Page 9 - MetodoSimplexDual_Neat
P. 9
EJEMPLO 3
Resolver por el método simplex-dual el siguiente programa lineal
Minimizar Z = 2X1 + X2
Sujeto a 3X1 + X 2 ≥ 3
4X1 + 3X2≥ 6
X1 + 2X2 ≥ 3
X1 ≥ 0, X2 ≥0
REESCRIBIENDO ESTE PROGRAMA
Maximizar – Z = – 2X1 – X2
Sujeto a
– 3X1 – X2 + X3 = – 3
– 4X1 – 3X2 + X4 = – 6
– X1 – 2X2 + X5 = – 3
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0, X4 ≥0, X5 ≥ 0
Tabla Simplex-Dual
Coeficiente de
Variable Número Lado
Iteración Z X1 X2 X3 X4 X5
Básica Ecuación Derecho
Z 0 -1 2/3 0 0 1/3 0 -2
X3 1 0 -1 2/3 0 1 - 1/3 0 -1
1
X2 2 0 1 1/3 1 0 - 1/3 0 2
X5 3 0 1 2/3 0 0 - 2/3 1 1
Tabla Primera Iteración
Coeficiente de
Variable Número Lado
Iteración Z X1 X2 X3 X4 X5
Básica Ecuación Derecho
Z 0 -1 2 1 0 0 0 0
X3 1 0 -3 -1 1 0 0 -3
0
X4 2 0 -4 -3 0 1 0 -6
X5 3 0 -1 -2 0 0 1 -3
