notesonly.in

One notebook for every subject — open it anywhere.

Log in

Transportation problem

General · Mathematics

Study notes

Q: Solve transportation: supplies [10,10], demands [8,12], costs [[2,3],[4,1]]. Balanced: 20 = 20 ✓. NW corner: x₁₁ = min(10,8) = 8; x₁₂ = 2; x₂₂ = 10. Cost: 8(2)+2(3)+10(1) = 16+6+10 = 32. Optimal? MODI/u-v: check: likely x₁₁=8, x₁₂=2, x₂₂=10 optimal (cheap 1 used max!). Total: 32! (Ship cheap routes max!)

← Back to topics for Mathematics