Transportation Method of Linear Programming
Transportation Method of Linear Programming
OF LINEAR PROGRAMMING
It Used To Solve Problems Involving Transporting Products From
Several Sources To Several Destinations.
Common objectives of such problems are,
Lucknow 15 Delhi 10
Pune 6 Chennai 12
Amritsar 14 Kolkata 15
Coimbatore 11 Mumbai 9
Shipping Costs Per Case in Rupees
From To Delhi To Chennai To Kolkata To Mumbai
Lucknow 25 35 36 60
Pune 55 30 25 25
Amritsar 40 50 80 90
Coimbatore 30 40 66 75
Solution: Transportation Matrix
From To Delhi To Chennai To Kolkata To Mumbai Factory
supply
Lucknow 25 35 36 60 15
Pune 55 30 25 25 6
Amritsar 40 50 80 90 14
Coimbatore 30 40 66 75 11
Destination 10 12 15 9
Requirements
From To Delhi To Chennai To Kolkata To Mumbai Total
Shipped
(supply)
Lucknow 0 0 15 0 15
Pune 0 0 0 6 6
Amritsar 10 4 0 0 14
Coimbatore 0 8 0 3 11
Total Supplied 10 12 15 9
(Demand)
Cost Calculation:
Total Cost: 1835.00
Lucknow 0 0 540 0
Pune 0 0 0 150