PROBLEMA1: JUAN ROMAN GONZALEZ QUIRINO 15130168 01/03/18

Philadelphia Paints tiene una ganancia neta de 2$ por un galón de pintura regular, 3$ por galón de Premium y 4$
por galón de suprema. Cada pintura regular requiere un minuto en la mezcladora, cada galón de Premium, 2
minutos; y cada galón de pintura suprema, 3 minutos.
El gerente del departamento de producción ha establecido una ganancia neta de $100 y pretende usar un total
de 1 hora en la mezcladora.
Se considera que la ganancia es el doble de importante que minimizar la cantidad de tiempo de mezclado.
Usando el número de galones de cada pintura por producir como variables de decisión, escriba las restricciones
de meta apropiadas y un solo objetivo que minimice la penalización.
OTRAS METAS (CON GRADO DE IMPORTANCIA DE MENOR A MAYOR)
- MINIMIZAR EL TIEMPO OCIOSO EN LA MEZCLADORA.
- LOS MINUTOS DE TIEMPO EXTRA PUEDE SER MAXIMO 20 MINUTOS
Paso 1: variables de decisión
Xi galones de pintura tipo i (i= 1: regular; 2: Premium; 3: suprema)
Meta Valor Faltante Exceso multa
Ganancia 100 $ F1 $ E1 $ 2 $/$ faltante
Tiempo de mezclado 60 min F2 min E2 min 1 $/min exceso

Paso 2: función objetivo

Minimizar 2 $/$ faltante * F1 $ + 1 $/min exceso * E2 min
Minimizar 2 * F1 $ + 1 * E2 $
P. regular P. premium p. suprema disponible
Ganancia 2 $/galón 3 $/galón 4 $/galón 100 $
Tiempo de mezclado 1 min/galón 2 min /galón 3 min /galón 60 min
variables X1 galón X2 galón X3 galón

Paso 3: limitantes
Meta 1: ganancia  2 $/galón * X1 galón + 3 $/galón * X2 galón + 4 $/galón * X3 galón
Meta 1: ganancia  2 * X1 $ + 3 * X2 $ + 4 * X3 $ + F1 $ - E1 $ = 100 $
Meta 2: T.mezcla  1 min/galón * X1 galón + 2 min /galón * X2 galón + 3 min /galón * X3 galón
Meta 2: T.mezcla  1 * X1 min + 2 * X2 min + 3 * X3 min + F2 min - E2 min = 60 min

Modelo de PL con metas múltiples

Min z = 2 * F1 + 1 * E2;
2 * X1 + 3 * X2 + 4 * X3 + F1 - E1 = 100;
1 * X1 + 2 * X2 + 3 * X3 + F2 - E2 = 60;
Solución
Objective value: 0 $
Variable Value Reduced Cost
F1 0.000000 2.000000
E2 0.000000 1.000000
X1 30.00000 0.000000
X2 0.000000 0.000000
X3 10.00000 0.000000
E1 0.000000 0.000000
F2 0.000000 0.000000
Row Slack or Surplus Dual Price
2 0.000000 0.000000
3 0.000000 0.000000

R= Son datos que arrojó el programa.

CONCLUSIÓN: SE CUMPLEN TODAS LAS METAS SI SE PRODUCE SOLO PR=50 (SOLUCIÓN ÓPTIMA: X1=50)