多指标决策理论与方法.pdf

研究生课程 多指标决策理论与方法 第三讲 2012 年9 月 三、多目标最优化及求解方法 By 张瑞友 1 / 28 多目标最优化及求解方法 (一) 问题举例 (二) 多目标最优化的基本概念 (三) 多目标最优化的求解算法 a)加权法 b)字典序法 c) 理想点法 d) 目的规划法 三、多目标最优化及求解方法 By 张瑞友 2 / 28 一、问题举例 【例1】：对于生产计划的制定问题，既要求利润最大，同时还要求 能耗最小。 【例2 】：对于研究生的选课问题，希望在满足学分要求的前提下， 取得较高的分数，同时希望多学到一些本领。 …… 现实中很多问题是多目标问题 多个目标之间一般是冲突的 三、多目标最优化及求解方法 By 张瑞友 3 / 28 一、问题举例 一个多目标优化问题： ( ) min = −5 + 2 1 1 2 ( ) min = −4 2 2 s.t. ( ) = − + −3 ≤0 1 1 2 ( ) = + −8 ≤0 2 1 2 ( ) = −6 ≤0 3 1 ( ) = −4 ≤0 4 2 ≥0, ≥0 1 2 三、多目标最优化及求解方法 By 张瑞友 4 / 28 二、几个基本概念 多目标优化问题 （一般形式）： ( ) ( ) ( ) ( ) min = min � , , ⋯, � 1 2 s.t. ( ) ≥0, = 1, ⋯, 为× 1向量。 决策空间与目标空间： 以决策变量为坐标的空间称为决策空间，以目标函数为坐标的 空间称为目标空间。 三、多目标最优化及求解方法 By 张瑞友 5 / 28 ( ) min = −5 + 2 1 1 2 ( ) min = −4 2 2 s.t. ( ) = − + −3 ≤0 1 1