Una fábrica produce cuatro productos: A, B, C y D.

Cada unidad del producto A requiere de 2 horas de maquinado, una hora de

montaje y vale $10 en el inventario en proceso. Cada unidad del producto B requiere de una hora de maquinado, tres horas de montaje
y vale $5 en el inventario en proceso. Cada unidad del producto C requiere de 2.5 horas de maquinado, 2.5 horas de montaje y vale $2
en el inventario en proceso. Finalmente, cada unidad del producto D requiere de cinco horas de maquinado, no necesita tiempo de
montaje y vale $12 en el inventario en proceso.
La fábrica dispone de 120,000 horas de tiempo de maquinado y 160,000 horas de tiempo de montaje. Además, no puede tener más de
un millón de dólares de inventario en proceso.
Cada unidad del producto A genera una utilidad de $40, cada unidad del producto B genera una utilidad de $24, cada unidad del
producto C genera una utilidad de $36 y cada unidad del producto D genera una utilidad de $23. No pueden venderse más de 20.000
unidades del producto A, 16.000 unidades del producto C, y puede venderse la cantidad que se quiera de los productos B y D. Sin
embargo, deben producir y vender por lo menos 10.000 unidades del producto D para cumplir con los requerimientos de un contrato.
Contestar justificando, matemáticamente y desde el ámbito de negocios cada una de las siguientes preguntas.

a) ¿Cuál es la solución a este problema? ¿Cuántas unidades se producen de cada producto y en cuáles restricciones no hay
inactividad o hay excedente? ¿Cuál es la utilidad óptima?
SOLUCION:
SOLUCION OPTIMA:
XA = 10000 UNIDADES A PRODUCIR DE A
XB = 50000 UNIDADES A PRODUCIR DE B
XC = 0 UNIDADES A PRODUCIR DE C
XD = 10000 UNIDADES A PRODUCIR DE D
RESTRICCIONES ACTIVAS: HR DE MAQ, HR DE MONT, CANT MIN D.
RESTRICCIONES INACTIVAS: INV CAP PROC, CANT MAX A, CANT MAX C,

VALOR OPTIMO:
Z= 10*40+50*24+23*10= 1830000

b) ¿Cuánto es el valor de una hora adicional de maquinado? ¿Cuánto el de una hora adicional de montaje? ¿Cuánto el de $1
adicional en el capital de trabajo para el inventario en proceso?
FACTIBILIDAD
HR MAQ RHS ACTIVA, PRECIO DUAL= $19.2/HR MAQ, ES VALIDO RANGO [120-16.66667;120+16.66667] MILES
HR MONT RHS ACTIVA, PRECIO DUAL= $1.6/HR MONT, ES VALIDO RANGO [160-50;160+50] MILES
DOLARES DE INV CAP PROC RHS INACTIVA, PRECIO DUAL= $0/$ INV CAP PROC RANGO [1000-530;1000+INF]
MILES
UNA HR ADICINAL DE MAQ VALE 19.2, UNA HORA ADICIONAL DE MONTAJE VALE 1.6 UN DÓLAR ADICIONAL
DE INV PROC VALE 0. DEBNTRO DE LOS RANGOS ESPECIFICADOS.

c) Suponer que la empresa puede invertir dinero en publicidad, a fin de aumentar la demanda de los productos A ó C. ¿Cuánto
podría invertir la empresa para aumentar la demanda del producto A en una unidad? ¿Cuánto para aumentar la demanda del
producto C en una unidad?
FACTIBILIDAD
DEM A; CANT MAX A: RHS INACTIVA, PRECIO DUAL = 0; RANGO [20-10;20+INF]MILES
DEM C; CANT MAX C: RHS INACTIVA, PRECIO DUAL = 0; RANGO [16-16;16+INF]MILES
NO SE DEBE INVERTIR NADA NI EN A NI EN C POR QUE ME ESTAN SOBRANDO UNIDADES DE AMBAS
DEMANDAS. ESTOS VALORES DE INCFREMENTO DE LA DEMANDA ESTAN EN EL RANGO DE RHS INACTIVA.

d) Suponer que la empresa No puede invertir dinero en publicidad, como consecuencia disminuye la demanda de los productos A y
C. el primero cae en 5000 unidades y el segundo en 8000 unidades que pasa con la solución óptima si se producen estos cambios.

DEM A; CANT MAX A: RHS INACTIVA, PRECIO DUAL = 0; RANGO [20-10;20+INF]MILES

DEM DE A DECRECE EN 5000 REGLA DEL 100% = 5000/10000 = 0.5 =50%
DEM C; CANT MAX C: RHS INACTIVA, PRECIO DUAL = 0; RANGO [16-16;16+INF]MILES
DEM DE C DECRECE EN 8000 REGLA DEL 100% = 8000/16000 = 0.5 = 50%
TOTAL DE PORCENTAJES = 50%+ 50% = 100% COMO ES MENOR O IGUAL A 100% ENTONCES LA SOLUCION ESTA
VIGENTE
FACTIBILIDAD E INACTIVA NADA CAMBIA.

e) Si el contrato para el producto D fuera de 13,000 unidades (en lugar de 10,000), ¿qué efecto tendría en la utilidad?
CONTRATO DE D RHS ACTIVA PRECIO DUAL = $73/UNID DEL CONTRATO RANGO[10-3.3333;10+3.33333]MILES
EL CONTRATO AUMENTA EN 3000 ESTA DENTRO DEL RANGO SOLUCION ESTA VIGENTE.
LA SOLUCION CAMBIA. EL VALOR OPTIMO CAMBIA Y SERA:
ZOPTIMO NUEVO = 1830000 – 3000*73 = 1611000

