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

《算法大全第08章__层次分析法.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章层次分析法层次分析法（AnalyticHierarchyProcess，简称AHP）是对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题。它是美国运筹学家T.L.Saaty教授于上世纪70年代初期提出的一种简便、灵活而又实用的多准则决策方法。§1层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中，面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。运用层次分析法建模，大

2、体上可按下面四个步骤进行：（i）建立递阶层次结构模型；（ii）构造出各层次中的所有判断矩阵；（iii）层次单排序及一致性检验；（iv）层次总排序及一致性检验。下面分别说明这四个步骤的实现过程。1.1递阶层次结构的建立与特点应用AHP分析决策问题时，首先要把问题条理化、层次化，构造出一个有层次的结构模型。在这个模型下，复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。这些层次可以分为三类：（i）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结果，因此也称为

3、目标层。（ii）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。（iii）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等，因此也称为措施层或方案层。递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关，一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过9个。这是因为支配的元素过多会给两两比较判断带来困难。下面结合一个实例来说明递阶层次结构的建立。例1假期旅游有P、P、P3个旅游胜地供你选择，试确定一个最佳地点。123在此问题中，你会

4、根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反复比较3个侯选地点。可以建立如图1的层次结构模型。图1层次结构模型-167-1.2构造判断矩阵层次结构反映了因素之间的关系，但准则层中的各准则在目标衡量中所占的比重并不一定相同，在决策者的心目中，它们各占有一定的比例。在确定影响某因素的诸因子在该因素中所占的比重时，遇到的主要困难是这些比重常常不易定量化。此外，当影响某因素的因子较多时，直接考虑各因子对该因素有多大程度的影响时，常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据，甚至有可能提出一组隐含矛盾的数据

5、。为看清这一点，可作如下假设：将一块重为1千克的石块砸成n小块，你可以精确称出它们的重量，设为w,L,w，现在，请人估计这n小块的重量占总重量的比例（不能让他知道各1n小石块的重量），此人不仅很难给出精确的比值，而且完全可能因顾此失彼而提供彼此矛盾的数据。设现在要比较n个因子X={x,L,x}对某因素Z的影响大小，怎样比较才能提1n供可信的数据呢？Saaty等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法。即每次取两个因子x和x，以a表示x和x对Z的影响大小之比，全部比较ijijij结果用矩阵A=(a)表示，称A为Z−X之间的成对比较

6、判断矩阵（简称判断矩ijn×n阵）。容易看出，若x与x对Z的影响之比为a，则x与x对Z的影响之比应为ijijji1a=。jiaij定义1若矩阵A=(a)满足ijn×n1（i）a>0，（ii）a=（i,j=1,2,L,n）ijjiaij则称之为正互反矩阵(易见a=1，i=1,L,n)。ii关于如何确定a的值，Saaty等建议引用数字1~9及其倒数作为标度。表1列出ij了1~9标度的含义：表1标度的含义标度含义1表示两个因素相比，具有相同重要性3表示两个因素相比，前者比后者稍重要5表示两个因素相比，前者比后者明显重要7表示两个因素相比，前者比后者

7、强烈重要9表示两个因素相比，前者比后者极端重要2，4，6，8表示上述相邻判断的中间值倒数若因素i与因素j的重要性之比为a，那么因素j与因素i重要性ij之比为a=1/a。jiij从心理学观点来看，分级太多会超越人们的判断能力，既增加了作判断的难度，又容易因此而提供虚假数据。Saaty等人还用实验方法比较了在各种不同标度下人们判断结果的正确性，实验结果也表明，采用1~9标度最为合适。-168-n(n−1)最后，应该指出，一般地作次两两判断是必要的。有人认为把所有元素2都和某个元素比较，即只作n−1次比较就可以了。这种作法的弊病在于，任何一个判断的

8、失误均可导致不合理的排序，而个别判断的失误对于难以定量的系统往往是难以n(n−1)避免的。进行次比较可以提供更多的信息，通过各种不同角度的反复比较，2从而导出一个合