第三讲层次分析法ppt课件.ppt

《第三讲层次分析法ppt课件.ppt》由会员分享，可在线阅读，更多相关《第三讲层次分析法ppt课件.ppt（83页珍藏版）》请在三一办公上搜索。

1、2013数学建模培训,第三讲 层次分析法,一、引 言,2022/12/23,4,层次分析法是数学建模竞赛中的常用方法。在数学建模竞赛论文中，时常能看到层次分析法。 需要提醒大家注意的是，有些学生没有搞清楚层次分析法的特点、原理、优缺点及局限性，在建模中随意乱用层次分析法。 在本讲中，大家首先要搞清楚层,2022/12/23,5,次分析法主要用于解决何种问题，知晓层次分析法的基本原理和步骤，然后还要能熟练使用层次分析法软件。大家一定要完整地完成23个不同类型的实例，体验层次分析法的过程与结果。 下面给出本讲学习大纲，以方便大家学习。,2022/12/23,6,1. 层次分析法能解决何种问题？2.

2、 层次分析法的大致步骤。3. 层次分析法通常将决策问题分为哪几个层次，各层次间关系如何？4. 如何构造判断矩阵？5. 判断矩阵的一致性问题。6. 何谓单准则下的排序？7. 如何理解求相对权重的特征根法，,2022/12/23,7,其理论依据是什么？8. 如何进行一致性检验，如何理解一致性指标CI、平均随机一致性指标RI、一致性比例CR？9. 何谓层次总排序？10. 层次总排序的步骤和原理。11. 如何进行层次总排序的一致性检验？,2022/12/23,8,12. 当一致性检验未通过时，如何对判断矩阵进行调整？13. 层次分析法的缺陷及解决办法。14. 层次分析法软件的使用。15. 层次分析法建

3、模实例。,2022/12/23,9,人们在日常活动中，常常会面对一些决策问题。例如，大学生选择职业时，往往会从专业对口、发展潜力、待遇收入等多方面考虑和决策。 许多决策问题是一个由相互关联、相互制约的众多因素构成的复杂系统，很难用通常的数学模型解决。 例如，在一群人中挑个子最高的,2022/12/23,10,很容易办到，选最胖者也不难，但要挑选一个最高、最胖且最帅的人就不容易了。 此类决策问题的困难主要在于: (1) 有的指标不易量化; (2) 有些指标相互关联，甚至相互矛盾，导致决策复杂化。,2022/12/23,11,层次分析法(AHP)是美国运筹学家Lsaaty在20世纪70年代初提出的

4、一种定性分析与定量分析相结合的多准则决策方法，简单、实用，特别适用于人的定性判断起重要作用，对决策结果难于直接准确计量的问题。,二、层次分析法的原理与步骤,2022/12/23,13,层次分析法的基本思路与人们对复杂问题的决策过程大体一致。当决策者在对问题进行分析时，首先要对分析对象的因素建立起彼此相关的层次递阶结构，这种层次递阶结构可以清晰地反映出诸相关因素(目标、准则、对象)的彼此关系，使得决策者能够把复杂的问题理顺，然后用一定,2022/12/23,14,标度将人的主观判断进行客观量化，在此基础上进行定性和定量分析。 层次分析法大致可分为下面四个步骤： (1) 建立递阶层次结构； (2)

5、 构造比较判断矩阵； (3) 单准则排序和一致性检验； (4) 层次总排序和一致性检验。,三、递阶结构层次的建立,2022/12/23,16,层次分析法首先要把决策问题层次化。所谓层次化就是根据问题的性质以及要达到的目标，将问题分解为不同的因素，并按各因素间的隶属关系和关联程度分组，形成一个不相交的层次。 下面通过一个实例来说明构造层次以及层次分析法的决策过程。,2022/12/23,17,例1 假设某企业领导要决定一笔资金如何使用。经过调研，现有下列方案可供选择： (1) 作为奖金发给职工； (2) 扩建宿舍和食堂等福利设施; (3) 举办职工进修班； (4) 建图书馆、俱乐部等； (5)

