Accession Number : AD0763923
Title : An Operator Theory of Parametric Programming for the Generalized Transportation Problem. IV. Global Operators.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIE-MELLON 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