METODO SIMPLEX DE DOS FASES.

1er fase.- minimizar.

2da fase.- resolver problema.

Minimizar Z= 8x1 + 2x2 (funcin objetivo)

Sujeto a las restricciones (S.A) 6x1 + 2x2= 6

8x1 + 6x2 12
2x1 + 4x2 4
x1; x2 0

Fase 1.- Encontrar una SFB inicial.

1er paso.- Formular un nuevo problema reemplazando la funcin del objetivo por la suma de las
variables artificiales.
2do paso.- La nueva F.O se minimiza sujeta a las restricciones originales.
3er paso.- La primer fase termina cuando ya no hay variables artificiales en la base y se encuentra
una SBF inicial.
* Si el valor mnimo de la funcin objetivo optima es mayor que 0, el problema no tiene solucin.

Primer paso.

Minimizar Z= A1 + A2 Z-A1-A2= 0
s.a 6x1 + 2x2 + A1= 6
8x1 + 6x2 E1 + A2= 12
2x1 + 4x2 + H1= 8
x1; x2 0

Re V.B X1 X2 H1 E1 A1 A2 RP
0 Z 0 0 0 0 -1 -1 0
1 A1 6 2 0 0 1 0 6
2 A2 8 6 0 -1 0 1 12
3 H1 2 4 1 0 0 0 8

Como no puede haber nmeros negativos, hacemos las siguientes operaciones para convertir 0
esos nmeros.

R0 + R1 -----> R2 + R0 -----> R0
Encontrar el elemento pivote

* 1-Columna donde este el ms positivo (columna pivote)

*2- El cociente menor (Fila pivote)

Re V.B X1 X2 H1 E1 A1 A2 RP
0 Z 14 8 0 -1 0 0 18
1 A1 6 2 0 0 1 0 6
2 A2 8 6 0 -1 0 1 12
3 H1 2 4 1 0 0 0 8

Cocientes:

18/14= /

6/6= 1

12/8= 1.5

8/2= 4

Volver 1 el elemento pivote y 0 los que estn arriba y debajo de el

1
( ) R1 ----> R1
6

(-14) R1 + R0 ---> R0

(-8) R1 + R2 ----> R2

(-2) R1 + R3 ----> R3

Rengln V.B X1 X2 H1 E1 A1 A2 RP
0 Z 0 10/3 0 -1 -7/3 0 4
1 A1 1 1/3 0 0 1/6 0 1
2 A2 0 10/3 0 -1 -2/6 1 4
3 H1 0 10/3 1 0 -2/6 0 6
Encontrar el elemento pivote

* 1-Columna donde este el ms positivo (columna pivote)

*2- El cociente menor (Fila pivote)

Re V.B X1 X2 H1 E1 A1 A2 RP
0 Z 0 10/3 0 -1 -7/3 0 4
1 A1 1 1/3 0 0 1/6 0 1
2 A2 0 10/3 0 -1 -2/6 1 4
3 H1 0 10/3 1 0 -2/6 0 6

C:
10
4/ = /
3
1
1/ 3 = 3
10
4/ = 1.2
3
10
6/ 3 = 1.8

Volver 1 el elemento pivote y 0 los que estn arriba y debajo de el

3
10
R2R2
1
R2+R1R1
3

10
R2+R0R0
3

10
R2+R3R3
3

Re V.B X1 X2 H1 E1 A1 A2 RP
0 Z 0 0 0 -1 -1 0
1 X1 1 0 0 1/10 3/10 -1/10 3/5
2 X2 0 1 0 -3/10 -2/5 3/10 6/5
3 H1 0 0 1 1 1 1 2

SBF INICIAL

Z=0
X1 = 3/5
X2 = 6/5
Fase 2.- Resolver el problema

Utilizar la SBF actual de la fase 1 como solucin de inicio, para el problema original.

F.O. Minimizar Z=8x1+2x2

Z-8x1 2x2 = 0

Re VB X1 X2 H1 E1 RP
0 Z -8 -2 0 0 0
1 X1 1 0 0 1/10 3/5
2 X2 0 1 0 -3/10 6/5
3 H1 0 0 1 1 2

Como no puede haber nmeros negativos, hacemos las siguientes operaciones para convertir 0
esos nmeros.

8R1 + Ro --> Ro
2R2 + Ro --> Ro

RE V.B X1 X2 H1 E RP C
0 Z 0 0 0 1/5 36/6 /
1 X1 1 0 0 1/10 3/5 6
2 X2 0 1 0 -3/10 6/5 (-) no
admitido
3 H1 0 0 1 1 2 2

Encontrar el elemento pivote

* 1-Columna donde este el ms positivo (columna pivote)

*2- El cociente menor (Fila pivote)

 RE V.B X1 X2 H1 E RP C
0 Z 0 0 0 1/5 36/6 /
1 X1 1 0 0 1/10 3/5 6
2 X2 0 1 0 -3/10 6/5 (-) no
admitido
3 H1 0 0 1 1 2 2

Volver 1 el elemento pivote y 0 los que estn arriba y debajo de el

(-1/5) R3 + R0 --> R0
(-1/10) R3 + R1 --> R1
(3/10) R3 + R2 --> R2
RC V.B X1 X2 H1 E RP
0 Z 0 0 -1/5 0 34/5
1 X1 1 0 -1/10 0 2/5
2 X2 0 1 3/10 0 9/5
3 E1 0 0 1 1 2

SBF ptimo.
Z= 34/5 X1= 2/5 X2= 9/5 E1= 2