Accession Number:

AD0763923

Title:

An Operator Theory of Parametric Programming for the Generalized Transportation Problem. IV. Global Operators.

Descriptive Note:

Research rept.,

Corporate Author:

CARNEGIE-MELLON UNIV PITTSBURGH PA MANAGEMENT SCIENCES RESEARCH GROUP

Personal Author(s):

Report Date:

1973-02-01

Pagination or Media Count:

39.0

Abstract:

The paper investigates the effect of the optimal solution of a capacitated generalized transportation problem when the data of the problem the rim conditions -- i.e., the available time of machine types and demands of product types, the per unit production costs, the per unit production time and the upper bounds are continuously varied as a linear function of a single parameter. Operators that effect the transformation of optimal solution associated with such data changes, are shown to be a product of basis preserving operators described in our earlier papers that operate on a sequence of adjacent basis structures. Algorithms are furnished for the three types of operators -- rim, cost and weight. The paper concludes with a discussion of the production and managerial interpretations of the operators and a comment on the production paradox. Author

Subject Categories:

  • Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE