Metodo Simplex

Resolver por el método simplex el siguiente programa lineal:
MAXIMIZAR Z = X1 – X2 + 2 X3
S.a.:
2 X1 – 2 X2 + 3 X3 < 5
X1 + X2 - X3 < 3X1 – X2 + X3 < 2
X1 > 0, X2 > 0, X3 > 0

SOLUCION:

MAXIMIZAR: Z – X1 + X2 – 2 X3 = 0
S.a.:

2 X1 – 2 X2 + 3 X3 + X4 = 5
X1 +X2 – X3 + X5 = 3
X1 – X2 + X3 + X6 = 2

TABLA # 0
Seleccionar como vector de entrada aquel cuyo costo reducido (utilidad neta oprecio sombra) Z-C sea el más negativo.

Z X1 X2 X3 X4 X5 X6
F1 XB 1 -1 1 -2↓ 0 0 0 0 Dividimos
F2 X4 0 2 -23 1 0 0 5 → 5 / 3 = 1.67 Menor valor (+)
F3 X5 0 1 1 -1 0 1 0 3 3 / -1
F4 X6 0 1 -1 10 0 1 2 2 / 1 = 2

Como ya se sabe la fila pivote calculada (F6), entonces se calcula F5, F7 y F8 en función de F6.

F2 0 2 -2 3 1 00 5
----------------------------------------------------------------
F2/3 : 0 2/3 -2/3 1 1/3 0 0 5/3

F1 1 -1 1 -20 0 0 0
F6 0 2/3 -2/3 1 1/3 0 0 5/3
---------------------------------------------------------------------
F1 + 2F6 : 1 1/3-1/3 0 2/3 0 0 10/3

F3 0 1 1 -1 0 1 0 3
F6 0 2/3 -2/3 1 1/3 0 0 5/3---------------------------------------------------------------------
F3 + F6 : 0 5/3 1/3 0 1/3 1 0 14/3

F4 0 1 -1 1 0 0...