METODO DE LAS DOS FASES

Debido al impacto potencial adverso del error de redondeo sobre la exactitud del
mtodo M, donde se manipulan en forma simultnea coeficientes grandes y
pequeos, el mtodo de dos fases reduce el problema eliminando por completo la
constante M. Como su nombre indica, el mtodo resuelve la programacin lineal
en dos fases: la fase I trata de determinar una solucin bsica factible de inicio y,
si se encuentra, se invoca la fase II para resolver el problema original.
Fase I. El problema se pone en forma de ecuacin y se agregan a las restricciones
las variables artificiales necesarias (exactamente como en el mtodo M) para
asegurar una solucin bsica de inicio. A continuacin se determina una solucin
bsica de las ecuaciones resultantes, que minimice la suma de las variables
artificiales. Si el valor mnimo de la suma es positivo, el problema de programacin
lineal no tiene solucin factible, y termina el proceso (recuerde que una variable
artificial positiva significa que no se satisface una restriccin original). En caso
contrario, se prosigue a la fase II.
Fase II. Se usa la solucin factible de la fase I como solucin bsica factible de
inicio para el problema original.

Sea maximizar o minimizar, siempre se minimiza en la fase I

La fase I termina cuando no hay variables artificiales en la base

Minimizar z = 4x1 + x2 + MR1 + MR2

Sujeta a
3x1 + x2
4x1 + 3x2 S1

+ R1

=3
+ R2

x1 + 2x2
x1,x2,S1,S2,R1,R2 > 0

=6
+S2 = 4

Fase I
Minimizar z = R1 + R2
Sujeta a
3x1 + x2

+ R1

4x1 + 3x2 S1

=3
+ R2

x1 + 2x2

=6
+S2 = 4

x1,x2,S1,S2,R1,R2 > 0

VAR.
BASICA
S
Z
R1
R2
S2

X1 X2 S1 R1 R2 S2 Soluci
n
0
3
4
1

0
1
3
2

0
0
-1
0

-1
1
0
0

-1
0
1
0

0
0
0
1

0
3
6
4

Z = R1 + R2
Z R1 R2 = 0
Para obtener el cociente mnimo se necesitan valores diferentes de cero para x1 y
x2 en el rengln de la z, por lo tanto se hace lo siguiente para obtener valores
Fila 0 = fila 0 + fila 1 =
+

0 0 0 -1 -1 0 0
3 1 0 1

0 0 3

3 1 0 0 -1 0 3 (nueva ec. 0)
Fila 0 = fila 0 + fila 2=
+

3 1 0 0 -1 0 3 (nueva ec. 0)
4 3 -1 0 1 0 6
7 4 -1 0 0 0 9 (ecuacin 0 resultante)

Para saber cul es la variable que va entrar debemos localizar la columna pivote.
La columna pivote se caracteriza por tener el numero mas positivo en Z, por lo
tanto nuestra columna pivote se localiza en x1.

ITERACIO
N

EC
.
0
1
2
3

VAR.
BASICA
S
Z
R1
R2
S2

X1 X2 S1 R1 R2 S2 Soluci
n

Cociente
mnimo

7
3
4
1

3/3= 1
6/4= 1.5
4/1=4

4
1
3
2

-1
0
-1
0

0
1
0
0

0
0
1
0

0
0
0
1

9
3
6
4

El rengln pivote se divide entre el numero pivote (3) para obtener la nueva
ecuacin uno (1)

ITERACIO
N

EC.

0
1
2

VAR.
BASICA
S
Z
x1
R2

-7 ( 1

S2

X1

X2

S1

0
1
0

5/3
1/3
5/3

-1
0
-1

5/3

R1

R2

S
2

Solucin

-7/3
1/3
-4/3

0
0
1

0
0
0

2
1
2

-1/3

1/3

1/3

1)

-1

-7

-7/3

-7/3

-7

5/3

-1

-7/3

-4 ( 1

1/3

1/3

1)

-1

-4

-4/3

-4/3

-4

Cocient
e
minimo
1 / 1/3
2 / 5/3=
6/5
3 / 5/3=
9/5

5/3

-1

-4/3

-1 ( 1

1/3

1/3

1)

-1

-1/3

-1/3

-1

5/3

-1/3

EC.

VAR.
BASICA
S
Z
x1
X2
S2

ITERACIO
N

0
1
2
3

-5/3 ( 0

X1

X2

0
1
0
0

0
0
1
0

S1

0
1/5
-3/5
1

R1

R2

-1
3/5
-4/5
1

-1
-1/5
3/5
-1

-3/5

-4/5

3/5

6/5)

5/3

-1

-7/3

-5/3

4/3

-1

-2

-1

-1

-1/3 ( 0

-3/5

-4/5

3/5

6/5)

1/3

1/3

-1/3

1/5

4/15

-1/5

-2/5

1/5

3/5

-1/5

3/5

S2

Solucin

0
0
0
1

0
3/5
6/5
1

-5/3 ( 0

-3/5

-4/5

3/5

6/5)

5/3

-1/3

-5/3

4/3

-1

-2

-1

Entonces ya hemos obtenido la solucin bsica factible inicial para desarrollar la

fase II.
La solucin bsica factible actual (SBF) es de:
Z=0;

x1 = 3/5

x2 = 6/5

S2 = 1

Y aqu terminara la fase I porque la solucin bsica no contiene las variables

artificiales R1 y R2

Fase II
Minimizar z = 4x1 + x2 + 0S2 + 0S1

Luego:
Minimizar z - 4x1 - x2 - 0S1 - 0S2 = 0
La tabla ya no tendr las columnas de las variables artificiales y se toman los
valores de ltima iteracin de la fase I.
ITERACIO
N

EC.

0
1
2
3

VAR.
BASICA
S
Z
X1
X2
S2

X1

X2

S2

-4
1
0
0

-1
0
1
0

0
0
0
1

S1

0
1/5
-3/5
1

Solucin

0
3/5
6/5
1

Para formar la solucin bsica factible inicial el coeficiente de x1 y x2 en rengln

cero deben ser igual a cero

4(1 0

1/5

-4 -1 0
4

4/5 12/5 (nueva ec. 0)

0 -1

0 -3/5

6/5

18/5 (ecuacin 0 resultante)

ITERACIO
N

0 0 4/5 12/5

0 -1

3/5 ) = 4 0 0 4/5 12/5

EC.

0
1
2
3

4/5 12/5 (nueva ec. 0)

1/5

VAR.
BASICA
S
Z
X1
X2
S2

X1

X2

S2

0
1
0
0

0
0
1
0

0
0
0
1

S1

1/5
1/5
-3/5
1

Solucin

18/5
3/5
6/5
1

El nico valor positivo que tenemos es el de S1 entonces esa seria nuestra

columna pivote por lo tanto la variable que va entrar seria S1