Professional Documents
Culture Documents
30
23.3 A
Region
factible
B
17.5 30 x
1 0.5 0 0
z X1 X2 S1 S2 R
1 -1 -0.5 0 0 0
0 2 1 1 0 4 2
0 1 2 0 1 3 3
z X1 X2 S1 S2 R
1 0 0 0.5 0 2
0 1 0.5 0.5 0 2
0 0 1.5 -0.5 1 1
MAX Z= 185X1+200X2+145X3+0S1+0S2+0S3
z x1 x2 x3 s1 s2 s3
1 -185 -200 -145 0 0 0
0 0.05 0.05 0.05 1 0 0
0 0.05 0.1 0.05 0 1 0
0 0.1 0.05 0.05 0 0 1
z x1 x2 x3 s1 s2 s3
1 -85 0 -45 0 2000 0
0 0.025 0 0.025 1 -0.5 0
0 0.5 1 0.5 0 10 0
0 0.075 0 0.025 0 -0.5 1
z x1 x2 x3 s1 s2 s3
R1 1 0 170 40 0 3700 0
R2 0 0 -0.05 0 1 -1 0
R3 0 1 2 1 0 20 0
R4 0 0 -0.15 -0.05 0 -2 1
c1 = 185 c2 = 200 c3 =
s2 s2
cj-zj 3700 cj-zj 3700 cj-zj
R2 -1 R3 20 R4
-3700 185
-∞ ≤ C1 ≤ 3885
15 ≤ C2 ≤ ∞
-∞ ≤ C3 ≤ 1995
b1 = 1100
Xb s1
300 1 300
16000 0 ----
400 0 -----
b2 = 800
Xb s2
300 -1 -300
16000 20 800
400 -2 -200
b3 = 2000
Xb s3
300 0 -----
16000 0 -----
400 1 400
800 ≤ b1 ≤ ∞
0 ≤ b2 ≤ 1000
1600 ≤ b3 ≤ ∞
R
0
1100 22000
800 8000
2000 40000
R
1600000
700 28000
8000 16000
1600 21333.3333
R
2960000
300
16000
400
145
s2
3700
-2
-1850