Ignacio Rojo Proyecto Final

INVESTIGACIÓN DE OPERACIONES
SEMANA 9 PROYECTO FINAL
Ignacio Rojo Ortiz

27 de diciembre 2021
INTRODUCCIÓN
El siguiente proyecto final tiene como objetivo medir el aprendizaje de los alumnos obtenidos en
las 8 semanas de clases que conforman el módulo de investigación de operaciones, para esto
desarrollaremos un trabajo práctico que cuenta con cinco preguntas las cuales permiten abordar
todos los contenidos pasando por una definición del significado de investigación de operaciones
hasta llegar a realizar un análisis de sensibilidad.
DESARROLLO
1. ¿Cuál es el rol que tiene la investigación de operaciones en las organizaciones?
Respuesta.
La investigación de operaciones lo podemos definir como una efectiva herramienta
que permite brindar un apoyo a diversas áreas de una organización. La
investigación de operaciones es posible aplicar un método científico a diversos
problemas reales, que se relacionan con los problemas de organización con la
finalidad de generar soluciones que permitan maximizar ganancias o minimizar
costo, tiempos, etc.
2. Una compañía vende dos productos diferentes: A y B. El precio de venta y la

información del costo se presenta en la siguiente tabla:
Producto A B
Precio de venta $ 60.000 $ 40.000
Costo de producción $ 30.000 $ 10.000
Utilidad $ 30.000 $ 30.000
Los dos productos se elaboran a partir del mismo proceso. Este tiene una capacidad
de 32.000 horas de mano de obra. Se requiere tres horas para producir una unidad
de A y una hora para producir una unidad de B. Por otro lado, se realizó un estudio
de mercado que determinó que la capacidad máxima de unidades de A que pueden
venderse es de 8.000 y de B 12.000 unidades.
a) Definir a que tipo de problema de programación lineal pertenece.

El siguiente problema corresponde a un caso de programación lineal, que
busca obtener una solución mediante la aplicación de una planificación de
la producción, maximizando sus utilidades.
b) Determinar las variables, función objetivo y las restricciones.
- Variables
X1= Cantidad de producto A.
X2= Cantidad de productos B.
U= Utilidad
- Función objetivo.
Max .U =30.000 x 1+30.000 x 2
- Restricciones
3 x 1+ x 2≤ 32.000
x 1 ≤ 8.000
x 2 ≤ 12.000
x1≥0
x2≥0
c) Determinar el modelo final para la resolución.
Max .U =30.000∗(x 1+ x 2)
s . a .3 x 1+ x 2≤ 32.000
x 1 ≤ 8.000
x 2 ≤ 12000
x1≥0
x2≥0
3. Una mueblería fabrica escritorios y sillas. El departamento de aserrado corta la

madera para ambos productos, la que luego se envía a los distintos departamentos
de ensamble. Se requiere optimizar las utilidades de la fábrica y para ello se cuenta
con la siguiente información:
Determine como maximizar las utilidades realizando el siguiente desarrollo:
a) Definir el problema.
En el siguiente problema, debemos determinar la cantidad de sillas y
escritorios que se deberán fabricar con el objetivo de maximizar las
utilidades de la empresa.
b) Construir el modelo final.
- Variables.
X= Cantidad de escritorios producidos.
Y= Cantidad de sillas producidas.
Z= Utilidades.
Max . Z=50 X +80 Y
- Restricciones
X +Y ≤ 90
X +2 Y ≤120
X ≥0
X ≥0
- Modelo Final
Max . Z=50 X +80 Y
s . a . X+ Y ≤ 90
X +2 Y ≤120
X ≥0
Y ≥0
c) Represente gráficamente el espacio factible y solución optima

