Examen Final Investigación Operativa 1

Francisco Varela Saravia

Dni 41486605

Problema 1

Una empresa necesita 9000, 12000 y 26000 barriles de aceite de calidad alta, media y baja.
Para ello dispone de dos refinerías: R1 y …

a) Realice el modelo matemático

Definir variables

X1= Días trabajados por la refinería 1

X2= Días trabajados por la refinería 2

Función Objetivo

Min Z= 18000 x1 + 12000 x2

Sujeto a:

100 x1 + 200 x2 >= 9000

300 x1 + 100 x2 >= 12000

400 x1 + 300 x2 >= 26000

X1 ; x2 >= 0

b) Escriba el modelo en forma estándar

Min Z - 18000 x1 + 12000 x2 + M r1 + M r2 + M r3

Sujeto a:

100 x1 + 200 x2 – s1 + r1= 9000

300 x1 + 100 x2 – s2 + r2 = 12000

400 x1 + 300 x2 – s3 + r3 = 26000

X1 ; x2; s1; s2; s3; r1; r2 >= 0

c) Escriba la primera tabla del método Simplex para ser resuelto por la técnica M (En
forma genérica, utilizando la letra M como penalización)

Basica X1 X2 S1 S2 S3 R1 R2 R3 Sol
Z -18000+800M -12000+600M -M -M -M 0 0 0 47000M
R1 100 200 -1 0 0 1 0 0 9000
R2 300 100 0 -1 0 0 1 0 12000
R3 400 300 0 0 -1 0 0 1 26000
d) Determine que variable entra a la solución y cual sale en la primera iteración
Ingresa x1 por optimidad (-18000 + 800M es el coeficiente mayor en la fila Z) y sale r2
por condición de factibilidad (12000/300=40) es el menor valor.

Página 1|5
 Examen Final Investigación Operativa 1

Francisco Varela Saravia

Dni 41486605

e) Resuelva el problema gráficamente. Determine el plan óptimo de producción.

El plan optimo de produccion es el siguiente:

X1 = 20 dias

X2 = 60 dias

Con lo que se obtiene un costo de:

Costoo: Z = 1080000 pesos

f) Compruebe los resultados resolviendo por TORA

Página 2|5
 Examen Final Investigación Operativa 1

Francisco Varela Saravia

Dni 41486605

X1=20 dias

X2= 60 dias

Costoo: Z = 1080000 $

g) A través de las tablas de TORA, determine los puntos no factibles sobre el grafico por
cada iteración con su respectiva solución. Determine el valor de esta solución factible

Iteración 1 Solución no factible. Punto (0,0)

X1 = 0

X2 = 0

Z=0

Iteración 2 Solución no factible. Punto (40,0)

X1 = 40

X2 = 0

Z = 720000

Iteración 3 Solución no factible. Punto (30,30)

X1 = 30

X2 =30

Z = 900000

Iteración 4 Solución factible. Punto (20,60)

X1 = 20

X2 = 60

Z = 1080000

h) Determine a través del análisis de sensibilidad el rango de variación del costo de la

refinería R1 ($ 18.000). Explique su significado

De acuerdo al análisis de sensibilidad el rango de variación de R1 es (16000;36000)

En este intervalo el número de días de producción se mantiene constante y solo varia el costo
total en forma lineal.

i) Transcriba el precio dual correspondiente a cada restricción. Explique su significado

Restricción Precio Dual Intervalo

1 (9000) 0 (-inf;14000)
2 (12000) 12 (8666.67;17000)
3 (26000) 36 (21000;36000)

Página 3|5
 Examen Final Investigación Operativa 1

Francisco Varela Saravia

Dni 41486605

El precio dual para la restricción 2 es de 12. Esto quiere decir que por cada unidad que
modifiquemos el lado derecho de la restricción (12000) en el intervalo (8666.67;17000), el
costo se modifica en 12 pesos

j) Clasifique las restricciones en el punto óptimo

Restricción Variable de exceso Intervalo

1 (alta calidad) 5000 Abundante
2 (media calidad) 0 Escasa
3 (baja calidad) 0 Escasa

En otras palabras, cuello de botella esta dado por las restricciones 2 y 3. Se excede en 5000
barriles la necesidad de barriles de alta calidad

k) Informe al Ingeniero de Producción de la empresa.

Señor Gerente de Producción:

Ing. Daniel Acuña

De acuerdo al análisis realizado por el departamento de Investigación Operativa, se aconseja la

siguiente política de producción:

La refinería 1 debe trabajar 20 días con lo cual producirá:

2000 barriles de calidad alta

6000 barriles de calidad media

8000 barriles de calidad baja

Con un costo de: $360000

La refineria 2 debe trabajar 60 dias con lo cual producirá:

12000 barriles de calidad alta

6000 barriles de calidad media

18000 barriles de calidad baja

De esta manera se cubre con la demanda de 12000 barriles de media calidad y 26000 barriles
de baja calidad.

Se producirar 14000 barriles de alta calidad (con un exceso de 5000 barriles con respecto a las
necesidades de produccion)

Este plan de producción tiene un costo total de $1080000

Cualquier modificación a lo aquí planteado por favor remitir a esta gerencia de investigación
operativa a los efectos de realizar nuevamente un analisis correspondiente.

Página 4|5
 Examen Final Investigación Operativa 1

Francisco Varela Saravia

Dni 41486605

Atte Ing Francisco Varela

Problema 2

Para el siguiente problema de programación lineal:

Maximizar z = 20 x1 + 10 x2 + x3

Sujeto a:

x1 - x2 + 4 x3 ≤ 20
x1 + x3 ≤ 10
3 x1 – 3 x2 + 5 x3 ≤ 50
x1, x2, x3 ≥ 0

Encuentre el resultado en TORA, e indique a la alta dirección de la empresa sus hallazgos.

En el caso de que considere que este es un caso especial que requiera de su atención,
transcriba la tabla del TORA correspondiente y a través de ella explique la situación, indicando
las variables involucradas y su influencia en el funcional y sugiera las posibles causas de ese
comportamiento y alguna solución.

Desarrollo

En la primera iteración s epuede ver que todos los coeficientes debajo de la variable no básica
sx2 son cero o negativos por lo que estamos en un casi de Solución No Acotada en sx2.

Página 5|5