EJERCICIOS PROGRAMACIÓN LINEAL

Método Gráfico

1. La empresa Whitt Window tiene sólo 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 día. Linda
hace 4 marcos de aluminio por día. Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio
por día. Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8
pies cuadrados.
a) La compañía desea determinar cuántas ventanas de cada tipo debe producir al día para maximizar la
ganancia total. Formule un modelo de programación lineal para este problema. Use el método gráfico
para resolver el modelo.
b) Un nuevo competidor también produce ventanas con marco de madera. Esta circunstancia puede forzar
a la compañía a reducir el precio y por ende la ganancia debida a este tipo de ventanas. ¿Cómo
cambiaría la solución óptima (si cambia) si la ganancia por ventana de madera disminuyera de $180 a
$120? ¿Y de $180 a $60?
c) Doug piensa disminuir sus horas de trabajo, lo cual reduciría el número de ventanas de madera que
produce por día. ¿Cómo cambiaría la solución óptima si hace sólo 5 marcos diarios?

2. La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que requieren partes de
metal y componentes eléctricos. La administración desea determinar cuántas 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 eléctricos. Por cada unidad del producto 2 se necesitan 3 unidades
de partes de metal y 2 unidades de componentes eléctricos. La compañía tiene 200 unidades de partes de
metal y 300 de componentes eléctricos. 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 más de esa cantidad está fuera de consideración.
a) Formule un modelo de programación lineal.
b) Utilice el método gráfico para resolver este modelo. ¿Cuál es la ganancia total que resulta?

3. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de productos: seguro de
riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo especial y de $2 por
unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas para maximizar la ganancia
total esperada. Los requerimientos de trabajo son los siguientes:
Horas de trabajo por unidad Horas de trabajo
Departamento
Riesgo especial hipoteca disponibles
Suscripciones 3 2 2400
Administración 1 800
Reclamaciones 2 1200

a) Formule un modelo de programación lineal.

a) Use el método gráfico para resolver el modelo.
4. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan para hot dogs. Muelen
su propia harina a una tasa máxima de 200 libras por semana. Cada pan requiere 0.1 libras. Tienen un
contrato con Pigland, Inc., que especifica la entrega de 800 libras de productos de puerco cada lunes. Cada
hot dog requiere 1/4 de libra de producto de puerco. Se cuenta con suficiente cantidad del resto de los
ingredientes de ambos productos. Por último, la mano de obra consiste en 5 empleados de tiempo completo
(40 horas por semana). Cada hot dog requiere 3 minutos de trabajo y cada pan 2 minutos de este insumo.
Cada hot dog proporciona una ganancia de $0.80 y cada pan $0.30.
Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe producir cada semana para lograr
la ganancia más alta posible.
b) Formule un modelo de programación lineal para este problema.
c) Use el método gráfico para resolver el modelo.

5. La compañía manufacturera Omega discontinuó la producción de cierta línea de productos no redituable.

Esta medida creó un exceso considerable de capacidad de producción. La administración quiere dedicar
esta capacidad a uno o más de tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad
disponible de cada máquina que puede limitar la producción:

El número de horas-máquina que se requieren para elaborar cadaunidad de los productos respectivos
es:

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa
máxima de producción y que las ventas potenciales del producto 3 son de 20 unidades por semana. La
ganancia unitaria sería de $50, $20 y $25, para los productos 1, 2 y 3, respectivamente. El objetivo es
determinar cuántos productos de cada tipo debe producir la compañía para maximizar la ganancia.
a) Formule un modelo de programación lineal para este problema.
b) Use el método gráfico para resolver el modelo.

6. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a impuestos y diversiones,
pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos amigos le han ofrecido una oportunidad
de convertirse en socio en dos empresas distintas, cada una planeada por uno de ellos. En ambos casos, la
inversión incluye dedicar parte de su tiempo el siguiente verano y dinero en efectivo. Para ser un socio
pleno en el caso del primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar en
cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el segundo caso son $4,000
y 500 horas, con una ganancia estimada igual a la anterior. Sin embargo, ambos amigos son fl exibles y le
permitirían asociarse con cualquier fracción de participación que quiera. Si elige una participación parcial,
 todas las cifras dadas para la sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden
multiplicar por esta fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 600 horas), ha decidido
participar en una o ambas empresas en alguna combinación que maximice su ganancia total estimada. Usted
debe resolver el problema de encontrar la mejor combinación.
a) Formule un modelo de programación lineal para este problema.
b) Use el método gráfico para resolver el modelo. ¿Cuál es su ganancia total estimada?

7. Use el método gráfico para encontrar todas las soluciones óptimas del siguiente modelo:

Maximizar

Z = 500x1 + 300x2,

sujeta a

8x1 + 12x2 <= 450

10x1 + 6x2 <= 240

15x1 + 5x2 <= 300

Y x1 >= 0, x2 >= 0.

8. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta continua de sólo
estos dos alimentos (más algunos líquidos y suplementos de vitaminas) en todas sus comidas. Ralph sabe
que ésa no es la dieta más sana y quiere asegurarse de que toma las cantidades adecuadas de los dos
alimentos para satisfacer los requerimientos nutricionales. Él ha obtenido la información nutricional y de
costo que se muestra en el siguiente cuadro.
Ralph quiere determinar el número de porciones diarias (pueden ser fraccionales) de res y papas que
cumplirían con estos requerimientos a un costo mínimo.
a) Formule un modelo de programación lineal.
b) Use el método gráfico para resolver el modelo.