8 Multiobjective Optimization and Goal Programming q Classical
8. Multiobjective Optimization and Goal Programming q Classical optimization models deal with single objective (min/max cost or profit criterion). But real problems may have multiple objectives. q Approaches to handle multiple objectives: efficient solution, goal programming Opt Theory 2019 1
8. 1 Multiobjective Optimization Models q Opt Theory 2019 2
TABLE 8. 1 Bank Three Investment Opportunities Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
q Opt Theory 2019 4
q Opt Theory 2019 5
q Opt Theory 2019 6
q Opt Theory 2019 7
FIGURE 8. 1 Dynamometer Ring Design Example Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
q Opt Theory 2019 9
q Opt Theory 2019 10
FIGURE 8. 2 Hazardous Waste Example Sources and Disposal Sites Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
TABLE 8. 2 Optimization in Operations Research, 2 e Ronald L. Rardin Hazardous Waste Example Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
q Opt Theory 2019 13
8. 2 Efficient Points and the Efficient Frontier q Opt Theory 2019 14
q Opt Theory 2019 15
FIGURE 8. 3 Graphical Characterization of Efficient Points continued on next slide Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
FIGURE 8. 3 (continued) Graphical Characterization of Efficient Points Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
q Opt Theory 2019 18
FIGURE 8. 4 Efficient Frontier for Dynamometer Ring Application Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
8. 3 Preemptive Optimization and Weighted Sums of Objectives q Opt Theory 2019 20
q Opt Theory 2019 21
q Opt Theory 2019 22
TABLE 8. 4 Weighting Objectives in the Hazardous Waste Application Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
q Weighted-Sum Optimization and Efficient Points q Principle 8. 9: If a single weighted-sum objective model derived from a multiobjective optimization as in (8. 8) produces an optimal solution, the solution is an efficient point of the multiobjective model (For weighted-sum objective, any solution that can improve in one objective without degrading the others would also score better in the weighted objective. Only and efficient point could be optimal. ) Opt Theory 2019 24
8. 4 Goal Programming q Opt Theory 2019 25
q Opt Theory 2019 26
q Opt Theory 2019 27
TABLE 8. 5 Goal Programming Solution of the Bank Three Example Optimization in Operations Research, 2 e Ronald L. Rardin Copyright © 2017, 1998 by Pearson Education, Inc. All Rights Reserved
q Opt Theory 2019 29
q Opt Theory 2019 30
q Opt Theory 2019 31
- Slides: 31