Semana 2: Formulacin de modelos de programacin lineal con dos variables y solucin

grfica
1. La fbrica ABC vende dos tipos de bombas hidrulicas: (1) normal y (2) extra grande. El
proceso de manufactura asociado con la fabricacin de las bombas implica tres procesos:
ensamblado, pintura y pruebas de control de calidad. Los requerimientos de recursos para
ensamble, pintura y prueba de las bombas se muestran en la siguiente tabla:
Tabla de Requerimientos de Manufactura
Tiempo de
Tiempo de
Tiempo de
Tipo
Ensamble
Pintado
Prueba
Normal
3.6
1.6
0.6
Extra Grande
4.8
1.8
0.6
La contribucin a las utilidades por la venta de una bomba normal es $50, en tanto que la
utilidad por una bomba extra grande es $75. Existen disponibles por semana 4,800 horas en
tiempo de ensamble, 1,980 horas en tiempo de pintura y 900 horas en tiempo de prueba. Las
experiencias anteriores de renta sealan que la compaa puede esperar vender cuando
menos 300 bombas normales y 180 de los extra grandes por semana. A la fbrica ABC le
gustara determinar la cantidad de cada tipo de bomba que debe fabricar semanalmente con el
objeto de maximizar sus utilidades.
P1
VARIABLES DE DECISION
X1 = CANTIDAD DE BOMBAS TIPO NORMAL QUE SE DEBE PRODUCIR POR SEMANA
X2 = CANTIDAD DE BOMBAS TIPO EXTRAGRANDE QUE SE DEBE PRODUCIR POR SEMANA
FUNCION OBJETIVO
MAXIMIZAR Z = 50 ($/u) X1 + 75 ($/u) X2
RESTRICCIONES
Tiempo de ensamble 3.6 (hr/u) X1 + 4.8 (hr/u) X2 <= 4800 horas
Tiempo de pintado 1.6 (hr/u) X1 + 1.8 (hr/u) X2 <= 1980 horas
Tiempo de prueba 0.6 (hr/u) X1 + 0.6 (hr/u) X2 <= 900 horas
Demanda mnima
X1 >= 300 b
X2 >= 180 b.
CONDICION DE NO NEGATIVIDAD
X1 >= 0, X2 >= 0

2. Una dietista de un hospital es responsable de la planeacin y administracin de los

requerimientos alimenticios de los pacientes. La especialista examina en estos momentos el
caso de un paciente que se le ha restringido a una dieta especial que consta de dos fuentes
alimenticias. Al paciente no se le ha restringido la cantidad de los dos elementos que se puede
consumir; sin embargo, se deben satisfacer los siguientes requerimientos nutritivos mnimos
por da:
- 1000 unidades del nutriente A.
- 2000 unidades del nutriente B; y
- 1500 unidades del nutriente C.
Cada onza de la fuente alimenticia #1, contiene 100 unidades del nutriente A, 400
unidades del nutriente B y 200 unidades del nutriente C.
Cada onza de la fuente alimenticia #2, contiene 200 unidades del nutriente A, 250
unidades del nutriente B y 200 unidades del nutriente C.
Ambas fuentes alimenticias son algo costosas: La fuente alimenticia #1 cuesta $6 por
libra y la fuente #2 $8 por libra.
La dietista desea determinar la combinacin de fuentes alimenticias que arroje el menor
costo y que satisfaga todos los requerimientos nutritivos.
Nota: 1 libra = 16 onzas
P2
VARIABLES DE DECISION
X1 = CANTIDAD, EN ONZAS, DE LA FUENTE ALIMENTICIA # 1 QUE SE DEBE INCLUIR EN LA DIETA
X2 = CANTIDAD, EN ONZAS, DE LA FUENTE ALIMENTICIA # 2 QUE SE DEBE INCLUIR EN LA DIETA
FUNCION OBJETIVO
MINIMIZAR Z = $6/16 OZ X1 + $8/16 OZ X2
RESTRICCIONES
Nutriente A, 100(u/oz) X1 + 200(u/oz) X2 >= 1000 unidades
Nutriente B, 400(u/oz) X1 + 250(u/oz) X2 >= 2000 unidades
Nutriente C, 200(u/oz) X1 + 200(u/oz) X2 >= 1500 unidades
CONDICION DE NO NEGATIVO
X1 >= 0, x2 >= 0.

3. Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una
combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de
carne y 20% de grasa, y le cuesta a la tienda 80 ctvs por libra; la carne de cerdo contiene 68%
de carne y 32% de grasa, y cuesta 60 ctvs por libra. Qu cantidad de cada tipo de carne debe
emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el
contenido de grasa no mayor de 25%?
4. Una fbrica de automviles y camiones consta de los departamentos que a continuacin se
enumeran:
1.
Estampado de planchas metlicas
2.
Armado de motores
3.
Montaje de automviles
4.
Montaje de camiones
El Departamento 1 puede estampar, por mes, las planchas necesarias para producir slo
25,000 automviles o slo 35,000 camiones, o las correspondientes combinaciones de
automviles y camiones. El Departamento 2 puede armar, por mes, 33,333 motores de
automviles o 16,667 motores de camin, o las correspondientes combinaciones de motores
de automvil y camin. El Departamento 3 puede montar y terminar 22,500 automviles, y el
Departamento 4 puede montar 15,000 camiones. Si cada automvil deja una utilidad de 300
dlares y cada camin de 250, qu cantidades de automviles y camiones deben producirse,
de manera que las utilidades que se obtengan sean las mximas posibles?
5. La compaa financiera Madison tiene un total de $20 millones asignados a prstamos para
adquisicin de casas y automviles. En promedio, los prstamos hipotecarios tienen una tasa
anual de recuperacin del 10%, y los prstamos para autos una tasa anual de recuperacin del
12%. La gerencia ha estipulado que la cantidad total de prstamos hipotecarios debe ser mayor
o igual cuatro veces la cantidad total de prstamos para autos. Determine la cantidad total de
los prstamos de cada tipo que debe realizar Madison para maximizar el monto de
recuperacin.
6. Juan tiene dos alimentos: pan y queso, cada uno de ellos contiene caloras y protenas en
distintas proporciones. Un kgr. de pan contiene 2000 caloras y 60 gramos de protenas, y un
kilogramo de queso 4000 caloras, y 199 gramos de protenas. Una dieta normal diaria exige
6000 caloras y 200 gramos de protenas. Adems, la dieta debe pesar como mnimo 2 kgr. El
kilogramo de pan cuesta $3 y el de queso, $5. Determinar una dieta para Juan con el mnimo
costo.
7. FINANZAS INVESTMENT CORP tiene $50,000 de un fondo de pensiones, y desea invertir
en: bonos tipo A y bonos tipo B que producen una rentabilidad de 6% y 10% anual
respectivamente. Por motivos de liquidez no puede invertir ms del 25% en bonos tipo A, y lo
mnimo a depositar en bonos tipo B es $10,000. Determinar un plan ptimo de inversiones

8. PAPER Corp tiene dos tipos de papel, para libros y para revistas. Cada tonelada de papel
para libros requiere 2 toneladas de abeto y 3 ton. de pino. Cada tonelada de papel para
revistas requiere 2 toneladas de abeto y 2 toneladas de pino. La empresa debe proveer al
menos 25000 tons de papel para libros y 10000 tons de papel para revistas por ao.
La disponibilidad anual de materiales es de 300000 tons de abeto y 450000 de pino. Por razn
de mercado la cantidad de papel fabricado para revistas debe ser al menos 1.5 veces a la
cantidad de papel fabricado para libros. Cada tonelada de papel para libros da una utilidad de
$215 y de revistas de $270. Determine un plan ptimo de produccin
P8
VARIABLES DE DECISION
X1 = CANTIDAD, EN TONELADAS, DE PAPEL PARA LIBROS QUE SE PUEDE PRODUCIR POR AO
X2 = CANTIDAD, EN TONELADAS, DE PAPEL PARA REVISTAS QUE SE PUEDE PRODUCIR POR AO
FUNCION OBJETIVO
MAXIMZAR Z = 215 ($/TN) X1 + 270 ($/TN) X2
RESTRICCIONES
ABETO 2 (TN/TN) X1 + 2 (TN/TN) X2 <= 300000 TN
PINO 3 (TN/TN) X1 + 2 (TN/TN) X2 <= 450000 TN
DEMANDA MINIMA X1 >= 25000
X2 >= 10000
RAZON (RELACION) DE MERCADO X2 >= 1.5 X1 ...> 1.5X1-X2 <= 0
CONDICION DE NO NEGATIVO
X1 >= 0, x2 >= 0.

