TEMA: PROGRAMACION LINEAL

Paso 1: variables  incógnitas

Paso 2: objetivo  max / min
Paso 3: restricciones  límites

TEMA: PROGRAMACION LINEAL con metas (objetivos / multiobjetivos) múltiples

Paso 1: variables  incógnitas + variables de cada meta
Paso 2: objetivo  min
Paso 3: restricciones  límites

Ejemplo.
Función objetivo minimizar lo crítico

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 (máx gasto)
H1+H2+H3 + faltante3 – exceso3 = 8 (obligación 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  incógnitas
Paso 2: objetivo  max / min
Paso 3: restricciones  límites

TEMA: PROGRAMACION LINEAL con metas (objetivos / multiobjetivos) múltiples

Paso 1: variables  incógnitas + variables de cada meta
Paso 2: objetivo  min
Paso 3: restricciones  límites

Ejemplo de meta / objetivo

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

(P1 + p2 + p3 )/ 3 + falta1 – exceso1 = 10.5 (mín para aprobar)

Ppt1 + ppt2 + ppt3 + falta2 – exceso2 = 850 (máx 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 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 Faltant Exceso multa
e
Ganancia 100 F1 $ E1 $ 2 $/$ faltante
$
Tiempo de 60 F2 min E2 min 1 $/min
mezclado min exceso

Paso 2: función objetivo

Minimizar 2 $/$ faltante * F1 $ + 1 $/min exceso * E2 min
Minimizar 2 * F1 $ + 1 * E2 $
P. P. p. disponible
regular premium suprema
Ganancia 2 $/galón 3 $/galón 4 $/galón 100 $
Tiempo de 1 2 min 3 min 60 min
mezclado min/galón /galón /galón
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
Curso: INVESTIGACION DE OPERACIONES 1
 3 0.000000 0.000000

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 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
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 (Dólares)
Prog. Periodísticos 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. Periodístico; 2: telenovela)
Meta Valor Faltante Exceso Multa
VAI 40 millones F1 millones E1 millones 200 $/millón falta
PBI 60 millones F2 millones E2 millones 100 $/millón falta
MAI 35 millones F3 millones E3 millones 50 $/millón falta
Paso 2: FO. Min 200 $/millón falta* F1 millones+100 $/millón falta* F2 millones+50 $/millón falta* F3 millones
Paso 2: FO. Min 200 * F1 $+100 * F2 $ +50 * F3 $
Paso 3: restricciones
Anuncio VAI PBI MAI Costo
Prog.periodístico 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 múltiples:
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;
Solución
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 nutrición del Hospital General Mountain View esta 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 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 Proteínas 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 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 mas 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.

2. 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
maquina. 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 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 producción 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 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.

Curso: INVESTIGACION DE OPERACIONES 1