第七章 层次分析法_第1页
第七章 层次分析法_第2页
第七章 层次分析法_第3页
第七章 层次分析法_第4页
第七章 层次分析法_第5页
已阅读5页,还剩16页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第七章 层次分析法(3课时) 层次分析法(AHP)是美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)于上世纪70年代初,为美国国防部研究“根据各个工业部门对国家福利的贡献大小而进行电力分配”课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。 这种方法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。 是对难于完全定量的复杂系统作出决策的模型和方法。 决策是指在面临多种方案时需要依据一定的标准选择某一种方案。日常生活中有许多决策问

2、题。举例 1. 在海尔、新飞、容声和雪花四个牌号的电冰箱中选购一种。要考虑品牌的信誉、冰箱的功能、价格和耗电量。 2. 在泰山、杭州和承德三处选择一个旅游点。要考虑景点的景色、居住的环境、饮食的特色、交通便利和旅游的费用。 3. 在基础研究、应用研究和数学教育中选择一个领域申报科研课题。要考虑成果的贡献(实用价值、科学意义),可行性(难度、周期和经费)和人才培养。8.1 层次分析法概述 人们在对社会、经济以及管理领域的问题进行系统分析时,面临的经常是一个由相互关联、相互制约的众多因素构成的复杂系统。层次分析法则为研究这类复杂的系统,提供了一种新的、简洁的、实用的决策方法。 层次分析法(AHP法

3、) 是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。 8.2 层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。运用层次分析法建模,大体上可按下面四个步骤进行:(i)建立递阶层次结构模型

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

5、虑的准则、子准则,因此也称为准则层。(iii)最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,因此也称为措施层或方案层。递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过9个。这是因为支配的元素过多会给两两比较判断带来困难。下面结合一个实例来说明递阶层次结构的建立。例1 假期旅游有、 3个旅游胜地供你选择,试确定一个最佳地点。在此问题中,你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反复比较3个侯选地点。可以建立如下的层次结构模型。目标层 选择旅游地 准则层 景色 费用 居住 饮食 旅途 措施

6、层 2.2 构造判断矩阵层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的心目中,它们各占有一定的比例。在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接考虑各因子对该因素有多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据,甚至有可能提出一组隐含矛盾的数据。为看清这一点,可作如下假设:将一块重为1千克的石块砸成小块,你可以精确称出它们的重量,设为,现在,请人估计这小块的重量占总重量的比例(不能让他知道各小石块的重量),此人不仅很

7、难给出精确的比值,而且完全可能因顾此失彼而提供彼此矛盾的数据。设现在要比较个因子对某因素的影响大小,怎样比较才能提供可信的数据呢?Saaty等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法。即每次取两个因子和,以表示和对的影响大小之比,全部比较结果用矩阵表示,称为之间的成对比较判断矩阵(简称判断矩阵)。容易看出,若与对的影响之比为,则与对的影响之比应为。定义1 若矩阵满足(i),(ii)()则称之为正互反矩阵(易见,)。关于如何确定的值,Saaty等建议引用数字19及其倒数作为标度。下表列出了19标度的含义:标度含 义135792,4,6,8倒数表示两个因素相比,具有相同重要性表示两个

8、因素相比,前者比后者稍重要表示两个因素相比,前者比后者明显重要表示两个因素相比,前者比后者强烈重要表示两个因素相比,前者比后者极端重要表示上述相邻判断的中间值若因素与因素的重要性之比为,那么因素与因素重要性之比为。从心理学观点来看,分级太多会超越人们的判断能力,既增加了作判断的难度,又容易因此而提供虚假数据。Saaty等人还用实验方法比较了在各种不同标度下人们判断结果的正确性,实验结果也表明,采用19标度最为合适。最后,应该指出,一般地作次两两判断是必要的。有人认为把所有元素都和某个元素比较,即只作个比较就可以了。这种作法的弊病在于,任何一个判断的失误均可导致不合理的排序,而个别判断的失误对于

9、难以定量的系统往往是难以避免的。进行次比较可以提供更多的信息,通过各种不同角度的反复比较,从而导出一个合理的排序。2.3 层次单排序及一致性检验判断矩阵对应于最大特征值的特征向量,经归一化后即为同一层次相应因素对于上一层次某因素相对重要性的排序权值,这一过程称为层次单排序。上述构造成对比较判断矩阵的办法虽能减少其它因素的干扰,较客观地反映出一对因子影响力的差别。但综合全部比较结果时,其中难免包含一定程度的非一致性。如果比较结果是前后完全一致的,则矩阵的元素还应当满足:, (1)定义2 满足关系式(1)的正互反矩阵称为一致矩阵。需要检验构造出来的(正互反)判断矩阵是否严重地非一致,以便确定是否接

