FASE 1

Hacer cero los costos redu

de las variables artificiales

MIN = A1 + A2

ART
BASE
S1
A1
A2
ART
BASE
S1
A1
A2
ART
BASE
S1
X
A2
ART
BASE
S1
X
E1

X
0
-6
1
1
2
3
-6
1
1
2
0
0
0
1
0
0
0
0
1
0

Y
0
-8
2
1
1
2
-8
2
1
1
-1
-2
1
1
-1
0
-5
1.5
0.5
-0.5

S1
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0
0
0
1
0
0

E1
0
0
0
-1
0
-1
0
0
-1
0
2
-6
1
-1
2
0
0
0
0
1

A1
-1
0
0
1
0
0
0
0
1
0
-3
6
-1
1
-2
-1
0
0
0
-1

Y
-5
1.5
0.5
-0.5
0
1
0
0

S1
0
1
0
0
3.33333333
0.66666667
-0.33333333
0.33333333

E1
0
0
0
1
0
0
0
1

SOLUC
180
30
30
20
280
20
20
30

A2
-1
0
0
0
1
0
0
0
0
1
0
0
0
0
1
-1
3
-0.5
0.5
0.5

FASE 2
MAX = 6X + 8Y

BASE
S1
X
E1
BASE
Y
X
E1
SOLUCION

X
0
0
1
0
0
0
1
0
X = 20
Y = 20
OPTIMO = 280

20
60

VECTOR SOLUCION = (X,Y,S1, E1) = (20, 20, 0, 30)

OPTIMO = 280

Hacer cero los costos reducidos

de las variables artificiales

SOLUC
0
0
60
10
60
70
0
60
10
60
40
60
50
10
40
0
180
30
30
20

Hacer cero mediante operaciones

suma fila

60
10
30

50
20
SOLUCION OPTIMA = 0
PASAMOS A LA FASE II
(No existen costos reducidos positivos)