决策科学与艺术 张智光 chap6 多目标决策方法(I)新.pptVIP

Chap6 多目标决策方法 §1 多目标决策的基本方法 一、化多为单法 常用的化多为单法有以下几种： 1．筛除法：筛除那些从属性的，互相矛盾的和不必 要的目标。 例如，在生产决策中，如果已把“提高利润”作为决策目标，不必再将“降低生产成本”、“提高销售量”等同时列入目标。 2．合并法：几个目标的量纲相同、性质相同，就可 以将它们合并成一个目标。 例如，将“降低原材料费用”、“降低人工费用” 合 并成“降低成本”一个目标。 3．把“硬目标”转化为约束条件 “硬”目标：一定要满足，但是一旦满足这个基本要求，一般无须追求更高的标准； “软”目标：一般不存在基本要求，决策者追求其最优化。 例如，建一个发电厂，投资低、发电量大、污染少是建厂时应该考虑的3个目标。如何转化？ 4．综合目标法 通过加权、无量纲化或引入综合函数等方法把多目标综合成单目标。 具体方法包括加权综合法、功效系数法、理想点法（如目标规划法）、层次分析法、模糊决策法等。 二、序贯消元法 序贯消元法，又称目标排序法，其核心是根据目标的重要程度对目标进行排序，最重要的目标排在第一位。在决策时，按目标的重要程度逐个求解，在满足上一个目标的前提下，考虑下一个目标的优选。具体方法有词典式法等。 实际决策中，目标体系往往非常庞大，目标间关系也很复杂，有时很难用化多为单方法解决，而序贯消元法因对逐个目标进行求解，而降低了多目标决策的难度。 §2 ε—约束法 一、基本原理 ε—约束法是由Haimes等人于1971年提出的将多目标决策转化为单目标或较少目标的决策方法。决策时根据决策问题的实际情况，选择目标体系中一个最主要的目标（通常是“软”目标）作为决策问题的目标，而其它目标（通常是“硬”目标）则从目标体系中脱离出来，分别规定一个上限或下限，将它们转化为约束条件。 因为，这些转化目标的上限或下限常用εi表示，所以称为ε —约束法，有文献称之为主要目标法。 例如： 二、模型转换 一般来说，多目标决策问题可以表述为： §3 加权法 一、基本原理 设多目标决策问题为： 如果权系数集合为： 说明： 加权法的关键在于权系数的确定，权系数定得是否合理直接影响决策的优劣（从原理上说，权系数wi应当体现各目标的重要性）。 权系数wi的选取方法有多种： 一类直接由决策者的偏好来确定（称“决策者偏好法”），该方法受决策者的主观臆断的影响较大 。 另一类是通过某种客观的准则（如可行域的特征）来确定权系数，如a —法、例数法等。 二、a —法 1、目标个数m=2的情形 求取a值 先分别求解两个单目标决策问题： 2、目标个数m 2的情形 类似地，通过权系数ai，多目标成为单目标决策问题： 三、倒数法（简化的a —法） 设 四、决策者偏好法 确定加权系数的客观方法反映了决策可行域的形状和特征 ，但实际上由此得出的权系数并没有反映各目标的重要性的差别。导致决策者认为是很重要的目标的权系数反而比较小。 决策者偏好法是根据决策者对于多目标决策问题的理解、经验、要求等因素，直接或间接地给出多目标决策的加权系数。在实际操作中往往采用“决策者群”偏好法。 §4 层次分析法 层次分析法（analytic hierarchy process，AHP）是美国著名运筹学家，匹兹堡大学教授T. L. Saaty于20世纪70年代中期提出的一种多目标决策方法，它是一种在处理复杂的多目标决策问题过程中，进行方案的比较和排序的方法。 AHP的基本思路: 决策分析者首先将复杂的决策问题分解为若干组成要素（如，多个决策目标和多个决策备选方案等），并将这些要素按支配关系形成有序的递阶层次结构，然后通过两两比较，确定层次中诸要素的相对重要性，最后综合各层次要素的重要程度，得到诸要素的综合评价值，并据此进行决策。 一、基本原理 AHP法就是将n个备选方案当作n个要素或物体，把某一评价准则（决策目标）看成物体的某种属性，通过比较判断矩阵得出每一备选方案对于某一评价准则的优先权重系数。 二、建立递阶层次结构模型 在递阶层次模型中，通常第一层是目标层（最高层），它表示解决问题的目的和总目标；第二层是准则层，它是总目标的具体体现，是决策所要考虑的多个子目标，由目标展开和细化后的目标函数构成；第三、第四等层是子准则层，它们将准则进一步细化和具体化；从第二层起的准则层和所有的子准则层都属于中间层；最下面的一层是方案层（最低层），它表示待选择的解决问题的途径、措施和政策等备选方案。这样就形成了递阶层次结构模型 三、构造比较判断矩阵 比较判断矩阵是描述对于上一层次某要素来说本层次相关要素之间相对重要性的矩阵。 层次分析法采用1~9标度的判断尺度。表6-1中各判断