INVESTIGACIÓN DE OPERACIONES I

UNIDAD 2:
Problemas de interpretación del
reporte LINGO

Los Profesores
Precio Dual

• El Precio dual de una restricción es el cambio del valor óptimo si se

agrega una unidad adicional al lado derecho de dicha restricción.

• El precio dual será positivo si el cambio del valor óptimo mejora el

objetivo del modelo de programación lineal (MAX: aumenta la
utilidad o MIN: disminuye el costo)

• El precio dual será negativo si el cambio del valor óptimo empeora

el objetivo del modelo de programación lineal (MAX: disminuye la
utilidad o MIN: aumenta el costo)
 Objetivo Objetivo
 
MAXIMIZAR MINIMIZAR
Precio Dual Valor óptimo Valor óptimo

+ aumenta disminuye
Precio Dual Valor óptimo Valor óptimo

- disminuye aumenta
Precio Dual Valor óptimo Valor óptimo

0 no cambia no cambia
Costo Reducido

• Interpretación 1: El costo reducido de una variable en el modelo de

programación lineal es la cantidad en que debe cambiar el
coeficiente de esa variable en la función objetivo para que en la
solución óptima dicha variable tenga un valor positivo

• Interpretación 2: También se interpreta como el valor que se

perjudica la función objetivo cuando esta variable cuyo valor óptimo
es cero, es forzada a entrar en una unidad.
PREGUNTA 1: interpretación de resultados
Una empresa que administra fondos de sus clientes ha recibido de uno de ellos la
cantidad de US$ 1200,000. El cliente ha autorizado a la empresa a invertir en tres
tipos de acciones: A, B y C.
 
 Cada acción de tipo A cuesta $60 y ofrece una tasa de rendimiento de 10%.
 Cada acción tipo B cuesta $100 y ofrece una tasa de rendimiento de 4%.
 Cada acción tipo C cuesta $90 y ofrece una tasa de rendimiento de 4%.
 El cliente se propone ganar como mínimo $ 60,000, y ha especificado que la
inversión de acciones de tipo B no debe ser menor a 300,000.
 De acuerdo al sistema de clasificación de riesgo que emplea la empresa, cada
acción A tiene un índice de riesgo de 8 puntos, cada acción B tiene un índice de
riesgo de 3 puntos y cada acción C tiene un índice de riesgo de 10 puntos (mayor
valor de índice, representa más riesgo por cada acción).

El modelo asociado al problema es el siguiente:

A, B, C = número de acciones tipo A, tipo B y tipo C
 
MIN = 8*A + 3*B + 10*C; !Minimizar riesgo;
60*A + 100*B + 90*C <= 1200000 ; !Capital disponible;
0.10*60*A + 0.04*100*B + 0.04*90*C >= 60000; !Utilidad mínima a ganar;
100*B >= 300 000; !Mínimo a invertir en la acción B; 5
 Objective value 56666.67
 
Variable Value Reduce cost
A 3333.333 0.000000
B 10000.00 0.000000
C 0.000000 7.300000
 
Fila Slack or Surplus Dual Price
1 56666.67 -1.000000
2 0.000000 0.3888889E-01
3 0.000000 -1.722222
4 700000.0 0.000000 
 
Ranges in which the basis is unchanged:
 
Objective Coefficient Ranges:
 
Current Allowable Allowable
Variable Coefficient Increase Decrease
A 8.000000 INFINITY 3.500000
B 3.000000 2.333333 INFINITY
C 10.00000 INFINITY 7.300000
 
Righthand Side Ranges:
 
Current Allowable Allowable
Row RHS Increase Decrease
2 1200000. 300000.0 420000.0
3 60000.00 42000.00 12000.00
4 300000.0 700000.0 INFINITY 6
 Objective value 56666.67
 
Variable Value Reduced Cost
Solución Óptima A 3333.333 0.000000 Costo
o solución primal B 10000.00 0.000000 reducido
C 0.000000 7.300000
 
Row Slack or Surplus Dual Price
or Óptimo de FO Precio dua
1 56666.67 -1.000000
2 0.000000 0.3888889E-01 Precio somb
olgura/excedente 3 0.000000 -1.722222 Solución du
4 700000.0 0.000000 
 
Ranges in which the basis is unchanged:
 
Objective Coefficient Ranges:
 
ución Óptima Current Allowable Allowable
mal no cambia Variable Coefficient Increase Decrease
A 8.000000 INFINITY 3.500000
oeficientes de B 3.000000 2.333333 INFINITY
les en la F.O.
C 10.00000 INFINITY 7.300000
en estos rangos
 
Righthand Side Ranges:
  Precio dual o so
Current Allowable Allowable solución dual no
Row RHS Increase Decrease
2 1200000. 300000.0 420000.0 Si los lados derecho
3 60000.00 42000.00 12000.00 restricciones están
7
4 300000.0 700000.0 INFINITY rangos
 Valor óptimo 56666.67
 
Variable Valor de soluc. Costo reducido
A 3333.333 0.000000
B 10000.00 0.000000
C 0.000000 7.300000
 
Fila Holgura/excedente Precio dual
1 56666.67 -1.000000
2 0.000000 0.3888889E-01
3 0.000000 -1.722222
4 700000.0 0.000000 
 
Rangos de sensibilidad:
 
Rangos de coeficientes en FO:
 
Coeficiente Máximo Máxima
Variable actual Aumento reducción
A 8.000000 INFINITY 3.500000
B 3.000000 2.333333 INFINITY
C 10.00000 INFINITY 7.300000
 
Rangos de lados derechos de restricciones
 
Actual Máximo Máximo
Row LD Aumento reducción
2 1200000. 300000.0 420000.0
3 60000.00 42000.00 12000.00
4 300000.0 700000.0 INFINITY 8
Solución óptima:
El plan de inversión óptimo es comprar 3333.3 acciones tipo A, 10000 acciones tipo
B y 0 acciones tipo C

Valor óptimo:
Con el plan de inversión propuesto se minimiza el riesgo y su calificación de riesgo
es de 56666.67 puntos

H1 = 0
De los $ 1 200 000 disponibles para inversión, de ejecutar el plan de inversión
propuesto se utilizarán $1 200 000. Por lo tanto, habrá $ 0 sin ser invertido (H1 = 0)
(r. activa)

E3 = 700 000
La condición mínima a invertir en acciones tipo B es $300 000. De ejecutar el plan
inversión propuesto se estará invirtiendo en B $1 000 000. Por lo tanto estamos
superando la inversión mínima en $ 700 000 (E3)

PD1 = 0.0388888…
Por cada $1 adicional en el capital de inversión disponible, el riesgo de la inversión
total reduce en 0.03888… puntos
a. Indique el valor máximo que podría Objective Coefficient Ranges:
 
tomar el riesgo de la inversión en Current Allowable Allowable
B, de modo que la solución primal Variable Coefficient Increase Decrease
A 8.000000 INFINITY 3.500000
no cambie. B 3.000000 2.333333 INFINITY
C 10.00000 INFINITY 7.300000
 

3
MIN = 8*A + *B + 10*C; !Minimizar riesgo;
60*A + 100*B + 90*C <= 1200000 ; !Capital disponible;
0.10*60*A + 0.04*100*B + 0.04*90*C >= 60000; !Utilidad mínima a ganar;
100*B >= 300 000; !Mínimo a invertir en la acción B;

Para que la solución primal

(óptima) no cambie, el riego de
3 + 2.33 = 5.33 puntos la acción B puede aumentar
hasta 5.33

10
b. Si quisiéramos que la solución Objective value 56666.67
 
primal considere la inversión en la Variable Value Reduced Cost
alternativa C, ¿qué cambio se A 3333.333 0.000000
B 10000.00 0.000000
debería producir en el riesgo de la C 0.000000 7.300000
acción?

Para invertir en C debe disminuir su riesgo.

Para invertir en C, su riesgo debe disminuir en por lo menos 7.3

puntos, es decir, el riesgo de al acción C debe ser menor o igual

10 – 7.3 = 2.7 puntos

A partir de un puntaje de 2.7 o menos, la solución de C

11
c. ¿Cuál sería el valor de la función objetivo si el cliente deseara ganar como mínimo Object
  
75,000 (y no 60,000)? Row
1
2
0.10*60*A + 0.04*100*B + 0.04*90*C >= 60000 + 15000 3
4
 
