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.
4. 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?

5. 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%?

6. 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
grado alto,
Ton/da
Mineral de
grado bajo,
Ton/da
Costo de
operacin,
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.

7. Una compaa de transporte dispone de 10 camiones con capacidad de 40000 libras y de 25
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?


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 manufacturera produce dos tipos de artculos: A y B. Se comprometi a
entregar los artculos segn el siguiente calendario: 31 de marzo, 6000 unidades del artculo A
y 2000 unidades del artculo B; 30 de abril, 10000 unidades del artculo A y 4000 unidades del
artculo B. La compaa tiene tres lneas de montaje, 1, 2 y 3, la lnea de montaje 1 en marzo
tiene 800 horas de produccin disponible y 400 horas en abril, la lnea de montaje 2 en marzo
tiene 2000 horas de produccin disponible y 1200 horas en abril y la lnea de montaje 3 en
marzo tiene 2700 horas de produccin disponible y 1550 horas en abril. La lnea de montaje 1
puede producir 6 unidades del artculo A cada hora y 7 unidades del artculo B cada hora, la
lnea de montaje 2 puede producir 9 unidades del artculo A cada hora y 8 unidades del
artculo B cada hora y la lnea de montaje 3 puede producir 8 unidades del artculo A cada hora
y 10 unidades del artculo B cada hora. Cuesta 5 dlares por hora de tiempo de lnea de
produccin de cualquier artculo en la lnea de montaje 1, para la lnea de montaje 2 cuesta 8
dlares por hora de tiempo de lnea de produccin del articulo A y 6 dlares por hora de
tiempo de lnea de produccin del articulo B, para la lnea de montaje 3 el costo es de 4
dlares por hora de tiempo de produccin de cualquier artculo. El costo de mantenimiento del
inventario, por mes y para cada artculo, es de 20 centavos por unidad de articulo A y de 30
centavos por unidad de articulo B (aplicado al inventaro final de cada mes). Actualmente hay
500 unidades de A y 750 unidades de B en el inventario. La gerencia quisiera tener, al final del
mes de abril, por lo menos 1000 unidades de cada artculo en el inventario. Formule un PL
para ayudar al gerente de la compaa a determinar la programacin de la produccin
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:


Compartimento
Capacidad de peso
(TON)
Capacidad de
espacio (m
3
)
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.

Tipo de
material
Cantidad
disponible
(m3)
Coste de
transporte
(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
Hormign
Coste de la
mezcla. U$/m3
Cantidad
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. ASMC tiene dos plantas en lados opuestos de Barranquilla. Cada una produce los mismos
dos productos y los vende a distribuidores ubicados en el centro de la ciudad. Ya se recibieron
las rdenes de los distribuidores para los prximos 2 meses (octubre y noviembre); el nmero
de unidades que se requieren se muestra en la tabla.
Producto
Planta 1 Planta 2
Octubre Noviembre Octubre Noviembre
1 3600 6300 4900 4200
2 4500 5400 5100 6000
Cada planta tiene 23 das de produccin disponibles en octubre y 20 en noviembre para
producir y enviar los productos. Los inventarios se agotan al final de septiembre, pero cada
planta tiene suficiente capacidad de inventario para 1 000 unidades en total de los dos
productos, si se produce un exceso en octubre para venta en noviembre. En cualquier planta,
el costo de mantener inventario de esta manera es de $3 por unidad del producto 1 y $4 por
unidad del producto 2. Cada planta tiene los mismos dos procesos de produccin que se
pueden usar para producir cualquiera de estos productos. El costo de produccin por unidad
producida se muestra en la tabla para cada proceso en cada planta.
Producto
Planta 1 Planta 2
Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 $62 $59 $61 $65
2 $72 $85 $89 $86
A continuacin se presenta la tasa de produccin de cada producto (nmero de unidades de
ese producto fabricadas por da) mediante cada proceso en cada planta.
Producto
Planta 1 Planta 2
Proceso 1 Proceso 2 Proceso 1 Proceso 2
1 100 140 130 110
2 120 150 160 130
El ingreso neto por ventas (precio de venta menos costos de envo normal) que recibe la
compaa cuando una planta vende los productos a sus propios clientes (distribuidores en su
mitad del pas) es de $83 por unidad del producto 1 y $112 por unidad del producto 2. Sin
embargo, tambin es posible (y en ocasiones deseable) que una planta haga un envo a la otra
mitad de la ciudad para ayudar a satisfacer la venta de la otra. Cuando esto ocurre se incurre
en un costo adicional de $9 en el caso del producto 1 y $7 en el del producto 2.
La administracin debe determinar cunto fabricar de cada producto mediante cada proceso
en cada planta cada mes, al igual que cunto debe vender cada planta de cada producto cada
mes y cunto debe enviar cada planta de cada producto cada mes a los clientes de la otra
planta. El objetivo es determinar el plan factible que maximice la ganancia total (ingresos netos
por venta menos la suma de los costos de produccin, de inventario y los costos adicionales de
envo)



16. 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 X
ij
la cantidad de reclutas enviados desde el centro de reclutamiento i hasta
la base de entrenamiento j, Y
kj
la cantidad de reclutas enviados al tour k desde la base de
entrenamiento j a la base principal (B) en barco pequeo, Z
kj
la cantidad de reclutas enviados
al tour k desde la base de entrenamiento j a la base principal (B) en barco grande, S
k
las veces
que el tour k es usado por un barco pequeo y L
k
las veces que el tour k es usado por un barco
grande)
Desde
Hasta
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 B 1 B 370
2 B 1 2 B 515
3 B 2 3 B 665
4 B 2 B 460
5 B 3 B 600
6 B 1 3 B 640
7 B 1 2 3 B 720
Tabla 2. Tours posibles y su respectiva distancia recorrida
17. 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.
18. 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.


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