Problemas de programación lineal.

1. En una empresa se dispone de un mezclador, un reactor y un evaporador para producir

mensualmente tres productos diferentes. La transformación en cada equipo requiere los tiempos que se
indican en la tabla 1, que también indica el tiempo disponible al mes para usar el equipo.

Determine el volumen de cada producto a fabricar por mes de modo que la utilidad sea máxima,
empleando la siguiente notación

x1 = volumen a fabricar del producto 1

x2 = volumen a fabricar del producto 2
x3 = volumen a fabricar del producto 3

Tiempo de procesamiento requerido en Utilidad, pesos / litro de

cada equipo, en horas / litro producto
Mezclador Reactor Evaporador
Producto 1 1.4 1.0 1.6 15.50
Producto 2 1.2 4.8 3.2 21.35
Producto 3 2.3 1.1 3.5 24.60
Tiempo disponible 250 700 500
al mes, en horas

2. Una fábrica de alimentos debe enviar 500 m³ de alimentos que necesitan refrigeración y 600 m³ de
otros que no requieren refrigeración. Para transportarlos contratará los servicios de una compañía que
renta camiones refrigerados de dos tipos. El primer tipo de camiones tiene espacio de refrigeración de
10 m³ y un espacio sin refrigeración de 15 m³, con una renta de $5.00 por kilómetro. El segundo tipo de
camión tiene 15 m³ de espacio refrigerado y 10 m³ de espacio sin refrigeración, con renta de $8.00 por
kilómetro.

Determine cuántos camiones de cada tipo debe contratar la empresa si se quiere minimizar el costo de
envío de alimentos, empleando la siguiente notación.

x1 = número de camiones de tipo 1

x2 = número de camiones de tipo 2

3. Una fábrica química produce dos tipos de productos. Con el producto A tiene una utilidad de $30.00
por unidad y con el B su utilidad es $40.00 por unidad. Para producirlos dispone de 80 horas por
semana. El producto A se fabrica en 4 horas, mientras que el B requiere solamente 2 horas. Sin
embargo, también son requeridas 5 horas de preparación y limpieza del producto B y solamente 2 horas
del producto A. El tiempo de preparación total disponible es 120 horas por semana.

Determine el número de productos A y B a fabricar que conduzca a una utilidad máxima.

4. La siguiente tabla proporciona una lista de alimentos y su aportación nutricional.

Se desea proponer una dieta que contenga al menos 2000 Kcal, al menos 55 gramos de proteína y 800
mg de calcio. Adicionalmente para garantizar cierta variedad en la dieta se establece límites de
porciones por día en los alimentos. Con esta información se requiere encontrar la dieta que tenga el
menor costo asociado y permita satisfacer los requerimientos anteriores.

(La solución óptima es X1=4, X2=0, X3=0, X4=2.08, X5=1.68, X6=2 y el valor óptimo, costo de la
dieta, es $764.07)