Professional Documents
Culture Documents
S1 0 24 6 4 1 0 0 24/2 =6
S2 0 3 0 1 0 1 0 3/1 = 3
S3 0 40 5 10 0 0 1 40/10 = 4
Z=0 Zj 0 0 0 0 0
Zj-Cj -4 -6 0 0 0
The last Iteration Solution is
Iteration -1 Cj 4 6 0 0 0
B Cb Xb X1 X2 S1 S2 S3
S1 0 0 0 0 0.125 1 -0.15
S2 6 3 0 1 -0.125 0 0.15
S3 4 2 1 0 0.25 0 .0.1
Z=0 Zj 4 6 0.25 0 0.5
Zj-Cj 0 0 0.25 0 0.5
Question 2
A. Using Northwest corner (NWC)
Project Location
A B C Supply
BA 72 4 76
TA 82 82
YA 16 41 77
Demand 72 102 41 235
TTC: (72*4)+ (4*8) + (24*82) + (16*16) + (16*41) = 576 + 32 + 1968 + 256+ 656 = 3488
Using LCM (least cost method)
Project Location
A B C Supply
BA 4 72 8 4 8 76
TA 16 24 82 16 82
YA 8 16 16 24 41 77
Demand 72 102 41 235
TTC: : (72*4)+ (4*8) + (24*82) + (16*16) + (16*41) = 576 + 32 + 1968 + 256+ 656 = 3488
B. Using Vogel’s approximation methods
Project
Location
A B C Supply A B C D
BA 4 8 8 76 4 4 - -
TA 16 24 16 82 16 0 0 8
YA 8 16 24 77 5 8 8 8 8
Demand
1 4 8 8 0
2 4 8 8 -
3 8 8 8 -
4 - 8 8 -
Answer
Project Location
A B C Supply
BA 4 8 76 8 76
TA 16 24 21 16 41 82
YA 8 72 16 5 24 77
Demand 72 102 41 235
II. Optimize the initial feasible solution of the NWC method using
A. Stepping stone
Project Location
A B C Supply
BA 72 4 76
TA 82 82
YA 16 41 77
Demand 72 102 41 235
TAA = TAA – BAA+ BAA-TAB = 16-4+8-24 = 4 TAC 0 +42 = 42
BAC = BAC – YAC + YAB – BAB = 8-24-16-8= -8 TAB 82-41 = 42
BADS = BADS- YADS + YAB – BAB = 0-0+16-8 = 8 YAC = 42-41 = 0
YAA= TAC – YAC+ YAB – TAB = 8-4+8-10 = 10 YAB – 16 + 41 = 57
TAC= TAC -YAC +YAB – TAB = 16 – 24 + 16 -24 = -16
TADS= TADS + YAB- TAB = 0 – 0+16-24 = -8
Project Location
A B C Supply
BA 72 4 76
TA 82 82
YA 16 41 77
Demand 72 102 41 235
Improved total cost : 2424
Checking optimality
Solution:
All the empty cell are zero and positive therefore the solution is optimal.
B. MODI
Project Location
A B C Var Supply
BA 4 72 8 4 8 0 76
TA 16 24 82 16 0 82
YA 8 16 16 24 41 20 0 77
Demand 72 102 41 20 235
Vj V1=4 V2=8 V3=8 V1=-8
Project Location
A B C Var Supply
BA 4 8 26 8 0 76
TA 16 21 24 16 42 20 82
YA 8 51 16 26 24 20 0 77
Demand 72 102 41 20 235
Vj V1=4 V2=8 V3=8 V1=-8