
Accession Number : AD0763923
Title : An Operator Theory of Parametric Programming for the Generalized Transportation Problem. IV. Global Operators.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIEMELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Galachandran,V. ; Thompson,G. L.
Report Date : FEB 1973
Pagination or Media Count : 39
Abstract : The 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. (Author)
Descriptors : (*MATHEMATICAL PROGRAMMING, OPERATORS(MATHEMATICS)), MATRICES(MATHEMATICS), TRANSFORMATIONS(MATHEMATICS), SET THEORY, ALGORITHMS, THEOREMS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE