Accession Number : AD0763071

Title :   An Operator Theory of Parametric Programming for the Generalized Transportation Problem. II. Rim, Cost and Bound Operators.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s) : Balachandran,V. ; Thompson,G. L.

Report Date : OCT 1972

Pagination or Media Count : 43

Abstract : The 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 parmetrically 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. (Author)

Descriptors :   (*MATHEMATICAL PROGRAMMING, THEOREMS), OPERATORS(MATHEMATICS), SET THEORY, MATRICES(MATHEMATICS), ALGORITHMS

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE