Page 112 - DCOM303_DMGT504_OPERATION_RESEARCH

Unit 5: Transportation Problem

Thus, a dummy destination is added to the table, with a demand of 100 units. The modified table Notes
is shown in Table 5.10 which has been converted into a balanced transportation table. The unit
costs of transportation of dummy destinations are assigned as zero.
Table 5.10: Dummy Destination Added

Destination
Source Supply
1 2 3 4
1 25 45 10 0 200
2 30 65 15 0 100
3 15 40 55 0 400
Demand 200 100 300 100 700/700

Similarly,
If    then include a dummy source to supply the excess demand.
 

5.6.2 Demand Greater than Supply

Example: Convert the transportation problem shown in Table 3.6 into a balanced
problem.

Table 5.11: Demand Exceeding Supply

Destination
Source Supply
1 2 3 4
1 10 16 9 12 200
2 12 12 13 5 300
3 14 8 13 4 300
Demand 100 200 450 250 1000/800

Solution:
The given problem is,   
 

  and  
 
The given problem is an unbalanced one. To convert it into a balanced transportation problem,
include a dummy source (dummy row) as shown in Table 5.12

LOVELY PROFESSIONAL UNIVERSITY 107