Transportation, Assignment and Transshipment Problems
Introduction to Mathematical Programming: Operations Research, Volume 1
4th edition, by Wayne L. Winston and Munirpallam VenkataramananPresentation: H. Sarper DescriptionA transportation problem basically deals with the problem, which aims to find the best way to fulfill the demand of n demand points using the capacities of m supply points. While trying to find the best way, generally a variable cost of shipping the product from one supply point to a demand point or a similar constraint should be taken into consideration. 7.1 Formulating Transportation ProblemsExample 1: Powerco has three electric power plants that supply the electric needs of four cities.
The associated supply of each plant and demand of each city is given in the table 1.
The cost of sending 1 million kwh of electricity from a plant to a city depends on the distance the electricity must travel. Transportation tableauA transportation problem is specified by the supply, the demand, and the shipping costs. So the relevant data can be summarized in a transportation tableau. The transportation tableau implicitly expresses the supply and demand constraints and the shipping cost between each demand and supply point. ...