Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 12

F.O.

Max F 3x1+2x2
s.a.
x1 <= 4 CB
2x2 <= 12 0
3x1+2x2 <= 18 0
0
Fj-Cj
3
0
0
Fj-Cj
3
0
2
Fj-Cj
Ci 3 2 0 0 0
B Xj X1 X2 S1 S2 S3
S1 4 1 0 1 0 0
S2 12 0 2 0 1 0
S3 18 3 2 0 0 1
Fj-Cj 0 -3 -2 0 0 0
X1 4 1 0 1 0 0
S2 12 0 2 0 1 0
s3 6 0 2 -3 0 1
Fj-Cj 12 0 -2 3 0 0
X1 4 1 0 1 0 0
S2 6 0 0 3 1 -1
X3 3 0 1 -1.5 0 0.5
Fj-Cj 18 0 0 0 0 1
R´1=R1
R´2=R2
R´3=R3-3R´1

R´1=R!
R´2=R2-2R´3
R´3=R3/2
F.O max Z X1+X2
S.a
3X1+2X2 >= 10
X1+2X2 >= 8 CB
x2 <= 6 -1000
-1000
0
Fj-Cj
1
-1000
0
Fj-Cj
1
1
0
Fj-Cj
1
0
0
Fj-Cj
Ci 1 1 0 0 0
B Xj X1 X2 S1 S2 S3
A1 10 3 2 -1 0 0
A2 8 1 2 0 -1 0
S3 6 0 1 0 0 1
Fj-Cj -18000 -4001 -4001 1000 1000 0
X1 3.33333333 1 0.66666667 -0.33333333 0 0
A2 4.66666667 0 1.33333333 0.33333333 -1 0
S3 6 0 1 0 0 1
Fj-Cj -4663.33333 0 -1333.66667 -333.666667 1000 0
X1 1 1 0 -0.5 0.5 0
X2 3.5 0 1 0.25 -0.75 0
S3 2.5 0 0 -0.25 0.75 1
Fj-Cj 4.5 0 0 -0.25 -0.25 0
X1 8 1 2 0 -1 0
S1 14 0 4 1 -3 0
S2 6 0 1 0 0 1
Fj-Cj 8 0 1 0 -1 0
-1000 -1000
A1 A2
1 0
0 1
0 0
0 0
0.33333333 0 R´1=R1/3
-0.33333333 1 R´2=R2-R´1
0 0 R´3=R3
1333.66667 0
0.5 -0.5 R´1=R1-2/3*R´2
-0.25 0.75 R´2=3/4*R2
0.25 -0.75 R´3=R3-R´2
1000.25 1000.25
0 1
-1 3 R´2=R2*4
0 0
1000 1001
F.O. Max F. X1+X2
S.A.
X1 <= 4
X2 <= 6 CB
3X1+2X2 <= 18 0
3X1+5X2 >= 50 0
0
-1000
Fj-Cj
0
1
0
-1000
Fj-Cj
0
1
1
-1000
Fj-Cj
Ci 1 1 0 0 0
B Xj X1 X2 S1 S2 S3
S1 4 1 0 1 0 0
S2 6 0 1 0 1 0
S3 18 3 2 0 0 1
A4 50 3 5 0 0 0
Fj-Cj -50000 -3001 -5001 0 0 0
S1 4 1 0 1 0 0
X2 6 0 1 0 1 0
S3 6 3 0 0 -2 1
A4 20 3 0 0 -5 0
Fj-Cj -19994 -3001 0 0 5001 0
S1 2 0 0 1 0.66666667 -0.33333333
X2 6 0 1 0 1 0
X1 2 1 0 0 -0.66666667 0.33333333
A4 14 0 0 0 -3 -1
Fj-Cj -13992 0 0 0 3000.33333 1000.33333
0 -1000
S4 A4
0 0
0 0
0 0
-1 1
1000 0
0 0 R´1=R1
0 0 R´2=R2
0 0 R´3=R3-2*R´2
-1 1 R´4=R4-5*R´2
1000 0
0 0 R´1=R1-R´3
0 0 R´2=R2
0 0 R´3=R3/3
-1 1 R´4=R4-3R´3
1000 0
F.O. Min F 5X1+7X2
S.A.
2X1+3X2 >= 147
3X1+4x2 >= 210 CB
X1+X2 >= 63 1000
1000
1000
Fj-Cj
7
1000
1000
Fj-Cj
7
0
1000
Fj-Cj
7
0
5
Fj-Cj
Ci 5 7 0 0 0
B Xj X1 X2 S1 S2 S3
A1 147 2 3 -1 0 0
A2 210 3 4 0 -1 0
A3 63 1 1 0 0 -1
Fj-Cj 420000 5995 7993 -1000 -1000 -1000
X2 49 0.66666667 1 -0.33333333 0 0
A2 14 0.33333333 0 1.33333333 -1 0
A3 14 0.33333333 0 0.33333333 0 -1
Fj-Cj 28343 666.333333 0 1664.33333 -1000 -1000
X2 52.5 0.75 1 0 -0.25 0
S1 10.5 0.25 0 1 -0.75 0
A3 10.5 0.25 0 0 0.25 -1
Fj-Cj 10867.5 250.25 0 0 248.25 -1000
X2 21 0 1 0 -1 3
S1 0 0 0 1 -1 1
X1 42 1 0 0 1 -4
Fj-Cj 357 0 0 0 -2 1
1000 1000 1000
A1 A2 A3
1 0 0
0 1 0
0 0 1
0 0 0
0.33333333 0 0 R´1=R1/3
-1.33333333 1 0 R´2=R2-4*R´1
-0.33333333 0 1 R´3=R3-R´1
-2664.33333 0 0
0 0.25 0 R´1=r1+!/3R´2
-1 0.75 0 R´2=3/4*R2
0 -0.25 1 R´3=R3-1/3R´2
-1000 -1248.25 0
0 1 -3 R´1=R1-3/4*r´3
-1 1 -1 R´2=R2-1/4*R´3
0 -1 4 R´3=4*R3
-1000 -998 -1001

You might also like