9. Una compaa produce dos tipos de sombreros vaquero. Cada sombrero del primer tipo
requiere el doble de tiempo en mano de obra que el segundo tipo. Si todos los sombreros son
solamente del segundo tipo, la compaa puede producir un total de 500 sombreros al da. El
mercado limita las ventas diarias del primero y segundo tipos a 150 y 250 sombreros. Suponga
que los beneficios por sombrero son $8 para el tipo 1 y $5 para el tipo 2. Determine el nmero
de sombreros que deben producirse de cada tipo a fin de maximizar el beneficio.

10. Cats es un nuevo producto alimenticio para mascotas. Cada lata de 16 onzas de Cats es
una mezcla, o combinacin, de dos ingredientes alimenticios para mascotas. Sean
X1 = nmero de onzas del ingrediente A en lata de 16 onzas.
X2 = nmero de onzas del ingrediente B en lata de 16 onzas.
Cada onza del ingrediente A contiene 1/2 onzas de protenas y 1/8 de onza de grasas. Cada
onza del ingrediente B contiene 1/10 de onza de protenas y 1/3 de onza de grasas. Las
restricciones implican que una lata de 16 onzas de Cats debe contener cuando menos 4 onzas
de protenas y no ms de 2.5 onzas de grasas. Si el ingrediente A cuesta $0.04 por onza y el
ingrediente B cuesta $0.03 la onza.
a) Formule el problema de programacin lineal.
b) cul es la mezcla de costo mnimo de los ingredientes A y B para cada lata de 16 onzas?
P10
VARIABLES DE DECISION
X1 = NUMERO DE ONZAS DEL INGREDINTE A EN LATA DE 16 ONZAS
X2 = NUMERO DE ONZAS DEL INGREDINTE B EN LATA DE 16 ONZAS
FUNCION OBJETIVO
MINIMIZAR Z = 0.04 ($/OZ) X1 + 0.03 ($/OZ) X2
RESTRICCIONES
PROTEINAS 1/2 (OZ/OZ) X1 + 1/10 (OZ/OZ) X2 >= 4 OZ
GRASAS 1/8 (OZ/OZ) X1 + 1/3 (OZ/OZ) X2 <= 2.5 OZ
LATA DE 16 ONZAS
X1 + X2 = 16 OZ
CONDICION DE NO NEGATIVO
X1 >= 0, x2 >= 0.