10、受。定理1 正互反矩阵的最大特征根必为正实数,其对应特征向量的所有分量均为正实数。的其余特征值的模均严格小于。定理2 若为一致矩阵,则(i)必为正互反矩阵。(ii)的转置矩阵也是一致矩阵。(iii)的任意两行成比例,比例因子大于零,从而(同样,的任意两列也成比例)。(iv)的最大特征值,其中为矩阵的阶。的其余特征根均为零。(v)若的最大特征值对应的特征向量为,则,即定理3 阶正互反矩阵为一致矩阵当且仅当其最大特征根,且当正互反矩阵非一致时,必有。根据定理3,我们可以由是否等于来检验判断矩阵是否为一致矩阵。由于特征根连续地依赖于,故比大得越多,的非一致性程度也就越严重,对应的标准化特征向量也就越

11、不能真实地反映出 在对因素的影响中所占的比重。因此,对决策者提供的判断矩阵有必要作一次一致性检验,以决定是否能接受它。对判断矩阵的一致性检验的步骤如下:(i)计算一致性指标 (ii)查找相应的平均随机一致性指标。对,Saaty给出了的值,如下表所示:1 2 3 4 5 6 7 8 9 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 的值是这样得到的,用随机方法构造500个样本矩阵:随机地从19及其倒数中抽取数字构造正互反矩阵,求得最大特征根的平均值,并定义。()计算一致性比例 当时,认为判断矩阵的一致性是可以接受的,否则应对判断矩阵作适当修正。2.4 层次总排序及

12、一致性检验上面我们得到的是一组元素对其上一层中某元素的权重向量。我们最终要得到各元素,特别是最低层中各方案对于目标的排序权重,从而进行方案选择。总排序权重要自上而下地将单准则下的权重进行合成。设上一层次(层)包含共个因素,它们的层次总排序权重分别为。又设其后的下一层次(层)包含个因素,它们关于的层次单排序权重分别为(当与无关联时,)。现求层中各因素关于总目标的权重,即求层各因素的层次总排序权重,计算按下表所示方式进行,即,。对层次总排序也需作一致性检验,检验仍象层次总排序那样由高层到低层逐层进行。这是因为虽然各层次均已经过层次单排序的一致性检验,各成对比较判断矩阵都已具有较为满意的一致性。但当

13、综合考察时,各层次的非一致性仍有可能积累起来,引起最终分析结果较严重的非一致性。设层中与相关的因素的成对比较判断矩阵在单排序中经一致性检验,求得单排序一致性指标为,(),相应的平均随机一致性指标为(已在层次单排序时求得),则层总排序随机一致性比例为当时,认为层次总排序结果具有较满意的一致性并接受该分析结果。8.3 应用层次分析法的注意事项层次分析法的优点系统性将对象视作系统,按照分解、比较、判断、综合的思维方式进行决策。成为成为继机理分析、统计分析之后发展起来的系统分析的重要工具;实用性定性与定量相结合,能处理许多用传统的最优化技术无法着手的实际问题,应用范围很广,同时,这种方法使得决策者与决

14、策分析者能够相互沟通,决策者甚至可以直接应用它,这就增加了决策的有效性;简洁性计算简便,结果明确,具有中等文化程度的人即可以了解层次分析法的基本原理并掌握该法的基本步骤,容易被决策者了解和掌握。便于决策者直接了解和掌握。层次分析法的局限囿旧只能从原有的方案中优选一个出来,没有办法得出更好的新方案;粗略该法中的比较、判断以及结果的计算过程都是粗糙的,不适用于精度较高的问题。;主观从建立层次结构模型到给出成对比较矩阵,人主观因素对整个过程的影响很大,这就使得结果难以让所有的决策者接受。当然采取专家群体判断的办法是克服这个缺点的一种途径。8.4 层次分析法的应用在应用层次分析法研究问题时,遇到的主要

15、困难有两个:(i)如何根据实际情况抽象出较为贴切的层次结构;(ii)如何将某些定性的量作比较接近实际定量化处理。层次分析法对人们的思维过程进行了加工整理,提出了一套系统分析问题的方法,为科学管理和决策提供了较有说服力的依据。但层次分析法也有其局限性,主要表现在:(i)它在很大程度上依赖于人们的经验,主观因素的影响很大,它至多只能排除思维过程中的严重非一致性,却无法排除决策者个人可能存在的严重片面性。(ii)比较、判断过程较为粗糙,不能用于精度要求较高的决策问题。AHP至多只能算是一种半定量(或定性与定量结合)的方法。AHP 方法经过几十年的发展,许多学者针对AHP的缺点进行了改进和完善,形成了

16、一些新理论和新方法,像群组决策、模糊决策和反馈系统理论近几年成为该领域的一个新热点。在应用层次分析法时,建立层次结构模型是十分关键的一步。现再分析一个实例,以便说明如何从实际问题中抽象出相应的层次结构。例2选拔干部模型 对三个干部候选人y1、y2 、y3,按选拔干部的五个标准:品德、才能、资历、年龄和群众关系,构成如下层次分析模型: 假设有三个干部候选人y1、y2 、y3,按选拔干部的五个标准:品德,才能,资历,年龄和群众关系,构成如下层次分析模型 构造成对比较矩阵 比较第 i 个元素与第 j 个元素相对上一层某个因素的重要性时,使用数量化的相对权重aij来描述。设共有 n 个元素参与比较,则

