LABORATORIO

TEMA: PROGRAMACION LINEAL POR METAS

PROBLEMAS:
1. 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 (PLM).

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

PR= X1 PP=X2 PS=X3 METAS MULTAS OTRAS METAS MULTAS

DE OM
GANANCIA NETA 2 3 4 M1=100 2
M3=MINIMIZAR 1
EL TIEMPO
MEZCLADORA 1 2 3 M2=60 1 OCIOSO
M4=MAXIMO
20 MIN DE 2
T.EXTRA

1.- Escribir l forma matemática de las metas

M1- 2X1 +3X2 +4X3>=100--RM1=2X1 +3X2 +4X3 +F1 –E1=100
M2 X1 + 2X2 +3X3<= 60- RM2= X1 + 2X2 +3X3+F2-E2= 60
M3 X1 + 2X2 +3X3<= 50-- RM3= X1 + 2X2 +3X3 +F3-E3= 50
M4- X1 + 2X2 +3X3<=80- RM4= X1 + 2X2 +3X3+F4-E4=80

MIN X1+ 2X2 +3X3

ST
2X1 +3X2 +4X3>=100
END------------------------------------------------ME DA COMO RESULTADO UN VALOR TOTAL DE 50

Curso: INVESTIGACION DE OPERACIONES 1

PLM MODELO MATEMÁTICO:
MIN 2F1 +1E2+1E3+2E4 1) 0.0000000E+00

ST
2X1 +3X2 +4X3 +F1 –E1=100 VARIABLE VALUE REDUCED COST
X1 + 2X2 +3X3+F2-E2= 60
F1 0.000000 2.000000
X1 + 2X2 +3X3 +F3-E3= 50
X1 + 2X2 +3X3+F4-E4=80 E2 0.000000 1.000000
END
E3 0.000000 1.000000

E4 0.000000 2.000000

CONCLUSIÓN: SE CUMPLEN TODAS LAS METAS X1 50.000000 0.000000

SI SE PRODUCE SOLO PR=50 (SOLUCIÓN
ÓPTIMA: X1=50) X2 0.000000 0.000000

X3 0.000000 0.000000

E1 0.000000 0.000000

F2 10.000000 0.000000

F3 0.000000 0.000000

F4 30.000000 0.000000

ROW SLACK OR SURPLUS DUAL

PRICES

2) 0.000000 0.000000

3) 0.000000 0.000000

4) 0.000000 0.000000

5) 0.000000 0.000000

NO. ITERATIONS= 2

Curso: INVESTIGACION DE OPERACIONES 1 RANGES IN WHICH THE BASIS IS

UNCHANGED:
 2. La agencia de publicidad IGUANA FILMS trata de determinar un horario de anuncios de TV para la
compañía automotriz Toyota. Toyota tiene tres objetivos:
OBJETIVO 1: Por lo menos 40 millones e varones de altos ingresos (VAI) deben ver los anuncios
OBJETIVO 2: Por lo menos 60 millones de personas de bajos ingresos (PBI) deben ver los anuncios.
OBJETIVO 3: Por lo menos 35 millones de mujeres de altos ingresos (MAI) deben ver los anuncios.

IGUANA FILMS puede comprar dos tipos de anuncios: los que se muestren en los programas periodísticos
dominicales y los que se vean en las novelas. Puede gastar, cuando mucho 600000 dólares en los anuncios.
Los costos de publicidad y los posibles televidentes para un anuncio de cada tipo de minuto se proporcionan en la
tabla
Millones de Televidentes
Anuncio VAI PBI MAI Costo (Dolares)
Prog. Periodísticos 7 10 5 100000
Telenovela 3 5 4 60000

Los pesos o ponderaciones son 200, 100, y 50 respectivamente Desarrollar un PL multiobjetivo.

