You are on page 1of 5

Tabla 1 Cj 40 50 0 0 0

Cb Base X 1 X 2 S1 S2 S3

0 S1 1 3/2 1 0 0
0 S2 3/2 1 0 1 0
-M A 1 1 3/2 0 0 -1
Z -M-40 -3/2M-50 0 0 M

Tabla 2 Cj 40 50 0 0 0
Cb Base X 1 X 2 S1 S2 S3

0 S1 0 0 1 0 1
0 S2 5/6 0 0 1 2/3
50 X 2 2/3 1 0 0 -2/3
Z -20/3 0 0 0 -100/3

Tabla 3 Cj 40 50 0 0 0
Cb Base X 1 X 2 S1 S2 S3

0 S3 0 0 1 0 1
0 S2 5/6 0 -2/3 1 0
50 X 2 2/3 1 2/3 0 0
Z -20/3 0 100/3 0 0

Tabla 4 Cj 40 50 0 0 0
Cb Base X 1 X 2 S1 S2 S3

0 S3 0 0 1 0 1
40 X 1 1 0 -4/5 6/5 0
50 X 2 0 1 6/5 -4/5 0
Z 0 0 28 8 0
-M Var Orig Var Agre
Var Bas
A 1 R X1 X2 H1 E1
0 750 Z 0 0 0 0
0 750 A1 3 1 0 0
1 100 A2 4 3 0 -1
0 -100M H1 1 2 1 0

-M Variables Var Orig Var Agre


A 1 R Basicas X1 X2 H1 E1
-1 650 Z 7 4 0 -1
-2/3 2050/3 A1 3 1 0 0
2/3 200/3 A2 4 3 0 -1
M+100/3 10000/3 H1 1 2 1 0

-M Variables Var Orig Var Agre


A 1 R Basicas X1 X2 H1 E1
-1 650 Z 0 5/3 0 -1
0 250 A1 1 1/3 0 0
0 500 A2 0 5/3 0 -1
M 25000 H1 0 5/3 1 0

-M Variables Var Orig Var Agre


A 1 R Basicas X1 X2 H1 E1
-1 650 Z 0 0 0 0
0 300 A1 1 0 0 1/5
0 300 A2 0 1 0 -3/5
M 27000 H1 0 0 1 1
Var Agre Variables Variables originales
A1 A2 Basicas X1
-1 -1 0 Z -4
1 0 3 A1 1
0 1 6 A2 0
0 0 4 H1 0

Var Agre Variables Variables originales


Coeciente Minimo
A1 A2 Basicas X1
0 0 9 Z 0
1 0 3 3/3=1 A1 1
0 1 6 6/4= 3/2 A2 0
0 0 4 4/1=4 H1 0

Var Agre Coeciente Variables Variables originales


A1 A2 Minimo Basicas X1
-7/3 0 2 Z 1
1/3 0 1 1/1/3=3 A1 1
-4/3 1 2 2/5/3=6/5 A2 0
-1/3 0 3 03/05/3 = 9/5 H1 0

Var Agre
A1 A2
-1 -1 0
3/5 -1/5 3/5
-4/5 3/5 6/5
1 -1 1
Variables originales Variables agregadas Tabla 1
X2 H1 E1 Base Cb
-1 0 0 0 P3 0
0 0 1/5 3/5 P4 0
1 0 -3/5 6/5 P6 -1
0 1 1 1 Z

Variables originales Variables agregadas Tabla 2


Cociente
X2 H1 E1 minimo Base Cb
0 0 1/5 18/5 P5 0
0 0 1/5 3/5 3/5/1/5= 3 P4 0
1 0 -3/5 6/5 -------- P1 0
0 1 1 1 1/1= 1 Z

Variables originales Variables agregadas Tabla 1


X2 H1 E1 Base Cb
0 -1/5 0 17/5 P5 0
0 -1/5 0 2/5 P4 0
1 3/5 0 9/5 P1 40
0 1 1 1 Z

Tabla 2
Base Cb
P5 0
P5 0
P1 40
Z

Tabla 3
Base Cb
P2 50
P5 0
P1 40
Z
0 0 0 0 0 -1
P0 P1 P2 P3 P4 P5 P6
750 1 3/2 1 0 0 0
750 3/2 1 0 1 0 0
100 1 1 0 0 -1 1
-100 -1 -1 0 0 1 0

0 0 0 0 0 -1
P0 P1 P2 P3 P4 P5 P6
650 0 1/2 1 0 1 3
600 0 -1/2 0 1 3/2 4
100 1 1 0 0 -1 1
0 0 0 0 0 0 1

40 50 0 0 0
P0 P1 P2 P3 P4 P5
650 0 1/2 1 0 1
600 0 -1/2 0 1 3/2
100 1 1 0 0 -1
4000 0 -10 0 0 -40

40 50 0 0 0
P0 P1 P2 P3 P4 P5
250 0 5/6 1 -2/3 0
400 0 -1/3 0 2/3 1
500 1 2/3 0 2/3 0
20000 0 -70/3 0 80 / 3 0

40 50 0 0 0
P0 P1 P2 P3 P4 P5
300 0 1 6/5 -4/5 0
500 0 0 2/5 2/5 1
300 1 0 -4/5 6/5 0
27000 0 0 28 8 0

You might also like