You are on page 1of 6

Paso 1: variables

Paso 2: objetivo
Paso 3: restricciones

incgnitas
max / min
lmites

TEMA: PROGRAMACION LINEAL

TEMA: PROGRAMACION LINEAL con metas (objetivos / multiobjetivos) mltiples


Paso 1: variables
incgnitas + variables de cada meta
Paso 2: objetivo
min
Paso 3: restricciones
lmites
Ejemplo.
Funcin objetivo minimizar lo crtico
Min 3* faltante1+ 2 * exceso2 + 1 * faltante3 + 1 * exceso3
(P1+P2+P3)/3 + faltante1 exceso1 = 10.5
G1+G2+G3
+ faltante2 exceso2 = 850
H1+H2+H3
+ faltante3 exceso3 = 8
Meta
Promedio
Presupuesto
Horas de trabajo

Valor
10.5
850
8

(min promedio aprobatorio)


(mx gasto)
(obligacin de trabajo de 8 horas)
Faltante
F1
F2
F3

Curso: INVESTIGACION DE OPERACIONES 1

Exceso
E1
E2
E3

Multa
3
2
1

Paso 1: variables
Paso 2: objetivo
Paso 3: restricciones

incgnitas
max / min
lmites

TEMA: PROGRAMACION LINEAL

TEMA: PROGRAMACION LINEAL con metas (objetivos / multiobjetivos) mltiples


Paso 1: variables
incgnitas + variables de cada meta
Paso 2: objetivo
min
Paso 3: restricciones
lmites

Ejemplo de meta / objetivo


Fo minimizar 3*falta1 + 2*exceso2 + falta3 + exceso3

(P1 + p2 + p3 )/ 3 + falta1 exceso1 = 10.5


(mn para aprobar)
Ppt1 + ppt2 + ppt3 + falta2 exceso2 = 850 (mx para gastar)
Ht1 + ht2 + ht3
+ falta3 exceso3 = 8 (tiempo exacto de
trabajo)
Meta
valor faltante
Promedio
10.5 f1
Presupuesto 850 f2
Horario de trab
8
f3

e1
e2

exceso
3
2
e3

Curso: INVESTIGACION DE OPERACIONES 1

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

Paso 1: variables de decisin


Xi galones de pintura tipo i (i= 1: regular; 2: Premium; 3: suprema)
Meta
Valor Faltant Exceso multa
e
Ganancia
100
F1 $
E1 $
2 $/$ faltante
$
Tiempo de
60
F2 min E2 min 1 $/min
mezclado
min
exceso
Paso 2: funcin objetivo
Minimizar 2 $/$ faltante * F1 $ + 1 $/min exceso * E2 min
Minimizar 2 * F1 $ + 1 * E2 $
P.
P.
p.
disponible
regular
premium suprema
Ganancia
2 $/galn 3 $/galn
4 $/galn
100 $
Tiempo de
1
2 min
3 min
60 min
mezclado
variables

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

Curso: INVESTIGACION DE OPERACIONES 1

Reduced Cost
2.000000
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000
Dual Price
0.000000

0.000000

0.000000

La agencia de publicidad IGUANA FILMS trata de determinar un horario de anuncios de TV para la


compaa automotriz Toyota. Toyota tiene tres objetivos:
OBJETIVO 1: Por lo menos 40 millones de 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
periodsticos dominicales y los que se vean en las novelas.
Puede gastar, cuando mucho
600000 dlares 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 (Dlares)
Prog. Periodsticos 7
10
5
100 000
Telenovela
3
5
4
60 000
Los pesos o ponderaciones son 200, 100, y 50 respectivamente. Desarrollar un PL multiobjetivo.
Paso 1: variables Xi minutos del anuncio de tipo i (donde i=1: prog. Periodstico; 2: telenovela)
Meta
Valor
Faltante
Exceso
Multa
VAI
40 millones
F1 millones
E1 millones
200 $/milln falta
PBI
60 millones
F2 millones
E2 millones
100 $/milln falta
MAI
35 millones
F3 millones
E3 millones
50 $/milln falta
Paso 2: FO. Min 200 $/milln falta* F1 millones+100 $/milln falta* F2 millones+50 $/milln falta* F3 millones
Paso 2: FO. Min 200 * F1 $+100 * F2 $ +50 * F3 $
Paso 3: restricciones

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$

Curso: INVESTIGACION DE OPERACIONES 1

Modelo de PL con metas mltiples:


Min = 200 * F1 +100 * F2 + 50 * F3;
7 * X1 + 3 * X2 + F1 - E1 = 40;
10 * X1 + 5 * X2 + F2 E2 = 60;
5 * X1 + 4 * X2 + F3 E3 = 35;
100 * X1 + 60 * X2 <= 600;
Solucin

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

Curso: INVESTIGACION DE OPERACIONES 1

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.

Curso: INVESTIGACION DE OPERACIONES 1