Accession Number:

AD0729066

Title:

An Operator Theory of Parametric Programming for the Transportation Problem. 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:

1971-04-01

Pagination or Media Count:

52.0

Abstract:

The paper investigates the effect on the optimum solution of a capacitated transportation problem when the data of the problem the rim conditions--i.e., the warehouse supplies and market demands--, the per unit transportation costs and the upper bounds are continuously varied as a linear function of a single parameter. Operators that effect the transformation of optimum solution associated with such data changes, are shown to be a product of basis preserving operators described in the earlier paper that operate on a sequence of adjacent basis structures. Algorithms are provided for both rim and cost operators. The paper concludes with a discussion of the economic and managerial interpretations of the operators. Author

Descriptors:

• *LINEAR PROGRAMMING
• OPERATORS(MATHEMATICS)
• CONVEX SETS
• TRANSPORTATION
• MANAGEMENT PLANNING AND CONTROL
• ECONOMICS
• ALGORITHMS
• OPTIMIZATION

Subject Categories:

• Administration and Management
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE