Accession Number:

AD0625736

Title:

TRADE-OFFS BETWEEN PARTS OF THE OBJECTIVE FUNCTION OF A LINEAR PROGRAM

Descriptive Note:

Corporate Author:

MITRE CORP BEDFORD MA

Personal Author(s):

• Joksch, Hans C.

Report Date:

1965-12-01

Pagination or Media Count:

21.0

Abstract:

Linear programs whose objective function can be separated into two parts are considered. The following problem is studied given an optimal solution with respect to the total objective function, how does it have to be modified to change one part of the objective function by a certain amount and affect the other part as little as possible. The construction of an optimal simplex-tableau for the modified problem from the optimal simplextableau of the original problem is demonstrated. This can serve as a starting tableau for an ordinary parametric programming procedure. The marginal exchange ratio for both parts of the objective function and the simplexmultipliers for the constraints are derived.

Descriptors:

• *LINEAR PROGRAMMING
• FUNCTIONS(MATHEMATICS)
• OPTIMIZATION
• TRANSFORMATIONS(MATHEMATICS)

Subject Categories:

• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE