Duality in the Transportation Model: III.
CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP
Pagination or Media Count:
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
- Operations Research