An operator theory of parametric programming for the generalized transportation problem: II Rim, cost and bound operators
作者:
V. Balachandran,
G. L. Thompson,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1975)
卷期:
Volume 22,
issue 1
页码: 101-125
ISSN:0028-1441
年代: 1975
DOI:10.1002/nav.3800220109
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper investigates the effect on the optimum solution of a capacitated generalized transportation problem when certain data of the problem are continuously varied as a linear function of a single parameter. First the rim conditions, then the cost coefficients, and finally the cell upper bounds are varied parametrically and the effect on the optimal solution, the associated change in costs and the dual changes are derived. Finally the effect of simultaneous changes in both cost coefficients and rim conditions are investigated. Bound operators that effect changes in upper bounds are shown to be equivalent to rim operators. The discussion in this paper is limited to basis preserving operators for which the changes in the data are such that the optimum bases are preserved.
点击下载:
PDF
(1159KB)
返 回