Accession Number:

ADA055697

Title:

The Dynamic Programming Approach to the Multicriterion Optimization Problem.

Descriptive Note:

Master's thesis,

Corporate Author:

NAVAL POSTGRADUATE SCHOOL MONTEREY CALIF

Personal Author(s):

• Bog,Kim Kwang

Report Date:

1978-03-01

Pagination or Media Count:

64.0

Abstract:

Decision makers are often confronted with problems for which there exist several distinct measures of success. Such problems can often be expressed in terms of linear or nonlinear programming models with several criterion functions instead of single objective functions. A variety of techniques have been applied to multicriterion problems, but the approach used here, The Dynamic Programming Approach to Multicriterion Optimization Problem, is based on the concept that the ideal solution to a multiobjective problem must be a pareto optimal solution. In many cases simply narrowing the set of candidate solutions to the set of all pareto optimal solutions may enable the decision maker to find the compromise being sought. The determination of nondominated points and corresponding nondominated values pareto optimal solution related to the multicriterion optimization problem is approached through the use of dynamic programming. The dynamic programming approach has an attractive property which provides the basis for generation of nondominated solutions at each stage by the decomposition method. By using recursive equations we can find out the nondominated points and corresponding nondominated solutions of multiaggregate return function. Author

Descriptors:

• *DECISION MAKING
• *PROBLEM SOLVING
• *DYNAMIC PROGRAMMING
• OPTIMIZATION
• LINEAR PROGRAMMING
• THESES
• MATHEMATICAL ANALYSIS
• DECOMPOSITION
• FUNCTIONS(MATHEMATICS)
• GOAL PROGRAMMING

Subject Categories:

• Psychology
• Operations Research

Distribution Statement:

APPROVED FOR PUBLIC RELEASE