算法大全第08章__层次分析法.pdfVIP

第八章 层次分析法 层次分析法（Analytic Hierarchy Process ，简称AHP ）是对一些较为复杂、较为模 糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。它是美 国运筹学家T. L. Saaty 教授于上世纪 70 年代初期提出的一种简便、灵活而又实用的 多准则决策方法。 §1 层次分析法的基本原理与步骤 人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面临的常常是 一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次 分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。 运用层次分析法建模，大体上可按下面四个步骤进行： （i ）建立递阶层次结构模型； （ii ）构造出各层次中的所有判断矩阵； （iii ）层次单排序及一致性检验； （iv ）层次总排序及一致性检验。 下面分别说明这四个步骤的实现过程。 1.1 递阶层次结构的建立与特点 应用 AHP 分析决策问题时，首先要把问题条理化、层次化，构造出一个有层次 的结构模型。在这个模型下，复杂问题被分解为元素的组成部分。这些元素又按其属 性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。 这些层次可以分为三类： （i ）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结 果，因此也称为目标层。 （ii ）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干 个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。 （iii ）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等， 因此也称为措施层或方案层。 递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关，一般地 层次数不受限制。每一层次中各元素所支配的元素一般不要超过 9 个。这是因为支配 的元素过多会给两两比较判断带来困难。 下面结合一个实例来说明递阶层次结构的建立。 例 1 假期旅游有P 、P 、P 3 个旅游胜地供你选择，试确定一个最佳地点。 1 2 3 在此问题中，你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反 复比较 3 个侯选地点。可以建立如图 1 的层次结构模型。 图 1 层次结构模型 -167- 1.2 构造判断矩阵 层次结构反映了因素之间的关系，但准则层中的各准则在目标衡量中所占的比重 并不一定相同，在决策者的心目中，它们各占有一定的比例。 在确定影响某因素的诸因子在该因素中所占的比重时，遇到的主要困难是这些比 重常常不易定量化。此外，当影响某因素的因子较多时，直接考虑各因子对该因素有 多大程度的影响时，常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的 重要性程度不相一致的数据，甚至有可能提出一组隐含矛盾的数据。为看清这一点， 可作如下假设：将一块重为 1 千克的石块砸成n 小块，你可以精确称出它们的重量， 设为w ,L, w ，现在，请人估计这n 小块的重量占总重量的比例（不能让他知道各 1 n 小石块的重量），此人不仅很难给出精确的比值，而且完全可能因顾此失彼而提供彼 此矛盾的数据。 设现在要比较n 个因子X {x ,L,x }对某因素Z 的影响大小，怎样比较才能提 1 n 供可信的数据呢？Saaty 等人建议可以采取对因子进行两两比较建立成对比较矩阵的 办法。即每次取两个因子x 和x ，以a 表示x 和x 对Z 的影响大小之比，全部比较 i j ij i j 结果用矩阵A (aij )n ×n 表示，称 A 为Z −X 之间的成对比较判断矩阵（简称判断矩