Éste método difiere del Simplex en que primero hay que resolver un problema auxiliar

que trata de minimizar la suma de las variables artificiales. Una vez resuelto este
primer problema y reorganizar la tabla final, pasamos a la segunda fase, que consiste
en realizar el método Simplex normal.

FASE I:
 Se realiza la minimización de una función que está compuesta por la suma de
los valores de las variables artificiales; para el sistema aumentado del problema
original. (Independientemente de qué función objetivo tenga el problema
original).
 Si en la solución óptima de la FASE I, el valor de las variables artificiales es de
cero, se procede con la FASE II tomando la solución básica factible resultante.
 Si alguna de las variables artificiales tiene un valor distinto a cero, el problema
original es infactible.

FASE II:
 Utilizando la solución básica factible final de la FASE I, se resuelve el problema
original, esto es, se resuelve para la función objetivo del problema original; si se
desea, se pueden eliminar las columnas artificiales.
 Nótese que primeramente debe actualizarse correctamente el renglón cero
para el conjunto de variables básicas que definió la FASE I.
 Con la tabla en forma correcta se procede a optimizar de forma habitual
siguiendo el algoritmo Simplex.

Nota: Si el valor mínimo de la función objetivo óptima es mayor que cero, el problema
no tiene solución y termina anotándose que no existen soluciones factibles.

A modo resumen podemos dejar esta tabla, según la desigualdad que aparezca, y con
el valor que deben estar las nuevas variables.

Tipo de desigualdad Tipo de variable que aparece

≥ - exceso + artificial
= + artificial
≤ + holgura
 PROBLEMA 1:

Minimizar Z = 2000X1 + 500X2

Sujeto a:

SOLUCIÓN:

Minimizar Z = 2000X1 + 500X2 

Sujeto a:

2X1 + 3X2 - S1 + 0S2 + R1 + 0R2 = 36

3X1 + 6X2 - 0S1 + S2 + 0R1 + R2 = 60

X1, X2, S1, S2, R1, R2 ≥ 0

FASE I:

Ahora para resolver como un problema de minimización:

Minimizar Z = 0X1 + 0X2 - 0S1 - 0S2 - R1 - R2 = 0

Sujeto a:

2X1 + 3X2 - S1 + 0S2 + R1 + 0R2 = 36

3X1 + 6X2 - 0S1 + S2 + 0R1 + R2 = 60

X1, X2, S1, S2, R1, R2 ≥ 0

TABLA 01:

V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0 0 0 -1 -1 0
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60

Los coeficientes de las variables básicas en el segundo reglón no son correctos, de debe
reducir a cero.  

 
  La nueva ecuación Z:

Ec. Z anterior: 1 0 0 0 0 -1 -1 0
-(-1)*(n.e.p): 0 2 3 -1 0 1 0 36
1 2 3 -1 0 0 -1 36

TABLA 02:

V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 2 3 -1 0 0 -1 36
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60
 

 La nueva ecuación Z:

Ec. Z anterior: 1 2 3 -1 0 0 -1 36
-(-1)*(n.e.p): 0 3 6 0 -1 0 1 60
1 5 9 -1 -1 0 0 96

TABLA 03:

V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 5 9 -1 -1 0 0 96
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60

 La tabla ya es correcta y con esta se resuelve por algoritmo simplex.

TABLA 04:

V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 5 9 -1 -1 0 0 96
R1 0 2 3 -1 0 1 0 36
R2 0 3 6 0 -1 0 1 60
 
Nueva ecuación pivote (n.e.p): 0 1/2 1 0 -1/6 0 1/6 10

 La nueva ecuación Z:

Ec. Z anterior: 1 5 9 -1 -1 0 0 96
-(9)*(n.e.p): 0 -9/2 -9 0 3/2 0 -3/2 -90
1 1/2 0 -1 1/2 0 -3/2 6

 La nueva ecuación R1:

Ec. R1 anterior: 0 2 3 -1 0 1 0 36
-(3)*(n.e.p): 0 -3/2 -3 0 1/2 0 -1/2 -30
0 1/2 0 -1 1/2 1 -1/2 6

TABLA 05: Primera iteración

V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 1/2 0 -1 1/2 0 -3/2 6
R1 0 1/2 0 -1 1/2 1 -1/2 6
X2 0 1/2 1 0 -1/6 0 1/6 10
 

Nueva ecuación pivote (n.e.p): 0 1 0 -2 1 2 -1 12

 La nueva ecuación Z:

Ec. Z anterior: 1 1/2 0 -1 1/2 0 -3/2 6

-(1/2)*(n.e.p): 0 -1/2 0 1 -1/2 -1 1/2 -6
1 0 0 0 0 -1 -1 0

 La nueva ecuación X2:

Ec. X2 anterior: 0 1/2 1 0 -1/6 0 1/6 10

-(1/2)*(n.e.p): 0 -1/2 0 1 -1/2 -1 1/2 -6
0 0 1 1 -2/3 -1 2/3 4
TABLA 06: Segunda iteración

V.B. Z X1 X2 S1 S2 R1 R2 Solución
Z 1 0 0 0 0 -1 -1 0
X1 0 1 0 -2 1 2 -1 12
X2 0 0 1 1 -2/3 -1 2/3 4
 Actualizando, la tabla es óptima, por lo tanto finaliza la FASE I y se tiene una solución
básica factible.

FASE II:

Minimizar Z = 2000X1 +500X2 + 0S1 + 0S2

Z - 2000X1 -500X2 - 0S1 - 0S2 = 0

Se toma la solución básica factible de la FASE I como la solución inicial, se eliminan las
columnas artificiales.

 TABLA 01:

V. B. Z X1 X2 S1 S2 Solución
Z 1 -2000 -500 0 0 0
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

 Se reduce a cero el coeficiente de las variables básicas para tener la tabla correcta.

TABLA 02:

V. B. Z X1 X2 S1 S2 Solución
Z 1 -2000 -500 0 0 0
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

 La nueva ecuación Z:

Ec. Z anterior: 1 -2000 -500 0 0 0

-(-2000)*(n.e.p): 0 2000 0 -4000 2000 24000
1 0 -500 -4000 2000 24000
TABLA 03:

V. B. Z X1 X2 S1 S2 Solución
Z 1 0 -500 -4000 2000 24000
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

 La nueva ecuación Z:

Ec. Z anterior: 1 0 -500 -4000 2000 24000

-(-500)*(n.e.p): 0 0 500 500 -1000/3 2000
1 0 0 -3500 5000/3 26000

TABLA 04:

V. B. Z X1 X2 S1 S2 Solución
Z 1 0 0 -3500 5000/3 26000
X1 0 1 0 -2 1 12
X2 0 0 1 1 -2/3 4

Actualizamos la tabla para verificar si es óptima.

Nueva ecuación pivote (n.e.p): 0 1 0 -2 1 12

 La nueva ecuación Z:

Ec. Z anterior: 1 0 0 -3500 5000/3 26000

-(5000/3)*(n.e.p): 0 -5000/3 0 -10000/3 -5000/3 -60000/3
1 -5000/3 0 -500/3 0 6000

 La nueva ecuación X2:

Ec. X2 anterior: 0 0 1 1 -2/3 4

-(-2/3)*(n.e.p): 0 2/3 0 -4/3 2/3 8
0 2/3 1 -1/3 0 12
TABLA 05: Primera iteración

V. B. Z X1 X2 S1 S2 Solución
Z 1 -5000/3 0 -500/3 0 6000
S2 0 1 0 -2 1 12
X2 0 2/3 1 -1/3 0 12

Solución óptima:

X1 = 0

X2 = 12

Z = 6000