Investigación de operaciones I

Filiberto De La Rosa Anhuaman.

Método gráfico
Ejemplo:
Un paciente requiere una dieta estricta a través de dos alimentos A y B, se sabe que
cada unidad del alimento A contiene 120 calorías y dos gramos de proteínas, la
unidad del alimento B contiene 100 calorías y 5 gramos de proteínas. La dieta
requiere como mínimo 1000 calorías y 30 gramos de proteínas. Si el precio de cada
unidad del alimento A es de $60 y cada unidad del alimento B es de $80.

Cuantas unidades de cada alimento debe contener la dieta para que el costo sea
mínimo?
IIND 146 Investigaciòn de operaciones II fdelarosaa@upao.edu.pe 3
 SOLUCIÓN:

Función objetivo: Y
Min z = 60X +80Y
S. A.
120X + 100y > = 1000
2X + 5Y > = 30
X, Y > = 0, enteros B(5,4)

(0, 6)

IIND 146 Investigaciòn de operaciones II fdelarosaa@upao.edu.pe 4

 Minimizar Z= 11X1 + 9X2

Sujeto a
0.40x1 + 0.32x2 ≥1,000,000
0.20X1 + 0.40x2 ≥400,000
0.35X1 + 0.20x2 ≥250,000
X1, X2 ≥0