f) Si la Utilidad por unidad del producto C fuera de $46 (y no $36), ¿cómo cambiaría la solución?
OPTIMALIDAD
PDTO C: VAR NO BASICA COSTO REDUCIDO = $16/UNID DE PDTO C RANGO [36-INF;36+16]
LA UTILIDAD SUBIO A $46 ESTA EN EL RANGO. NO CAMBIA NADA. TODAVIA NO COMBIENE CAMBIAR LA
SOLUCION

g) Cuanto tendría que ser la utilidad máxima del producto D antes que la empresa considere cambiar la solución.
EL PDTO D ES VAR BASICA RANGO [23-INF;23+73]
PARA CAMBIAR LA SOLUCION DEBE ESTAR FUERA DEL RANGO. MAS DE 96.

h) El producto A aumento su utilidad en $2, el producto B disminuyo su utilidad en $2, el producto D aumento su utilidad en $15.
Que sucede con la solución y valor óptimo.

EL PDTO A ES VAR BASICA RANGO [40-16;40+8]

AUMENTA UTILIDAD EN 2 REGLA DEL 100% = 2/8=0.25=25%

EL PDTO B ES VAR BASICA RANGO [24-4;24+73]

DISMINUYE UTILIDAD EN 2 REGLA DEL 100% = 2/4 =0.5 = 50%

EL PDTO D ES VAR BASICA RANGO [23-INF;23+73]

AUMENTA SU UTILIDAD EN 15 REGLA DEL 100% = 15/73 = 0.21 = 21%

TOTAL REGLA DEL 100% = 25%+50%+21% = 96% MENOR IGUAL AL 100% ENTONCES LA SOLUCION ESTA VIGENTE.
LA SOLUCION NO CAMBIA.
EL VALOR OPTIMO NUEVO SERA = 10*42 + 50*22+ 0+ 38*10=1900000

i) Surge una epidemia en la empresa, por lo que se pierden 5000 horas de maquinado y 20000 horas de Montaje. Que le sucede a la
solución y al valor óptimo del problema.

HR MAQ RHS ACTIVA, PRECIO DUAL= $19.2/HR MAQ, ES VALIDO RANGO [120-16.66667;120+16.66667] MILES
DECREMENTO 5000 HR DE MAQUINADA REGLA DEL 100% = 5000/16666.67 = 0.31 = 31%
HR MONT RHS ACTIVA, PRECIO DUAL= $1.6/HR MONT, ES VALIDO RANGO [160-50;160+50] MILES
DECREMENTO 20000 REGLA DEL 100% = 20000/50000 = 0.4 = 40%
TOTAL REGLA DEL 100% = 31%+40% = 71% LA SOLUCION ESTA VIGENTE.
LA SOLUCION CAMBIA
EL NUEVO Z SERA = 1830000 -5000*19.2 – 20000*1.6 = 1702000

j) Formule y presente la solución óptima y el valor optimo del modelo dual.

Sobre estas condiciones, se resuelve el problema de programación lineal a través del SOLVER y se obtienen los siguientes datos:

MAX Z = 40 XA + 24 XB + 36 XC + 23 XD
SA

HR MAQ 2 XA + 1 XB + 2.5 XC + 5 XD <= 120000 Y1

HR MONT 1 XA + 3 XB + 2.5 XC + 0 XD <= 160000 Y2
INV EN PROC 10 XA + 5 XB + 2 XC + 12 XD <= 1000000 Y3
CANT MAX A XA <= 20000 Y4
CANT MAX C XC <= 16000 Y5
CANT MIN D XD >= 10000 Y6

XA >= 0 XB >= 0 XC >= 0 XD>= 0

MIN W = 120000 Y1 + 160000 Y2 + 1000000 Y3 + 20000 Y4 + 16000 Y5 + 10000 Y6

SA

2 Y1 + 1 Y2 10 Y3 + 1 Y4 + 0 Y5 + 0 Y6 >= 40
1 Y1 + 3 Y2 + 5 Y3 + 0 Y4 + 0 Y5 +0 Y6 >= 24
2.5 Y1 + 2.5 Y2 + 2 Y3 + 0 Y4 + 1 Y5 + 0 Y6 >= 36
5 Y1 + 0 Y2 + 12 Y3 + 0 Y4 +0 Y5 +1 Y6 >= 23

Y1>=0 Y2>=0 Y3>=0 Y4>=0 Y5>=0 Y6<=0

MAX
MIN
<=
>=
Xi>=0
Yj >=0

PRIMAL DUAL

Celdas cambiantes
    Valor Gradiente Coeficiente Aumento Disminución
Celda Nombre Igual reducido objetivo permisible permisible
$B$5 Cantidad a producir A 10000 0 40 8 16
$C$5 Cantidad a producir B 50000 0 24 73 4
$D$5 Cantidad a producir C 0 -16 36 16 1E+30
$E$5 Cantidad a producir D 10000 0 23 73 1E+30
Restricciones
    Valor Sombra Restricción Aumento Disminución
Celda Nombre Igual precio lado derecho permisible permisible
$F$7 Horas de Maquinado 120000 19.2 120000 16666.66667 16666.66667
$F$8 Horas de Montaje 160000 1.6 160000 50000 50000
$F$9 Inventario en proceso 470000 0 1000000 1E+30 530000
$F$10 Cant. Máxima A 10000 0 20000 1E+30 10000
$F$11 Cant. Máxima C 0 0 16000 1E+30 16000
$F$12 Cant. Mínima D 10000 -73 10000 3333.333333 3333.333333