管理科学教学课件新（杜）第四章多目标规划.pptVIP

多目标决策主要指多目标最优化，即多目标规划。对于某些问题，可以先用多目标规划选出几个备选方案，然后再用多准则决策方法作进一步处理，因此，这两者既有区别又有联系。 多目标最优化的思想萌芽于1776年经济学中的效用理论。1896年，法国经济学家V·Pareto首先在经济理论的研究中提出了多目标最优化问题。1951年，美国数理经济学家T·C·Koopans从生产和分配的活动分析中考虑了多目标决策问题，并首次提出了多目标最优化问题解的概念，将其命名为“Pareto解”(即有效解)。同年，H·W·Kuhn和 A·W·Tucker从数学规划论角度首次提出向量极值问题及有关概念。进入20世纪70年代，随着第一次国际多目标决策研讨会的召开及这方面专著的问世，多目标决策问题的研究工作迅速、蓬勃地开展起来，到目前为止，已取得若干有价值的研究成果。 第一节 多目标规划模型 线性规划及非线性规划研究的都是在给定的约束集合 R={X|gi(X) ≥0，i=1，2，……，m)} X∈En 上，求单目标f(x)的最大或最小的问题，即方案的好坏是以一个目标去衡量。然而，在很多实际问题中，衡量一个方案的好坏往往难以用一个指标来判断 。也就是说，需要用一个以上的目标去判断方案的好坏，而这些目标之间又往往不是那么协调，甚至是相