SOLUCIÓN: 1) 250.0000
M1: 7X1+3X2>=40-------RM1: 7X1+3X2+F1-E1=40
M2: 10X1+5X2>=60----RM2: 10X1+5X2+F2-E2=60 VARIABLE VALUE REDUCED
M3: 5X1+4X2>=35-- RM3: 5X1+4X2+F3-E3=35 COST
F1 0.000000 200.000000
MIN 200F1+100F2+50F3 F2 0.000000 0.000000
ST F3 5.000000 0.000000
X1 6.000000 0.000000
7X1+3X2+F1-E1=40
X2 0.000000 50.000000
10X1+5X2+F2-E2=60 E1 2.000000 0.000000
5X1+4X2+F3-E3=35 E2 0.000000 100.000000
100X1+60X2<=600 E3 0.000000 50.000000
END
ROW SLACK OR SURPLUS
DUAL PRICES
2) 0.000000 0.000000
3) 0.000000 -100.000000
4) 0.000000 -50.000000
5) 0.000000 12.500000
SE CUMPLEN LAS METAS 1 Y 2, PARA CUMPLIR LA META 3 FALTARON 5 se debe invertir en
6 anuncios periodísticos para tener este resultado.

Curso: INVESTIGACION DE OPERACIONES 1

 3. El departamento de nutrición del Hospital General Mountain View está preparando un menú de comida que
rerá servido un día cada mes. El departamento ha determinado que esta comida deberá proporcionar 63000
miligramos (mg) de proteína, 10 mg de hierro, 15 mg de niacina, 1mg de tiamina y 50 mg de vitamina C.
Para lograr este objetivo, la comida debe consistir en una cierta cantidad de espagueti, carne de pavo, papas
gratinadas, espinacas y pastel de manzana. Cada 100 gr de estos alimentos proporcionan la cantidad de
cada nutriente que se indica en la tabla siguiente:
Alimento Proteínas Hierro Niacina Tiamina Vitamina Grasa Costo/100gr
C
Espagueti 5000 1.1 1.4 0.18 0.0 5000 0.15
Pavo 29300 1.8 5.4 0.06 0.0 5000 0.80
Papas 5300 0.5 0.9 0.06 10.0 7900 0.12
Espinaca 3000 2.2 0.5 0.07 28.0 300 0.20
Pastel de 4000 1.2 0.6 0.15 3.0 14300 0.51
manzana
El departamento sabe que debe presentar una comida bien balanceada que guste al paciente. Con este
objetivo en mente, el departamento no servirá más de 300 gr de espagueti, 300 gr de pavo, 200 gr de papas,
100 gr de espinacas y 100 gr de pastel de manzana. Se desea determinar la composición de una comida
que satisfaga los requerimientos nutricionales y proporcione la mínima cantidad de grasas.
Un especialista en nutrición asesor del director recomienda que la cantidad más deseable de proteínas por
comida esta entre 80000 y 100000 mg.
El director del hospital estableció que cada ración de comida deberá tener un costo de $2.00. A su vez el
jefe del departamento de nutrición ha solicitado que la cantidad de grasa por plato debe ser de 55000 mg
por ración.
Se penalizará con $1.00 si se excede el costo de cada ración, y con $0.90 por el exceso de grasa en cada
porción de comida servida.

SOLUCIÓN

RESTRICCIONES DE REQUERIMIENTO:
5000X1+29300X2+5300X3+3000X4+4000X5>=63000
1.1X1+1.8X2+0.5X3+2.2X4+1.2X5>=10
1.4X1+5.4X2+0.9X3+0.5X4+0.6X5>=15
0.18X1+0.06X2+0.06X3+0.07X4+0.15X5>=1
10X3+25X4+3X5>=50

METAS:
X1<=300----------X1+F1-E1=300
X2<=300------- X2+F2-E2=300
X3<=200--------- X3+F3-E3=200
X4<=100------- X4+F4-E4=100
X5<=100----- X5+F5-E5=100
5000X1+29300X2+5300X3+3000X4+4000X5>=80-5000X1+29300X2+5300X3+3000X4+4000X5+F6-E6=80
5000X1+29300X2+5300X3+3000X4+4000X5<=100->5000X1+29300X2+5300X3+3000X4+4000X5+F7-E7=100
0.15X1+0.8X2+0.12X3+0.20X4+0.51X5=2----------- 0.15X1+0.8X2+0.12X3+0.20X4+0.51X5+F8-E8=2
5000X1+5000X2+7900X3+300X4+14300X5=55000->5000X1+5000X2+7900X3+300X4+14300X5+F9-E9=55000

