Antología de Investigación de Operaciones
Ingeniería en Sistemas Computacionales
Ejemplo
La WYNDOR GLASS CO. Produce (…)
Formulación del problema
Max Z = 3X 1 + 5X 2
s.a.
X 1
<= 4
2X 2 <= 12
3X 1 + 2X 2 <= 18
….(1)
….(2)
….(3)
X i >= 0 para todo valor de (
) i
Solución del problema
Para (1)
Si X 1 = 0, X 2 = 0
y X 2 = 0, X 1 = 4 Para (3)
Si X 1 = 0, X 2 = 9
y X 2 = 0, X 1 = 6
Para (2)
Si X 1 = 0, X 2 = 6
y X 2 = 0, X 1 = 0 Para (Z)
3X 1 + 5X 2 = 15
Si X 1 = 0, X 2 = 3
y X 2 = 0, X 1 = 5
X 2
Z
11
(1)
10
9
(3)
8
(2)
7
6
5
4
Región
3
Factible
2
1
0 1 2 3 4 5 6 7 8 9
Punto Optimo (2,6)
X 1
20