Ranges
PD2 = -1.722222 Rightha
 
Por cada $1 adicional en la utilidad esperada, el riesgo aumenta en 1.7222
Ro

Entonces si el cliente espera un aumento de ganancia de $15 000, entonces el

riesgo total aumentará en 15000*1.722222.. = 25833.3 puntos

VO* = 56666.66 + 25833.3 = 82 499.96 puntos

Este aumento de 15 000 está dentro del rango permitido, por lo tanto el
resultado es válido

12
d. ¿Cuál sería el valor de la función objetivo si el cliente deseara invertir como  
mínimo 500,000 en la acción B? V

 
MIN = 8*A + 3*B + 10*C; !Minimizar riesgo; R
60*A + 100*B + 90*C <= 1200000 ; !Capital disponible;
0.10*60*A + 0.04*100*B + 0.04*90*C >= 60000; !Utilidad mínima a ganar;
100*B >= 300 000 + 200 000; !Mínimo a invertir en la acción B;
 

PD3 = 0  

V
Por cada $1 que aumenta el LD de la restricción, el VO no cambia. Si
aumentamos $200 000, el VO no cambia. Como el aumento propuesto
está en el rango de sensibilidad, los resultados son va´lidos  
R
 
 PROBLEMA 2: interpretación de resultados
Una empresa produce dos tipos de acero en tres plantas diferentes. Durante un mes dado,
cada planta dispone de 200 horas de horno, el tiempo y costo de producción de 1 tonelada
de acero difiere de una planta a otra, debido a las diferencias en los hornos de cada fábrica.
En la siguiente tabla se muestran el tiempo y el costo de producción para cada planta. Cada
mes la empresa tiene que producir por lo menos 500 toneladas de acero 1 y 600 toneladas
de acero 2.
  ACERO 1 ACERO 2
COSTO TIEMPO COSTO TIEMPO
(US$) (MIN) (US$) (MIN)
Planta 1 10 20 11 22
Planta 2 12 24 9 18
Planta 3 14 28 10 30

Xi: Toneladas de producción del acero 1 en la planta i (i:1,2,3)

Yi: Toneladas de producción del acero 2 en la planta i (i:1,2,3)

[COSTO] MIN = 10*X1 + 12*X2 + 14*X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo;

[ACERO_1] X1 + X2 + X3 >= 500;
[ACERO_2] Y1 + Y2 + Y3 >= 600;
[PLANTA_1] 20*X1 + 22*Y1 <= 12000;
[PLANTA_2] 24*X2 + 18*Y2 <= 12000;
[PLANTA_3] 28*X3 + 30*Y3 <= 12000;
! producción Acero 1;
! producción Acero 2;
! tiempo planta 1 minutos;
! tiempo planta 2 minutos;
! tiempo planta 3 minutos;
 Objective value: 10400.00
 
Variable Value Reduced Cost
X1 500.0000 0.000000
X2 0.000000 2.000000
X3 0.000000 4.000000
Y1 0.000000 2.000000
Y2 600.0000 0.000000
Y3 0.000000 1.000000
 
Row Slack or Surplus Dual Price
COSTO 10400.00 -1.000000
ACERO_1 0.000000 -10.00000
ACERO_2 0.000000 -9.000000
PLANTA_1 2000.000 0.000000
PLANTA_2 1200.000 0.000000
PLANTA_3 12000.00 0.000000
 
Objective Coefficient Ranges:
 
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 10.00000 2.000000 10.00000
X2 12.00000 INFINITY 2.000000
X3 14.00000 INFINITY 4.000000
Y1 11.00000 INFINITY 2.000000
Y2 9.000000 1.000000 9.000000
Y3 10.00000 INFINITY 1.000000
 
Current Allowable Allowable
Row RHS Increase Decrease
ACERO_1 500.0000 100.0000 500.0000
ACERO_2 600.0000 66.66667 600.0000
PLANTA_1 12000.00 INFINITY 2000.000
PLANTA_2 12000.00 INFINITY 1200.000
PLANTA_3 12000.00 INFINITY 12000.00
a. Suponga que el costo del acero 1 en la planta 3 cambia a $12. ¿Cambia la solución
óptima primal? Objective value: 10400.00
 
  
Objective Coefficient Ranges:
 
