Universidad Nacional Andrés Bello

1re Solemne Investigación Operativa 16 de abril 2018

Alumno:__________________________________________

Pregunta 1 (25 Puntos)

Un fabricante produce tres modelos I, II y III de cierto producto, usando las materias primas A y B.
La tabla siguiente presenta los datos del problema.

Requerida por unidad

Materia Prima I II III Disponibilidad
A 2 3 5 4.000
B 4 2 7 6.000
Demanda 200 200 150
Mínima
Utilidad por 30 20 50
unidad ($)

El tiempo de mano de obra para el modelo I es el doble que para el modelo II y el triple del III. Todo
el personal de la fábrica puede producir el equivalente de 1.500 unidades del modelo I.
Las necesidades del mercado especifican las relaciones 3:2:5 de las producciones de los tres
modelos respectivos.
El modelo matemático es el siguiente:
X1= cantidad a producir del modelo I
X2= cantidad a producir del modelo II
X3= cantidad a producir del modelo III
Función Objetivo MAX= Z= 30*x1+20*x2+50x3
Sujeto a:
2*x1+3*x2+5*x3<=4.000 Restricción disponibilidad MP A
4*x1+2*x2+7*x3<=6.000 Restricción disponibilidad MP B
X1+0,5*x2+0,33*x3<=1.500 Restricción de producción Modelo I
2*x1=3*x2 Restricción de cuota de mercado
5*x2=2*x3 Restricción de cuota de mercado
X1>=200 Restricción de dda mínima
X2>=200 Restricción de dda mínima
X3>=150 Restricción de dda mínima
X1, X2, X3>=0 no negatividad
Los resultados en LINGO del problema anterior es el siguiente:

El análisis de Rangos es el siguiente

a) El fabricante puede comprar más materia prima de A a un precio de $12 por unidad
¿Conviene comprar más?
b) Recomendaría que el fabricante comprase más materia prima de B a un precio de $5 por
unidad.
c) Sí la utilidad del modelo I, se reduce en $10 por unidad. ¿cuánto sería la nueva utilidad total?
d) Sí la utilidad del modelo II, se incrementa en $30 por unidad. ¿cuánto sería la nueva utilidad
total?
e) Explique qué pasaría si la demanda mínima del Producto I aumenta a 350 unidades

Solución:
a) No se aconseja, ya que el precio dual es de 10,27, por lo que a un precio mayor que esto no
convendría comprar materia prima A. La materia prima A es más cara que lo que se ganaría
por cada unidad adicional de MPA.
b) No se aconseja, ya que el precio dual es de $0. Es decir aunque aumentemos la materia
prima B no nos aportará ningún beneficio adicional, por ende al precio que sea que se
compre MP de B no conviene comprarla.
c) Dado que el análisis de rango, nos indica que puede decrecer en 126.67 $/unidad, la
combinación de variables resultantes no cambiaran, por tanto la utilidad total será de
41.081,08 menos 324,3243*10 = 37.837,3
d) Dado que el análisis de rango, nos indica que se puede incrementar el coeficiente del modelo
II en el valor que sea y se mantienen las condiciones de dualidad, el incremento estará dado
por 30*216.2162, obteniendo un valor de= 47.567,57
e) Sí se revisa el análisis de rangos, esta restricción puede aumentar hasta 324,3243, por lo
que se sale de rango el valor de 350. Esto significa que las condiciones de dualidad no
aplicarán y se deberá correr el modelo nuevamente para determinar una nueva solución.
Pregunta 2 (30 Puntos)
ENAP construye una refinería para elaborar cuatro productos: diésel, gasolina, lubricantes y
combustibles para avión. Las demandas de esos productos son 14.000, 30.000, 10.000 y 8.000
barriles/día respectivamente. Venezuela y Angola tienen contrato para enviar crudo a ENAP. Debido
a restricciones de la OPEP la nueva refinería puede recibir al menos 40% del crudo desde Venezuela
y el resto de Angola. ENAP pronostica que estas cuotas de demanda y de crudo permanecerán
estables durante los próximos 10 años.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de productos:
un barril de crudo de Venezuela rinde 0,2 barril de Diesel, 0,25 barril de gasolina, 0,1 barril de
lubricantes y 0,15 barril de combustible de avión. Los rendimientos correspondientes del crudo de
Angola son: 0,1; 0,6; 0,15 y 0,1 respectivamente.
ENAP requiere determinar la capacidad mínima de la refinería en barriles de crudo por día, determine
el modelo matemático.

Solución:
X1: barriles/día a comprar de Venezuela
X2: barriles/día a comprar de Angola

Se debe minimizar la capacidad de producción de la refinería cumpliendo con el rendimiento y la

demanda de los productos.

Min Z= X1+X2
Sujeto a:
X1>=40%(X1+X2)
0,2*X1+0,1*X2>=14.000
0,25*X1+0,6*X2>=30.000
0,1*X1+0,15*X2>=10.000
0,15*X1+0,1*X2>=8.000
X1,X1>=0
Restricción de al menos 40% de Venezuela
Restricción de demanda de Diesel
Restricción de demanda de Gasolina
Restricción de demanda de Lubricantes
Restricción de demanda de FuelJet
Pregunta 3 (25 Puntos)
Resuelva el siguiente problema de programación lineal usando el método simplex:

MAX Z = 5X1 + 8X2 + 3X3

s.a. 9 X1 + 6 X2 +2 X3 <= 54

5 X1 + 10 X2 + 3 X3 <= 50

X1 + 2 X3 <= 2

X1, X2  0
SOLUCIÓN

Z X1 X2 x3 H1 H2 H3 LD
Z 1 -5 -8 -3 0 0 0 0
H1 0 9 6 2 1 0 0 54 9
H2 0 5 10 7 0 1 0 50 5
H3 0 1 0 2 0 0 1 2 #DIV/0!
5 Puntos

Z X1 X2 x3 H1 H2 H3 LD
Z 1 -1 0 2.6 0 0.8 0 40
H1 0 6 0 -2.2 1 -0.6 0 24 4
X2 0 0.5 1 0.7 0 0.1 0 5 10
H3 0 1 0 2 0 0 1 2 2
10 puntos

Z X1 X2 x3 H1 H2 H3 LD
Z 1 0 0 4.6 0 0.8 1 42
H1 0 0 0 -14.2 1 -0.6 -6 12
X2 0 0 1 -0.3 0 0.1 -0.5 4
X1 0 1 0 2 0 0 1 2
10 puntos