6、引进新设备进行技术改造。,2022/12/23,18,从调动职工工作积极性，提高职工文化技术水平和改善职工物质文化生活条件来看，这些方案都有其合理因素。如何使得这笔资金更合理地使用，就是企业领导面临的决策问题。 注意 在建模实际问题中, 如需用层次分析法，则首先要根据问题的特点建立适当的层次。,2022/12/23,19,请大家揣摩本题中构造层次结构的思路与过程。 通过分析，上述方案都是为了更好地调动职工工作积极性，提高企业技术水平和改善职工物质文化条件，而最终目的是为了企业进一步发展，增强企业的竞争力。 据此，可以建立下列层次结构：,2022/12/23,20,资金使用问题的层次分析结构图,

7、2022/12/23,21,也就是说，对于资金使用这个问题来说，模型结构分为三层。最高为目标层，即合理使用资金；中间为准则层，即合理使用资金的三个准则：调动职工积极性，提高企业技术水平和改善职工生活；最下一层为方案层, 即可供选择的方案。,2022/12/23,22,建立问题的层次结构是层次分析法中最重要的一步。通常，层次结构分为三层，最高层只有一个元素，即决策者要达到的目标；中间层为衡量目标是否达到的若干判断准则；最低层为备选的具体方案。 上一层次的元素对相邻的下一层次的全部或部分元素起支配作用。除,2022/12/23,23,目标层外，每个元素至少受上一层一个元素支配；除方案层外，每个元素

8、至少支配下一层一个元素；同一层次元素不存在支配关系。 建立层次结构的关键是能否构造出合理的满足一定支配关系的准则。,四、比较判断矩阵的构造,2022/12/23,25,由于在决策者心目中，各准则对目标的影响程度不同，各方案对每个准则的影响程度也不同，所以建立层次结构后的首要任务是确定各准则对目标以及各方案对每个准则的权重。 层次分析法确定上述权重的方法是构造准则层和方案层的比较判断矩阵。,2022/12/23,26,1. 准则层比较判断矩阵的构造 下面介绍准则C1,C2,Cn对目标 Z的权重的确定方法。 在复杂问题中，准则的权重很难直接获得且不易定量化。Saaty提出可用对准则两两比较的方法来

9、确定权重，即每次取两个准则Ci和Cj，用aij表示Ci和Cj对Z的影响之比, 全部比较,2022/12/23,27,结果用矩阵A=(aij)表示，称为准则层的比较判断矩阵。 显然，aij =1/aij，称A为正互反矩阵。 对于如何确定aij的值，Saaty提出用数字19及其倒数作为标度。 下表中列出了19标度的含义：,2022/12/23,28,2022/12/23,29,判断矩阵的确定具有很强的主观性。比如，在例1中，假定企业领导对于资金使用的态度是：首先是提高企业的技术水平，其次是改善职工生活条件，最后是调动职工积极性，则准则层对目标层的比较判断矩阵可以设定为,2022/12/23,30,

10、显然，若Ci和Cj对Z的影响之比为aij， Cj和Ck对Z的影响之比为ajk, 则Ci和Ck对Z的影响之比为aik，即正互反矩阵A中元素应满足：aijajk=aik，此,2022/12/23,31,时称A为一致矩阵。 单凭经验构造出的比较判断矩阵不一定满足一致性，如例1中的判断矩阵。 比较判断矩阵严格满足一致性是极为困难的，层次分析法要求比较判断矩阵按一定程度满足一致性。,2022/12/23,32,2. 方案层比较判断矩阵的构造 类似地可以构造出各方案对每个准则的比较判断矩阵。 例如，例1中的各方案对每个准则的比较判断矩阵可以设为,2022/12/23,33,2022/12/23,34,构造

11、出判断矩阵后，即可对判断矩阵进行单排序计算。在各层次排序后还要进行各层次总排序，其中还存在着判断矩阵的一致性检验问题。,五、单准则排序与一致性检验,2022/12/23,36,1. 单准则下的排序 根据比较判断矩阵确定某层各元素对上层某元素相对权重排序的过程称为单准则下的排序。通常有各方案对某准则的权重排序和各准则对目标的权重排序。 计算权重的方法有多种，比较成熟的是特征根方法。,2022/12/23,37,特征根方法的理论依据是Perron定理，它保证了所得到的排序向量的正值性和唯一性。 Perron定理 设n阶方阵A0，为A的模最大特征值，则 (1) 为正特征值，且对应的特征向量为正向量；

12、 (2) 对于A的任何其它特征值 ,2022/12/23,38,恒有 ； (3) 为A的单特征值，因而它所对应的特征向量除相差一个常数因子外是唯一的。 下面再给出两个定理，这两个定理分别是权重排序原理和一致性检验原理的理论基础。 定理1 若A为一致矩阵，则,2022/12/23,39,(1) A必为正互反矩阵； (2) A的任意两行(列)成比例； (3) A的最大特征值 ，n为A的阶，从而A的其余特征值均为零; (4) 若A的最大特征值 对应的特征向量为 ，则 ，即,2022/12/23,40,定理2 若A为n阶正互反矩阵，则,2022/12/23,41,(1) ； (2) A为一致矩阵 。

13、尽管上述结论的证明并不复杂，有些内容还是考研中的常见内容，如定理1的(2)和(3)，但绝大部分学生理解起来还是比较困难。 不过这并没有关系，因为我们只要利用这两个定理得出排序和一致性,2022/12/23,42,检验的方法即可。 根据定理1中的结论(4)，可以得出确定排序向量的下列方法： 求出比较判断矩阵A最大特征值 的特征向量W，经归一化后即为各准则对目标或各方案对某准则的排序权重向量。 可借助软件求特征值特征向量。,2022/12/23,43,2. 比较判断矩阵的一致性检验 虽然构造比较判断矩阵时，不要求具有严格的一致性，但一个混乱、不一致的比较判断矩阵有可能导致决策的失误，所以我们希望在

14、判断时应大体一致，从而对每一层在做单准则排序时，均需要做一致性检验。 根据定理2， 且A为一致矩,2022/12/23,44,阵 ，就这意味着 比n大得越多， A的不一致程度就越严重。因此，可以用作为衡量不一致程度的数量指标，CI称为一致性指标。 CI其实即为除最大特征值以外的其余特征值的负平均值。,2022/12/23,45,究竟CI小到什么程度才算达到我们接受的“满意的一致性”呢？ Lsaaty按照下列方法给出了衡量是否达到“满意的一致性”的一种数量指标： 随机构造500个n阶正互反矩阵，求出其最大特征值的平均值 ，并计算,2022/12/23,46,则RI可理解为n阶比较判断矩阵的平均一

15、致性指标，称为平均随机一致性指标。 RI的具体数值见下表：,2022/12/23,47,显然，当CI与RI之比较小时，可以认为A的不一致性程度很小，达到了所谓的“满意的一致性”。 称为一致性比例。 通常认为, 当CR0.1时，判断矩阵的一致性可以接受，否则应对其适当调整。,六、层次总排序及一致性检验,2022/12/23,49,1. 层次总排序 根据计算同一层次中所有元素对总目标的排序权重向量的过程称为层次总排序。 下面通过一个简单的例子来说明这一过程： 先将一块石头A分成两大块B1和B2，然后再分别将B1和B2各分为两组:,2022/12/23,50,C1, C2；C3, C4, C5。,2