Current Allowable Allowable
Variable Coefficient Increase Decrease
X1 10.00000 2.000000 10.00000
X2 12.00000 INFINITY 2.000000
X3 14.00000 INFINITY 4.000000
Y1 11.00000 INFINITY 2.000000
Y2 9.000000 1.000000 9.000000
Y3 10.00000 INFINITY 1.000000
 

[COSTO] MIN = 10*X1 + 12*X2 + 14 *X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo;

[ACERO_1] X1 + X2 + X3 >= 500; ! producción Acero 1;
[ACERO_2] Y1 + Y2 + Y3 >= 600; ! producción Acero 2;
[PLANTA_1] 20*X1 + 22*Y1 <= 12000; ! tiempo planta 1 minutos;
[PLANTA_2] 24*X2 + 18*Y2 <= 12000; ! tiempo planta 2 minutos;
[PLANTA_3] 28*X3 + 30*Y3 <= 12000; ! tiempo planta 3 minutos;

Actualmente, el costo del acero 1 en la planta es de 14, y está proponiéndose

cambiar a 12, es decir disminuir en 2. Verificando en los rangos de
sensibilidad, el cambio propuesto está dentro del rango permitido. Y por lo
tanto la solución no cambia.
b. Cuál debe ser el costo del acero 2 en la planta 1, para que sea conveniente fabricarlo
en esta planta.

Objective value: 10400.00

 
Actualmente el costo del acero 2 Variable Value Reduced Cost
en la planta 1 es 11 y en el plan de X1 500.0000 0.000000
X2 0.000000 2.000000
producción es cero. Para que valga X3 0.000000 4.000000
la pena producirse, su costo tiene Y1 0.000000 2.000000
Y2 600.0000 0.000000
que reducirse, en por lo menos en Y3 0.000000 1.000000
2. Por lo tanto e, costo debe ser  
menor o igual a 9

11 – 2 = 9

11*Y1 + 9*Y2 + 10*Y3;

[COSTO] MIN = 10*X1 + 12*X2 + 14*X3 + ! costo;
[ACERO_1] X1 + X2 + X3 >= 500; ! producción Acero 1;
[ACERO_2] Y1 + Y2 + Y3 >= 600; ! producción Acero 2;
[PLANTA_1] 20*X1 + 22*Y1 <= 12000; ! tiempo planta 1 minutos;
[PLANTA_2] 24*X2 + 18*Y2 <= 12000; ! tiempo planta 2 minutos;
[PLANTA_3] 28*X3 + 30*Y3 <= 12000; ! tiempo planta 3 minutos;
 c. ¿Como afecta una reducción de 1,000 minutos en la disponibilidad de horno para la
planta 2

Objective value: 10400.00

+ 14*X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo;   
500; ! producción Acero 1; Row Slack or Surplus Dual Price
600; ! producción Acero 2; COSTO 10400.00 -1.000000
ACERO_1 0.000000 -10.00000
<= 12000; ! tiempo planta 1 minutos;
ACERO_2 0.000000 -9.000000
<= 12000 -1000; ! tiempo planta 2 minutos; PLANTA_1 2000.000 0.000000
<= 12000; ! tiempo planta 3 minutos; PLANTA_2 1200.000 0.000000
PLANTA_3 12000.00 0.000000
 
 
Current Allowable Allowable
Row RHS Increase Decrease
ACERO_1 500.0000 100.0000 500.0000
ACERO_2 600.0000 66.66667 600.0000
PLANTA_1 12000.00 INFINITY 2000.000
PLANTA_2 12000.00 INFINITY 1200.000
PD planta 2 = 0 PLANTA_3 12000.00 INFINITY 12000.00
Por cada minuto adicional en la planta
2, el valor óptimo no cambiará.
Entonces, disminuir 1000 minutos no
cambiará el VO ni SO. Como el
cambio propuesto está dentro del
rango de sensibilidad, la conclusión es
válida.
 d. ¿Cómo se ve afectado el valor de la F.O. si el requerimiento mínimo de acero 1
cambiara a 400 toneladas?

