METODO DE LAS DOS FASES

Este mtodo elimina el uso de la M y resuelve el problema en dos fases. En la fase I se utiliza el algoritmo
simplex para suministrar a la fase II una forma factible de partida. Es decir, el producto final de la Fase I es una
solucin bsica factible (en caso de que exista), en forma tpica, para iniciar la Fase II del mtodo. Los pasos de
cada fase son los
siguientes:
Fase I

1. Utilice el algoritmo simplex para obtener la minimizacin de la suma de las variables artificiales, sujeta a las
mismas restricciones del problema original, independientemente de si este problema original es de maximizacin
o minimizacin.

2. Si la suma de las variables artificiales, X0, es mayor que cero, entonces no existe una solucin bsica factible y
se termina el proceso. Si X0= 0, entonces inicie la Fase II del algoritmo.
Fase II
1. Utilice la solucin ptima obtenida en la Fase I como solucin de partida al problema 1. original, remplazando
la funcin objetivo original Z por la de X0. Como es usual, la funcin objetivo original debe ser expresada en
funcin de las variables no bsicas. Si al final de la Fase I las variables artificiales son no bsicas, se eliminan de
la Fase II. Si alguna variable artificial es bsica, pero a un nivel cero, esta variable se mantiene en el conjunto de
variables bsicas, pero debe garantizarse que su valor nunca ser mayor que cero durante la ejecucin de la Fase
II. Ejemplo:
MIN W = 3 X1 + 4 X2

Resolver el anterior problema de Programacin Lineal por el Mtodo de las Dos Fases.
Solucin analtica:
Fase I :
Paso 1 Se introducen las variables artificiales A1 y A2, las variables de exceso S1 y S2.
MIN X0 = A1 + A2
Con sus restricciones:

FASE I:
Puesto que A1 y A2 son variables bsicas, sus coeficientes en la fila X0 deben ser cero (0); para ello sumamos las
filas (1) y (1) a la fila (0). El tablero inicial para la aplicacin del algoritmo simples es:

TABLERO 1 SIMPLEX

Cj

CB

VB

X1

X2

S1

S2

A1

A2

A1

20

-1

A2

30

-1

X0

50

-1

-1

Entra a la base X2 y sale de la base A2

VB

VNB

A1 = 20
A2 = 30

X1
X2
S1
S2

=
=
=
=

0
0
0
0

X0 = 50

TABLERO 2 SIMPLEX
CB

VB

X1

X2

S1

S2

A1

A2

A1

7/5

-1

3/5

-3/5

X2

1/5

-1/5

1/5

X0

7/5

-1

3/5

-3/5

Entra a la base X1 y sale de la base A1

VB

VNB

A1 = 2
X2 = 6

X1
A2
S1
S2

=
=
=
=

0
0
0
0

X0 = 2

TABLERO 3 SIMPLEX
CB

VB

X1

X2

S1

S2

A1

A2

X1

10/7

-5/7

3/7

5/7

-3/7

X2

40/7

1/7

-2/7

-1/7

2/7

X0

Al aplicar el mtodo simplex a nuestro problema en la tercera etapa de la fase I se ha encontrado que mn X0 = 0
y no existen variables artificiales en la base. Por lo tanto, se ha encontrado una solucin bsica posible al
problema original.
FASE II:
Empleamos la funcin objetivo original W en lugar de X0 y eliminamos las variables artificiales A1 y A2, puesto
que ya no son variables bsicas, es decir, son variables no bsicas. Como la funcin objetivo debe estar
expresada en trminos de las variables no bsicas, entonces se deben realizar transformaciones para reducir a
cero el coeficiente deX1 y X2 en la funcin objetivo.

TABLERO 4 SIMPLEX

0
CB
3
4
0
VN
X1

0
VB
X1
X2
X0

b
10/7
40/7
190/7

X1

X2

1
0
3

0
1
4

0
S1
-5/7
1/7
-11/7

0
S2
3/7
-2/7
1/7

S1
-5/3
-1/3
-4/3

S2
1
0
0

VNB

= 10/7

S1

=0
X0

X2 =

Cj

40/7

S2

= 190/7

=0
TABLERO 5 SIMPLEX

CB
0
4
0

VB
S2
X2
X0

b
10/3
20/3
80/3

X1

X2

7/3
2/3
8/3

0
1
4

Solucin Optima Unica:

X*1=0; X*2=20/3; S*1=0; S*2=10/3; A*1=0; A*2=0; X*0=80/3