Duality in the Transportation Model - I.
Abstract
An extensive study of the dual relations in the transportation problem and their economic interpretations is undertaken in this paper. Operators are set up which transform a problem into another with different warehouse capacities and market supplies. The costs associated with these operators are shown to be various combinations of the dual variables. It is proved that these cost interpretations are valid over a significant range in the case of non-degenerate solutions. These results are used for the (local) post optimal analysis of the transportation problem to predict the effects on total cost of increasing or decreasing a warehouse or a market or any combinations thereof applied over a restricted range. The results are illustrated with an example. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 07, 1970
- Accession Number
- AD0720296
Entities
People
- Gerald L. Thompson
- V. Srinivasan
Organizations
- Carnegie Mellon University