Problemas de Programación Lineal

1. Suponga que se cuenta con 2 alimentos: 1 y 2, cada uno de ellos contiene calorías y proteínas en
diversas proporciones. Un kilogramo del alimento 1 contiene 2000 calorías y 50 gramos de
proteínas, y un kilogramo del alimento 2 contiene 4000 calorías y 200 gramos de proteínas. Una
dieta normal requiere cuando menos 6000 calorías y 200 gramos de proteínas diariamente. Si el
kilogramo del alimento 1 cuesta $ 6.00 y $ 21.00 el alimento 2. Que cantidades del alimento 1 y 2
debemos comprar para satisfacer los requisitos de la dieta normal, gastando la menor cantidad de
dinero.

2. Una empresa de productos deportivos fabrica 2 tipos de uniformes de futbol. La empresa tiene
disponibles cuando más 900 horas de tiempo de producción en su departamento de corte y costura,
300 horas disponibles en su departamento de terminado y 100 horas disponibles en su departamento
de envase y embarque. Los requerimientos de tiempo de producción y la utilidad por producto es la
siguiente:

Uniforme Corte y costura Terminado Envase y embarque Utilidad

1 1 1/2 1/8 5
2 3/2 1/3 1/4 8

Si a la empresa le interesa maximizar la utilidad, formule el modelo de programación lineal

correspondiente.

3. Una compañía de productos químicos debe producir 10000 litros de una mezcla para un cliente.
La mezcla está constituida por éter, alcohol y ácido clorhídrico. En la mezcla no se puede usar
más de 3000 litros de ácido clorhídrico y se deben usar al menos 1500 litros de éter y al menos
2000 litros de alcohol. El costo por litro de ácido clorhídrico, éter y alcohol es de $ 80, $ 100 y $
110 respectivamente.
Se desea obtener el número de litros de cada ingrediente que deben usarse en la mezcla para
minimizar el costo.

4. Una empresa que fabrica ventanas tiene solo tres empleados que hacen dos tipos de ventanas: con
marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana con marco de
madera y de $30 por cada una con marco de aluminio. Diego hace marcos de madera, y puede
terminar 6 al día, linda hace 4 marcos de aluminio al día, Beto forma y corta el vidrio y puede hacer
48 pies cuadrados de vidrio por día, cada ventana con marco de madera usa 6 pies cuadrados de
vidrio y cada de aluminio usa 8 pies cuadrados de vidrio.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para maximizar la
ganancia total. Formule el modelo de programación lineal.