Problemas de PROGRAMACIÓN LINEAL

Ejemplo: problema de la “dieta”

Este ejercicio tiene de interés tres cosas: (1) hay restricciones que pasan por el origen, siendo por esto más difíciles de
graficar; (2) tiene coeficientes con órdenes de magnitud muy diferentes, lo que dificulta el manejo de las escalas en la
gráfica; y (3) el espacio de soluciones factibles no está acotado (es “abierto”) pero tiene solución óptima para el caso de
minimización ¿por qué?.

En una granja se usa diariamente un mínimo de 800 lbs. de alimento balanceado especial, mezcla de maíz y soya.

Contenido de nutrientes en lbs. por lb de ingrediente

Ingredientes Proteínas Fibra Costo (u.m./lb.)
Maíz 0, 09 0, 02 0,30
Soya 0, 60 0, 06 0,90

Los requerimientos dietéticos establecidos para el alimento balanceado son:

 Mínimo 30% proteínas
 Máximo 5% fibra

La granja desea establecer la proporción de ingredientes que produzcan un costo diario mínimo.

Ejemplo: problema de transporte

En este ejercicio se presenta un tipo de PPL de gran uso. Hay que representar gráficamente las relaciones entre tres
“orígenes” con una “oferta” de productos, y dos “destinos”, con una “demanda” de producto. Las variables de decisión
son las cantidades que se deben despachar desde cada origen hasta cada destino, satisfaciendo las restricciones de
oferta y demanda. Se sugiere usar variables con dos subíndices Xij (i para origen, y j para destino).

Una empresa tiene tres plantas productoras de alimentos, en Acarigua, Calabozo y Barcelona, y dos centros de
distribución principales, en Caracas y Maracaibo. Las capacidades de las plantas durante el próximo período serán 1000,
1500, y 1200 toneladas respectivamente. Las demandas (valor esperado, o bien percentil de riesgo aceptable) durante
dicho período serán de 2300 y 1400 toneladas.
El kilometraje entre las fábricas y los centros de distribución se presenta en la tabla:

Caracas Maracaibo
Acarigua 400 250
Calabozo 250 500
Barcelona 350 750
La empresa transportista cobra 10,oo u.m. por kilómetro y por tonelada.
Prepare un PPL que minimice el costo de despacho para la empresa.