Programación lineal-J2001B1
En un depósito se almacenan bidones de petróleo y de gasolina. Para poder atender la demanda se han de tener almacenados un mínimo de 10 bidones de petróleo y 20 de gasolina. Siempre debe haber más bidones de gasolina que de petróleo, siendo la capacidad del depósito de 200 bidones. Por razones comerciales, deben mantenerse en inventario, al menos 50 bidones. El gasto de almacenaje de un bidón de petróleo es de 20pts y el de uno de gasolina es de 30pts. Se desea saber cuántos bidones de cada clase han de almacenarse para que el gasto de almacenaje sea mínimo.
a) Expresa la función objetivo y las restricciones del problema
b) Representa gráficamente la región factible y calcula los vértices de la misma
c) Resuelve el problema
Solución
O(x, y) = 20x + 30y mínimo.
Restricciones:
x ≥ 10
y ≥ 20
y ≥ x
x + y ≥ 50
x + y ≤ 200
Punto solución: x=25, y=25
Tags: Programación lineal