Objective value: 10400.00

 
4*X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo; Variable Value Reduced Cost
X1 500.0000 0.000000
- 100; ! producción Acero 1;
X2 0.000000 2.000000
! producción Acero 2; X3 0.000000 4.000000
12000; ! tiempo planta 1 minutos; Y1 0.000000 2.000000
12000; ! tiempo planta 2 minutos; Y2 600.0000 0.000000
12000; ! tiempo planta 3 minutos; Y3 0.000000 1.000000
 
Row Slack or Surplus Dual Price
COSTO 10400.00 -1.000000
ACERO_1 0.000000 -10.00000
ACERO_2 0.000000 -9.000000
PD de producción acero 1 = -10 PLANTA_1 2000.000 0.000000
PLANTA_2 1200.000 0.000000
Por cada tonelada adicional de acero 1, PLANTA_3 12000.00 0.000000
el costo aumenta en 10.  
 
Current Allowable Allowable
Como el cambio propuesto es disminuir Row RHS Increase Decrease
ACERO_1 500.0000 100.0000 500.0000
en 100 tonelada, el costo total reduce ACERO_2 600.0000 66.66667 600.0000
en 100*PD = 100*10 $1000 PLANTA_1 12000.00 INFINITY 2000.000
PLANTA_2 12000.00 INFINITY 1200.000
PLANTA_3 12000.00 INFINITY 12000.00
EL VO será de 10400 – 1000 = 9400
El resultado es válido porque el cambio
está dentro del rango de sensibilidad
 Objective value: 10400.00
e. ¿Cuánto es el nuevo valor de la F.O. si  
el requerimiento mínimo de acero 2  
Row Slack or Surplus Dual Price
cambiara a 650 toneladas? COSTO 10400.00 -1.000000
ACERO_1 0.000000 -10.00000
ACERO_2 0.000000 -9.000000
PLANTA_1 2000.000 0.000000
PLANTA_2 1200.000 0.000000
PLANTA_3 12000.00 0.000000
X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo;  
! producción Acero 1;  
50; ! producción Acero 2; Current Allowable Allowable
2000; ! tiempo planta 1 minutos; Row RHS Increase Decrease
ACERO_1 500.0000 100.0000 500.0000
2000; ! tiempo planta 2 minutos;
ACERO_2 600.0000 66.66667 600.0000
2000; ! tiempo planta 3 minutos; PLANTA_1 12000.00 INFINITY 2000.000
PLANTA_2 12000.00 INFINITY 1200.000
PLANTA_3 12000.00 INFINITY 12000.00

PD de producción acero 2 = -9
Por cada tonelada adicional de acero 2, el costo aumenta en 9.

Como el cambio propuesto es aumentar en 50 toneladas, el costo total aumenta

en 50*9 = $450

EL VO será de 10400 + 450 = 10 850

El resultado es válido porque el cambio está dentro del rango de sensibilidad
 Objective value: 10400.00
 
Variable Value Reduced Cost
f. ¿Qué porcentaje del tiempo X1 500.0000 0.000000
disponible de horno en la planta 1 no X2 0.000000 2.000000
X3 0.000000 4.000000
se está consumiendo? Y1 0.000000 2.000000
Y2 600.0000 0.000000
Y3 0.000000 1.000000
 
Row Slack or Surplus Dual Price
COSTO 10400.00 -1.000000
ACERO_1 0.000000 -10.00000
ACERO_2 0.000000 -9.000000
PLANTA_1 2000.000 0.000000
PLANTA_2 1200.000 0.000000
PLANTA_3 12000.00 0.000000

[COSTO] MIN = 10*X1 + 12*X2 + 14*X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo;

[ACERO_1] X1 + X2 + X3 >= 500 ; ! producción Acero 1;
[ACERO_2] Y1 + Y2 + Y3 >= 600 ; ! producción Acero 2;
[PLANTA_1] 20*X1 + 22*Y1 <= 12000; ! tiempo planta 1 minutos;
[PLANTA_2] 24*X2 + 18*Y2 <= 12000; ! tiempo planta 2 minutos;
[PLANTA_3] 28*X3 + 30*Y3 <= 12000; ! tiempo planta 3 minutos;
De los 12 000 minutos disponibles en la planta 1, hay 2000 minutos que no se utilizan
(holgura = 2000)

