Escolar Documentos
Profissional Documentos
Cultura Documentos
2x1+x2 ≥ 5
x2+3 ≥ 2x1
Solution
LA + L B ≤ L
FA+FB ≤ F
HA +HB ≤ H
LA*X1 + LB*X1 ≤ L
FA*X1+FB*X2 ≤ F
HA*X1 +HB*X2 ≤ H
LA*X1 + LB*X1 ≤ L
FA*X1+FB*X2 ≤ F
HA*X1 +HB*X2 ≤ H
x1,x2 ≥0
5*X1 + 2*X2 ≤ 80
3*X1+2*X2 ≤ 60
X1 +2*X2 ≤ 40
X1,x2 ≥0
C1 C2 C3 C4
X1 X2 X1 X2 X1 X2 X1 X2
0.0 20.0 0.0 40.0 0.0 30.0 0.0 20.0
3.0 18.0 1.0 37.5 1.0 28.5 5.0 17.5
6.0 16.0 2.0 35.0 2.0 27.0 10.0 15.0
10.9 12.7 4.0 30.0 5.0 22.5 15.0 12.5
15.0 10.0 6.0 25.0 8.0 18.0 20.0 10.0
18.0 8.0 8.0 20.0 12.0 12.0 25.0 7.5
21.0 6.0 10.9 12.7 14.0 9.0 30.0 5.0
24.0 4.0 12.0 10.0 16.0 6.0 35.0 2.5
27.0 2.0 14.0 5.0 18.0 3.0 38.0 1.0
30.0 0.0 16.0 0.0 20.0 0.0 40.0 0.0
45.0
40.0
35.0
30.0
C2
25.0
C1
X2
20.0
C3
15.0 C4
10.0
5.0
0.0
0.0 10.0 20.0 30.0 40.0 50.0
X1
Taking all the constraints in to account, the feasible
region will be the area bounded by corner points formed
by each line intersections as shown on the graph above.
And the optimal value can be found at those corners
i.e.
Z,at X = (0,0) = 0
C) Dual Model
Maximize Z = PAX1 + PBX2
Subject to: - WA*X1+WB*X2 ≤ W
LA*X1 + LB*X1 ≤ L
FA*X1+FB*X2 ≤ F
HA*X1 +HB*X2 ≤ H
x1,x2 ≥0
The Dual Model of this problem can be written and
interpreted as follows:-
5*X1 + 2*X2 ≤ 80
3*X1+2*X2 ≤ 60
X1 +2*X2 ≤ 40
x1,x2 ≥0
X1 X2 Limits
10.909 12.727
OF 645.45
Con1 60.00 LE 60
Con2 80.00 LE 80
Con3 58.18 LE 60
Con4 36.36 LE 40
OF 645.45
Con1 30 GE 30
Con2 25 GE 25
#4) Solution 1 3
Reservoir capacity = k = 5
2 ≤ release ≤ 8
Initial storage, Si = 0
Tracing back
= 0 + 10 – 6 = 4 or = 1 + 10 – 6 = 5
And 5 + 2 - 4 or 5 + 2 – 6 = 3 or 1
Tracing back
S3’=S2’+Q2-R2* = 4 + 2 - 6 or 5 + 2 – 6 = 0 or 1