Professional Documents
Culture Documents
Example: Solve the Transportation Table to find Initial Basic Feasible Solution using North-West Corner Method.
Total Cost =19*5+30*2+30*6+40*3+70*4+20*14 = Rs. 1015
D1 S1 S2 S3 Demand 19 5 70 40 5 30 30
D2 50 2 40 6 8 8 70
D3 10 60 3 20 4 7
D4
Supply 7 9 14 18 34
14
D1 S1 S2 S3 Demand 19 70 40 5 30 30 8
D2 50 40 70 8 8
D3 10 60 20 7
D4
Supply 7 9 18
14
34
D1 S1 S2 S3 Demand 19 70 40 5 50 40 70
D3 10
D4 7 60 20
Supply 7 9
D1 S2 S3 70 40 5 40 70
D3 60 20
D4
Supply 9 10 34
10 14 34
7 7
D1 S2 S3 Demand 70 2 40 3 5
Demand
7
Supply 2 3 34
D1 S2 S3 Demand 70 40 5 40
D3 7 70 7
Supply 9 3 34
The total transportation cost obtained by this method = 8*8+10*7+20*7+40*7+70*2+40*3 = Rs.814 Here, we can see that the Least Cost Method involves a lower cost than the North-West Corner Method.
D1 S1 S2 S3 Demand Col.Diff. 19 70 40 5 21 30 30 8
D2 50 40 70 8 8 22
D3 10 60 20 7 10
D4
14 10
34
D1 S1 S2 S3 Demand Col.Diff. 19 5 70 40 5 21
D3 S1 S2 Demand Col.Diff. 50 40 7 10
D3 50 40 70 7 10
D4 10
D4 10 60 20 14 10
D3 10 60 20
D4
10 7 10 14 10
D3 S2 Demand Col.Diff. 40 7 7 60
D4 2 2
60 4 50
34
The total transportation cost obtained by this method = 8*8+19*5+20*10+10*2+40*7+60*2 = Rs.779 Here, we can see that Vogels Approximation Method involves the lowest cost than North-West Corner Method and Least Cost Method and hence is the most preferred method of finding initial basic feasible solution.