第十讲 多目标决策.pptVIP

第十章 多目标决策 要求掌握以下内容： 1. 多目标决策的特点 2. 计算部分：等价代换法 第一节 多目标决策问题的基本概念 一、多目标决策的特点 在实际工作和生活中，许多决策问题都要考虑多个目标，这些多目标决策问题的特点是： 1. 目标的矛盾性。 2. 目标的不可公度性。 3. 决策人的偏好不同、决策也不同。 例如： 毕业分配的去向: 收入、工作强度、学术性、社会地位、地理位置… 接班人的选择: 德、才、年龄、健康状况… 水库库容( 坝高)的选择：发电量、防洪、淹没土地、移民、投资… 扩建学校 : 地点、质量、投资… 买衣服：价廉、物美(尺寸、款式、颜色) 、面料结实、加工质量… 备选方案集：A = {A1，A2 ，A3 ，…，Am} 第 i 个方案Ai ，对应的指标值为： 单目标问题的最优解： 最优解： A* 二、多目标决策的分类 1. 多目标决策，指有限个方案的多目标决策问题 多目标决策又可以分为两类，一是多个目标、多种方案之间的优化决策。还有一类是，虽然只有一个目标，但评价这一目标有多种标准。后一种又称为多属性决策，比如选拔干部，又称为多准则决策。 2. 多目标规划，指无限个方案的多目标决策 在多目标规划中，在给定的约束范围内方案数目是无限的，事先不能一一列举出来，各方案的属性值也是一个连续变化量。因此决策过程就是一个逐步寻优、确定最优方案的过程。 在本书中仅介绍多目标决策。 三、决策矩阵和规范化 1. 决策矩阵是进行决策的基本信息表，它由决策方案和各方案的各种属性值构成。 2．属性值的规范化 多目标决策的一个显著特点是目标间的不可公度性，因各属性值具有不同的量纲，数值可能有很大差异，因此一般都把属性值规范化，转化为无量纲的数据。常用的方法有以下2种： （1）标准化函数方法 成本型标准化函数： 效益型标准化函数： 适度型标准化函数： 对于区间型指标，设[q1,q2]为该指标的最佳区间： （2）线性变换方法 当目标为效益时： 当目标为成本时： 四、多目标决策问题解的定义 [定义 1] 单目标排序下的最优值和最劣值。 根据第 j 个指标 fj ，容易对 m 个方案进行排序——最优值和最劣值 在求最大化的假定下，就是找出最大值和最小值。记： [定义 2] 理想点F * 和最优解 A* 令F * =（f1*， f2* ，…，fn*），称F *为多目标决策的理想点。 如果 m 个备选方案中存在一个方案A* ，它的 n 个指标值恰好等于fj* （1≤ j≤n ），这个方案 A* 就是最优解。一般来说，这样的最优解是不存在的。 [定义 3] 优势原则和劣解 如果 2 个备选方案 Aq 和 Ai ，有关系式：就称方案 Aq 优于方案 Ai 。 这时方案 Ai就是劣解。根据优势原则，可以把方案 Ai 淘汰，不予考虑。 [定义 4] 非劣解（有效解） 对于某一个方案 Ak ，如果不存在其他方案 Ai 优于它，同时它又不是最优解（i = 1, 2 , …, m，i≠k），称 Ak 为非劣解，或有效解。 多目标决策解的例子 [定义 5] 满意解 根据决策者的偏好信息，从非劣解中选择出来的解。一般来说，它总是在某种决策原则下最优的非劣解。 [推论 1] 如果 m 个备选方案中存在一个最优解，那么其它（m ? 1）个方案一定是劣解。 [推论 2] 如果m个备选方案中发现有 r 个劣解，那么根据优势原则可以把它们淘汰，不予考虑。 因此剩下的（m ? r）个方案一定是非劣解。 （1≤r ≤m） 五、求解多目标决策问题的方法 1. 使一个主目标优化，而把其余目标作为约束条件 2. 目标分等法 把m个目标按其重要性排成一个顺序，最重要的排在第一位，然后在全部备选方案集合中，对第一个目标求优，找出所有最优解集合，用R1表示。再在R1内对第二位目标求优，找出所有最优解的集合R2，这样一直进行下去，直到求出第m位目标的最优解为止。 这种方法的缺点是方法很容易中断，更多的是采取一种宽容的方法，即对前一个目标不是求最优解，而是求满意解，形成一个满意解的集合，然后再对下一个目标选优。 3. 纯量化方法 多目标决策方案的目标值是个向量，无法直接找出一个具有所有分量均居优势的方案。如果可以把向量化为非向量的标量，就可以按纯量化，亦即单目标最优化的方法处理了。方法有两种。 (1) 等价换算法。在比较不同方案的优劣时，先确定一个目标为主体目标，把其余目标