An Operator Theory of Parametric Programming for the Transportation Problem. II.
Abstract
The paper investigates the effect on the optimum solution of a (capacitated) transportation problem when the data of the problem (the rim conditions--i.e., the warehouse supplies and market demands--, the per unit transportation costs and the upper bounds) are continuously varied as a (linear) function of a single parameter. Operators that effect the transformation of optimum solution associated with such data changes, are shown to be a product of basis preserving operators (described in the earlier paper) that operate on a sequence of adjacent basis structures. Algorithms are provided for both rim and cost operators. The paper concludes with a discussion of the economic and managerial interpretations of the operators. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1971
- Accession Number
- AD0729066
Entities
People
- Gerald L. Thompson
- V. Srinivasan
Organizations
- Carnegie Mellon University