11. Una compaa petrolera que tiene dos refineras, necesita al menos 800, 1400 y 500
barriles de petrleo de grados bajo, medio y alto, respectivamente. Cada da, la refinera I
produce 200 barriles de grado bajo, 300 de medio y 100 de alto grado, mientras que la refinera
II produce 100 barriles de grado alto, 100 de bajo y 200 de grado medio. Si los costos diarios
son de $2,500 para operar la refinera I y de $2,000 para la refinera II, cuntos das debe ser
operada cada refinera para satisfacer los requerimientos de produccin a un costo mnimo?
cul es el costo mnimo?
12. A causa de reglamentaciones gubernamentales nuevas sobre la contaminacin, una
compaa qumica ha introducido en sus plantas un nuevo y ms caro proceso para
complementar o reemplazar un proceso anterior en la produccin de un qumico en particular.
El proceso anterior descarga 15 gramos de dixido de azufre y 40 gramos de partculas a la
atmsfera por cada litro de qumico producido. El nuevo proceso descarga 5 gramos de dixido
de azufre y 40 gramos de partculas a la atmsfera por cada litro de qumico producido. La
compaa obtiene una utilidad de 30 y 20 centavos por litro en los procesos anterior y nuevo,
respectivamente. Si el gobierno permite a la planta descargar no ms de 10,500 gramos de
dixido de azufre y no ms de 30,000 gramos de partculas a la atmsfera cada da, cuntos
litros de qumico deben ser producidos diariamente, por cada uno de los procesos, para
maximizar la utilidad diaria? Cul es la utilidad diaria?
13. Un fabricante de gasolina para aviacin vende dos clases de combustible, A y B. El
combustible de clase A tiene 25 % de gasolina grado 1, 25% de gasolina grado 2, y 50 % de
gasolina grado 3. El combustible de clase B tiene 50% de gasolina grado 2 y 50% de gasolina
grado 3. Disponibles para produccin hay 75 galones/hora de grado 1, 150 galones/hora de
grado 2, y 200 galones/hora de grado 3. Los costos son 30 centavos por galn de grado 1, 60
centavos por galn de grado 2, y 50 centavos por galn de grado 3. Las clases A y B, pueden
venderse a 75 y 90 centavos por galn, respectivamente. Qu cantidad por hora debe
fabricarse de cada combustible?
P13
VARIABLES DE DECISION
X1 = CANTIDAD, GALONES, POR HORA QUE SE DEBE PRODUCIR EL COMBUSTIBLE DE CLASE A
X2 = CANTIDAD, GALONES, POR HORA QUE SE DEBE PRODUCIR EL COMBUSTIBLE DE CLASE B
FUNCION OBJETIVO
MAXIMIZAR Z = 75 X1 + 90 X2 - 30(0.25) X1 - 60(0.25 X1 + 0.50 X2) - 50(0.50 X1 +0.50 X2)
MAXIMIZAR Z = 27.5 X1 + 35 X2
RESTRICCIONES
GRADO 1 0.25X1 <= 75 GAL/HR
GRADO 2 0.25 X1 + 0.50 X2 <= 150 GAL/HR
GRADO 3 0.50 X1 + 0.50 X2 <= 200 GAL/HR
CONDICION DE NO NEGATIVO
X1 >= 0, x2 >= 0.

14. Una compaa de productos Electrnicos produce dos modelos de radio, cada uno en una
lnea de produccin de volumen diferente. La capacidad diaria de la primera lnea es de 60
unidades, y de la segunda es de 75 radios. Cada unidad del primer modelo utiliza 10 piezas de
una componente electrnica, en tanto la segunda utiliza 8 piezas de la misma componente. La
disponibilidad mxima diaria de este tipo de componente es de 800 unidades. Por otro lado el
proceso productivo exige que la produccin del primer modelo no exceda en ms de 10
unidades la produccin del segundo modelo. La utilidad unitaria del modelo 1 y 2 es de $30 y
$20 respectivamente.
15. El granjero Rodriguez tiene que determinar cuntos acres de maz y de trigo hay que
sembrar este ao. Un acre de trigo produce 25 bushel de trigo y requiere 10 horas semanales
de trabajo. Un acre de maz produce 10 bushel de maz y requiere 4 horas semanales de
trabajo. Se puede vender todo el trigo a 4 dlares el bushel y todo el maz a 3 dlares el
bushel. Se dispone de 7 acres y de 40 horas semanales de trabajo. Disposiciones
gubernamentales especifican una produccin de maz de por lo menos 30 bushel durante el
ao en curso. Formule un modelo de programacin lineal que maximice la utilidad del granjero,
luego grafique su solucin.
16. La Agro Tech fabrica dos tipos de fertilizante:
Fertilizante 1: Fertilizante 5-5-10 (5% nitrato, 5% fosfato, 10% potasio) (80% barro)
Fertilizante 2: Fertilizante 5-10-5 (5% nitrato, 10% Fosfato, 5% potasio) (80% barro)
La Agro-Tech Inc., quiere determinar la mezcla de produccin de los fertilizante 5-5-10 y 5-10-5
que sea ms rentable. El primero se vende a $71,50 la tonelada y el segundo a $69 la
tonelada. En el proceso de planeacin, la Agro-Tech tiene que trabajar dentro de la estructura
de la disponibilidad de la materia prima escasa que se usan en la produccin de los
fertilizantes. Las materias primas son Nitrato, Fosfato y Potasio. Los precios de estas son $200,
$80 y $160 la tonelada respectivamente; y hay disponible 1100, 1800 y 2000 toneladas de los
recursos correspondientes. Utilizando esta informacin junto con el precio de $10 por tonelada
de cantidad ilimitada de relleno (barro) y un precio de $15 la tonelada por concepto de
mezclado, plantear el modelo que permita maximizar la rentabilidad de la produccin para la
produccin de fertilizante tipo 1 y 2.
17. Para el control de calidad de sus piezas una compaa tiene dos tipos de inspectores:
Inspectores Grado 1 e Inspectores Grado 2. Se requiere que sean inspeccionadas al menos
1800 piezas por da (8 horas). Los inspectores Grado 1 pueden chequear las piezas a una tasa
de 25 piezas por hora, con una precisin del 98%. Los inspectores Grado 2 revisan las piezas a
una tasa de 15 piezas por hora, con una precisin del 95%. Los honorarios por hora para un
inspector Grado 1 y Grado 2 son de $40 y $30 respectivamente. Cada pieza mal clasificada por
los inspectores tiene un costo de $2.
La compaa tiene disponibilidad para trabajos de inspeccin, 8 inspectores Grado 1 y 10
Inspectores Grado 2.
La compaa quiere determinar la asignacin ptima de inspectores que minimice el costo total
de inspeccin.
Formule el modelo PPL y determine la solucin grfica de este problema.

