An operator theory of parametric programming for the generalized transportation problem—IV—global operators
Authors:
- 1 June 1975
- journal article
- Published by Wiley in Naval Research Logistics Quarterly
- Vol. 22 (2) , 317-339
Abstract
This paper investigates the effect of the optimal solution of a (capacitated) generalized transportation problem when the data of the problem (the rim conditions—i.e., the available time of machine types and demands of product types, the per unit production costs, the per unit production time and the upper bounds) are continuously varied as a linear function of a single parameter. Operators that effect the transformation of optimal solution associated with such data changes, are shown to be a product of basis preserving operators (described in our earlier papers) that operate on a sequence of adjacent basis structures. Algorithms are furnished for the three types of operators—rim, cost, and weight. The paper concludes with a discussion of the production and managerial interpretations of the operators and a comment on the “production paradox”.Keywords
This publication has 17 references indexed in Scilit:
- An operator theory of parametric programming for the generalized transportation problem: II Rim, cost and bound operatorsNaval Research Logistics Quarterly, 1975
- An operator theory of parametric programming for the generalized transportation problem: I. Basic theoryNaval Research Logistics Quarterly, 1975
- On the equivalence of some generalized network problems to pure network problemsMathematical Programming, 1973
- A Note on Computational Simplifications in Solving Generalized Transportation ProblemsTransportation Science, 1973
- Accelerated Algorithms for Labeling and Relabeling of Trees, with Applications to Distribution ProblemsJournal of the ACM, 1972
- An operator theory of parametric programming for the transportation problem‐INaval Research Logistics Quarterly, 1972
- An operator theory of parametric programming for the transportation problem‐IINaval Research Logistics Quarterly, 1972
- The Generalized Stepping Stone Method for the Machine Loading ModelManagement Science, 1964
- Coding the transportation problemNaval Research Logistics Quarterly, 1960
- The Allocation of Aircraft to Routes—An Example of Linear Programming Under Uncertain DemandManagement Science, 1956