Professional Documents
Culture Documents
Paso 2: objetivo
Paso 3: restricciones
incgnitas
max / min
lmites
Valor
10.5
850
8
Exceso
E1
E2
E3
Multa
3
2
1
Paso 1: variables
Paso 2: objetivo
Paso 3: restricciones
incgnitas
max / min
lmites
e1
e2
exceso
3
2
e3
multa
1
LABORATORIO
TEMA: PROGRAMACION LINEAL POR METAS
PROBLEMAS:
Philadelphia Paints tiene una ganancia neta de 2$ por un galn de pintura regular, 3$ por galn de Premium y 4$
por galn de suprema. Cada pintura regular requiere un minuto en la mezcladora, cada galn de Premium, 2
minutos; y cada galn de pintura suprema, 3 minutos.
El gerente del departamento de produccin 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 nmero de galones de cada pintura por producir como variables de decisin, escriba las restricciones
de meta apropiadas y un solo objetivo que minimice la penalizacin.
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
min/galn
X1 galn
/galn
X2 galn
/galn
X3 galn
Paso 3: limitantes
Meta 1: ganancia 2 $/galn * X1 galn + 3 $/galn * X2 galn + 4 $/galn * X3 galn
Meta 1: ganancia 2 * X1 $ + 3 * X2 $ + 4 * X3 $ + F1 $ - E1 $ = 100 $
Meta 2: T.mezcla 1 min/galn * X1 galn + 2 min /galn * X2 galn + 3 min /galn * X3 galn
Meta 2: T.mezcla 1 * X1 min + 2 * X2 min + 3 * X3 min + F2 min - E2 min = 60 min
Modelo de PL con metas mltiples
Min z = 2 * F1 + 1 * E2;
2 * X1 + 3 * X2 + 4 * X3 + F1 - E1 = 100;
1 * X1 + 2 * X2 + 3 * X3 + F2 - E2 = 60;
Solucin
Objective value:
Variable
F1
E2
X1
X2
X3
E1
F2
Row
2
0 $
Value
0.000000
0.000000
30.00000
0.000000
10.00000
0.000000
0.000000
Slack or Surplus
0.000000
Reduced Cost
2.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
0.000000
0.000000
0.000000
Anuncio
VAI
PBI
MAI
Costo
Prog.periodstico
7 millones/min
10 millones/min
5 millones/min
100 mil$/min
Telenovela
3 millones/min
5 millones/min
4 millones/min
60 mil$/min
Presupuesto
600 mil$
Meta VAI:
7 millones/min * X1 min + 3 millones/min * X2 min + F1 millones - E1 millones = 40 millones
Meta VAI:
7 * X1 millones + 3 * X2 millones + F1 millones - E1 millones = 40 millones
Meta PBI:
10 millones/min * X1 min + 5 millones/min * X2 min + F2 millones E2 millones = 60 millones
Meta PBI:
10 * X1 millones + 5 * X2 millones + F2 millones E2 millones = 60 millones
Meta MAI:
5 millones/min * X1 min + 4 millones/min * X2 min + F3 millones E3 millones = 35 millones
Meta MAI:
5 * X1 millones + 4 * X2 millones + F3 millones E3 millones = 35 millones
Presup:
100 mil$/min * X1 min + 60 mil$/min * X2 min <= 600 mil$
Presup:
100 * X1 mil$ + 60 * X2 mil$<= 600 mil$
Objective value:
Variable
F1
F2
F3
X1
X2
E1
E2
E3
250 $
Value
0.000000
0.000000
5.000000
6.000000
0.000000
2.000000
0.000000
0.000000
Reduced Cost
200.0000
0.000000
0.000000
0.000000
50.00000
0.000000
100.0000
50.00000
Row
1
2
3
4
5
Slack or Surplus
250.0000
0.000000
0.000000
0.000000
0.000000
Dual Price
-1.000000
0.000000
-100.0000
-50.00000
12.50000
1. El departamento de nutricin del Hospital General Mountain View esta preparando un men de comida que rer
servido un da cada mes. El departamento ha determinado que esta comida deber proporcionar 63000
miligramos (mg) de proteina, 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 d epavo, 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 Protenas Hierr Niacin Tiamina Vitamina Grasa Costo/100gr
o
a
C
Espaguet 5000
1.1
1.4
0.18
0.0
5000 0.15
i
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 mas de 300 gr de spagueti, 300 gr de pavo, 200 gr de
papas, 100 gr de espinacas y 100 gr de pastel de manzana. Se desea determinar la composicin de una
comida que satisfaga los requerimientos nutricionales y proporcione la mnima cantidad de grasas.
Un especialista en nutricin asesor del director recomienda que la cantidad mas deseable de protenas
por comida esta entre 80000 y 100000 mg.
El director del hospital estableci que cada racin de comida deber tener un costo de $2.00. A su vez el
jefe del departamento de nutricin ha solicitado que la cantidad de grasa por plato debe ser de 55000 mg
por racin.
Se penalizar con $1.00 si se excede el costo de cada racin, y con $0.90 por el exceso de grasa en
cada porcin de comida servida.
2. La compaa 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
maquina. Despus de la produccin, cada pie de tubo, independientemente del tipo, requiere una onza de
material de soldadura: El costo de produccin total esta 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 maquina y solamente 5500 onzas de material de soldadura se
encuentran en inventario, el departamento de produccin no ser capaz de cumplir con la demanda, que
requiere un total de 97 horas de tiempo de maquina y 11000 onzas de material de soldadura. Debido a
que la administracin no espera que contine el nivel de demanda tan alto, no desea extender las
instalaciones de produccin, 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
Tubo
Precio de
Venta ($/ft)
A
B
C
10
12
9
Demanda
(ft)
Tiempo de
maquina
(min/ft)
2000 0.50
4000 0.45
5000 0.60
Material de
Soldadura
(oz/ft)
1
1
1
Costo de
Produccin
($/ft)
3
4
4
Costo de
adquisicin
($/ft)
6
6
7
El director ejecutivo ha asignado una penalizacin del doble por cada dlar que falte para lograr la meta
de ganancia asignada a cada dlar que exceda de la meta de importacin. As mismo planteo los
siguientes objetivos: Con esta operacin se deber Lograr una ganancia no menor de 55000 . Costos
de importacin no sern mayores a 40000.