PLANTEAMIENTO DE PROBLEMAS DE P.L.

1. La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $180 por cada
ventana con marco de madera y de $90 por cada una con marco de aluminio. Doug hace
marcos de madera y puede terminar 6 al da. Linda hace 4 marcos de aluminio por da. Bob
forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da. Cada ventana con
marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al da para
maximizar la ganancia total.

2. La compaa WorldLight produce dos dispositivos para lmparas (productos 1 y 2) que

requieren partes de metal y componentes elctricos. La administracin desea determinar
cuntas unidades de cada producto debe fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
elctricos. Por cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2
unidades de componentes elctricos. La compaa tiene 200 unidades de partes de metal y
300 de componentes elctricos. Cada unidad del producto 1 da una ganancia de $1 y cada
unidad del producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60
unidades del producto 2 no genera ganancia, por lo que fabricar ms de esa cantidad est
fuera de consideracin. Formule un modelo de programacin lineal.

3. Con el comienzo del semestre acadmico se va a lanzar unas ofertas de material escolar. La
papelera La Iguana quiere ofrecer 600 cuadernos, 500 carpetas y 400 bolgrafos,
empaquetndolo de dos formas distintas; en el primer bloque pondr 2 cuadernos, 1 carpeta y
2 bolgrafos; en el segundo, pondrn 3 cuadernos, 1 carpeta y 1 bolgrafo. Los precios de cada
paquete sern $6500 y $8300, respectivamente. Cuntos paquetes le convienen poner de
cada tipo para obtener el mximo beneficio? Plantear el problema como un modelo de P.L.

3. En una pastelera se hacen dos tipos de tortas: Vienesa y Real. Cada torta Vienesa necesita
0.25 kg de relleno y un kg de bizcocho y produce una utilidad de $25000, mientras que una
torta Real necesita medio Kg. de relleno por cada Kg. de bizcocho y produce $40000. de
beneficio. En la pastelera se pueden hacer diariamente hasta 150 Kg. de bizcocho y 50 Kg. de
relleno, aunque por problemas de maquinaria no pueden hacer mas de 125 tortas de cada
tipo. Cuntas tortas Vienesas y cuantas Reales deben vender al da para que sea mximo el
beneficio?

4. Un expendio de carnes de la ciudad acostumbra preparar la carne para hamburguesa 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 $5800 por libra; la carne de cerdo
contiene 68% de carne y 32% de grasa, y cuesta $4200 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%?

5. Minas Universal opera tres minas en West Virginia. El mineral de cada una se separa, antes
de embarcarse, en dos bodegas. La capacidad diaria de produccin de las mismas as, como sus
costos diarios de operacin son los siguientes:
 Mineral de Mineral de Costo de
grado alto, grado bajo, operacin,
Ton/da Ton/da U$/da
Mina I 4 4 20000
Mina II 6 4 22000
Mina III 1 6 18000

La Universal se comprometi a entregar 54 toneladas de mineral de grado alto y 65 toneladas

de mineral de grado bajo para fines de la siguiente semana. Adems, tiene contratos de
trabajo que garantizan a los trabajadores de ambas minas el pago del da completo por cada
da o fraccin de da que la mina est abierta. Determnese el nmero de das que cada mina
debera operar durante la siguiente semana, si Minas Universal ha de cumplir su compromiso a
un costo total mnimo.

6. Una compaa de transporte dispone de 10 camiones con capacidad de 40000 libras y de 5

camiones con capacidad de 30000 libras. Los camiones grandes tienen un coste de transporte
de $30000/milla, y los pequeos de $25000/milla. En una semana la compaa debe
transportar 400000 libras en un recorrido de 800 millas. La posibilidad de otros compromisos
recomienda que por cada dos camiones pequeos mantenidos en reserva deba quedarse por
lo menos uno de los grandes. Cul es el nmero de camiones de ambas clases que debe
movilizarse para ese transporte de forma optima y teniendo en cuenta las restricciones?

7. Una compaa petrolera produce un tipo de gasolina a partir de petrleo. Puede comprar
cuatro tipos de petrleo y dispone de los siguientes datos:

