INVESTIGACIÓN DE OPERACIONES 1 (IN172)

EXAMEN PARCIAL - SOLUCIONARIO

2019-2

Pregunta 1: El problema del fabricante de camisas con el Método Gráfico (6 puntos).

a) Presentar el modelo lineal en notación extendida (1.0 punto).

Max = aX1 + a X2 donde: a puede ser cualquier valor (referencial)

Sujeto a:
X1 + 2X2 <= 60 [R1]
3X1 + 2X2 <= 240 [R2]
X1 – X2 <= 0 [R3]
X1 >= 40 [R4]
X1, X2 >= 0

b) Resolver gráficamente el problema de maximización, especificando la región factible,

la recta de utilidad óptima y el punto solución óptima e interprete la solución óptima.

X2

120
[ R4]

100 [ R2]

80 [ R3]

60

40
[ R1]
20

0 20 40 60 80 100 120 140 160 X1

[2.0 puntos]

El plan óptimo de producción consiste en fabricar 40 lotes de camisas fosforescentes

y 60 lotes de camisas sport para obtener el máximo ingreso por ventas. Los coeficientes
de la F.O. son 100 cada uno por tanto el valor óptimo es 10,000.

c) Determine para qué rango de inventario inicial de fardos de sintético, se verifica que
las restricciones que son activas lo sigan siendo.
.
Los fardos de sintético (240) corresponde a la restricción 2, que, junto con los fardos
de algodón (restricción 1) y la limitante de las camisas fosforescente (restricción 4)
corresponden a las restricciones activas, por lo que siendo 3 restricciones en un solo
punto no se puede mover independientemente una de ellas, tendría que ser por lo
 menos 2 y no es el caso, por tanto para que sigan siendo activas las 3 restricciones, se
debe mantener sin variación el inventario inicial de fardos sintéticos (1.0 puntos).

d) Si el precio de venta de cada lote de camisas fuera de 200 soles, determine cuánto es
lo máximo que puede disminuir el precio del lote de las camisas sport para que el plan
de producción no varíe.

Sea c2 el precio de las camisas sport. Para que no cambie la solución óptima,
geométricamente si c2 disminuye, la pendiente de la recta de la función objetivo podrá
cambiar hasta igualar a la pendiente de la restricción 2, es decir: -200/c2 debe ser igual
a -3/2. Entonces el mínimo valor del c2 será 400/3. Como el precio actual es 200 soles,
lo máximo que puede disminuir es [200-400/3] soles (1 punto).

e) Considere ahora que las restricciones iniciales no han cambiado, pero el precio de
venta de un lote de camisas fosforescentes es 80 soles y el precio de un lote de camisas
sport es 200 soles. Bajo esas nuevas condiciones de precios, determine e interprete los
costos reducidos para la producción de camisas fosforescente y para camisas sport (1.0
punto).

X2

120
[ R4]

100 [ R2]

80 [ R3]

60

40
[ R1]
20

0 20 40 60 80 100 120 140 160 X1

Con los nuevos precios, la solución óptima no ha variado esto es X1 = 40 y X2 = 60

por lo que no existe costo reducido para ambos productos (1.0 punto)

Pregunta 2: Modelamiento de un PL con notación compacta para una refinería

petrolera (7 puntos).

a) Las variables de decisión e índices que el modelo empleará (1.5 puntos).

𝑋𝑖 ∶ 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 (𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠) 𝑑𝑒 𝑐𝑟𝑢𝑑𝑜 𝑖 𝑎 𝑐𝑜𝑚𝑝𝑟𝑎𝑟

𝑌𝑗𝑘 ∶ 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 (𝑏𝑎𝑟𝑟𝑖𝑙𝑒𝑠) 𝑑𝑒 𝑔𝑎𝑠𝑜𝑙𝑖𝑛𝑎 𝑗 𝑎 𝑣𝑒𝑛𝑑𝑒𝑟 𝑒𝑛 𝑒𝑙 𝑚𝑒𝑟𝑐𝑎𝑑𝑜 𝑘
Donde: 𝑖: 𝐶𝑟𝑢𝑑𝑜𝑠 (1, … 4) 𝑗: 𝐺𝑎𝑠𝑜𝑙𝑖𝑛𝑎𝑠 (1,2,3) 𝑘: 𝑀𝑒𝑟𝑐𝑎𝑑𝑜𝑠 (1,2,3)
b) Las estructuras de datos que el modelo empleará (1.0 punto).

𝐷𝑖𝑠𝑝𝑜𝑖 = (1000 1500 2000 1000)

𝐶𝑜𝑠𝑡𝑜𝑖 = (58 60 59 57)
𝐹𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑖𝑗 = [0.20 0.30 0.20 0.20 0.35 0.25 0.25 0.25 0.25 0.15 0.30 0.30]
𝑀𝑎𝑥𝑖𝑚𝑜𝑗𝑘 = [500 600 700 400 300 600 500 500 500]
𝑃𝑟𝑒𝑐𝑖𝑜𝑗𝑘 = [ 4.7 4.8 5.0 4.1 4.0 4.5 3.5 3.4 3.3]

c) El modelo de programación lineal de notación compacta que permita a la refinería

