Classical transportation problem
The classical transportation problem is solved.
||capacity of supplier i
||demand quantity of customer j
||transportation quantity from i to j
||cost difference in column j (Vogel's approximation
||cost difference in row i (Vogel's approximation method)
||dual variable associated to row i (MODI method)
||dual variable associated to column j (MODI method)
An initial solution is computed with Vogel's
approximation method. Next the MODI method
is applied to find the optimum solution.
All number are required to be integer.
If neccessary, a dummy-supplier or a dummy-customer with associated transportation
costs 9999 is introduced.
- Krajewski/Ritzman (1996), Supplement G