PASANDO A SU FORMA ESTANDAR

MAX Z + 8X - Y = 0
X + Y + 1S1 = 2
X - 4Y + 1S2 = 4
-X + Y + 1S3 = 1

HACEMOS EL SIGUIENTE REEMPLAZO

X = X1 - X2
Y = Y1 - Y2

MAX Z + 8x1 - 8x2 - y1 + y2 =0

x1 - x2 + y1 - y2 + 1S1 =2
x1 - x2 - 4y1 + 4y2 + 1S2 =4
- x1 + x2 + y1 - y2 + 1S3 = 1

x1,x2,y1,y2,s1,s2,s3 >= 0

MAX X1 X2 Y1 Y2 S1
BASE 8 -8 -1 1 0
=D47*8+D40 S1 1 -1 1 -1 1
S2 1 -1 -4 4 0
=D47*1+D41 S3 -1 1 1 -1 0
=D47*1+D41
BASE 0 0 7 -7 0
=D47*1+D42 S1 0 0 2 -2 1
=D43/1 S2 0 0 -3 3 0
X2 -1 1 1 -1 0
=F50*7+F44 BASE 0 0 2 0 0
S1 0 0 0 0 1
=F50*2+F45
Y2 0 0 -1 1 0
=F46/3 X2 -1 1 1 0 0

=F50*1+F47
No existen costos reducidos negativos fin del algoritmo

SOLUCION OPTIMA: X1=0 S1=6.3333333

X2=2.6666667 S2=0
Y1=0 S3=0
Y2=1.66667

DANDO LA REPUESTA EN FUNCION A LAS VARIABLES ORIGINALES:

X=X1-X2 Y=Y1-Y2
X=0-2.6666667=-2.6667 Y=0-1.666667=-1.6667

(X,Y) = (-2.66667; -1.6667)

MAX=19.6667
 - +

S2 S3 SOLUC Cociente
0 0 0 Minimo
0 0 2 No aplica
1 0 4 No aplica
0 1 1 1
 0 8 8
0 1 3 No aplica
1 1 5 1.667
0 1 1 No aplica
2 10 20
0.66667 1.66667 6.33333
0.33333 0.33333 1.66667
0.33333 1.33333 2.66667 Y

n del algoritmo

X
-1 2 4
PUNTO -1
OPTIMO
 MAX Z = +6X-Y
X+Y≤4
X - 6Y ≤ 6
-X + Y ≤ 1

PASANDO A SU FORMA ESTANDAR

MAX Z + 6X - Y =0
X+Y+1 =4
X - 6Y + = 6
-X + Y + 1S = 1

HACEMOS ELM SIGUIENTE REEMPLAZO

X= X1 - X2
Y = Y1 - Y2

MAX Z + 6X1 - 6X2 - Y1 + Y2 =0

X1 - X2 + Y1 - Y2 + 1S1 =4
X1 - X2 - 6Y1 + 6Y2 + 1S2 =6
-X1 + X2 + Y1 - Y2 + 1S3 =1

X1,X2,Y1,Y2,S1,S2,S3 ≥= 0

MAX X1 X2 Y1 Y2 S1 S2
BASE 6 -6 -1 1 0 0
S1 1 -1 1 -1 1 0
S2 1 -1 -6 6 0 1
S3 -1 1 1 -1 0 0
BASE 0 0 5 -5 0 0
S1 0 0 2 -2 1 0
S2 0 0 -5 5 0 1
X2 -1 1 1 -1 0 0
BASE 0 0 0 0 0 1
S1 0 0 0 0 1 0
Y2 0 0 -1 1 0 0
 X2 -1 1 0 0 0 0

No existen costos reducidos negativos fin del algoritmo

SOLUCION OPTIMA: X1=0 S1=-2

X2=-1 S2=0
Y1=0 S3=0
Y2=0.28

DANDO LA REPUESTA EN FUNCION A LAS VARIABLES ORIGINALES:

X=X1-X2 Y=Y1-Y2
X=0-(-1)=1 Y=0-0.28=-0.28
S3 SOLUC COCIENTE
0 0
0 4 -4 NO APLICA
0 6 -6 NO APLICA
1 1 1 SI APLICA
6 6 -6
1 5 -2.5 NO APLICA
1 7 1.4 SI APLICA
1 1 -1 NO APLICA
7 13 -5
1 8 -2
0 1 0.28
 1 2 -1

el algoritmo