PROBLEMAS PROPUESTOS

1. Determine el espacio factible para cada una de las siguientes restricciones independientes,
cuando X1, X2
a. -3X1 + X2 6
b. X1 2X2 6
c. 2X1 -3X2 5
d. X1 X2 0
e. X1 + X2 0

2. Identifique la direccin de aumento de z, en cada uno de los casos siguientes:

a. Maximizar Z = X1 X2
b. Maximizar Z = - 5X1 -6X2
c. Maximizar Z = - X1 + 2X2
d. Maximizar Z = - 3X1 + X2

3. En Granjas Modelo se usa diariamente un mnimo de 800 libras (lb) de un alimento especial, que
es una mezcla de maz y soya, con las composiciones siguientes:

Lb por lb de alimento
Alimento Protenas Fibras Costo ($/lb)
Maz 0.09 0.02 0.3
Soya 0.6 0.06 0.9

Las necesidades dietticas del alimento especial son un mnimo de 30% de protenas y un mximo
de 5% de fibras. Granjas Modelo desea determinar las proporciones de alimento que Produzcan
un costo diario mnimo.

4. Un restaurante busca optimizar sus ingresos por la venta de postres puede disponer de 4
diferentes tipos, natillasm gelatinas, budn y dulce, los cuales requieren de azcar y leche
condensada en las cantidades que se sealan en la siguiente Tabla.

Postre Azcar grs. Leche mls Precio $/u

Natilla 60 120 3.5
Gelatina 70 135 3.6
Budn 90 170 4.0
Dulce 120 200 4.6

Si el restaurante dispone de una entrega de 10 Kgs. De azcar y 18 Lts, de leche condensada

Cuantos deber preparar de cada tipo de postre?

5. Una fbrica de quesos debe elaborar estas con un contenido de grasa no mayor del 20 % , para la
cual puedo adquirir 2 tipos diferentes de leche, el primer tipo tiene un 25 % de grasas y cuesta 1.2
$/Lts, mientras que el segundo tipo contiene 16 % de grasa y su costo es de 1.7 $/Lts, Cmo
deber mesclar estas leches para preparar queso a un costo mnimo?

6. Un supermercado puede poner en sus estantes 3 nuevos productos lo cuales le ocuparan 3,5 y 5
estantes respectivamente y le proporcionara 6,7 y 8.5 $ de ingresos adicionales respectivamente
 si el supermercado cuenta con 80 estantes para colocar estos productos cuantos productos de
cada tipo deber colocar de tal modo que maximice sus ingresos adicionales?

7. Un proveedor de materiales de construccin desea preparar grava que contenga por lo menos el
65 % de materiales de , para esto cuenta con 3 tipos de materias primas las cuales contiene 80,
60 y 58 % de materiales de con un costo de 10, 7 y 6.5 $/Ton, respectivamente.? Como deber
mezclar estas 3 materias primas para preparar una tonelada de grava a un costo mnimo?

8. Un taller de herrera busca sus utilidades fabricando 2 tipos diferentes de puertas el taller cuenta
con 150 kg. De fierro y 70 hrs, de tiempo disponible, La puerta tipo numero I, requiere de 10 KG.
De fierro y 6 Hrs de tiempo dando una utilidad de $180, mientras que el segundo tipo necesita de
12 Kg. De fierro y 7 Hrs, de tiempo, con una utilidad de $200, Cuantas puertas de cada tipo deber
fabricar el taller de manera que maximice sus utilidades.

9. Una industria(5) productora de muebles fabrica mesas, sillas, escritorios y libreros utilizando dos
tipos diferentes de maderas A y B; de las cuales dispone de 3600 y 2000 pies respectivamente.
Cada mesa, silla, escritorio y librero requieren 5, 1,9 Y 12 pies2 de madera tipo A y 2, 3, 4 Y 3 pies2
de madera tipo B. Cuenta con 1200 horas hombre para este trabajo. Para la fabricacin una mesa
requiere 3 horas hombre, una silla 2, un escritorio 5 y un librero 10. Los pedidos le exigen una
produccin mnima de 40 mesas, 130 sillas, 30 escritorios y no ms de 10 libreros. Las utilidades
se estiman en $18000 por mesa, $ 7500 por silla,$22500 por escritorios y $27000 por librero.
Cuntos muebles de cada tipo debe producir para obtener las mayores utilidades?