Curso: INVESTIGACION DE OPERACIONES 1

 MIN 1) 62900.00
E1+E2+E3+E4+E5+F6+E7+F8+E8+F9+0.9E9
ST VARIABLE VALUE REDUCED COST
5000X1+29300X2+5300X3+3000X4+4000X5>=63000 E1 0.000000 1.000000
1.1X1+1.8X2+0.5X3+2.2X4+1.2X5>=10 E2 0.000000 1.000000
1.4X1+5.4X2+0.9X3+0.5X4+0.6X5>=15 E3 0.000000 1.000000
0.18X1+0.06X2+0.06X3+0.07X4+0.15X5>=1 E4 0.000000 1.000000
10X3+25X4+3X5>=50 E5 0.000000 1.000000
X1+F1-E1=300 F6 0.000000 1.000000
X2+F2-E2=300 E7 62900.000000 0.000000
X3+F3-E3=200 F8 0.000000 1.000000
X4+F4-E4=100 E8 0.000000 1.000000
X5+F5-E5=100 F9 0.000000 1.000000
5000X1+29300X2+5300X3+3000X4+4000X5+F6-E6=80 E9 0.000000 0.900000
5000X1+29300X2+5300X3+3000X4+4000X5+F7-E7=100
0.15X1+0.8X2+0.12X3+0.20X4+0.51X5+F8-E8=2
X1 7.594306 0.000000
5000X1+5000X2+7900X3+300X4+14300X5+F9-E9=55000 X2 0.319757 0.000000
END X3 1.881102 0.000000
X4 1.896580 0.000000
X5 0.000000 0.000000
F1 292.405701 0.000000
EN EL RESULTADO SE OBSERVA QUE LAS METAS F2 299.680237 0.000000
1-2-3-4-5-6-8-9 SE CUMPLEN, F3 198.118896 0.000000
EN CAMBIO LA META 7 HA TENIDO UN EXCESO DE F4 98.103416 0.000000
62900 SOBRE LOS 100 REQUERIDOS, ESTOS F5 100.000000 0.000000
RESULTADOS SON POSIBLES SI SE TIENE UNA E6 62920.000000 0.000000
VENTA DE 7.59 RACIONES DE ESPAGUETI, 0.32 DE F7 0.000000 1.000000
PAVO, 1.89 DE ESPINACAS, 1.9 DE PAPAS Y
NINGUNA DE PASTEL DE MANZANA.
EN CUANTO A LOS REQUERIMIENTOS: SE ROW SLACK OR SURPLUS DUAL PRICES
LOGRAN SATISFACER EL DE PROTEINAS Y 2) 0.000000 -1.000000
NIACINA. EL REQUERIMIENTO DE HIERRO 3) 4.042327 0.000000
SOBREPASA LO REQUERIDO EN 4 Y EN CUANTO A 4) 0.000000 0.000000
LA TIAMINA SOBREPASA LO REQUERIDO EN 16. 5) 0.631787 0.000000
6) 16.225521 0.000000
7) 0.000000 0.000000
8) 0.000000 0.000000
9) 0.000000 0.000000
10) 0.000000 0.000000
11) 0.000000 0.000000
12) 0.000000 0.000000
13) 0.000000 1.000000
14) 0.000000 0.000000
15) 0.000000 0.000000

Curso: INVESTIGACION DE OPERACIONES 1

 4. La compañía MTV Steel produce tres tipos de tubos : A, que vende a $10 el pie; B que vende a $12 el pie,
