Accession Number : AD0720301
Title : Duality in the Transportation Model-II.
Descriptive Note : Research rept.,
Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Personal Author(s) : Srinivasan,V. ; Thompson,G. L.
Report Date : JUN 1970
Pagination or Media Count : 35
Abstract : The paper uses duality in the transportation model for solving problems of post-optimization and parametric programming. Global operators are set up which transform a problem into another with different warehouse capacities and market supplies. The global operator is shown, with the help of a zero-shift routine, to be a combination of the local operators discussed in an earlier paper. The global operator is shown to be useful in determining real shadow prices (changes in the optimum cost caused by a non-zero change in the rim conditions.) The results for elementary global operators are then extended to represent global parametric operators needed in parametric programming. An algorithm is given for post-optimization and then extended to become yet another method for solving the transportation problem. (Author)
Descriptors : (*LINEAR PROGRAMMING, ALGORITHMS), (*TRANSPORTATION, MATHEMATICAL MODELS), SET THEORY, MATRICES(MATHEMATICS), NUMERICAL ANALYSIS, OPTIMIZATION
Subject Categories : Operations Research
Distribution Statement : APPROVED FOR PUBLIC RELEASE