Duality in the Transportation Model-II.
Abstract
The paper uses duality in the transportation model for solving problems of post-optimization and parametric programming. Global operators are set up which transform a problem into another with different warehouse capacities and market supplies. The global operator is shown, with the help of a zero-shift routine, to be a combination of the local operators discussed in an earlier paper. The global operator is shown to be useful in determining real shadow prices (changes in the optimum cost caused by a non-zero change in the rim conditions.) The results for elementary global operators are then extended to represent global parametric operators needed in parametric programming. An algorithm is given for post-optimization and then extended to become yet another method for solving the transportation problem. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jun 01, 1970
- Accession Number
- AD0720301
Entities
People
- Gerald L. Thompson
- V. Srinivasan
Organizations
- Carnegie Mellon University