MÉTODO SIMPLEX - GRAN M CJ

FO max F = 8X1 + 3X2 + 5X3 CB B XJ

sa 0 X4 300
4X1 + 3X2 + X3 <= 300 -M X5 100
2X1 + X2 + X3 >= 100 -M X7 20
X2 >= 20 Fj - Cj -120M
0 X4 100
X1, X2, X3 >= 0 8 X1 50
-M X7 20
Fj - Cj -20M + 400
FO max F = 8X1 + 3X2 + 5X3 +0X4 - MX5 + 0X6 - MX7 + 0X8 0 X4 80
sa 8 X1 40
4X1 + 3X2 + X3 + X4 = 300 3 X2 20
2X1 + X2 + X3 +X5 - X6 = 100 Fj - Cj 380
X2 X7 - X8 = 20 0 X6 40
8 X1 60
X1,..., X8 >= 0 3 X2 20
Fj - Cj 540
0 X6 160
5 X3 240
3 X2 20
Fj - Cj 1260

X1 0
X2 20
X3 240

FO 1260
 8 3 5 0 -M 0 -M 0
X1 X2 X3 X4 X5 X6 X7 X8
4 3 1 1 0 0 0 0
2 1 1 0 1 -1 0 0
0 1 0 0 0 0 1 -1
-2M - 8 -2M - 3 -M - 5 0 0 M 0 M
0 1 -1 1 -2 2 0 0
1 0.5 0.5 0 0.5 -0.5 0 0
0 1 0 0 0 0 1 -1
0 -M + 1 -1 0 M+4 -4 0 M
0 0 -1 1 -2 2 -1 1
1 0 0.5 0 0.5 -0.5 -0.5 0.5
0 1 0 0 0 0 1 -1
0 0 -1 0 M+4 -4 M-1 1
0 0 -0.5 0.5 -1 1 -0.5 0.5
1 0 0.25 0.25 0 0 -0.75 0.75
0 1 0 0 0 0 1 -1
0 0 -3 2 M 0 M-3 3
2 0 0 1 -1 1 -2 2
4 0 1 1 0 0 -3 3
0 1 0 0 0 0 1 -1
12 0 0 5 M 0 M - 12 12

X4 0
X6 160
X8 0
R1' = R1 - 4R2'
R2' = R2/2
R3' = R3

R1' = R1 - R3'
R2' = R2 -0.5R3'
R3' = R3

R1' = R1/2
R2' = R2 + 0.5R1'
R3' = R3

R1' = R1 + 0.5R2
R2' = 4R2
R3' = R3