Slide 3 Transportation Problem - Finding Initial Basic Feasible Solution
Slide 3 Transportation Problem - Finding Initial Basic Feasible Solution
D1 D2 D3 D4 Supply
19 30 50 10
S1 7
5 2
70 30 40 60
S2 9
6 3
40 8 70 20
S3 18
4 14
Demand 5 8 7 14 34
Least Cost Method
Step1: Select the cell having lowest unit cost in the entire
table and allocate the minimum of supply or demand values
in that cell.
Step2: Then eliminate the row or column in which supply or
demand is exhausted. If both the supply and demand
values are same, either of the row or column can be
eliminated.
In case, the smallest unit cost is not unique, then select the
cell where maximum allocation can be made.
Step3: Repeat the process with next lowest unit cost and
continue until the entire available supply at various sources
and demand at various destinations is satisfied.
D1 D2 D3 D4 Supply
19 30 50 10
S1 7
70 30 40 60
S2 9
40 8 70 20
S3 18
8
Demand 5 8 7 14 34
D1 D3 D4 Supply D1 D3 D4 Supply
19 50 10
S1 7 70 40 60
7 S2 9
70 40 60
S2 9
40 70 20
40 70 20
S3 10
S3 10 7
Demand 34
Demand 5 7 7 34
5 7 14
D1 D3 Supply D1 Supply
70 40 70
S2 9 S2 2
7 2
40 70 40
S3 3
S3 3 3
Demand 5 34
Demand 5 7 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.
Vogel’s Approximation Method
Step1: Calculate penalty for each row and column by taking the
difference between the two smallest unit costs. This penalty or
extra cost has to be paid if one fails to allocate the minimum
unit transportation cost.
Step2: Select the row or column with the highest penalty and
select the minimum unit cost of that row or column. Then,
allocate the minimum of supply or demand values in that cell. If
there is a tie, then select the cell where maximum allocation
could be made.
Step3: Adjust the supply and demand and eliminate the satisfied
row or column. If a row and column are satisfied
simultaneously, only of them is eliminated and the other one is
assigned a zero value.Any row or column having zero supply
or demand, can not be used in calculating future penalties.
Step4: Repeat the process until all the supply sources and
demand destinations are satisfied.
D1 D2 D3 D4 Supply Row Diff.
19 30 50 10
S1 7 9
70 30 40 60
S2 9 10
40 8 70 20
S3 18 12
8
Demand 5 8 7 14 34
Col.Diff. 21 22 10 10
40 70 20 70 20
S3 10 20 S3 10 50
10
Demand 34 Demand 7 14 34
5 7 14
Col.Diff. Col.Diff. 10 10
21 10 10