EL porcentaje de tiempo que no es utilizado es 2000/ 12 000 = 16.67%

 Objective value: 10400.00
g. ¿Cuánto es el nuevo valor de la  
Función objetivo al fabricar 10 Variable Value Reduced Cost
X1 500.0000 0.000000
toneladas de acero 1 en la planta 2? X2 0.000000 2.000000
X3 0.000000 4.000000
Y1 0.000000 2.000000
Y2 600.0000 0.000000
Y3 0.000000 1.000000
 

La solución óptima indica que del acero 1 en la planta 2 debe ser cero. Por lo tanto, si se
fuerza a fabricar ese producto, el costo aumentará.
Por cada tonelada del acero 1 que se obligue a ser producida en la planta 2, el costo
aumentará en 2 (CR = 2 )
Entonces fabricadas 10 toneladas aumentará en costo en 10*CR = 10*2 = 20

VO* = 10400 + 20 = $ 10420

 Objective value: 10400.00
h. Suponga que en el mercado de acero  
hay un cliente que necesita 40 horas  
Row Slack or Surplus Dual Price
de horno en la planta 2. ¿Es factible COSTO 10400.00 -1.000000
hacer esa operación? ¿por qué? ACERO_1 0.000000 -10.00000
ACERO_2 0.000000 -9.000000
PLANTA_1 2000.000 0.000000
PLANTA_2 1200.000 0.000000
4*X3 + 11*Y1 + 9*Y2 + 10*Y3; ! costo; PLANTA_3 12000.00 0.000000
 
; ! producción Acero 1;
Objective Coefficient Ranges:
; ! producción Acero 2;  
12000; ! tiempo planta 1 minutos; Current Allowable Allowable
12000 - 2400; ! tiempo planta 2 minutos; Row RHS Increase Decrease
12000; ! tiempo planta 3 minutos; ACERO_1 500.0000 100.0000 500.0000
ACERO_2 600.0000 66.66667 600.0000
PLANTA_1 12000.00 INFINITY 2000.000
PLANTA_2 12000.00 INFINITY 1200.000
PLANTA_3 12000.00 INFINITY 12000.00

PD de tiempo en planta 2 = 0
Por cada minuto adicional en el horno de planta 2, el costo no cambia

Como el cambio propuesto es disminuir en 2400 minutos, el costo total no cambiará

El resultado es no es válido porque el cambio está fuera del rango de sensibilidad.Por

lo tanto sí alterará el plan de producción el costo total
PROBLEMA 3: Análisis de Sensibilidad
Donofrio surte su helado a los expendios en tres sabores: chocolate, vainilla y plátano.
Debido al calor extremo y la alta demanda, la compañía tiene un déficit en el
abastecimiento de los ingredientes: leche, azúcar y crema. Entonces, no podrá satisfacer
todas las órdenes recibidas de sus expendios. Por estas circunstancias, la compañía ha
decidido seleccionar la cantidad que debe producir de cada sabor para maximizar la
ganancia total, dadas las restricciones en las cantidades de ingredientes básicos. Los sabores
de chocolate, vainilla y plátano generan ganancias respectivas de $1, $0.9 y $ 0.95 por galón
vendido. La compañía tiene solo 200 galones de leche, 150 libras de azúcar y 60 galones de
crema en su inventario. La formulación de programación para este problema se muestra a
continuación:

C = galones de helado de chocolate producidos,

V = galones de helado de vainilla producidos,
B = galones de helado de plátano producidos.

[UTILIDAD] MAX = C + 0.9*V + 0.95*B; !Maximizar ganancia;

[LECHE] 0.45*C + 0.5*V + 0.4*B <= 200; !Leche en galones;
[AZUCAR] 0.5*C + 0.4*V + 0.4*B <= 150; ! Azúcar en libras;
[CREMA] 0.1*C + 0.15*V + 0.2*B <= 60; !Crema galones:
 Objective value: 341.2500
 
Variable Value Reduced Cost
C 0.000000 0.3750000E-01
V 300.0000 0.000000
B 75.00000 0.000000
 
Row Slack or Surplus Dual Price
UTILIDAD 341.2500 1.000000
LECHE 20.00000 0.000000
AZUCAR 0.000000 1.875000
CREMA 0.000000 1.000000
 