Crudo A B C Precio/litro
1 0.8 0.1 0.1 43
2 0.3 0.3 0.4 31
3 0.7 0.1 0.2 47
4 0.4 0.5 0.1 37

A, B y C denotan los elementos a partir de los cuales se puede producir cada tipo de crudo.
La tabla muestra los porcentajes de cada elemento en cada crudo producido.
Las exigencias del mercado imponen que el crudo de base para la obtencin de gasolina debe
tener al menos el 60% del elemento A y no ms del 30% de C. Obtn el crudo base mezclando
de los cuatro tipos de forma tal que el coste sea mnimo.

8. Tienes 2200 euros disponibles para invertirlos durante los prximos cinco aos. Al inicio de
cada ao puedes invertir parte del dinero en depsitos a un ao o a dos aos. Los depsitos a
un ao pagan un inters del 5 %, mientras que los depsitos a dos aos pagan un 11% al final
de los dos aos. Adems, al inicio del segundo ao es posible invertir dinero en obligaciones a
tres aos de la empresa X., que tienen un rendimiento (total) del 17 %. Plantea el problema
lineal correspondiente a conseguir que al cabo de los cinco aos tu capital sea lo mayor
posible.

9. Una compaa produce dos productos: A y B. Se producen mediante dos procesos de

manufactura. El proceso 1 requiere 2 horas de trabajo y 1 lb. de materia prima para producir
2 oz. de A y 1 oz. de B. El proceso 2 requiere 3 horas de trabajo y 2 lb. de materia prima para
producir 3 oz. de A y 2 oz. de B. Se dispone de 60 horas de trabajo y de 40 lb. de materia prima.
La demanda de A es ilimitada, pero se puede vender solamente 20 oz. de B. El producto A se
vende a 16 dlares cada oz. y B a 14 dlares cada oz. Se tiene que desechar todo B que no es
vendido a un costo de 2 dlares la oz. Formule un PL para maximizar las ganancias de la
compaa (ingresos menos los costos de desecho)

10. Un avin de carga tiene tres compartimientos para almacenar: delantero, central y trasero.
Estos compartimientos tienen un lmite de capacidad tanto en peso como en espacio. Los
datos se resumen enseguida:

Capacidad de peso Capacidad de

Compartimento
(TON) espacio (m3)
Delantero 12 200
Central 18 255
Trasero 10 140

Para mantener el avin balanceado, el peso de la carga en los respectivos compartimientos

debe ser proporcional a su capacidad. La empresa tiene ofertas para cuatro cargamentos en un
vuelo como se muestra a continuacin:

Carga Peso(TON) Espacio (m3/Ton) Ganancia ($/Ton)

1 20 14,2 320
2 16 19,8 400
3 25 19,9 360
4 13 11,3 290

Se puede aceptar cualquier porcin de stas cargas. El objetivo es determinar qu cantidad de

cada carga debe de aceptarse (si se acepta) y cmo distribuirla en los compartimientos para
maximizar la ganancia del vuelo, formlese el modelo de programacin lineal para ste
problema.

11. Una empresa produce licuadoras elctricas y durante los siguientes cuatro trimestres hay
que satisfacer (a tiempo) las siguientes demandas de licuadoras: trimestre 1, 4000; trimestre 2,
2000; trimestre 3, 3000; trimestre 4, 10000. Cada uno de los trabajadores trabaja durante 3
trimestres y descansa uno. Por lo tanto, un trabajador puede trabajar durante los trimestres 1,
2 y 4 y descansar el trimestre 3. Se paga a cada trabajador US$ 30000 al ao, y puede armar
500 licuadoras en un trimestre. Al final de cada trimestre la empresa aplica un costo de
mantenimiento del inventario de 30 dlares por licuadora. Formule un PL que minimice los
costos (de trabajo e inventario) para cumplir (a tiempo) con las demandas del prximo ao. Se
dispone de 600 licuadoras al inicio del trimestre 1.

