Método de dos fases

Teoría

Ejemplo
Teoría
No siempre se tiene la matriz identidad para comenzar a
iterar con simplex esto se deba a que sus restricciones
sean de tipo >= o =; por lo tanto las variables de holgura
que ingresan lo hacen restando o simplemente son
innecesarias; por este motivo se utilizan variables
artificiales para poder obtener la matriz identidad
Fase 1:Sea agrega una función objetivo que se encarga
de minimizar la suma de variables artificiales
multiplicadas por un vector de valores uno, las variables
artificiales deben estar en todas las restricciones, y a su
vez mayor que cero
La función objetivo debe ser minimizar
independientemente si nuestro problema original era de
maximización y minimización, debemos resolver
mediante el algoritmo simplex

Fase 2: Resolver nuestro problema original comenzando

con la base que encontramos en la primera fase
Ejemplo
 Fase I

2x1 + 3x2 – E1 + A1 = 36
3x1+6x2 - E2 + A2 = 60

Min Z = A1 + A2
Min Z = A1 + A2 2x1 + 3x2 – E1 + A1 = 36
3x1+6x2 - E2 + A2 = 60
Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 2 3 -1 0 1 0 36
1 A2 3 6 0 -1 0 1 60

Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 2 3 -1 0 1 0 36
1 A2 3 6 0 -1 0 1 60
Zj 5 9 -1 -1 1 1 96
Cj-Zj -5 -9 1 1 0 0
Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 2 3 -1 0 1 0 36 36/3 =12
1 A2 3 6 0 -1 0 1 60 60/6 =10
Zj 5 9 -1 -1 1 1 96
Cj-Zj -5 -9 1 1 0 0

Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1
0 x2 1/2 1 0 -1/6 0 1/6 10
Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 1/2 0 -1 1/2 1 -1/2 6
0 x2 1/2 1 0 -1/6 0 1/6 10

1/2 x -3 = -3/2 +2 = 1/2

1 x -3 = -3 +3 = 0
0 x -3 = 0 -1 = -1
-1/6 x -3 = 1/2 +0 = 1/2
0 x -3 = 0 +1 = 1
1/6 x -3 = -1/2 +0 = -1/2
10 x -3 = -30 +36 = 6
 Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 1/2 0 -1 1/2 1 -1/2 6
0 x2 1/2 1 0 -1/6 0 1/6 10

Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 1/2 0 -1 1/2 1 -1/2 6
0 x2 1/2 1 0 -1/6 0 1/6 10
Zj 1/2 0 -1 -1/2 1 -1/2 6
Cj-Zj -1/2 0 1 -1/2 0 3/2
Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
1 A1 1/2 0 -1 1/2 1 -1/2 6 6*2 =12
0 x2 1/2 1 0 -1/6 0 1/6 10 10*2 =20
Zj 1/2 0 -1 -1/2 1 -1/2 6
Cj-Zj -1/2 0 1 -1/2 0 3/2

Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
0 x1 1 0 -2 1 2 -1 12
0 x2
Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
0 x1 1 0 -2 1 2 -1 12
0 x2 0 1 1 -2/3 -1 2/3 4

1 x -1/2 = -1/2 +1/2 = 0

0 x -1/2 = 0 +1 = 1
-2 x -1/2 = 1 +0 = 1
1 x -1/2 = -1/2 -1/6 = -2/3
2 x -1/2 = -1 +0 = -1
-1 x -1/2 = 1/2 +1/6 = 2/3
12 x -1/2 = -6 +10 = 4
Cj 0 0 0 0 1 1
x1 x2 E1 E2 A1 A2 Sol
0 x1 1 0 -2 1 2 -1 12
0 x2 0 1 1 -2/3 -1 2/3 4
Zj 0 0 0 0 0 0 0
Cj-Zj 0 0 0 0 1 1
 FASE II

Min Z = 2000X1 + 500X2 + 0E1 + 0E2

Cj 2000 500 0 0
x1 x2 E1 E2 Sol
2000 x1 1 0 -2 1 12
500 x2 0 1 1 -2/3 4
 Cj 2000 500 0 0
x1 x2 E1 E2 Sol
2000 x1 1 0 -2 1 12
500 x2 0 1 1 -2/3 4

Cj 2000 500 0 0
x1 x2 E1 E2 Sol
2000 x1 1 0 -2 1 12
500 x2 0 1 1 -2/3 4
Zj 2000 500 -3500 5000/3 26000
Cj-Zj 0 0 3500 -5000/3
 Cj 2000 500 0 0
x1 x2 E1 E2 Sol
2000 x1 1 0 -2 1 12 12/1 12
500 x2 0 1 1 -2/3 4 4(-3/2) -6
Zj 2000 500 -3500 5000/3 26000
Cj-Zj 0 0 3500 -5000/3

Cj 2000 500 0 0
x1 x2 E1 E2 Sol
0 E1 1 0 -2 1 12
500 x2
Cj 2000 500 0 0
x1 x2 E1 E2 Sol
0 E1 1 0 -2 1 12
500 x2 2/3 1 -1/3 0 12

1 x 2/3 = 2/3 0 = 2/3

0 x 2/3 = 0 +1 = 1
-2 x 2/3 = -4/3 +1 = -1/3
1 x 2/3 = 2/3 -2/3 = 0
12 x 2/3 = 8 +4 = 12
Cj 2000 500 0 0
x1 x2 E1 E2 Sol
0 E1 1 0 -2 1 12
500 x2 2/3 1 -1/3 0 12
Zj 1000/3 500 -500/3 0 6000
Cj-Zj 5000/3 0 500/3 0

Solución Optima:
x1 = 0
X2 = 12
z = 6000
Prueba en lingo