18. Una compaa de productos qumicos dispone de 2 procesos de reaccin mediante los
cuales debe producir 2 tipos de compuestos. Con el primer proceso se producen 2 [Kg/Hr] del
compuesto Aspirina y 1 [Kg/Hr] del compuesto Dipirona. Mientras que el segundo proceso
produce 3 [Kg/Hr] de Aspirina y 1 [Kg/Hr] de Dipirona.
La gerencia ha determinado las siguientes condiciones:
La cantidad del compuesto Aspirina no puede sobrepasar los 30 [kg] por da.
La cantidad del compuesto Dipirona debe ser mayor a los 7 [kg] por da.
Las horas que se ejecuta el primer proceso no deben ser mayor a 5 [Hr] en el da con
respecto a las horas que se ejecuta el proceso 2. El mximo tiempo que se corre cada proceso
es de 9 [Hr].
El precio de venta del compuesto Aspirina es 20 [$/Kg], mientras que la Dipirona se vende a
60 [$/Kg]. El costo por hora de proceso es $40 y $50, para los procesos 1 y 2 respectivamente.
A partir de los datos entregados, se pide responder las siguientes preguntas:
Realice un Modelo de Programacin Lineal que resuelva el problema. Indique claramente
objetivo, variables, restricciones y funcin objetivo.
Resuelva el Modelo anterior (mtodo grfico) e indique la solucin del problema.
P18
VARIABLES DE DECISION
X1 = CANTIDAD DE HORAS QUE TRABAJA EN PROCESO 1 POR DIA
X2 = CANTIDAD DE HORAS QUE TRABAJA EN PROCESO 2 POR DIA
FUNCION OBJETIVO
MAXIMIZAR Z = 20($/kg) (2(KG/H)X1 + 3(KG/H)X2) + 60($/kg) (1(KG/H)X1 + 1(KG/H)X2) - 40($/H)X1 - 50($/H)X2
= 60 X1 + 70 X2
RESTRICCIONES
ASPIRINA (2(KG/H)X1 + 3(KG/H)X2) <= 30KG
DIPIRONA (1(KG/H)X1 + 1(KG/H)X2) >= 7KG
RELACION DE HORAS X1 - X2 <= 5 HORAS
MAXIMO TIEMPO DE CORRIDA POR PROCESO X1 <= 9 HORAS
X2 <= 9 HORAS
CONDICION DE NO NEGATIVO
X1 >= 0, x2 >= 0.