Graficando las restricciones:
Restricción 1:
X +Y =90
Y =90− X
Restricción 2:
X +2 Y =120
120−X
Y=
2
Igualando las restricciones para encontrar el punto de intersección:
120−X
90−X =
2
180−2 X =120− X
60=X
Reemplazando en la restricción 1:
60+Y =90
Y =30
Reemplazando en la restricción 2:
60+2 Y =120
Y =30
Por cuanto X= 60 las restricciones 1 y 2 son idénticas y estas se cruzan, podemos
obtener el siguiente grafico:
d) Determinar espacio factible y solución óptima.
Se remplaza en los puntos (0,0) en las dos restricciones y se debe corroborar
que cumplan o no las respectivas desigualdades.
X +Y ≤ 90
0+ 0≤ 90
Cumple, es posible solucionar.
X +2 Y ≤120
0+ 0∗2 ≤120
0 ≤ 120
Cumple, es posible solucionar.
Las soluciones factibles son las siguientes:
(0,0); (0,60); (60,30); (90,0)
Función
Solución Factible
Objetivo
X Y 50*X+80*Y
0 0 $ -
0 60 $ 4.800
60 30 $ 5.400
90 0 $ 4.500
La solución que maximiza las utilidades es:

X =90
Y =0
Por lo tanto, La mueblería debe fabricar 60 escritorios y 30 sillas para
maximizar sus utilidades, obteniendo un veneficio de $5.400.
4. Para el siguiente modelo:

Max . Z=x 1+ 0,5 x 2
2 x 1+ x 2 ≤ 4
x 1+2 x 2 ≤ 3
x1, x2≥0
a) Reconocer la función objetivo y restricciones para resolver el problema de
programación lineal mediante método simplex.
- Variables.
X1= Variable 1.
X2= Variable 2.
Max . Z=X 1+0,5 X 2
- Restricciones.
2 X 1+ X 2≤ 4
X 1+2∗X 2≤ 3
X 1 , X 2≥ 0
- Igualar la función objetivo y sus restricciones.
Z−X 1−0,5 X 2=0
Igualamos las restricciones, agregando la variable de holgura S.
2∗X 1+ X 2+ S 1=4
X 1+2∗X 2+ S 2=3
X 1 ≥0
X 2≥0
b) Reconocer las soluciones de las variables en la tabla optima del método
simplex.
Z X1 X2 S1 S2 R
1 -1 -0,5 0 0 0
0 2 1 1 0 4 2
0 1 2 0 1 3 3
Z X1 X2 S1 S2 R
1 -1 -0,5 0 0 0
0 2 1 1 0 4 /2
0 1 2 0 1 3
Z X1 X2 S1 S2 R
R1 1 -1 -0,5 0 0 0 R1+R2
R2 0 1 0,5 0,5 0 2
R3 0 1 2 0 1 3 R2-R3
Z X1 X2 S1 S2 R
1 0 0 0,5 0 2
0 1 0,5 0,5 0 2
0 0 -1,5 0,5 -1 -1
Existen infinitos valores de X1 y X2 para el valor de óptimo de Z=2 de los

cuales se encuentran contenidos el segmento de una recta 1X1+0,5X2=2 lo
que cumple las restricciones del problema, siendo estas:
X1=2
X2=0
c) Determinar la solución del problema mediante método simplex. El resultado
final se puede comprobar de acuerdo con procedimiento desarrollado en los
apuntes.
Respuesta.
Una de las soluciones optimas rescatadas del procedimiento anterior:
X1=2
X2=0
Para lograr comprobar el resultado se debe sustituir los valores de la
función objetivo, siendo:
Z=X 1+0,5 X 2
2=2+ 0,5∗0
2=2.... El resultado que se obtiene es correcto
Para maximizar la función X1=2; X2=0
Se deben verificar las restricciones:
2 X 1+ X 2≤ 4
2∗2+ 0 ≤ 4
4=4
X 1+2∗X 2≤ 3
2+2∗0 ≤3
2 ≤3
Todas las restricciones son parte de la solución óptima.
Existe una solución distinta para este problema, el cual se puede realizar
mediante el método gráfico, ya que se obtienen dos puntos que pertenecen a
la solución.
Coord. X Coord. Y
Punto (X1) (X2) Valor Z
1 2 0 2
2 1,666666667 0,666666667 2
5. Dado el siguiente modelo y tabla optima simplex asociados a un problema de
programación lineal
Donde:
Z= Utilidades
X1= Producto 1.
X2= Producto 1.
Max . Z=3 X 1+5 X 2
2 X 1+ X 2≤ 20
2 X 1+ 4 X 2 ≤ 44
X 1 , X 2≥ 0
a) Determine mediante análisis de sensibilidad del lado derecho de las
restricciones el intervalo en que se podría modificar la cantidad del proceso
tal que la solución no cambie.
Análisis de sensibilidad de los coeficientes a la derecha.
b1 20 b2 44
F1 F2 F1 F2
Xb 6 8 Xb 6 8
S1 2/3 - 1/3 S2 - 1/6 1/3
9 -24 -36 24
Restamos a cada valor obtenido, al valor bn para lograr obtener los

