INVESTIGACIÓN DE OPERACIONES I – II152

PRÁCTICA CALIFICADA 1 - SOLUCIONARIO

20192B – Sección: I65B

Pregunta 1: Modelamiento y Método Gráfico (10 puntos)

a) Defina las variables de decisión (1 punto).

Xi = Cantidad (en unidades) de producción tipo i
Donde: i = 1 (cocina de 2 hornillas), i=2 (horno a gas)

b) Presente la función objetivo (1 punto).

Max Z=[3000X1+1700X2]–[400(3X1+X2)+300(2X1+3X2)+300(3X1+2X2)];
Resumen:
Max Z = 300X1-200X2;

c) Presente todas las restricciones lineales correspondientes (2 puntos).

[Horas máquina]: 3X1 + X2 >= 120; [1]
[MP A]: 2X1 + 3X2 <= 300; [2]
[MP B]: 3X1 + 2X2 <= 300; [3]
[Producción Máxima hornos]: X2 <= 80; [4]
[Relación Cocina-horno]: X1 - 3X2 <= 0; [5]
[Condición No Negatividad]: X1, X2 >= 0

d) Resuelva el modelo empleando el método gráfico. Identifique la región factible y

presente la solución óptima y el valor óptimo (2 puntos).
X2 (*10)

18
17
16
15
14
13
12
11
10
9
8 A B [4]
7 Z* (X1,X2)
6 C [5]
5
4
3
D
2
1 E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 X1 (*10)
-1 [1] [2]
-2 Z =600 [3]
-3

Región Factible: A-B-C-D-E; X1=81.82 X2=27.27 Z*=19,090.91

PC1 II152 IOP1 20192B

Página 1 de 7
e) Presente su reporte administrativo (1 punto).

Del gráfico: las restricciones c y e conforman la solución, ambas son activas con
holgura cero.
[MP B]: 3X1 + 2X2 <= 300; [3]
[Relación Cocina-horno]: X1 - 3X2 <= 0; [5]
De donde:
X1= 81.82
X2= 27.27
Z* = 19,090.91 [para utilidad 300 de X1 y perdida 200 en X2]

Se debe producir: 81.82 cocinas de dos hornillas y 27.27 hornos. La utilidad máxima
seria S/19,090.91[se aceptan valores fraccionarios]

f) La jefatura de ventas está interesada en saber cuál sería el mínimo precio de venta (en
soles/unidad) de cocina de dos hornillas, sin que varíe el plan óptimo de producción.
Presente su procedimiento (1 punto).

Precio = 3000
Costo = 2700 → Utilidad = 300 [este coeficiente de X1 se debe sensibilizar]

El mínimo precio de venta será la resultante del mínimo valor de la utilidad

El mínimo precio de venta es 3000 – 233.33 = 2766.67 soles/unidad

Mz = -300 = 1.500
-200

M3 = -3 = -1.500
2

M5 = -1 = 0.333
-3

-1.500 < 0.333 < 1.500

M3 <= M5 <= Mz
0.333 <= Mz
0.33 <= -a
-200
66.67 <= a
La variación del coeficiente (a) de la variable X1
(cocina de dos hornillas) es 300-66.67 = 233.33

PC1 II152 IOP1 20192B

Página 2 de 7
g) A partir del modelo original, ¿Qué le conviene más a la empresa, incrementar la
disponibilidad de materia prima A o materia prima B? Justifique su respuesta. Si se
incrementa la disponibilidad de la materia prima más conveniente, ¿cuál sería el
máximo incremento en la utilidad óptima? Presente su procedimiento (1 punto).

Le conviene aumentar la disponibilidad de materia prima B porque es restricción

activa (restricción [3], forma la solución). La materia prima A es no activa (no forma
la solución, restricción [2]. Su máximo aumento es en 66.66 kilos. El máximo
incremento en la utilidad óptima sería: S/4,243.09.

Sustento:

Si [MP B]: 3X1 + 2X2 <= 300; [3] es activo

La restricción [3], se debe desplazar hasta el punto de intersección entre la restricción
[2] con la restricción [5] (que es la otra activa que no se mueve).
Entonces, determinando los valores de X1 y X2:
[MP A]: 2X1+ 3X2 <= 300; [2]
[Relación Cocina-horno]: X1 - 3X2 <= 0; [5]
X1= 100 , X2= 33.33 → Reemplazando en [3]
3*100+2*33.33 = 366.66 → variación = 366.33–300=66.66 kilos de materia prima B
Reemplazando en el objetivo Z = 300*100 - 200*33.33 = 23334 (nuevo Z)
El máximo incremento sería = 23334 – 19090.91 = 4243.09

h) A partir del modelo original, suponga que el precio de venta del horno a gas se calculó
mal; siendo el precio de venta correcto S/2000 ¿El plan óptimo de producción
cambiaría? De ser así, ¿cuál sería el nuevo plan óptimo de producción? Presente el
procedimiento que justifique sus respuestas (1 punto).

Precio de venta de horno a gas = 1700 soles/unidad (supuestamente errado)

Precio correcto = 2000 soles/unidad
Variación de precio = 300

Si se incrementa el precio, entonces la utilidad se incrementa en 300

La nueva utilidad de X2 sería = -200 + 300 = 100

La nueva función objetivo sería: Z = 300X1 + 100X2.

En el grafico se traza la nueva función y se observa que el último punto que abandona
la región factible se ubica en el punto D (es el mismo punto anterior, pero aplicado en
otra función de Z)

De donde:
X1= 81.82
X2= 27.27
Z* = 27,273 [para utilidad 300 de X1 y utilidad 100 en X2]

Se debe producir: 81.82 cocinas de dos hornillas y 27.27 hornos. La utilidad máxima
seria S/27,273[se aceptan valores fraccionarios]