17、称为成对比较矩阵。 成对比较矩阵中aij的取值可参考 Satty 的提议,按下述标度进行赋值。aij在 1-9 及其倒数中间取值。 aij = 1,元素 i 与元素 j 对上一层次因素的重要性相同; aij = 3,元素 i 比元素 j 略重要; aij = 5,元素 i 比元素 j 重要; aij = 7, 元素 i 比元素 j 重要得多; aij = 9,元素 i 比元素 j 的极其重要; aij = 2n,n=1,2,3,4,元素 i 与 j 的重要性介于aij = 2n 1与aij = 2n + 1之间; ,n=1,2,.,9, 当且仅当aji = n。 成对比较矩阵的特点:。(备注:

18、当i=j时候,aij = 1) 对例 2, 选拔干部考虑5个条件:品德x1,才能x2,资历x3,年龄x4,群众关系x5。某决策人用成对比较法,得到成对比较阵如下: a14 = 5 表示品德与年龄重要性之比为 5,即决策人认为品德比年龄重要。作一致性检验 从理论上分析得到:如果A是完全一致的成对比较矩阵,应该有 aijajk = aik。 但实际上在构造成对比较矩阵时要求满足上述众多等式是不可能的。因此退而要求成对比较矩阵有一定的一致性,即可以允许成对比较矩阵存在一定程度的不一致性。 由分析可知,对完全一致的成对比较矩阵,其绝对值最大的特征值等于该矩阵的维数。对成对比较矩阵 的一致性要求,转化为

19、要求: 的绝对值最大的特征值和该矩阵的维数相差不大。 检验成对比较矩阵 A 一致性的步骤如下: 计算衡量一个成对比矩阵 A (n1 阶方阵)不一致程度的指标CI: 其中max是矩阵 A 的最大特征值。 注解 从有关资料查出检验成对比较矩阵 A 一致性的标准RI:RI称为平均随机一致性指标,它只与矩阵阶数 有关。 按下面公式计算成对比较阵 A 的随机一致性比率 CR: 。 判断方法如下: 当CR0.1时,判定成对比较阵 A 具有满意的一致性,或其不一致程度是可以接受的;否则就调整成对比较矩阵 A,直到达到满意的一致性为止。 例如对例 2 的矩阵 计算得到,查得RI=1.12, 。 这说明 A 不

20、是一致阵,但 A 具有满意的一致性,A 的不一致程度是可接受的。 此时A的最大特征值对应的特征向量为U=(-0.8409,-0.4658,-0.0951,-0.1733,-0.1920)。 这个向量也是问题所需要的。通常要将该向量标准化:使得它的各分量都大于零,各分量之和等于 1。该特征向量标准化后变成U = (0.4759,0.2636,0.0538,0.0981,0.1087)Z。经过标准化后这个向量称为权向量。这里它反映了决策者选拔干部时,视品德条件最重要,其次是才能,再次是群众关系,年龄因素,最后才是资历。各因素的相对重要性由权向量U的各分量所确定。 求A的特征值的方法,可以用 MAT

21、LAB 语句求A的特征值:Y,D=eig(A),Y为成对比较阵 的特征值,D 的列为相应特征向量。 在实践中,可采用下述方法计算对成对比较阵A=(a_ij)的最大特征值max(A)和相应特征向量的近似值。 定义 , 可以近似地看作A的对应于最大特征值的特征向量。 计算 可以近似看作A的最大特征值。实践中可以由来判断矩阵A的一致性。 层次总排序及决策 现在来完整地解决例 2 的问题,要从三个候选人y1,y2,y3中选一个总体上最适合上述五个条件的候选人。对此,对三个候选人y = y1,y2,y3分别比较他们的品德(x1),才能(x2),资历(x3),年龄(x4),群众关系(x5)。 先成对比较三

22、个候选人的品德,得成对比较阵 经计算,B1的权向量 x1(Y) = (0.082,0.244,0.674)z 故B1的不一致程度可接受。x1(Y)可以直观地视为各候选人在品德方面的得分。 类似地,分别比较三个候选人的才能,资历,年龄,群众关系得成对比较阵 通过计算知,相应的权向量为 它们可分别视为各候选人的才能分,资历分,年龄分和群众关系分。经检验知B2,B3,B4,B5的不一致程度均可接受。 最后计算各候选人的总得分。y1的总得分 从计算公式可知,y1的总得分(y1)实际上是y1各条件得分x1(y1) ,x2(y1) ,.,x5(y1) ,的加权平均, 权就是各条件的重要性。同理可得y2,Y3 的得分为 z(y2) = 0.243,z(y3)

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论