intervalos de variación de los coeficientes a la derecha sin modificar el
modelo
11 ≤C1≤ 44
20 ≤C2≤ 80
b) Determine, mediante análisis de sensibilidad de coeficiente optimo de

función objetivo, el intervalo de utilidades que podrían tener los productos
X1y X2, tal que la solución no cambie.
C1=3 C2=5
S1 S2 S1 S2
1/3 1 1/6 1/3 1 1/6
2/3 - 1/6 - 1/3 1/3
1/2 -7 -1 3 1/2
Restamos a cada valor obtenido, al valor Cn para obtener los intervalos de

variación de los coeficientes a la Función objetivo, sin modificar el modelo.
2 1/2 ≤C1≤ 10
1 1/2 ≤C2≤ 6
CONCLUSIÓN
El presente informe final fue realizado de acuerdo a los contenidos entregado durante las ocho
semanas que dura el módulo, si bien este ramo se considera como una de las asignaturas pilares de
carrera, y no permite eximición, considero que debería ser evaluado en el futuro, ya que una de las
principales motivaciones que tengo al dar el mayor de mí el los ramos es la posibilidad de
eximirme de esta obligación y ganar una semana más de descanso, es por eso que hago saber mi
parecer frete a esta asignatura.
Por otra parte, agradezco la dedicación y compromiso demostrado por el docente a cargo de la
asignatura, espero que siga entregan lo mejor de sí en formar profesionales.
REFERENCIAS BIBLIOGRÁFICAS
- IACC (2019). Introducción y antecedentes de la investigación de operaciones.
Investigación de Operaciones. Semana 1.
- IACC (2019) Recursos adicióneles. Investigación de Operaciones. Semana 1.
- IACC (2019). Modelo de investigación de operaciones. Investigación de Operaciones.
Semana 2.
- IACC (2019). Modelo de programación lineal. Investigación de Operaciones. Semana 3.
- IACC (2019). Modelo de programación lineal método simplex. Investigación de
Operaciones. Semana 7.
- IACC (2019). Modelo de programación lineal método simplex. Investigación de
Operaciones. Semana 8.

Ignacio Rojo Proyecto Final

Cargado por

Copyright:

Formatos disponibles

Ignacio Rojo Proyecto Final

Cargado por

Información del documento

Descripción original:

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Ignacio Rojo Proyecto Final

Cargado por

Copyright:

Formatos disponibles

INVESTIGACIÓN DE OPERACIONES

SEMANA 9 PROYECTO FINAL

Ignacio Rojo Ortiz

2. Una compañía vende dos productos diferentes: A y B. El precio de venta y la

a) Definir a que tipo de problema de programación lineal pertenece.

3. Una mueblería fabrica escritorios y sillas. El departamento de aserrado corta la

c) Represente gráficamente el espacio factible y solución optima

La solución que maximiza las utilidades es:

4. Para el siguiente modelo:

Existen infinitos valores de X1 y X2 para el valor de óptimo de Z=2 de los

Restamos a cada valor obtenido, al valor bn para lograr obtener los

b) Determine, mediante análisis de sensibilidad de coeficiente optimo de

Restamos a cada valor obtenido, al valor Cn para obtener los intervalos de

También podría gustarte