TEMA: PROGRAMACION LINEAL

Paso 1: variables incgnitas

Paso 2: objetivo max / min
Paso 3: restricciones lmites

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 (min promedio aprobatorio)

G1+G2+G3 + faltante2 exceso2 = 850 (mx gasto)
H1+H2+H3 + faltante3 exceso3 = 8 (obligacin de trabajo de 8 horas)

Meta Valor Faltante Exceso Multa

Promedio 10.5 F1 E1 3
Presupuesto 850 F2 E2 2
Horas de trabajo 8 F3 E3 1

Curso: INVESTIGACION DE OPERACIONES 1

 TEMA: PROGRAMACION LINEAL
Paso 1: variables incgnitas
Paso 2: objetivo max / min
Paso 3: restricciones lmites

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 exceso multa

Promedio 10.5 f1 e1 3
Presupuesto 850 f2 e2 2
Horario de trab 8 f3 e3 1

Curso: INVESTIGACION DE OPERACIONES 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 Faltante Exceso multa
Ganancia 100 $ F1 $ E1 $ 2 $/$ faltante
Tiempo de mezclado 60 min F2 min E2 min 1 $/min exceso

Paso 2: funcin objetivo

Minimizar 2 $/$ faltante * F1 $ + 1 $/min exceso * E2 min
Minimizar 2 * F1 $ + 1 * E2 $
P. regular P. premium p. suprema disponible
Ganancia 2 $/galn 3 $/galn 4 $/galn 100 $
Tiempo de mezclado 1 min/galn 2 min /galn 3 min /galn 60 min
variables X1 galn X2 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: 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

Curso: INVESTIGACION DE OPERACIONES 1

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: 250 $
Variable Value Reduced Cost
F1 0.000000 200.0000
F2 0.000000 0.000000
F3 5.000000 0.000000
X1 6.000000 0.000000
X2 0.000000 50.00000
E1 2.000000 0.000000
E2 0.000000 100.0000
E3 0.000000 50.00000

Row Slack or Surplus Dual Price

1 250.0000 -1.000000
2 0.000000 0.000000
3 0.000000 -100.0000
4 0.000000 -50.00000
5 0.000000 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 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 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 Precio de Demanda Tiempo de Material de Costo de Costo de

Tubo Venta ($/ft) (ft) maquina Soldadura Produccin adquisicin
(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 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