LGEBRA

PROBLEMAS DE PROGRAMACIN LINEAL

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

a) Formule el modelo de programacin lineal.

b) Use el mtodo grafico para resolver el modelo.

c) Un nuevo competidor en la ciudad tambin produce ventanas de madera, esto puede forzar a la compaa
a bajar sus precios y por ende la ganancia debida a este tipo de ventanas. Cmo cambiara la solucin optima
(si cambia) si la ganancia por ventana de madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?.

d) Doug piensa reducir sus horas de trabajo, lo cual reducir el nmero de ventanas de madera por da. Cmo
cambiara la solucin optima si hace solo 5 marcos diarios?

2. La compaa Word Light produce dos dispositivos para las lmparas (productos 1 y 2) que requieren partes
de metal y componentes elctricas. La administracin desea determinar cuntas unidades de cada producto
fabricar para maximizar la ganancia. Por cada unidad del producto 1 se requieren 1 unidad de partes de metal
y 2 unidades de componentes elctricas, por cada unidad del producto 2 se requieren 3 unidades de partes
de metal y 2 unidades de componentes elctricas, la compaa tiene 200 unidades de partes de metal y 300
de componentes elctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada unidad de producto 2,
hasta 60 unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene ganancia por lo que
fabricar ms de 60 est fuera de consideracin.

a) Formule el modelo de programacin lineal.

b) Utilice el mtodo grafico para resolver este modelo, y cul es la ganancia total que resulta.

3. Una compaa tiene dos minas: la mina A produce diariamente 1 tonelada de carbn de antracita de alta
calidad, 2 toneladas de carbn de calidad media y 4 toneladas de carbn de baja calidad; la mina B produce
2 toneladas de cada una de las tres clases. Esta compaa necesita 70 toneladas de carbn de alta calidad,
130 de calidad media y 150 de baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m. y los de la
mina B a 750 u.m. Cuntos das debern trabajar en cada mina para que la funcin de coste sea mnima?

4. Imaginemos que las necesidades semanales mnimas de una persona en protenas, hidratos de carbono y
grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que debemos obtener un preparado con esa
composicin mnima mezclando dos productos Ay B, cuyos contenidos por kilogramo son los que se indican
en la siguiente tabla:
Cuntos kilogramos de cada producto debern comprarse semanalmente para que el costo de preparar la dieta
sea mnimo?

5. En una encuesta realizada por una televisin local se detect que un programa con 20 minutos de variedades
y un minuto de publicidad capta 30000 espectadores, mientras que otro programa con 10 minutos de
variedades y 1 minuto de publicidad capta 10000 espectadores. Para un determinado perodo, la direccin de
la red decide dedicar 80 minutos de variedades y los anunciantes 6 minutos de publicidad, Cuntas veces
deber aparecer cada programa con objeto de captar el mximo nmero de espectadores?

6. Una empresa constructora dispone de dos tipos de camiones C, y C2 y quiere transportar 100 toneladas de
arena a una obra. Sabiendo que dispone de 6 camiones tipo C, con capacidad para 15 toneladas y con un
coste de 4000 u.m. por viaje y de 10 camiones tipo C2 con una capacidad de 5 toneladas y con un coste de
3000 u.m. por viaje. Cul es el nmero posible de camiones que debe usar para que el coste sea mnimo?

7. Una fbrica de carroceras de automviles y camiones tiene dos naves. En la nave A, para hacer la carrocera
de un camin, se invierten siete das-operario, para fabricar la de un coche se precisan dos das-operario. En
la nave B se invierten tres das operario tanto en carroceras de camin como de coche. Por limitaciones de
mano de obra y maquinaria, la nave A dispone de 300 das operario, y la nave B de 270 das-operario. Si los
beneficios que se obtienen por cada camin son de 6 millones de u.m. y por cada automvil 2 millones de
u.m., cuntas unidades de cada uno se deben producir para maximizar las ganancias?

8. Un pastelero tiene 150 kg de harina, 22 kg de azcar y 275 kg de mantequilla para hacer dos tipos de pasteles
P y Q. Para hacer una docena de pasteles de tipo P necesita 3 kg de harina, 1 kg de azcar y 1 kg de
mantequilla y para hacer una docena de tipo Q necesita 6 kg de harina, 0,5 kg de azcar y 1 kg de mantequilla.
El beneficio que obtiene por una docena de tipo P es 20 kg y por una docena de tipo Q es 30. Hallar, utilizando
las tcnicas de programacin lineal, el nmero de docenas que tiene que hacer de cada clase para que el
beneficio sea mximo.

9. Se va a organizar una planta de un taller de automviles donde van a trabajar electricistas y mecnicos; por
necesidades de mercado, es necesario que el nmero de mecnicos sea igual o mayor al nmero de
electricistas y que el nmero de mecnicos no supere al doble qu el de electricistas. En total hay disponibles
20 electricistas y 30 mecnicos. El beneficio de la empresa por jornada es 25000 u.m. por electricista y 20000
por mecnico. Cuntos trabajadores de cada clase deben elegirse para obtener el mximo beneficio?

10. Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A,
que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las
del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea
menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el
mximo inters anual?

Mircoles 09 de agosto de 2017