Accession Number : AD0726312

Title :   Duality in the Transportation Model: III.

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 : 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 post-optimization 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