maximizar su utilidad total (1.5 puntos por la función objetivo y 3.0 puntos por el total
de las restricciones) [(no se calificará la notación extendida].
3 3 4

𝑀𝑎𝑥 𝑍 = ∑ ∑ 42 ∗ 𝑃𝑟𝑒𝑐𝑖𝑜𝑗𝑘 ∗ 𝑌𝑗𝑘 − ∑ 𝐶𝑜𝑠𝑡𝑜𝑖 ∗ 𝑋𝑖

𝑗=1 𝑘=1 𝑖=1
[1.5 puntos]
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
𝑋𝑖 ≤ 𝐷𝑖𝑠𝑝𝑜𝑖 ∀𝑖 = 1, … ,4 [0.5 puntos]
𝑌𝑗𝑘 ≥ 100 ∀𝑗 = 1,2,3 ∀𝑘 = 1,2,3 [0.5 puntos]
𝑌𝑗𝑘 ≤ 𝑀𝑎𝑥𝑖𝑚𝑜𝑗𝑘 ∀𝑗 = 1,2,3 ∀𝑘 = 1,2,3 [0.5 puntos]
4 3

∑ 𝑋𝑖 ∗ 𝐹𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑖𝑗 = ∑ 𝑌𝑗𝑘 ∀𝑗 = 1,2,3

𝑖=1 𝑘=1
[1.0 punto]

𝑋𝑖 ≥ 0 ∀𝑖 = 1, … ,4
𝑌𝑗𝑘 ≥ 0 ∀𝑗 = 1,2,3 ∀𝑘 = 1,2,3 [0.5 puntos]

Problema 3: El problema de la venta de tamales, interpretación y análisis de

sensibilidad en Lingo (7 puntos)

a) Identifique las variables de decisión y su significado (1.0 punto)

X(i,j) = Tamales a producir en planta i y a enviar al centro de distribución j.

Y(j) = Tamales a vender en el centro de distribución j.
W(j,k) = Tamales a enviar desde el centro de distribución j para venderlos en el punto
de venta k.
Donde: i = 1, 2 ; j = 1,…,7 ; k = 1,2,3

b) Presente el reporte administrativo con precisión de la distribución a realizar y el

objetivo económico (1.0 punto).

Utilidad óptima: $ 1689

 . Envíos ( tamales ) Producción de las plantas (tamales)
Planta Barranco Miraflores
Chorrillos 450 50 500
San Miguel 400 0 400

Punto de venta Venta (en tamales)

San Isidro 250
Surco 160
Magdalena 415

c) ¿El modelo tiene soluciones óptimas alternativas? Sustente (1.0 punto).

Si, el modelo tiene soluciones óptimas alternativas ya que la cantidad de tamal a enviar
de san miguel a Miraflores es “0” y su costo reducido, también es “0”.

d) Si la empresa de transportes ha considerado ya no cobrar por el envío de Chorrillos a

Barranco, es decir, si su costo de envío inicial era de S/0.10 por tamal, ahora será
S/0.00/tamal ¿Afecta la distribución propuesta? Sustente. ¿Cómo queda y cuál sería el
valor óptimo? (1.0 punto).

El costo de producción en Chorrillos es 3.0 soles/tamal y el costo de envío (o de

transportes) de Chorrillos a Barranco es de 0.10 soles/tamal, el costo total sería de 3.10
soles/tamal, si se reduce el costo total en 0.10 soles/tamal, la distribución propuesta
no afecta toda vez que este valor es menor al valor decremental aceptable para que no
cambie [0.10<0.20]

Como el costo disminuye en 0.10 y la cantidad a enviar de Chorrillos a Barranco son

450 tamales, el costo total disminuye en 45 soles [=450 tamales*0.10 soles/tamal]. E
nuevo valor óptimo sería 1,734 soles [1,689+45].

e) ¿Hasta cuánto puede incrementarse la venta mínima de tamales en Magdalena para

que la distribución de envíos propuesta no cambie? (Sustente) (1.0 punto).

La venta mínima actual a Magdalena es de 250 [Row10] y su exceso es de 165 con un

precio dual de 0.00; en consecuencia, la solución y el valor óptimo no cambia; además
el valor incremental aceptable para que la solución no cambie es de 165.
f) Tamalitos Nancy desea incrementar sus ingresos a partir de la reducción en las
restricciones activas, ¿En cuál de ellas cambiaría? (identifíquelo) y ¿Cuánto sería el
nuevo ingreso óptimo? Para que la solución se mantenga sin modificar sus variables
duales (2.0 puntos).

Las restricciones activas, sus variables duales, los valores de los parámetros y los
nuevos valores de la solución óptima después de la reducción están en el cuadro
siguiente:
Allowable Parámetro Nuevo valor
Row activa Dual Price Parámetro Valor Z*
Decrease residual Z*
2 1.90 500 950.00 165 335 1,375.50
3 2.30 400 920.00 165 235 1,309.50
4 -1.00 25 -25.00 25 0 1,714.00
5 -1.30 50 -65.00 50 0 1,754.00
8 -0.30 250 -75.00 250 0 1,764.00
9 -0.10 160 -16.00 160 0 1,705.00
11 -5.00 0 0.00 inf 0 ---
12 -5.10 0 0.00 50 0 ---
1,689.00

La restricción activa 8 es el envío a San Isidro, esto es, reducir la exigencia de la

venta mínima semanal a San Isidro a cero. El nuevo ingreso óptimo sería 1,764
soles.