层次分析法(教案)

层次分析法一、引言2020/3/63人们在日常活动中，常常会面对一些决策问题。例如，大学生选择职业时，往往会从专业对口、发展潜力、待遇收入等多方面考虑和决策。许多决策问题是一个由相互关联、相互制约的众多因素构成的复杂系统，很难用通常的数学模型解决。例如，在一群人中挑个子最高的2020/3/64很容易办到，选最胖者也不难，但要挑选一个最高、最胖且最帅的人就不容易了。此类决策问题的困难主要在于:(1)有的指标不易量化;(2)有些指标相互关联，甚至相互矛盾，导致决策复杂化。2020/3/65目标层O(选择旅游地)P2黄山P1桂林P3北戴河准则层方案层C3居住C1景色C2费用C4饮食C5旅途例2.选择旅游地如何在3个目的地中按照景色、费用、居住条件等因素选择.2020/3/66过河的代价A经济代价B1环境代价B3社会代价B2投入资金C1操作维护C2冲击渡船业C3冲击生活方式C4交通拥挤C5居民搬迁C6汽车排放物C7对水的污染C8对生态的破坏C9桥梁D1隧道D2渡船D2（2）过河代价层次结构例3横渡江河、海峡方案的抉择2020/3/67待评价的科技成果直接经济效益C11间接经济效益C12社会效益C13学识水平C21学术创新C22技术水平C23技术创新C24效益C1水平C2规模C3科技成果评价例4科技成果的综合评价诺贝尔等各种奖项的评选2020/3/68层次分析法(AHP)是美国运筹学家Lsaaty在20世纪70年代初提出的一种定性分析与定量分析相结合的多准则决策方法，简单、实用，特别适用于人的定性判断起重要作用，对决策结果难于直接准确计量的问题。层次分析法所用数学工具主要是矩阵运算。2020/3/69层次分析法是数学建模竞赛中的常用方法。在数学建模竞赛论文中，时常能看到层次分析法。需要提醒大家注意的是，有些学生没有搞清楚层次分析法的特点、原理、优缺点及局限性，在建模中随意乱用层次分析法。在本讲中，大家首先要搞清楚层2020/3/610次分析法主要用于解决何种问题，知晓层次分析法的基本原理和步骤，然后还要能熟练使用层次分析法软件。大家一定要完整地完成2～3个不同类型的实例，体验层次分析法的过程与结果。二、层次分析法的原理与步骤2020/3/612基本的思路•先分解后综合的系统思想•整理和综合人们的主观判断，使定性分析与定量分析有机结合，实现定量化决策。•首先将所要分析的问题层次化，根据问题的性质和要达到的总目标，将问题分解成不同的组成因素，按照因素间的相互关系及隶属关系，将因素按不同层次聚类组合，形成一个多层分析结构模型，最终归结为最低层（方案、措施、指标等）相对于最高层（总目标）相对重要程度的权值或相对优劣次序的问题。2020/3/613一、层次分析法基本原理分解建立确定计算判断实际问题层次结构多个因素诸因素的相对重要性权向量综合决策2020/3/614层次分析法的基本思路与人们对复杂问题的决策过程大体一致。当决策者在对问题进行分析时，首先要对分析对象的因素建立起彼此相关的层次结构，这种层次结构可以清晰地反映出诸相关因素(目标、准则、对象)的彼此关系，使得决策者能够把复杂的问题理顺，然后用一定2020/3/615标度将人的主观判断进行客观量化，在此基础上进行定性和定量分析。层次分析法大致可分为下面四个步骤：(1)建立层次结构；(2)构造比较判断矩阵；(3)单准则排序和一致性检验；(4)层次总排序和一致性检验。三、层次结构的建立2020/3/617层次分析法首先要把决策问题层次化。所谓层次化就是根据问题的性质以及要达到的目标，将问题分解为不同的因素，并按各因素间的隶属关系和关联程度分组，形成一个不相交的层次。下面通过一个实例来说明构造层次以及层次分析法的决策过程。2020/3/618例1假设某企业领导要决定一笔资金如何使用。经过调研，现有下列方案可供选择：(1)作为奖金发给职工；(2)扩建宿舍和食堂等福利设施;(3)举办职工进修班；(4)建图书馆、俱乐部等；(5)引进新设备进行技术改造。2020/3/619从调动职工工作积极性，提高职工文化技术水平和改善职工物质文化生活条件来看，这些方案都有其合理因素。如何使得这笔资金更合理地使用，就是企业领导面临的决策问题。注意在建模实际问题中,如需用层次分析法，则首先要根据问题的特点建立适当的层次。2020/3/620请大家揣摩本题中构造层次结构的思路与过程。通过分析，上述方案都是为了更好地调动职工工作积极性，提高企业技术水平和改善职工物质文化条件，而最终目的是为了企业进一步发展，增强企业的竞争力。据此，可以建立下列层次结构：2020/3/621资金使用问题的层次分析结构图资金合理使用Z调动职工积极性C1提高企业技术水平C2改善职工生活水平C3发奖金P1建福利设施P2请职工进修P3建图书馆P4引进新设备P5目标层准则层方案层2020/3/622也就是说，对于资金使用这个问题来说，模型结构分为三层。最高为目标层，即合理使用资金；中间为准则层，即合理使用资金的三个准则：调动职工积极性，提高企业技术水平和改善职工生活；最下一层为方案层,即可供选择的方案。2020/3/623建立问题的层次结构是层次分析法中最重要的一步。通常，层次结构分为三层，最高层只有一个元素，即决策者要达到的目标；中间层为衡量目标是否达到的若干判断准则；最低层为备选的具体方案。上一层次的元素对相邻的下一层次的全部或部分元素起支配作用。2020/3/624除目标层外，每个元素至少受上一层一个元素支配；除方案层外，每个元素至少支配下一层一个元素；同一层次元素不存在支配关系。建立层次结构的关键是能否构造出合理的满足一定支配关系的准则。四、比较判断矩阵的构造2020/3/626由于在决策者心目中，各准则对目标的影响程度不同，各方案对每个准则的影响程度也不同，所以建立层次结构后的首要任务是确定各准则对目标以及各方案对每个准则的权重。层次分析法确定上述权重的方法是构造准则层和方案层的比较判断矩阵。2020/3/6271.准则层比较判断矩阵的构造下面介绍准则C1,C2,…,Cn对目标Z的权重的确定方法。在复杂问题中，准则的权重很难直接获得且不易定量化。Saaty提出可用对准则两两比较的方法来确定权重，即每次取两个准则Ci和Cj，用aij表示Ci和Cj对Z的影响之比,全部比较2020/3/628结果用矩阵A=(aij)表示，称为准则层的比较判断矩阵。显然，aji=1/aij，称A为正互反矩阵。对于如何确定aij的值，Saaty提出用数字1～9及其倒数作为标度。下表中列出了1～9标度的含义：2020/3/629标度含义1表示两个元素相比，具有同样的重要性。3表示两个元素相比，前者比后者稍重要。5表示两个元素相比，前者比后者明显重要。7表示两个元素相比，前者比后者极其重要。9表示两个元素相比，前者比后者强烈重要。2,4,6,8表示上述相邻判断的中间值。若元素i和元素j的重要性之比为aij，那么元素j与元素i的重要性之比为aji=1/aij。2020/3/630权重系数的量化过程成对比较从c1,c2,…cn中任取ci与cj比较它们对于z贡献（重要程度）的大小，按照以下标度给ci/cj赋值：ci/cj＝1，认为“ci与cj重要程度相同”ci/cj＝3，认为“ci比cj重要程度略大”ci/cj＝5，认为“ci比cj重要程度大”ci/cj＝7，认为“ci比cj重要程度大很多”ci/cj＝9，认为“ci比cj重要程度绝对大”当比值为2，4，6，8时认为介于前后中间状态。2020/3/6312构造成对比较矩阵判断矩阵表示针对上一层次某因素而言，本层次与之有关的各因素之间的相对重要性。假定C层中因素Ck与下一层次中因素p1，p2，…，pn有联系，则我们构造的判断矩阵如下表。ckp1p2……pnp1p11p12……p1np2p21p22……p2n………………………………pnpn1pn2……pnnbij是对于Ak而言，Bi对Bj的相对重要性的数值表示。2020/3/632（1）心理学的实验表明，大多数人对不同事物在相同属性上差别的分辨能力在5～9级之间，采用1～9的标度反映了大多数人的判断能力；（2）大量的社会调查表明，1～9的比例标度早已为人们所熟悉和采用；（3）科学考察和实践表明，1～9的比例标度已完全能区分引起人们感觉差别的事物的各种属性。为什么采用1～9级的指标比例呢？2020/3/633判断矩阵的确定具有很强的主观性。比如，在例1中，假定企业领导对于资金使用的态度是：首先是提高企业的技术水平，其次是改善职工生活条件，最后是调动职工积极性，则准则层对目标层的比较判断矩阵可以设定为2020/3/634显然，若Ci和Cj对Z的影响之比为aij，Cj和Ck对Z的影响之比为ajk,则Ci和Ck对Z的影响之比为aik，即正互反矩阵A中元素应满足：aijajk=aik，此CACC123115135133131CCC1232020/3/635时称A为一致矩阵。单凭经验构造出的比较判断矩阵不一定满足一致性，如例1中的判断矩阵。比较判断矩阵严格满足一致性是极为困难的，层次分析法要求比较判断矩阵按一定程度满足一致性。2020/3/6362.方案层比较判断矩阵的构造类似地可以构造出各方案对每个准则的比较判断矩阵。例如，例1中的各方案对每个准则的比较判断矩阵可以设为2020/3/637PPPBPP12314512347121325131311221412213171512131PPBPP232451171315715331511351331注：P1与C2无关2020/3/638构造出判断矩阵后，即可对判断矩阵进行单排序计算。在各层次排序后还要进行各层次总排序，其中还存在着判断矩阵的一致性检验问题。PPBPP1233411331133131311131311注：P5与C3无关五、单准则排序与一致性检验2020/3/6401.单准则下的排序根据比较判断矩阵确定某层各元素对上层某元素相对权重排序的过程称为单准则下的排序。通常有各方案对某准则的权重排序和各准则对目标的权重排序。计算权重的方法有多种，比较成熟的是特征根方法。2020/3/641特征根方法的理论依据是Perron定理，它保证了所得到的排序向量的正值性和唯一性。Perron定理设n阶方阵A0(所有元素大于0)，为A的最大特征值，则(1)为正特征值，且对应的特征向量为正向量；(2)对于A的任何其它特征值,maxmax2020/3/642恒有；(3)为A的单特征值，它所对应的特征向量除相差一个常数因子外是唯一的。下面再给出两个定理，这两个定理分别是权重排序原理和一致性检验原理的理论基础。定理1若A为一致矩阵，则maxmax2020/3/643(1)A必为正互反矩阵；(2)A的任意两行(列)成比例；(3)A的最大特征值，n为A的阶，从而A的其余特征值均为零;(4)若A的最大特征值对应的特征向量为，则，即maxnmax,,,Tn12ijijaww注：矩阵特征值的总和（矩阵的迹）与矩阵主对角线上元素的总和相等。正互反矩阵主对角线上元素全为1.2020/3/644定理2若A为n阶正互反矩阵，则111122221212nnnnnn(1)；(2)A为一致矩阵。尽管上述结论的证明并不复杂，有些内容还是考研中的常见内容，如定理1的(2)和(3)，但绝大部分学生理解起来还是比较困难。不过这并没有关系，因为我们只要利用这两个定理得出排序和一致性检验的方法即可。maxnmaxn2020/3/646根据定理1中的结论(4)，可以得出确定排序向量的下列方法：求出比较判断矩阵A最大特征值的特征向量W，经归一化后即为各准则对目标或各方案对某准则的排序权重向量。可借助软件求特征值特征向量。max20