层次分析法1(AHP法)课件

,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,*,单击此处编辑母版标题样式,层次分析法(,AHP,法),(Analytic Hierarchy Process),层次分析法(AHP法)(Analytic Hierar,1,层次分析法（AHP）是,美国运筹学家匹茨堡大学教授萨蒂(T.L.Saaty)于上世纪70年代初，为美国国防部研究“,根据各个工业部门对国家福利的贡献大小而进行电力分配,”课题时，应用网络系统理论和多目标综合评价方法，提出的一种层次权重决策分析方法。,这种方法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上，利用较少的定量信息使决策的思维过程数学化，从而为多目标、多准则或无结构特性的复杂决策问题提供简便的,决策方法,。,是对难于完全定量的复杂系统作出决策的模型和方法。,层次分析法（AHP）是美国运筹学家匹茨堡大学教授萨蒂(T,2,决策,是指在面临多种方案时需要依据一定的标准选择某一种方案。,日常生活中有许多决策问题。举例,1.在,海尔、新飞、容声和雪花,四个牌号的电冰箱中选购一种。要考虑,品牌的信誉、冰箱的功能、价格和耗电量。,2.在,泰山、杭州和承德,三处选择一个旅游点。要考虑,景点的景色、居住的环境、饮食的特色、交通便利和旅游的费用,。,3.在,基础研究、应用研究和数学教育,中选择一个领域申报科研课题。要考虑,成果的贡献（实用价值、科学意义），可行性（难度、周期和经费）和人才培养。,决策是指在面临多种方案时需要依据一定的标准选择某一种方案。日,3,一、层次分析法概述,人们在对社会、经济以及管理领域的问题进行系统分析时，面临的经常是一个由相互关联、相互制约的众多因素构成的,复杂系统,。层次分析法则为研究这类复杂的系统，提供了一种新的、简洁的、实用的,决策方法,。,层次分析法(AHP法)是一种解决多目标的复杂问题的,定性与定量相结合,的决策分析方法。该方法将定量分析与定性分析结合起来，用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度，并合理地给出每个决策方案的每个标准的权数，利用权数求出各方案的优劣次序，比较有效地应用于那些难以用定量方法解决的课题。,一、层次分析法概述人们在对社会、经济以及管理领域的问题进行系,4,层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将定性与定量的决策结合起来，按照思维、心理的规律把决策过程层次化、数量化。是系统科学中常用的一种系统分析方法。,该方法自1982年被介绍到我国以来，以其定性与定量相结合地处理各种决策因素的特点，以及其系统灵活简洁的优点，迅速地在我国社会经济各个领域内，如工程计划、资源分配、方案排序、政策制定、冲突问题、性能评价、能源系统分析、城市规划、经济管理、科研评价等，得到了广泛的重视和应用。,层次分析法是社会、经济系统决策中的有效工具。其特征是合理地将,5,二、层次分析法的基本原理,层次分析法根据问题的性质和要达到的总目标，将问题分解为不同的组成因素，并按照因素间的相互关联影响以及隶属关系将因素按不同层次聚集组合，形成一个,多层次,的分析结构模型，从而最终使问题归结为最低层(供决策的方案、措施等)相对于最高层(总目标)的,相对重要权值,的确定或相对优劣次序的排定。,二、层次分析法的基本原理 层次分析法根据问题的性质和要,6,三、层次分析法的步骤和方法,运用层次分析法构造系统模型时，大体可以分为以下四个步骤：,1.建立层次结构模型,2.构造判断(成对比较)矩阵,3.层次单排序及其一致性检验,4.层次总排序及其一致性检验,三、层次分析法的步骤和方法 运用层次分析法构造系统模型时，大,7,1.建立层次结构模型,将决策的目标、考虑的因素（决策准则）和决策对象按它们之间的相互关系分为最高层、中间层和最低层，绘出层次结构图。,最高层,：决策的目的、要解决的问题。,最低层,：决策时的备选方案。,中间层,：考虑的因素、决策的准则。,对于相邻的两层，称高层为,目标层,，低层为,因素层,。,下面举例说明。,1.建立层次结构模型 将决策的目标、考虑的因素（决策准,8,目标层,O(选择旅游地),P,2,黄山,P,1,桂林,P,3,北戴河,准则层,方案层,C,3,居住,C,1,景色,C,2,费用,C,4,饮食,C,5,旅途,例.选择旅游地,如何在3个目的地中按照景色、费用、居住条件等因素选择.,目标层O(选择旅游地)P2P1P3准则层方案层C3C1C2C,9,将决策问题分为3个或多个层次：,最高层：目标层。表示解决问题的目的，即层次分析,要达到的总目标。通常只有一个总目标。,中间层：准则层、指标层、。表示采取某种措施、,政策、方案等实现预定总目标所涉及的中间环节；,一般又分为准则层、指标层、策略层、约束层等。,最低层：方案层。表示将选用的解决问题的各种措施、政策、方案等。通常有几个方案可选。,每层有若干元素，层间元素的关系用相连直线表示。,层次分析法的思维过程的归纳,层次分析法所要解决的问题是关于最低层对最高层的相对,权重,问题，按此相对权重可以对最低层中的各种方案、措施进行排序，从而在不同的方案中作出选择或形成选择方案的原则。,将决策问题分为3个或多个层次：层次分析法的思维过程的归纳,10,2.构造判断(成对比较)矩阵,在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因而Santy等人提出：,一致矩阵法,，即：,1.不把所有因素放在一起比较，而是两两相互比较。,2.对此时采用相对尺度，以尽可能减少性质不同的诸因,素相互比较的困难，以提高准确度。,心理学家认为成对比较的因素不宜超过9个，即每层不要超过9个因素。,判断矩阵是表示本层所有因素针对上一层某一个因素的相对重要性的比较。判断矩阵的元素a,ij,用Santy的19标度方法给出。,2.构造判断(成对比较)矩阵 在确定各层次各因素之间,11,判断矩阵元素a,ij,的标度方法,标度,含义,1,表示两个因素相比，具有同样重要性,3,表示两个因素相比，一个因素比另一个因素稍微重要,5,表示两个因素相比，一个因素比另一个因素明显重要,7,表示两个因素相比，一个因素比另一个因素强烈重要,9,表示两个因素相比，一个因素比另一个因素极端重要,2，4，6，8,上述两相邻判断的中值,倒数,因素i与j比较的判断a,ij,，则因素j与i比较的判断a,ji,=1/a,ij,判断矩阵元素aij的标度方法标度含义1表示两个因素相比，具有,12,设要比较各准则C,1,C,2,C,n,对目标O的重要性,A,成对比较阵,A,是正互反阵,要由,A,确定C,1,C,n,对O的权向量,选择旅游地,目标层,O(选择旅游地),准则层,C,3,居住,C,1,景色,C,2,费用,C,4,饮食,C,5,旅途,C,1,C,2,C,3,C,4,C,5,C,1,C,2,C,3,C,4,C,5,稍加分析就发现上述成对比较矩阵有问题,设要比较各准则C1,C2,Cn对目标O的重要性A,13,成对比较的不一致情况,一致比较,不一致,允许不一致，但要确定不一致的允许范围,成对比较的不一致情况一致比较不一致允许不一致，但要确定不一致,14,考察完全一致的情况,可作为一个排序向量,成对比较,满足,的正互反阵,A,称,一致阵。,A,的秩为1，,A,的唯一非零特征根为,n,非零特征根,n,所对应的特征向量归一化后可作为,权向量,对于不一致(但在允许范围内)的成对比较阵,A,，Saaty等人建议用对应于,最大特征根,的特征向量作为权向量,w,，即,一致阵性质,但允许范围是多大？如何界定？,考察完全一致的情况可作为一个排序向量成对比较满足的正互反阵A,15,3.层次单排序及其一致性检验,对应于判断矩阵最大特征根max的特征向量，经,归一化,(使向量中各元素之和等于1)后记为W。,W的元素为同一层次因素对于上一层次因素某因素,相对重要性,的排序权值，这一过程称为,层次单排序,。,能否确认层次单排序，需要进行一致性检验，所谓一致性检验是指对A确定不一致的允许范围。,定理：,n,阶一致阵的唯一非零特征根为,n,定理：,n,阶正互反阵,A,的最大特征根,n,当且仅当,=,n,时,A,为一致阵,3.层次单排序及其一致性检验 对应于判断矩阵最大特征根,16,由于,连续的依赖于,a,ij,，则,比,n,大的越多，A 的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量，其不一致程度越大，引起的判断误差越大。因而可以用,-n,数值的大小来衡量,A,的不一致程度。,定义一致性指标:,CI,=0，有完全的一致性,CI,接近于0，有满意的一致性,CI,越大，不一致越严重,由于 连续的依赖于aij ，则 比n 大的越多，A,17,RI,0,0,0.58,0.90,1.12,1.24,1.32,1.41,1.45,1.49,1.51,n,1,2,3,4,5,6,7,8,9,11,10,为衡量,CI,的大小，引入,随机一致性指标,RI,。方法为,Saaty的结果如下,随机一致性指标,RI,则可得一致性指标,随机构造500个成对比较矩阵,RI000.580.901.121.241.321.411.,18,一致性检验：利用一致性指标和一致性比率0.1,及随机一致性指标的数值表，对 进行检验的过程。,一般，当一致性比率,的不一致程度在容许范围之内，,有满意的一致性，通过一致性检验。,可用其归一化特征向量作为权向量，否则要,重新构造,成对比较矩阵A，对,a,ij,加以调整。,时，认为,定义一致性比率：,一致性检验：利用一致性指标和一致性比率0.1 一般，当一致,19,“选择旅游地”中准则层对目标的权向量及一致性检验,准则层对目标的,成对比较阵,最大特征根,=5.073,权向量(特征向量),w,=(0.263,0.475,0.055,0.090,0.110),T,一致性指标,随机一致性指标,RI=,1.12(,查表),一致性比率,CR,=0.018/1.12=0.0160.1,通过一致性检验,“选择旅游地”中准则层对目标的权向量及一致性检验准则层对目标,20,正互反阵最大特征根和特征向量的简化计算,精确计算的复杂和不必要,简化计算的思路一致阵的任一列向量都是特征向量，一致性尚好的正互反阵的列向量都应近似特征向量，可取其某种意义下的平均。,和法取列向量的算术平均,列向量归一化,求行和归一化,精确结果:,w,=(0.588,0.322,0.090),T,=3.010,正互反阵最大特征根和特征向量的简化计算 精确计算的复杂和不,21,旅游问题,(1)建模,分别分别表示景色、费用、,居住、饮食、旅途。,分别表示苏杭、北戴河、桂林。,旅游问题分别分别表示景色、费用、分别表示苏杭、北戴河、桂林。,22,（2）构造成对比较矩阵,（2）构造成对比较矩阵,23,(3)计算层次单排序的权向量和一致性检验,成对比较矩阵 的最大特征值,表明 通过了一致性验证。,故,则,该特征值对应的归一化特征向量,(3)计算层次单排序的权向量和一致性检验成对比较矩阵,24,对成对比较矩阵 可以求层次,总排序的权向量并进行一致性检验，结果如下：,计算 可知 通过一致性检验。,对成对比较矩阵,25,对总目标的权值为：,（4）计算层次总排序权值和一致性检验,又,决策层对总目标的权向量为：,同理得，对总目标的权值分别为：,故，层次总排序通过一致性检验。,对总目标的权值为：（4）计算层次总排序权值和一致性检验又决策,26,可作为最后的决策依据。,故最后的决策应为去,桂林,。,又 分别表示苏杭、北戴河、桂林，,即各方案的权重排序为,可作为最后的决策依据。故最后的决策应为去桂林。又,27,