FORMULACION DE ALGUNOS MODELOS DE

PROGRAMACION LINEAL
1. Mi dieta requiere que todos los alimentos que ingiera pertenezcan
a uno de los cuatro grupos bsicos de alimentos (pastel de
chocolate. Helado de crema, bebidas carbonatadas y pastel de
queso). Por ahora hay los siguientes cuatro alimentos: barras de
chocolate, helado de crema de chocolate, bebida de cola y pastel de
queso con pia. Cada barra de chocolate cuesta 50 centavos, cada
bola de helado de crema de chocolate cuesta 20 centavos, cada
botella de bebida de cola cuesta 30 centavos y cada rebanada de
pastel de queso con pia cuesta 80 centavos. Todos los das debo
ingerir por lo menos 500 caloras, 6 onzas de chocolate, 10 onzas de
azcar y 8 onzas de grasa. El contenido nutricional por unidad de
cada alimento se proporciona en la tabla 2. Plantee un modelo de
programacin lineal que se pueda utilizar para cumplir con mis
necesidades nutricionales al mnimo costo.

2. U.S. Labs fabrica vlvulas mecnicas para el corazn a partir de

vlvulas del corazn de cerdos. Se requieren vlvulas de distintas
dimensiones en diferentes operaciones del corazn. U.S Labs compra
vlvulas de cerdo a tres proveedores distintos. El costo y la
combinacin de las vlvulas compradas a cada proveedor se
muestran en la tabla. Cada mes, U.S. Labs hace un pedido a cada
proveedor. Se deben comprar todos los meses por lo menos 500
vlvulas grandes, 300 medianas y 300 pequeas. Debido a la
disponibilidad limitada de las vlvulas de cerdo, se compran cuando
mucho 700 vlvulas por mes a cada proveedor. Formule una PL con
las que se puedan minimizar los costos de adquisicin de las vlvulas
necesarias.
Provee
dor
1
2
3

Costo por
vlvula ($)
5
4
3

% de las
grandes
40
30
20

% de las
medianas
40
35
20

% de las
pequeas
20
35
60

3. Usted ha decidido entrar a la industria de los dulces. Est pensando

en producir dos tipos de dulces: dulce macizo y dulce suave. Ambos
estn elaborados slo con azcar, nueces y chocolate. En la
actualidad tiene en existencia 100 Oz de azcar, 20 Oz de nueces y
30 Oz de chocolate. La mezcla usada para elaborar el dulce suave
debe contener por lo menos 20% de nueces. La mezcla que se utiliza
para el dulce macizo debe contener por lo menos 10% de nueces y
10% de chocolate. Cada onza del dulce suave se vende a 25 centavos
y cada onza de dulce macizo, en 20 centavos. Plantee un PL que le
permite maximizar sus ingresos con la venta de dulces.
4. Un banco desea saber donde debe invertir sus ingresos durante el
presente ao. En la actualidad dispone de US$ 500.000 para
inversiones en ttulos, prestamos para compra de casas, prestamos
para compra de autos y prstamos personales. Se sabe que la tasa
anual de retorno en cada tipo de inversin es en ttulo, 10%;
prestamos para compra de casas, 16%, prestamos para compra de
automviles, 13%; prstamos personales, 20%. Para asegurarse que
el conjunto de inversiones del banco no es demasiado riesgoso, el
gerente de inversiones del banco ha propuesto las tres restricciones
siguientes:
a. La cantidad invertida en prstamos personales no puede ser mayor
a la cantidad invertida en ttulos.
b. La cantidad invertida en prstamos para casas no puede
sobrepasar la cantidad invertida en prstamos para automviles.
c. No ms del 2.5% de la cantidad total invertida podra ser para
prstamos personales.
El objetivo del banco es maximizar el rendimiento anual en su
conjunto de inversiones. Plantee un PL que posibilite al banco a
cumplir con su meta.