Professional Documents
Culture Documents
TRANSPORTATION PROBLEMS
Why it is needed?
Step 1:
Formulate the problem and set up in the matrix
(Table) form
Step 2:
Obtain an initial basic feasible solution
Note:
1. Total Supply= Total demand - Balanced TP
2. Total Supply ≠ total demand - Unbalanced TP
3. Convert the unbalanced TP into a balanced TP by using d
ummy destination/dummy source.
* If total Supply > Total demand, then create a fictitious or
artificial destination called dummy destination
i.e: total Supply > Total demand - Add dummy column
* Excess demand (Supply < demand)
- Add a dummy source
- Add a dummy row
Note: the cost of “shipments” to the dummy is usually set at
zero ==> No real cost
Methods of Finding Initial Feasible Solution
If both are zero, move first to the next cell on the right
then down one cell.
5. Repeat, the above steps (1) - (4) until all the remaining
supply and demand is gone.
B. THE LEAST- COST METHOD (LCM) or
(LARGEST- PROFIT) METHOD
1. Degeneracy
A condition that occurs when the No of occupied