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