
Accession Number : AD0726312
Title : Duality in the Transportation Model: III.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIEMELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Srinivasan,V. ; Thompson,G. L.
Report Date : FEB 1971
Pagination or Media Count : 29
Abstract : The paper investigates the behavior of the optimum solution to a transportation problem when the cost elements are varied over a continuous range. The approach involves the use of elementary cost operators when a single cost element is varied and parametric cost operators when multiple changes are made. Local operators that transform the optimal solution when the basis remains the same are first studied and the maximum extent to which they can be applied are determined. It is shown that a global cost operator can be represented as a product of local operators. An algorithm is given for postoptimization and then extended to become yet another method for solving the transportation problem. (Author)
Descriptors : (*LINEAR PROGRAMMING, ALGORITHMS), SET THEORY, MATRICES(MATHEMATICS), NUMERICAL ANALYSIS, COSTS, OPTIMIZATION, TRANSPORTATION, MATHEMATICAL MODELS
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE