《数学建模方法引论教学课件作者李彦刚第9章》由会员分享，可在线阅读，更多相关《数学建模方法引论教学课件作者李彦刚第9章（19页珍藏版）》请在金锄头文库上搜索。
1、第9章层次分析建模方法,9 .1层次分析法的基本原理与步骤 9 .2层次分析法的应用,返回,9 .1层次分析法的基本原理与步骤,人们在进行社会的、经济的以及科学管理领域问题的系统分析中.面临的常常是一个由相互关联、相互制约的众多因索构成的复杂而往往缺少定量数据的系统.层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法. 运用层次分析法建模.大体上可按下面生个步骤进行: (1)建立递阶层次结构模型; (2)构造出各层次中的所有判断矩阵; (3)层次单排序及一致性检验; (2)层次总排序及一致性检验. 下面分别说明这生个步骤的实现过程,下一页,返回,9 .1层次分析法的基本原理与
2、步骤,9.1.1递阶层次结构的建立与特点 应用AHP分析决策问题时.首先要把问题条理化、层次化.构造出一个有层次的结构模型.在这个模型下.复杂问题被分解为兀索的组成部分.这些兀索又按其属性及关系形成若干层次.上一层次的兀索作为准则对下一层次有关兀索起支配作用.这些层次可以分为三类: (1)最高层:这一层次中只有一个兀索一般它是分析问题的预定目标或理想结果.因此也称为目标层. (2)中间层:这一层次中包含了为实现目标所涉及的中间环节.它可以由若干个层次组成.包括所需考虑的准则、子准则.因此也称为准则层.,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,(3)最低层:这一层次包括了为实现
3、目标可供选择的各种措施、决策方案等.因此也称为措施层或方案层. 递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关.一般地层次数不受限制.每一层次中各兀索所支配的兀索一般不要超过9个.这是因为支配的兀索过多会给两两比较判断带来困难. 9. 1. 2构造判断矩阵 层次结构反映了因索之间的关系.但准则层中的各准则在目标衡量中所占的比重并不一定相同.在决策者的心目中.它们各占有一定的比例. 在确定影响某因索的诸因子在该因索中所占的比重时.遇到的主要困难是这些比重常常不易定量化.此外.当影响某因索的因子较多时.,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,直接考虑各因子对该因
4、索有多大程度的影响时.常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据.甚至有可能提出一组隐含矛盾的数据.为看清这一点.可作如下假设:将一块重为1千克的石块砸成n小块.你可以精确称出它们的重量.设为w1,wn.现在.请人估计这n小块的重量占总重量的比例(不能让他知道各小石块的重量).此人不仅很难给出精确的比值.而且完全可能因顾此失彼而提供彼此矛盾的数据. 设现在要比较n个因子X=x1,xn对某因索Z的影响大小.怎样比较才能提供可信的数据呢?Saaty等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法.,上一页,下一页,返回,9 .1层次分析法的基本原理与步
5、骤,即每次取两个因子xj和xi以aij表示xi和xj对Z的影响大小之比全部比较结果用矩阵A= (aij) nxn表示称A为Z-X之间的成对比较判断矩阵(简称判断矩阵).容易看出若xi与xj对Z的影响之比为aij则 则称矩阵A为正互反矩阵(易见aij=1 ,i=1 ,. ,n). 关于如何确定aij的值Saaty等建议引用数字1-9及其倒数作为标度.表9. 1列出了1- 9标度的含义:,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,从心理学观点来看.分级太多会超越人们的判断能力.既增加了判断的难度.又容易因此而提供虚假数据.Saaty等人还用实验方法比较了在各种不同标度下人们判断结果
6、的正确性.实验结果也表明.采用1一9标度最为合适. 最后应该指出一般地做n(n-1)/2二次两。断是必要的有人认为把所有兀索都和某个兀索比较.即只做n-1个比较就可以了.这种做法的弊病在于.任何一个判断的失误均可导致不合理的排序.而个别判断的失误对于难以定量的系统往往是难以避免的.进行n(n-1)/ 2次比较可以提供更多的信息.通过各种不同角度的反复比较.从而导出一个合理的排序. 9. 1. 3层次单排序及一致性检验 判断矩阵A对应于最大特征值nxn的特征向量w.,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,经归一化后即为同一层次相应因索对于上一层次某因索相对重要性的排序权值.这
7、一过程称为层次单排序. 上述构造成对比较判断矩阵的办法虽能减少其他因索的干扰.较客观地反映出一对因子影响力的差别.但综合全部比较结果时.其中难免包含一定程度的非一致性.如果比较结果是前后完全一致的.则矩阵A的兀索还应当满足: aij ajk= aik i,j,k=1,2,.,n (9.1.1) 定义9. 2满足关系式(9.1.1)的正互反矩阵称为一致矩阵. 需要检验构造出来的(正互反)判断矩阵A是否严重地非一致.以便确定是否接受A.,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,定理9. 1正互反矩阵A的最大特征根max必为正实数.其对应特征向量的所有分量均为正实数.A的其余特征值
8、的模均严格小于max. 定理9. 2若A为一致矩阵.则 (1)A必为正互反矩阵. (2)A的转置矩阵AT也是一致矩阵. (3)A的任意两行成比例.比例因子大于零.从而R (A)=1 (同样.A的任意两列也成比例). (4)A的最大特征值max =n.其中n为矩阵A的阶.A的其余特征根均为零. (5)若A的最大特征值max，对应的特征向量为W= (w1,wn)T则。aj=wi / wj i,j=1.2. . n.即,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,定理9. 3 0、阶正互反矩阵A为一致矩阵.当且仅当其最大特征根max =n,且当正互反矩阵A非一致时.必有maxn. 根据
9、定理9. 3可以由入111、是否等于n来检验判断矩阵A是否为一致矩阵.由于特征根连续地依赖于aij故max比n大得越多A的非一致性程度也就越严重. max对应的标准化特征向量也就越不能真实地反映出X=x1,xn在对因索Z的影响中所占的比重.,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,因此.对决策者提供的判断矩阵有必要作一次一致性检验.以决定是否能接受它. 对判断矩阵的一致性检验的步骤如下: (1)计算一致性指标CI (2)查找相应的平均随机一致性指标Rl.n=1,.,9,Saaty给出了RI的值.如表9. 2所示. RI的值是这样得到的.用随机方法构造500个样本矩阵:随机地从
10、1- 9及其倒数中抽取数字构造正互反矩阵.求得最大特征根的平均值入max.并定义,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,(3)计算一致性比例CR CR= CI/ RI 当CR0.10时认为判断矩阵的一致性是可以接受的.否则应对判断矩阵做适当修正. 9. 1. 4层次总排序及一致性检验 上面得到的是一组兀索对其上一层中某兀索的权重向量.而最终要得到各兀索.特别是最低层中各方案对于目标的排序权重.需要进行方案选择.总排序权重要自上而下地将单准则下的权重进行合成. 设上一层次(A层)包含A1 Am共m个因索.它们的层次总排序权重分别为a1,am.又设其后的下一层次(B层)包含n个
11、因索B1Bn,上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,它们关于Aj的层次单排序权重分别为b1j,.,bnj(当Bi与ABj无关联时bij=0).现求B层中各因索关于总目标的权重.即求B层各因索的层次总排序权重b1,.,bn.计算按表9.3所T方式进行. 对层次总排序也需做一致性检验.检验仍像层次总排序那样由高层到低层逐层进行.这是因为虽然各层次均已经过层次单排序的一致性检验.各成对比较判断矩阵都已具有较为满意的一致性.但当综合考察时.各层次的非一致性仍有可能积累起来.引起最终分析结果较严重的非一致性. 设刀层中与B相关的因索的成对比较判断矩阵在单排序中经一致性检验求得单排序一
12、致性指标为CI(j), (j=1 ,.,m),上一页,下一页,返回,9 .1层次分析法的基本原理与步骤,相应的平均随机一致性指标为RI(j) (CI(j) ,RI(j)已在层次单排序时求得).则B层总排序随机一致性比例为 当CR0. 10时.认为层次总排序结果具有较满意的一致性并接受该分析结果.,上一页,返回,9 .2层次分析法的应用,在应用层次分析法研究问题时.遇到的主要困难有以下两个: (1)如何根据实际情况抽象出较为贴切的层次结构; (2)如何将某些定性的量做比较接近实际定量化处理. 层次分析法对人们的思维过程进行了加工整理.提出了一套系统分析问题的方法.为科学管理和决策提供了较有说服力
13、的依据. 但层次分析法也有其局限性.主要表现在: (1)它在很大程度上依赖于人们的经验.主观因索的影响很大.它至多只能排除思维过程中的严重非一致性.却无法排除决策者个人可能存在的严重片面性. 多只能算是一种半定量(或定性与定量结合)的方法.,下一页,返回,9 .2层次分析法的应用,AHP方法经过几十年的发展.许多学者钊对AHP的缺点进行了改进和完善.形成了一些新理论和新方法.像群组决策、模糊决策和反馈系统等理论近几年成为该领域的一个新热点. 在应用层次分析法时.建立层次结构模型是十分关键的一步.现再分析一个实例.以便说明如何从实际问题中抽象出相应的层次结构.,上一页,返回,表 9.1,返回,表 9.2,返回,表 9.3,返回,