y C que vende a $9 el pie. Para manufacturar un pie del tubo A se requieren 0.5 min de tiempo de
procesamiento de cierta maquina formadora. Un pie del tubo B necesita 0.45 min y un pie del tubo C necesita
0.6 min de la misma máquina. Después de la producción, cada pie de tubo, independientemente del tipo,
requiere una onza de material de soldadura: El costo de producción total está estimado en $3, $4 y $4 por
pie para cada tubo A, B y C respectivamente.
Para la semana siguiente MTV ha recibido un pedido excepcionalmente grande consistente en 2000 pies
del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como en la presente semana solamente hay
disponibles 40 horas de tiempo de máquina y solamente 5500 onzas de material de soldadura se encuentran
en inventario, el departamento de producción no será capaz de cumplir con la demanda, que requiere un
total de 97 horas de tiempo de máquina y 11000 onzas de material de soldadura. Debido a que la
administración no espera que continúe el nivel de demanda tan alto, no desea extender las instalaciones de
producción, pero tampoco quiere perder el contrato. Por consiguiente, está considerando la posibilidad de
adquirir algunos tubos de proveedores japoneses al costo de entrega de $6 por pie de tubo A, $6 por pie de
tubo B y $7 por pie de tubo C. Estos datos se resumen en la tabla 02.

Tipo de Precio de Demanda Tiempo de Material de Costo de Costo de

Tubo Venta ($/ft) (ft) maquina Soldadura Producción adquisición
(min/ft) (oz/ft) ($/ft) ($/ft)
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 4 6
C 9 5000 0.60 1 4 7

El director ejecutivo ha asignado una penalización del doble por cada dólar que falte para lograr la meta de
ganancia asignada a cada dólar que exceda de la meta de importación. Así mismo planteo los siguientes
objetivos: Con esta operación se deberá Lograr una ganancia no menor de 55000 . Costos de importación
no serán mayores a 40000.

SOLUCIÓN
VARIABLE Precio Demanda Tiempo de Material de Costo de Costo de UTILIDAD
de (ft) maquina Soldadura Producción adquisición
Venta (min/ft) (oz/ft) ($/ft) ($/ft)
($/ft)
A (FAB.) 10 2000 0.50 1 3 7
B(FAB.) 12 4000 0.45 1 4 8
C(FAB.) 9 5000 0.60 1 4 5
D (compra A) 10 6 4
G(compra B) 12 6 6
H(compra C) 9 7 2

M1: 7A+8B+5C+4D+6E+2F>=55----------7A+8B+5C+4D+6G+2H+F1-E1=55
M2: 6D+6G+2H<=40---------------------- 6D+6G+7H+F2-E2=40

Curso: INVESTIGACION DE OPERACIONES 1

 MIN F1+E2
ST
A+D>=2000
B+G>=4000
C+H>=5000
0.50A+0.45B+0.60C<=2400
A+B+C<=5500
7A+8B+5C+4D+6G+2H+F1-E1=55
6D+6G+7H+F2-E2=40
END

1) 39760.00

VARIABLE VALUE REDUCED COST

F1 0.000000 1.000000
E2 39760.000000 0.000000
A 1200.000000 0.000000
D 800.000000 0.000000
B 4000.000000 0.000000
G 0.000000 0.600000
C 0.000000 0.200000
H 5000.000000 0.000000
E1 53545.000000 0.000000
F2 0.000000 1.000000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000000 -6.000000
3) 0.000000 -5.400000
4) 0.000000 -7.000000
5) 0.000000 12.000000
6) 300.000000 0.000000
7) 0.000000 0.000000
8) 0.000000 1.000000

SOLAMENTE SE CUMPLE LA META 1, LOS COSTOS DE IMPORTACIÓN SE EXCEDIERON EN 39760 SE DEBEN

FABRICAR 1200 TUBOS A, 4000 B, Y COMPRAR 800 A Y 5000 C PARA LOGRAR UNA GANANCIA MÍNIMA DE
55000.

Curso: INVESTIGACION DE OPERACIONES 1