TALLER PROGRAMACIÓN LINEAL 2
1. 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 de 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 1 da una ganancia de $1 y cada unidad del producto 2, hasta 60
unidades, da ganancias de $2. Cualquier exceso de 60 unidades del producto
2 no genera ganancia, por lo que fabricar más de esa cantidad está fura de
consideración.
a. Formule un modelo de programación lineal.
b. Utilice el método gráfico para resolver este modelo.
c. ¿Cuál es la ganancia total que resulta?
2. 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:
a. Formule un modelo de programación lineal.
b. Utilice el método gráfico para resolver este modelo.
c. Verifique el valor exacto de su solución óptima del inciso b) con la
solución algebraica de las dos ecuaciones simultaneas relevantes.
3. 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, lnc., 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.88 y cada pan $0.33. 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.
a. Formule un modelo de programación lineal.
b. Utilice el método gráfico para resolver este modelo.
4. La siguiente tabla resume los hechos importantes sobre dos productos, A y
B Y los recursos Q, R Y S que se requieren para producirlos.
Todos los supuestos de programación lineal se cumplen.
a. Formule un modelo de programación lineal para este problema.
b. Resuelva este modelo en forma gráfica.
c. Verifique el valor exacto de la solución óptima en b) mediante la
solución algebraica simultanea de las dos ecuaciones relevantes.
5. Hoyes su día de suerte. Acaba de ganar un premio de $20,000. Dedicará
$8,000 a impuestos y diversiones, pero ha decidido invertir los otros
$12,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 $10,000 y 400 horas, y su ganancia estimada (sin
tomar en cuenta el valor de su tiempo) sería de $9,000. Las cifras
correspondientes para el segundo caso son $8,000 y 500 horas, con una
ganancia estimada igual a $9,000. Sin embargo, ambos amigos son flexibles
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?
6. Utilice el método gráfico para resolver el problema:
Minimizar Z = 15x1 + 20X2,
sujeta a
X1 + 2X2 ≥ 10
2x1 – 3X2 ≤ 6
X1 + X2 ≥ 6
y
X1 ≥ 0, X2 ≥ 0.
7. Utilice el método gráfico para resolver el problema:
Minimizar Z = 3x1 + 2X2,
sujeta a
X1 + 2X2 ≤ 12
2x1 + 3X2 = 12
2X1 + X2 ≥ 8
y
X1 ≥ 0, X2 ≥ 0.