10. Juan debe trabajar cuando menos 20 horas a la semana para complementar sus ingresos, y al
mismo tiempo asistir a la escuela. Tiene la oportunidad de trabajar en dos tiendas al menudeo:
en la tienda 1 puede trabajar entre 5 y 12 horas por semana, y en la tianda 2 le permiten trabajar
entre 6 y 10 horas. Ambas tiendas le pagan el mismo sueldo por hora. En consecuencia, Juan
quiere basar su decisin acerca de cuntas horas trabajar en cada tienda en un criterio distinto:
el factor de tensin en el trabajo. Con base en las entrevistas con otros empleados, Juan estima
que en una escala de 1 a 10, los factores de tensin son 8 y 6 en las tiendas 1 y 2, respectivamente.
Como la tensin aumenta cada hora, supone que la tensin total al final de la semana es
proporcional a la cantidad de horas que trabaja en las tiendas. Cuntas horas debera trabajar
Juan en cada tienda?

11. OilCo construye una refinera para elaborar cuatro productos: diesel, gasolina, lubricantes y
combustible para aviones. Las demandas (en barriles/da) de esos productos son 14,000, 30,000,
10,000 y 8000, respectivamente. Irn y Dubai tienen contrato para enviar crudo a OilCo. Debido
a las cuotas de produccin que especifica la OPEP (Organizacin de Pases Exportadores de
Petrleo) la nueva refinera puede recibir al menos el 40% de su crudo de Irn, y el resto de Dubai.
OilCo pronostica que estas cuotas de demanda y de crudo permanecern estables durante los 10
aos siguientes.
Las distintas especificaciones de los dos crudos determinan dos proporciones distintas de
productos: un barril de crudo de Irn rinde 0.2 barril de diesel, 0.25 barril de gasolina, 0.1 barril
de lubricante y 0.15 barril de combustible para avin. Los rendimientos correspondientes del
crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1, respectivamente.
OilCo necesita determinar la capacidad mnima de la refinera, en barriles de crudo por da.

12.
 Investigacin Operativa I
13. 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:
Horas de Trabajo por Unidad Horas de Trabajo
Departamento
Riesgo Especial Hipoteca Disponibles
Suscripciones 3 2 2400
Administracin 0 1 800
Reclamaciones 2 0 1200

a. Formule un modelo de programacin lineal.

b. Use el mtodo grfi co para resolver el modelo.
c. Verifique el valor exacto de su solucin ptima del inciso b) con la solucin algebraica de las dos
ecuaciones simultneas relevantes.

14. 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 especifi ca la entrega de 800 libras de
productos de puerco cada lunes. Cada hot dog requiere 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.

a. Formule un modelo de programacin lineal para este problema.

b. Use el mtodo grfico para resolver el modelo.

15. Electra produce dos clases de motores elctricos, cada uno en una lnea de produccin aparte.
Las capacidades diarias de las dos lneas son de 600 y de 750 motores. El motor tipo 1 usa 10
unidades de cierto componente electrnico, y el motor tipo 2 usa 8 unidades. El proveedor de ese
componente puede suministrar 8000 piezas por da. Las utilidades son $60 por cada motor de tipo
1 y $40 por cada uno de tipo 2.
a. Determine la mezcla ptima de produccin diaria.
b. Determine el intervalo de optimalidad para la relacin de utilidades unitarias que mantenga
inalterada la solucin en el punto a).

16. Se contrata a Enlatadora Popeye para que reciba 60,000 lb de tomates maduros a 7 centavos por
libra, con los cuales produce jugo de tomate y pasta de tomate, ambos enlatados. Se empacan en
cajas de 24 latas. En una lata de jugo se usa 1 lb de tomates frescos, y en una de pasta slo de lb.
La demanda de los productos en el mercado se limita a 2000 cajas de jugo y 6000 cajas de pasta.
Los precios al mayoreo por caja de jugo y de pasta son $18 y $9, respectivamente.
a. Deduzca un programa ptimo de produccin para Popeye.
b. Determine la relacin de precios de jugo entre pasta que permita a Popeye producir ms
cajas de jugo que de pasta