# The Transportation Problem (Graphical Method)

Chapter

## Abstract

In 1958 we started popularsizing mathematical methods to the industrial departments in China. The first problem they asked us about is the following transportation problem. Suppose that it is desired to devise a transportation schedule for the distribution of a homogeneous product, for example distributing wheat by railway. Suppose that there are m sources A
Suppose that the distance between A
The a

_{1}, ... , A_{m}with the amounts of supply a_{l}, ... , a_{m}(in terms of tons, say) and n destinations (consumer places) B_{1}, ... , B_{n}with the amounts of demand b_{1}, ... , b_{n}. The total supply at all sources is assumed to be equal to the total demand at all destinations, i.e.$$\sum\limits_{i=1}^{m}{{{a}_{i}}}=\sum\limits_{j=1}^{n}{{{b}_{j}}}.$$

_{i}and B_{j}is c_{i j}(in kilometres, say) and the amount being shipped from A_{i}to B_{j}is x_{ij}. Then the total transportation cost (in terms of ton-kilometres) as a function of the vector \(\vec{x}\) of shipping amounts is given by$$f(\vec{x})=\sum\limits_{i=1}^{m}{\sum\limits_{j=1}^{n}{{{c}_{ij}}}}{{x}_{ij}}.$$

_{i}’s, b_{j}’s, c_{ij}’s and x_{ij}’s are assumed to be integral. The problem is how to choose x_{ij}(1 ≤ i ≤ m, 1 ≤ j ≤ n) such that \(f(\vec{x})\) is a minimum.## Keywords

Line Segment Transportation Cost Flow Diagram Simplex Method Transportation Problem## Preview

Unable to display preview. Download preview PDF.

## References

- Wan Zhe Xian. A proof for a Graphic Method for solving Transportation Problem, Scientia Sinica 7, 1962, 889–894.Google Scholar
- Wan Zhe Xian and Wang Yuan. Mathematical Methods in Transportation Problem Science Press, Beijing, 1959.Google Scholar
- Yu Ming-I, Wan Zhe Xian, Wang Yuan etc. (edited). The Theory and Application of Linear Programming People’s Education Press, Beijing, 1959.Google Scholar
- Editor’s note: Additional references on related graphical methods for the transportation problem, the transshipment problem and the minimum cost network flow problem are the following.Google Scholar
- Ford, L.R. Jr., and D.R. Fulkerson. Flows in Networks Princeton University Press, 1962.Google Scholar
- Lawler, E.L. Combinatorial Optimization: Networks and Matroids, Holt, Rinehart and Winston, 1976.Google Scholar

## Copyright information

© Birkhäuser Boston 1989