Professional Documents
Culture Documents
Constraints.
∑x
j =1
1j ≤ 6000 (amount of commodity A)
∑x
j =1
2j ≤ 4000 (amount of commodity B)
∑x
j =1
3j ≤ 2000 (amount of commodity C)
∑x
i =1
i1 ≤ 2000 (Capacity of Forward Hold)
∑x
i =1
i2 ≤ 1500 (Capacity of After Hold)
3
∑x
i =1
i3 ≤ 3000 (Capacity of Centre Hold)
∑x i1
2000 4 3 3
i =1
3
= = ⇒ 3∑ xi1 − 4∑ xi 2 = 0 (Proportion of Forward and After)
1500 3
∑x
i =1
i2
i =1 i =1
∑x i2
1500 1 3 3
i =1
3
= = ⇒ 2∑ xi 2 − ∑ xi 3 = 0 (Proportion of After and Centre)
3000 2
∑x
i =1
i3
i =1 i =1
Constraints of variables:
xij ≥ 0
© 2009 Prentice-Hall, Inc. 7–6
Review for Final Exam
Part 2: Simplex Method (Chap 9)
Table 4 (Final) -4 -1 0 0 -M -M
Cj Basic Vars. X1 X2 s1 s2 A1 A2 Qty.
-4 X1 1 0 0 -1/5 2/5 0 2/5
-1 X2 0 1 0 3/5 -1/5 0 9/5
0 s1 0 0 1 1 1 -1 1
Wj -4 -1 0 1/5 -7/5 0 -17/5
Cj - W j 0 0 0 -1/5 -M+7/5 -M
© 2009 Prentice-Hall, Inc. 7 – 12
Solution
Conclusion:
The optimal value is Z = (-W) = 17/5
The solution: X1 = 2/5 and X2 = 9/5.
Surplus s1 = 1.
For 2nd constraint (≥): Qty. s1 Ratio So, the RHS of 2nd constraint can
Be careful with 2/5 0 be added 1 without changing the
surplus variable!!! 9/5 0 current solution.
It is opposite to 1 1 1 Range of 2nd RHS: (-∞,7)
slack.
For 3rd constraint (≤): Qty. s2 Ratio So, the RHS of 3rd constraint can
2/5 - 1/5 -2 be reduced 1 and added 2 without
9/5 3/5 3 changing the current solution.
1 1 1 Range of 3rd RHS: (3,6)
© 2009 Prentice-Hall, Inc. 7 – 16
Review for Final Exam
Part 3: Analytic Hierarchy Process - AHP
(Module 1)
Go.S DN BD LA Ma.A DN BD LA
DN 1 1/4 ½ DN 1 1 1/3
BD 4 1 2 BD 1 1 1/3
LA 2 1/2 1 LA 3 3 1
Thus, Dong Nai is the best location to build the new factory.
1 6 8 10 -
3 6 9 -
3 1 3 5 -
4 2 4 12 1
5 2 3 4 2
6 3 4 5 3
7 2 2 2 3
8 3 7 11 1,5,6
9 2 4 6 1,5,6
10 1 4 7 4
11 1 10 13 7,8,9
1 4
6,8,10 2,4,12
10
8
3,7,11 1,4,7
Start 2 Finish
3,6,9
5 11
2,3,4 9 1,10,13
2,4,6
3 6
1,3,5 3,4,5
7
2,2,2
this slide displays notation different from one in text book This is for
illustration purpose only. Keep following what you have learned
© 2009 Prentice-Hall, Inc. 7 – 26
Activity Time Estimates
Earliest finish
1 0 3
3 0 3
Latest finish
16 4 21 25
8 9
Start 2 0 6 Finish
7 9 16
6 0 6 9
5 6 11 16 25
3 6 9 9 9 13
9 16 25
4 12 16
3 0 3 6 3 7
3 2 5 4 5 9
7 3 5
2 14 16
this slide displays notation different from one in text book This is for
illustration purpose only. Keep following what you have learnedInc. 7 – 29
© 2009 Prentice-Hall,
Activity Early, Late Times, and Slack
ACTIVITY t б2 ES EF LS LF S
1 8 0.44 0 8 1 9 1
2 6 1.00 0 6 0 6 0
3 3 0.44 0 3 2 5 2
4 5 2.78 8 13 16 21 8
5 3 0.11 6 9 6 9 0
6 4 0.11 3 7 5 9 2
7 2 0.00 3 5 14 16 11
8 7 1.78 9 16 9 16 0
9 4 0.44 9 13 12 16 3
10 4 1.00 13 17 21 25 8
11 9 4.00 16 25 16 25 0