多目标决策技术.pptVIP

第 八 章  多目标决策技术 预测与决策技术 主 讲 教 师 李 时 第一页，共三十二页。 前面几章，我们讨论的是单目标决策问题。然而现实世界中的决策问题，决策者考虑的目标往往不只一个。如企业的投资项目决策，既要考虑生产生命周期、市场需求、创汇能力、净收益、产品成本等经济指标，又要考虑保护生态环境、促进就业等社会指标。象这种在决策时要考虑多项目标的决策问题就是多目标决策问题。 ??????????? 多目标决策问题有两个明显的基本特点： 1．目标之间的不可公度性。即各个目标之间没有一个统一的度量标准，因而难以直接进行比较。例如投资项目决策问题中，项目净收益用万元计，而投资回收期却以年（或月）计。 2．目标之间的矛盾性。即某一目标的改善往往会使其他目标变坏。例如项目投资增加，会使利润增加，但可能会使投资回收期变长，以及环境污染加重。 由于上述特点就使得多目标决策比单目标决策要困难和复杂得多。要寻找使各个目标都达到最优的所谓绝对最优方案（或称绝对最优解），往往是不现实的。通常的作用法就是在各个目标之间，在各种限制条件下寻找一种合理的妥协。即在非绝对最优方案，通常称为非劣方案（非劣解）或称有效方案（有效解）中选择一个比较满意的方案。按照不同的评价准则，从不同的角度去选择非劣方案便构成了不同的多目标决策方法。 多目标决策方法很多，我们只介绍其中比较成熟的两种方法。 第二页，共三十二页。 §1 层次分析法 层次分析法简称AHP法（Analytic Hierarchy Process），它是美国著名运筹学家萨蒂（Saatty）教授在20世纪70年代提出的一种定性与定量相结合的多目标决策方法，现已被广泛应用。 一、层次分析法的基本原理 在多目标决策问题中，针对某些目标，方案的评价结果往往难以定量化、精确化。这就需要把目标进一步分解，利用可精确化、定量化的子目标系统来反映对方案的评价。 层次分析法的基本思想是：把决策问题按总目标、子目标、评价准则直至具体方案的顺序分解为若干层次，相邻层次元素之间存在着特定的逻辑关系。分成有序的层次结构以后，对每一个上层元素，把与之有逻辑关系的下层元素两两对比，给出以定量数字表示的“判断矩阵”。通过判断矩阵的最大特征根及其特征向量，求出每一层次的各元素对上一层次各元素的权重系数。最后利用加权和的方法，由低到高，一层层递阶归并，求出各方案对总目标的权数，其中权数最大者对应的方案即为优先方案。 第三页，共三十二页。 二、层次分析法的基本步骤 第一步：建立层次结构模型。 最高层：表示决策问题所要达到的总目标，常称为目标层或总目标层。 中间层：可以包括不止一个层次。是为实现总目标而细分的子目标，也可以是为实现总目标或子目标而需要考虑的约束或准则。相应的层次常称为子目标层、准则层等。 最低层：一般是解决问题的方案、政策或措施等。因此，常称为方案层或措施层。 第二步：构造判断矩阵。 判断矩阵是定性判断过度到定量计算的基础。它是针对上一层次某元素而言，本层次有关元素两两重要性的比较结果。 第四页，共三十二页。 为了说明判断矩阵的构造原理，我们先从物体的重量对比谈起。 设有n件物体A1，A2，…，An，其重量分别为ω1，ω2，…，ωn，若将它们两两比较重量，其比值可构成n×n矩阵A： 矩阵A具有如下性质： 若用重量向量W=(ω1，ω2，…，ωn)T右乘A，可得 AW=nW 这说明n为矩阵A的特征根，向量W是对应于特征根n的特征向量。 如果记aij=ωi/ωj，显然矩阵A的元素aij具有如下三条性质： ⑴aii=1；⑵aij=1/aji；⑶aij=aik·akj， i，j=1，2，…，n． 由矩阵理论易知，满足上述三条性质的矩阵A的最大特征根 λmax=n,其余特征根为0。 我们在层次分析法中所用的比较元素之间重要性的判断矩阵，就是用类似于上述比较物体间重量的方法构造的。 第五页，共三十二页。 设B层元素Bk与下一层元素A1，A2，…，An有关系，对于Bk而言，Ai与Aj比较后，其相对重要性记为aij，则有判断矩阵：A=(aij)n×n ,也可表示为如下表格形式： 一般来讲，元素的重要性很难象物体重量那样准确衡量，因此， aij很难精确给出，一般按下表所给出的