Ranges in which the basis is unchanged:
 
Objective Coefficient Ranges:
 
Current Allowable Allowable
Variable Coefficient Increase Decrease
C 1.000000 0.3750000E-01 INFINITY
V 0.9000000 0.5000000E-01 0.1250000E-01
B 0.9500000 0.2142857E-01 0.5000000E-01
 
Righthand Side Ranges:
 
Current Allowable Allowable
Row RHS Increase Decrease
LECHE 200.0000 INFINITY 20.00000
AZUCAR 150.0000 10.00000 30.00000
CREMA 60.00000 15.00000 3.750000
 Interpretación de la solución:
Objective value: 341.2500 EL plan de producción de helados
  consiste en elaborar 0 galones de
Variable Value Reduced Cost
C 0.000000 0.3750000E-01
helado de chocolate, 300 galones
V 300.0000 0.000000 de helado de vainilla y 75 galones
B 75.00000 0.000000
 
de helado de plátano. Ula utilidad
Row Slack or Surplus Dual Price que se espera obtener es de
UTILIDAD 341.2500 1.000000
LECHE 20.00000 0.000000
$341.25
AZUCAR 0.000000 1.875000
CREMA 0.000000 1.000000 Interpretación de H1: 20
 
Ranges in which the basis is unchanged: De los 200 galones de leche, se
  utilizarán 180 en el plan de
Objective Coefficient Ranges:
  producción, es decir, no se
Current Allowable Allowable utilizarán 20 galones (H1)
Variable Coefficient Increase Decrease
C 1.000000 0.3750000E-01 INFINITY
V 0.9000000 0.5000000E-01 0.1250000E-01 Interpretación de H2 = 0
B 0.9500000 0.2142857E-01 0.5000000E-01
 
De las 150 lb de azúcar
Righthand Side Ranges: disponibles, se utilizarán todas,
 
Current Allowable Allowable
habrá 0 lb no utilizada (H2 = 0)
Row RHS Increase Decrease
LECHE 200.0000 INFINITY 20.00000 Interprete PD3 = 1
AZUCAR 150.0000 10.00000 30.00000
CREMA 60.00000 15.00000 3.750000 Por cada galón adicional de
crema, la utilidad se incrementará
en $1 (PD3 = 1)
 a. Suponga que la ganancia por galón de plátano cambia a $1. ¿Cambia la solución
óptima y qué se puede decir del efecto sobre la ganancia total?

 
Objective Coefficient Ranges:
 
Current Allowable Allowable
Variable Coefficient Increase Decrease
C 1.000000 0.3750000E-01 INFINITY
V 0.9000000 0.5000000E-01 0.1250000E-01
B 0.9500000 0.2142857E-01 0.5000000E-01
 

La utilidad del galón de plátano actualmente es 0.95. Puede aumentar como

máximo en 0.02143 para que no cambie la solución óptima. Sin embargo , el
aumento propuesto (0.05) es mayor al aumento permitido y por lo tanto cambiará
la solución óptima y también cambiará laganacia.

UTILIDAD] MAX = C + 0.9*V + (0.95 + 0.05)*B; !Maximizar ganancia;

ECHE] 0.45*C + 0.5*V + 0.4*B <= 200; !Leche en galones;
AZUCAR] 0.5*C + 0.4*V + 0.4*B <= 150; ! Azúcar en libras;
REMA] 0.1*C + 0.15*V + 0.2*B <= 60; !Crema galones:
 Objective value: 341.2500
  
Row Slack or Surplus Dual Price
b. Suponga que descubren 3 UTILIDAD 341.2500 1.000000
LECHE 20.00000 0.000000
galones de crema agrios que AZUCAR 0.000000 1.875000
deben tirar. ¿cambia la CREMA 0.000000 1.000000
 
solución óptima y qué se Righthand Side Ranges:
puede decir del efecto sobre la  
Current Allowable Allowable
ganancia total? Row RHS Increase Decrease
LECHE 200.0000 INFINITY 20.00000
AZUCAR 150.0000 10.00000 30.00000
CREMA 60.00000 15.00000 3.750000

PD crema = 1

Por cada galón de crema adicional disponible, VO aumentará en $1. Pero como va a
disminuir en 3 galones, la utilidad disminuirá en 3*PD = 3*1 = 3

