Académique Documents
Professionnel Documents
Culture Documents
y1 0 , y2 0 , y3 0
Agregando variables de holgura
Z 0 -1 4 0 6 0 6 -30
1 Y4 1 0 -1 0 -3 1 0 -3
Y2 2 0 0 1 1 0 -0,5 2,5
Z 0 -1 2 0 0 2 6 -36
0,333
2 Y3 1 0 3 0 1 -0,333 0 1
0,333
Y2 2 0 -0,333 1 0 3 -0,5 1,5
Ejemplo 2
Resolver por el método simplex-dual el siguiente programa lineal.
Mínimizar Z = 2X1 + X2
Sujeto a 3X1 + X2 3
4X1 + 3X2 6
X1 + 2X2 3
X 1 0 , X2 0
Reescribiendo este programa
Máximizar – 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
Iteración
Variable Número Lado
Básica Ecuación Z X1 X2 X3 X4 X5 Derecho
-1 2 1 0 0 0 0
Z 0
0 -3 -1 1 0 0 -3
X3 1
0
0 -4 -3 0 1 0 -6
X4 2
0 -1 -2 0 0 1 -3
X5 3
Tabla Primera Iteración
Coeficiente de
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 Segunda Iteración
Coeficiente de
X5 3 0 0 0 1 -1 1 0
Tabla Final
Coeficiente de
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