โ Operations Research learning pathOperations Research ยท Module 4 of 10
Transportation problem
Shipping at minimum cost.
๐ Key ideas
- The transportation problem finds minimum-cost shipping from sources to destinations.
- Balanced problem: total supply equals total demand; otherwise add a dummy row or column.
- Initial solutions: North-West Corner, Least Cost and Vogel's Approximation Method (VAM).
- VAM usually gives a better starting solution.
- Optimality is tested with the MODI (u-v) method.
๐ก Real-life example: Like a dairy deciding how much milk each plant sends to each city to keep transport costs lowest.
Transportation problemMinimise cost of shipping from sources to destinations
Balanced problemTotal supply equals total demand
DummyFictitious row or column to balance
VAMVogel's Approximation Method