12. Una compaa quiere construir un gran dique en un rea lejana. Para su construccin
necesita mezclar el hormign en el lugar de construccin del dique, pero dicho hormign se
tiene que producir en cuatro lugares lejanos al del dique. El hormign se produce a partir de la
mezcla de distintos materiales (grava, arena, etc.). La siguiente tabla muestra las cantidades
mximas disponibles para cada material y los costes de transporte de cada origen de
produccin del material al rea del dique.
 Cantidad Coste de
Tipo de disponible transporte
material (m3) (U$/m3)
A 8000 5.2
B 16000 7.5
C 9000 3.9
D 6000 5.1

Para la construccin del dique se requieren 2 tipos de hormign que se producirn con
distintas mezclas de los cuatro materiales con los siguientes requisitos:
Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos
tiene que contener un 10% de ingredientes de C; Los ingredientes de A, B, C y D deben suponer
al menos el 98% de la mezcla.
Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben
suponer al menos la mitad de A y B; Los ingredientes de A, B, C y D deben suponer al menos el
99% de la mezcla.

La siguiente tabla muestra los costes de cada mezcla y las cantidades mnimas requeridas.

Tipo de Coste de la Cantidad

Hormign mezcla. U$/m3 mnima, m3
Mezcla 1 5.1 9000
Mezcla 2 6.3 15000
El objetivo de la compaa es producir la cantidad necesaria de hormign con el menor coste
posible. Formula, pero no resuelvas, un problema de programacin lineal

13. LIZZIE S.A produce queso cremoso y queso cottage. Se mezcla leche y crema para elaborar
estos dos productos. Para producir los dos tipos de quesos se utiliza tanto leche entera (60%
de grasa) como leche descremada (30% de grasa). La leche que se utiliza para producir queso
crema debe contener 50% de grasa y para el queso cottage 35% de grasa. El queso cremoso
debe contener por lo menos 40% de crema y el queso cottage por lo menos 20% de crema.
Cuesta $400 procesar una libra de queso (cremoso o cottage). La crema se produce mediante
evaporacin de la leche.
Cuesta $350 evaporar una libra de leche (entera o descremada). Cada libra de leche entera
rinde 0.6 lb de crema y cada libra de leche descremada rinde 0.3 lb de crema. Se pueden
procesar cada da hasta 3000 lb de los dos tipos de quesos. El evaporador puede procesar
hasta 2000 lb de eche por da. Por lo menos se deben producir 1000 lb por da de cada tipo de
queso. Se pueden vender hasta 1500 lb de queso cremoso y 2000 lb de queso cottage. El
queso cottage se vende a $3600 la libra y el queso cremoso a $4500 la libra. La leche entera se
compra a $300 la libra y la leche descremada a $450 la libra. Formule el problema como un
modelo de PL.

14. Cierta compaa tiene tres plantas con un exceso en su capacidad de produccin. Las tres
pueden fabricar un determinado producto y la gerencia ha decidido usar parte de la capacidad
adicional para esto. El producto puede hacerse en 3 tamaos, grande, mediano y pequeo,
que darn una ganancia neta de $375, $330 y $275 respectivamente. Las plantas 1,2 y 3 tienen
capacidad de mano de obra y equipo para producir 750, 900 y 450 unidades diarias cada una,
sin importar en tamao o la combinacin de tamaos que se pida. Sin embargo, la cantidad de
espacio disponible para almacenar material en proceso impone una limitacin en las tasas de
produccin. Se cuenta con 13000, 12000 y 5000 pies cuadrados de espacio en las plantas, para
los materiales en proceso de la produccin diaria de este producto. Cada unidad grande,
mediana y chica que se produce requiere 20,15 y 12 pies cuadrado respectivamente. Los
pronsticos de mercado indican que se pueden vender 900, 1200 y 750 unidades diarias,
correspondientes a los tamaos, grande, mediano y pequeo. Con el fin de mantener una
carga de trabajo uniforme entre las plantas y para conservar alguna flexibilidad, la gerencia ha
decidido que la produccin adicional que se le asigne emplee un mismo % de la capacidad
adicional con que cuenta. El gerente quiere saber cuntas unidades debe producir en cada
planta para maximizar la ganancia.
Formule el modelo de programacin lineal para este problema.

15. Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas
tienen que ser enviados a tres bases navales para capacitarlos. El costo del transporte de un
recluta desde un centro de reclutamiento a una base se presenta en la tabla 1. Todos los aos
se admiten 1000 hombres en el centro 1; 600 en el centro 2 y 700 en el centro 3. La base 1
puede entrenar 1000 hombres al ao; la base 2, 800 hombres y la base 3, 700 hombres.
Despus que los reclutas son capacitados se envan a la base naval principal de Tailandia (B). Se
les puede transportar en un barco pequeo o en uno grande. Cuesta 5000 ms 2 dlares por
Km usar un barco pequeo. Un barco pequeo es capaz de transportar hasta 200 hombres a la
base principal y podra visitar hasta dos bases en su camino a la base principal. Estn a
disposicin siete (7) barcos pequeos y cinco (5) grandes. Cuesta 10000 ms 3 dlares por Km
utilizar un barco grande. Un barco grande podra visitar hasta tres bases en su camino a la base
principal y podra transportar hasta 500 hombres. Los TOURS posibles para cada tipo de
embarcacin se proporciona en la tabla 2.

Formule un PE con el que se minimice el costo total en que se incurre por enviar a los hombres
desde los centros de reclutamiento hasta la base principal

(Sugerencia: Sea Xij la cantidad de reclutas enviados desde el centro de reclutamiento i hasta
la base de entrenamiento j, Ykj la cantidad de reclutas enviados al tour k desde la base de
entrenamiento j a la base principal (B) en barco pequeo, Zkj la cantidad de reclutas enviados
al tour k desde la base de entrenamiento j a la base principal (B) en barco grande, Sk las veces
que el tour k es usado por un barco pequeo y Lk las veces que el tour k es usado por un barco
grande)

Hasta
Desde
Base 1 Base 2 Base 3

Centro 1 200 200 300

Centro 2 300 400 220

Centro 3 300 400 250

Tabla 1. Costo de transporte de un recluta desde un centro de reclutamiento hasta una base de
entrenamiento (Dlares)
 Nmero de Tour Lugares Visitados Kms recorridos

1 B1B 370

2 B12B 515

3 B23B 665

4 B2B 460

5 B3B 600

6 B13B 640

7 B 1 2 3 B 720

Tabla 2. Tours posibles y su respectiva distancia recorrida

16. Agroqumicos Ltda fabrica un fertilizante, el cual requiere productos qumicos y mano de
obra. Hay dos procesos de produccin: en el proceso 1 se transforma una unidad de mano de
obra y dos unidades de productos qumicos en 3 oz del fertilizante. En el proceso 2 se
transforma dos unidades de mano de obra y tres unidades de productos qumicos en 5 oz de
fertilizante. Agroqumicos gasta 3 dlares al comprar una unidad de mano de obra y 2 dlares
por una unidad de productos qumicos. Se pueden comprar cada ao hasta 20000 unidades de
mano de obra y 35000 unidades de productos qumicos. Como no hay publicidad Agroqumicos
considera que puede vender 1000 oz del fertilizante. Para estimular la demanda del fertilizante
Agroqumicos desea contratar una bella modelo, quien cobra 100 dlares la hora. Se estima
que por cada hora que trabaja la modelo para la empresa la demanda del fertilizante se
incrementa en 200 oz. Cada onza del fertilizante se vende a 5 dlares. Utilice PL para formular
un modelo que se pueda usar para determinar cmo Agroqumicos puede maximizar su
utilidad.

17. Hay cinco camiones disponibles para entregar leche a seis tiendas. La capacidad y los
costos de operacin diario de cada camin se muestran en la tabla. La demanda de cada tienda
puede ser surtida por solo un camin, pero un camin podra entregar a ms de una tienda. La
demanda diaria de cada tienda es como se indica: Tienda 1, 100 galones; tienda 2, 200
galones; tienda 3, 300 galones; tienda 4, 500 galones, tienda 5, 800 galones; tienda 6, 900
galones. Formule un modelo con el que se pueda minimizar el costo diario de cumplir con las
demandas.

Costo de
Capacidad
Camin Operacin
(Galones)
(Dlares/Da)
1 400 45
2 500 50
3 600 55
4 1100 60
5 1600 70