PC1 II152 IOP1 20192B

Página 3 de 7
 X2 (*10)

Max
Z = 300 x1 + 100 x2
18
17
16
15
14
13
12
11
10
9
8 A B [4]
7 Z* (X1,X2)
6 C [5]
5
4
3
D
2
1 E
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 X1 (*10)

Z =600 [1] [2]

[3]

Pregunta 2: Modelamiento en Lingo - Solución e interpretación (10 puntos)

a) Defina las variables de decisión de manera compacta (1 punto).

Xi = cantidad (en unidades) de producto del tipo i i = 1,2, …,6

b) Presente el programa lineal en Lingo (2 puntos).

Min = 0.1*X1+0.1*X2+0.1*X3+0.1*X4+0.1*X5+0.1*X6; Row1

! subject to:
[corte]: ; 2*X2 + 2*X3 + 4*X4 + X5 >= 150; Row2
![ensamblado]: ; X1 + X2 + 2*X5 >= 200; Row3
![acabado: ; X1 + X3 + 2*X6 >= 300; Row4
End

c) Presente la solución del Lingo y los rangos de sensibilidad (1 punto).

Variable Value Reduced Cost

X1 0.000000 0.1250000E-01
X2 0.000000 0.1250000E-01
X3 0.000000 0.000000
X4 12.50000 0.000000

PC1 II152 IOP1 20192B

Página 4 de 7
 X5 100.0000 0.000000
X6 150.0000 0.000000
Row Slack or Surplus Dual Price
1 26.25000 -1.000000
2 0.000000 -0.2500000E-01
3 0.000000 -0.3750000E-01
4 0.000000 -0.5000000E-01
Objective Coefficient Ranges:
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 0.1000000 INFINITY 0.1250000E-01
X2 0.1000000 INFINITY 0.1250000E-01
X3 0.1000000 INFINITY 0.000000
X4 0.1000000 0.000000 0.1000000
X5 0.1000000 0.2500000E-01 0.7500000E-01
X6 0.1000000 0.000000 0.1000000
Righthand Side Ranges:
Current Allowable Allowable
Row RHS Increase Decrease
2 150.0000 INFINITY 50.00000
3 200.0000 100.0000 200.0000
4 300.0000 INFINITY 300.0000

d) ¿Cuánto sería el valor objetivo si X1 fuese igual a 4? Sustente desde el óptimo (1

punto).

El valor óptimo de X1 sería 26.30 con X1=4

Variable Value Reduced Cost

X1 0.000000 0.1250000E-01
Row Slack or Surplus Dual Price
1 26.25000 -1.000000

El valor objetivo actual es Z* = 26.25

Para X1 =4 → el objetivo incrementa en 0.1250000E-01 por cada unidad
➔Z’* = Z* + 4*(costo reducido) porque actualmente X1 = 0
➔Z´* = 26.25 + 4*0.0125 = 26.30

e) ¿Qué sucede con el valor objetivo si disminuimos 100 horas a la sección de acabado?
Sustente desde el óptimo.(1 punto).

Si se disminuye las horas de la sección de acabado en 100, el valor óptimo cambia a

21.25.

El valor objetivo actual es Z* = 26.25

La sección de acabado es Row4:
Current Allowable Allowable
Row RHS Increase Decrease

PC1 II152 IOP1 20192B

Página 5 de 7
 4 300.0000 INFINITY 300.0000
Row Slack or Surplus Dual Price
4 0.000000 -0.5000000E-01

➔ reducción de 100 < 300 [máxima reducción posible]

➔ la solución no varía, pero si varía el valor óptimo:
Z’’* = Z* + (disminución de parámetro)*(precio dual)
Z’’* = 26.25 + 100*(-0.05) = 21.25

f) ¿Qué sucede con la solución óptima si el riesgo del producto 5 en la función objetivo
se reduce en 7.429E-02? Sustente desde el óptimo (1 punto).

La solución óptima no varía (los valores de Xi son los mismos del óptimo), toda vez
que la reducción en 0.07429 < 0.07500 [máxima reducción posible]

Current Allowable Allowable

Variable Coefficient Increase Decrease
X5 0.1000000 0.2500000E-01 0.7500000E-01

g) ¿Qué sucede con la solución óptima si las horas destinadas para ensamblado fuese no
menor de 99?9999? Sustente desde el óptimo (1 punto).

Si las horas para ensamblado = 100 o más (hasta 300), la solución óptima varia
manteniéndose sin variación la participación de las variables en la solución; el valor
óptimo varia como consecuencia de la variación del parámetro, toda vez que, en ese
rango (100 a 300) la variable dual no cambia.

Current Allowable Allowable

Row RHS Increase Decrease
3 200.0000 100.0000 200.0000
Row Slack or Surplus Dual Price
3 0.000000 -0.3750000E-01

h) ¿Cuánto tiene que ser el riesgo del producto 1 para que se pueda producirse? Sustente
desde el óptimo (1 punto)

Para que X1 pueda producirse (es decir, para que tenga un valor en la solución (en el
óptimo = 0) ➔ Riesgo de X1= valor actual + costo reducido = 0.1 + 0.0125 = 0.1125

Variable Value Reduced Cost

X1 0.000000 0.1250000E-01
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 0.1000000 INFINITY 0.1250000E-01

i) ¿La solución presenta óptimo alternativo? Sustente desde el óptimo (1 punto).

PC1 II152 IOP1 20192B

Página 6 de 7
 La solución si presenta óptimo alternativo por que la variable X3 = 0 y su costo
reducido también es cero.

Variable Value Reduced Cost

X3 0.000000 0.000000

PC1 II152 IOP1 20192B

Página 7 de 7