The Transportation Problem (Simplex Method)
As far as we know, the graphical method is inefficient if the number of sources, destinations or cycles in a map is comparatively large, and so, in 1958, the simplex method (Dantzig’s method) was also introduced and popularized to the workers in the transportation departments of China. In this chapter, we will illustrate the method following the lecture notes written by Yu Ming-I, Wan Zhe Xian and Wang Yuan in 1958. The notations of the preceding chapter are also used here. Now let us start with the following example.
KeywordsFeasible Solution Lattice Point Transportation Cost Simplex Method Transportation Problem
Unable to display preview. Download preview PDF.
- Hitchcock, F.L. Distribution of a Product from several Sources to numerous Localities, J. of Math. Phy, 1941, 224–230.Google Scholar
- Kantorowitch L. V. Mathematical Methods in the Organization and Planning of Production, Pub. House of the Leningrad State University, 1939.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 and Wang Yuan etc. (edited). The Theory arud Application of Linear Programming, People’s Education Press, Beijing, 1959.Google Scholar
- Hillier F.S., and G.J. Lieberman. Introduction to Operations Research. 4-th ed., Holden-Day Inc., 1986.Google Scholar