16、022/12/23,51,显然，第2层对最高层的排序向量为而第3层对第2层单准则下的排序为,2022/12/23,52,从而第3层对最高层的排序向量为,2022/12/23,53,一般地，若k个层次中第i个层次的排序矩阵为W(i)=(Wj(i)，其中Wj(i)为第i层各元素对上一层第j个元素的排序向量，则第k层的排序向量为 。,2022/12/23,54,2. 层次总排序的一致性检验 在对各层元素进行比较时，尽管每一层中所用的比较尺度基本一致，但各层之间仍可能有所差异，这种差异将随着层次总排序的逐渐计算而累加起来。因此，需要从模型的总体上来检验这种差异尺度的累积是否显著。这个检验过程称为层次总

17、排序的,2022/12/23,55,一致性检验。 设第k层的一致性指标为 ，n为第k1层因素的个数，相应的随机一致性指标为 ， 为第k1层对目标层的排序向量,定义,2022/12/23,56,则第k层的组合一致性比率为 最下层对最高层的一致性比率为 当 时，认为整个层次的比较判断通过了一致性检验。,七、判断矩阵的调整及AHP缺陷,2022/12/23,58,当比较判断矩阵过于偏离一致性时，就必须对其调整。调整比较判断矩阵的方法大致分为三类。第一类是由专家凭经验进行调整；第二类是构造一个完全一致的判断矩阵，提取原始判断矩阵与此矩阵的信息，以达到调整的目的；第三类是利用矩阵元素的变化与一致性的关系

18、，确定影响一,2022/12/23,59,致性的关键元素并进行调整。 层次分析法把决策过程中的定量和定性因素有机地结合起来，用统一的方法进行处理，简单、直观、易掌握，是一种很好的决策方法。但层次分析法也存在着应用上的局限性： (1) 层次分析法主要针对方案大体确定的决策问题，即只能从原方案,2022/12/23,60,中选优，不能生成新的方案； (2) 层次分析法的比较判断过程较为粗糙，不太适用于精度要求较高的决策问题; (3) 层次分析法在很大程度上依赖于人们的经验，受主观因素的影响很大。它至多只能排除思维过程中的严重非一致性，却无法排除决策者个,2022/12/23,61,人可能存在的严重

19、片面性。 克服上述缺陷的常用方法有：利用群组决策；将层次分析法与其它决策方法相结合，如模糊层次分析法。,八、层次分析法软件与练习,2022/12/23,63,1. 层次分析法软件YAAHP 张建华教授编制了层次分析法专用软件 YAAHP ，该软件不仅可以极为方便地构建层次、输入比较判断矩阵、进行一致性检验、计算各类排序向量、输出所有数据，而且在一致性检验未通过时，还可以应用PSO算法自动调整比较判断矩阵。,2022/12/23,64,下面请看利用YAAHP软件对资金使用问题进行决策的过程和详细结果报告。,2022/12/23,65,例2 校园火灾危险性分析 高校校园建筑物和人口都十分密集，群死

20、群伤的火灾事件时有发生。由于校园火灾发生具有随机性、发展过程的复杂性及资料的不完备性，在进行校园火灾危险性分析时，很多因素都无法直接量化，因此采用层次分析法可将问题定量化。,2022/12/23,66,为了确定准则层和方案层，首先按场所功能不同将校园划分为如下区域：宿舍区、教学办公区、实验区、公共活动区(体育场，食堂，礼堂)、图书馆；其次可以从发生火灾的可能性和火灾造成后果的严重程度这两方面来考虑火灾的危险性，从而可按以下5个评价因子：人口密度、财产密,2022/12/23,67,度、易燃易爆物、火源情况、疏散救援，对不同场所的火灾危险性进行分析。由此建立如下的层次结构：,2022/12/23

21、,68,2022/12/23,69,通过统计分析，准则层对目标层的成对比较判断矩阵为容易求得排序权重向量,2022/12/23,70,类似地可求出方案层对准则层各元素的成对比较判断矩阵及相应权重向量见后表。 从而可得方案层对目标层的组合权向量为,2022/12/23,71,2022/12/23,72,层次总排序的一致性检验通过。 由组合权重可知火灾危险性排序由高到低为：实验区、宿舍区、公共活动区、教学办公区、图书馆。,2022/12/23,73,2022/12/23,74,2022/12/23,75,2022/12/23,76,2022/12/23,77,2022/12/23,78,练习1 高

22、考志愿选择 填报高考志愿要考虑学校声誉、教学、科研和生活条件，又要结合本人兴趣、考试成绩和就业等因素。每一因素内还含有若干子因素，如教学因素中要考虑到教师水平、教学条件等。考生可填ABCD四个志愿。试用层次分析法作出决策。,2022/12/23,79,练习2 城市跨江交通方案选择 填报渡江跨海的方法主要有建桥梁、修隧道、轮渡三种，进行抉择时不外乎要从效益和代价两方面考虑，这两方面又各有若干准则加以度量。请你试用层次分析法对沿江某个城市横渡长江方案作出决策。,2022/12/23,80,练习3 竞赛队员的选拔 在一年一度的美国MCM和全国大学生数学建模竞赛活动中，任何一个参赛院校都会遇到如何选拔

23、最优秀的队员和科学合理地组队问题。这是一个最实际的，而且是首先需要解决的数学模型问题。 假设有20名队员准备参加竞赛，,2022/12/23,81,根据队员的能力和水平要选出18名优秀队员分别组成6个队，每个队3名队员去参加比比赛。选择队员主要考虑有关学科成绩、智力水平、计算机应用能力、写作能力、协作能力和其它特长。每个队员的基本条件量化后如下表：,2022/12/23,82,2022/12/23,83,假设队员接受同样培训，竞赛水平的发挥只取决于表中的条件，并且参赛队员都能正常发挥自己的水平。 (1)选择18名优秀队员参加竞赛; (2) 确定1个最佳的组队使竞赛技术水平最高； (3) 给出由18人组成6个队的组队方案，使整体竞赛技术水平最高。,