El resultado es válido porque el cambio está dentro del rango de sensibilidad

[UTILIDAD] MAX = C + 0.9*V + 0.95*B; !Maximizar ganancia;

[LECHE] 0.45*C + 0.5*V + 0.4*B <= 200; !Leche en galones;
[AZUCAR] 0.5*C + 0.4*V + 0.4*B <= 150; ! Azúcar en libras;
[CREMA] 0.1*C + 0.15*V + 0.2*B <= 60 - 3; !Crema galones:
c. Suponga que tienen la oportunidad de
comprar 15 libras adicionales de azúcar Objective value: 341.2500
por un costo total de $ 15. ¿Deben  
 
comprarlas? Explique. Row Slack or Surplus Dual Price
UTILIDAD 341.2500 1.000000
LECHE 20.00000 0.000000
PD azúcar = 1.875 AZUCAR 0.000000 1.875000
CREMA 0.000000 1.000000
Por cada libra de azúcar adicional  
Ranges in which the basis is unchanged:
disponible, VO aumentará en $1.875. Pero  
como va a aumentar 15 libras, la utilidad  
Righthand Side Ranges:
aumentará en15*PD = 15.*1.875 =  
$28.125. Como el costo es $15, la utilidad Current Allowable Allowa
Row RHS Increase Decre
neta aumentará en $13.125 LECHE 200.0000 INFINITY 20.00
AZUCAR 150.0000 10.00000 30.00
CREMA 60.00000 15.00000 3.750
El resultado no es válido porque el cambio
no está dentro del rango de sensibilidad

[UTILIDAD] MAX = C + 0.9*V + 0.95*B; !Maximizar ganancia;

[LECHE] 0.45*C + 0.5*V + 0.4*B <= 200; !Leche en galones;
[AZUCAR] 0.5*C + 0.4*V + 0.4*B <= 150 + 15; ! Azúcar en libras;
[CREMA] 0.1*C + 0.15*V + 0.2*B <= 60 ; !Crema galones:
d. ¿Qué porcentaje de los galones de leche no se está consumiendo?

De los 200 galones de leche que se tienen disponible, no se utilizan 20

galones (holgura), lo que representa el 10% de la leche disponible

Objective value: 341.2500

 
Variable Value Reduced Cost
C 0.000000 0.3750000E-01
V 300.0000 0.000000
B 75.00000 0.000000
 
Row Slack or Surplus Dual Price
UTILIDAD 341.2500 1.000000
LECHE 20.00000 0.000000
AZUCAR 0.000000 1.875000
CREMA 0.000000 1.000000
 
e. ¿Qué consecuencias hay al fabricar 10 galones de chocolate?

Objective value: 341.2500

 
Variable Value Reduced Cost
C 0.000000 0.3750000E-01
V 300.0000 0.000000
B 75.00000 0.000000

Lo óptimo es no fabricar chocolate. Si se fuerza a fabricar helados de chocolate, la

utilidad disminuirá.

Por cada galón de helado de chocolate que se obligue a fabrica, la utilidad

disminuirá en $ 0.0375. Por lo tanto si fabricamos 10 galones de helado de
chocolate, la utilidad disminuirá en 10*CR = 10*0.0375 = $0.375.
f. ¿Cuáles son los porcentajes de utilidad que genera la venta de cada producto?

Producto Producción Utilidad Utilidad Porcentaje

unitaria total
Chocolate 0 1 0 0%
Vainilla 300 0.90 270 79.12 %
Plátano 75 0.95 71.25 20.88 %
341.25 100 %
PORCENTAJE DE

79.12%
UTILIDAD

20.88%
0%

Chocolate Vainilla Plátano

Producto
g. ¿Cómo se distribuye la leche porcentualmente por producto?

Producto Producción Consumo Consumo Porcentaje

unitaria total
Chocolate 0 0.45 0 0%
Vainilla 300 0.50 150 75%
Plátano 75 0.40 30 15 %
No utilizada 20 10 %
Total disponible 200 100 %
LECHE POR PRODUCTO
PORCENTAJE DE

75%

20%
15%
0%

Chocolate Vainilla Plátano No utilizado

Producto