MTODO DE LAS DOS FASES

Z 2000 x1 500 x 2

Minimizar:
Sujeto a:

2 x1 3 x 2 36
3 x1 6 x 2 60

x1 , x 2 0
Solucin:
Paso 1
Convertir la desigualdad de cada restriccin en igualdad adicionando las variables artificiales y las
holguras.
2 x1 3 x 2 A1 S1 36

Variable _ Artificial A
Variable _ de _ Ho lg ura S
Si _ es _ _ se _ le _ agrega _ A _ y _ S
Si _ es _ _ se _ le _ agrega _ S
Si _ es _ _ se _ le _ agrega _ A

3 x1 6 x 2 A2 S 2 60

FASE I. Minimizar

Z A1 A2
Z A1 A2 0

RENGLN

Colocamos los valores constantes dentro de una tabla:

0
1
2

Convertir en cero las

variables artificiales

X1

X2

S1

S2

A1

A2

-1

-1

-1

36

-1

60

X1

X2

S1

S2

A1

A2

-1

-1

36

-1

36

-1

60

0
0

RENGLN

(1) R1 sumar R2

0
1
2

0
0

RENGLN

(2) R3 sumar R1

0
1
2

X1

X2

S1

S2

A1

A2

-1

-1

96

-1

36

-1

60

0
0

Ya teniendo en cero las variables artificiales, podemos hacer el mtodo simplex. En este caso como tenemos que la funcin
objetivo es minimizar, se busca en el rengln 0, el valor ms positivo

RENGLN

Valor Mayor

0
1
2

X1

X2

S1

S2

A1

A2

-1

-1

96

-1

36

36 3 = 12

-1

60

60 6 = 10

0
0

Valor Menor
Valor del
Pivote

RENGLN

El valor del pivote es 6, por lo que hay que dividirlo entre la misma cantidad.

0
1
2

X1

X2

S1

S2

A1

A2

-1

-1

96

-1

36

1/2

1/6

1/6

10

0
0

Valor del
Pivote
Hay que hacer 0 los valores arriba del 1.
R2 (-9) + R0
R2 (-3) + R1

RENGLN

0
1
2

X1

X2

S1

S2

A1

A2

1/2

-1

1/2

-3/2

1/2

-1

1/2

-1/2

1/2

-1/6

1/6

10

0
0

Valor del
Pivote

RENGLN

Volvemos hacer la iteracin, ya que hay un valor positivo en la variable X1

0
1
2

X1

X2

S1

S2

A1

A2

1/2

-1

1/2

-3/2

1/2

-1

1/2

-1/2

6 1/2 = 12

1/2

-1/6

1/6

10

10 1/2 = 20

0
0

Valor del
Pivote

RENGLN

RENGLN

Hacemos que el pivote se haga 1, por lo que lo multiplicamos por 2

0
1
2

0
1
2

X1

X2

S1

S2

A1

A2

1/2

-1

1/2

-3/2

1/2

-1

1/2

-1/2

1/2

-1/6

1/6

10

X1

X2

S1

S2

A1

A2

1/2

-1

1/2

-3/2

-2

-1

12

1/2

-1/6

1/6

10

0
0

0
0

Debemos hacer que en la columna del pivote, sus valores sean cero.

Valor Menor

R1(-1/2)+R0

RENGLN

R1(-1/2)+R2

0
1
2

X1

X2

S1

S2

A1

A2

-1

-1

-2

-1

12

-2/3

-1

2/3

0
0

FASE 2

Z 2000 x1 500 x 2 0 S1 0 S 2
Z 2000 x1 500 x 2 0 S1 0 S 2 0

RENGLN

Minimizar:

0
1
2

X1

X2

S1

S2

-2000

-500

-2

12

-2/3

X1

X2

S1

S2

-500

-4000

2000

24000

-2

12

-2/3

0
0

RENGLN

R1(2000) + R0

0
1
2

0
0

Valor Mayor

RENGLN

R2(500) + R0

0
1
2

X1

X2

S1

S2

-3500

5000/3

26000

-2

12

12 1 = 12

-2/3

4 -2/3 = -6

0
0

RENGLN

R1(-5000/3) + R0

0
1
2

X1

X2

S1

S2

-5000/3

-500/3

6000

-2

12

-2/3

X1

X2

S1

S2

-5000/3

-500/3

6000

-2

12

2/3

-1/3

12

0
0

RENGLN

R1(2/3) + R2

0
1
2

0
0

Ya no hay valores positivos en el rengln cero. Por lo tanto:

Z = 6000

X1=0

X2=12

S1 = 0

S2 = 12