Listado

2
Solucin grfica


1.- Resolver grficamente los siguientes problemas de programacin lineal y describir la
regin factible en trminos de acotamiento / no acotamiento.

a) b)

= 3! + 4! = 5! + 4!
s.a.: s.a.:
! + ! 1 ! 2
! + 2! 4 ! ! 0
! 0 ! 0
! 0 ! 0

c) d)

= ! + ! = 4! + !
s.a.: s.a.:
! ! 1 ! + ! 2
2! + 6! 10 ! + ! 4
! 0 ! 0
! 0 ! 0


2.- Encuentre la solucin de lo problemas de 1) si los objetivos cambian a minimizacin. Se
producen cambios en la regin factible debido a este cambio en el objetivo?

3. Resuelva grficamente los problemas de dos variables del listado 1.

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

Encuentre la solucin utilizando el mtodo grfico.

5. La compaa de seguros Primo est en proceso de introducir dos nuevas lneas 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 administracin desea establecer las cuotas de venta de las nuevas lneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes:

Encuentre la solucin utilizando el mtodo grfico.

6. 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 mxima 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 cuntos hot dogs y cuntos panes debe producir cada semana
para lograr la ganancia ms alta posible.

Encuentre la solucin utilizando el mtodo grfico.

7. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta
continua de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en
todas sus comidas. Ralph sabe que sa no es la dieta ms sana y quiere asegurarse de que
toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos
nutricionales. l ha obtenido la informacin nutricional y de costo que se muestra en el
siguiente cuadro.

Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y
papas que cumpliran con estos requerimientos a un costo mnimo.

Encuentre la solucin utilizando el mtodo grfico.