第10章层次分析法

层次分析法,TheAnalyticHierarchyProcess(AHP),层次分析法,在管理中，人们常常在面临多种方案时,需要依据一定的标准选择某一种方案。例如：买冰箱时，一般要依据质量、颜色、耗电量、价格、外形等方面的因素，从众多的品牌中进行选择一款例如：企业的决策者要决定购置哪种设备，上马什么产品；经理要从若干求职者中决定录用哪些人员；地区、部门官员要对人口、交通、经济、环境等领域的发展规划作出决策。,这一系列的问题，评价的困难在于有的指标没有明确的数量表示，甚至只与评价人的主观感受和经验有关；而且不同的方案可能各有所长，指标越多，方案越多，问题就越复杂。面对这样的问题，运筹学者开始了对人们思维决策过程进行分析、研究。,层次分析法,美国运筹学家，T.L.Saaty等人在七十年代提出了一种能有效处理这类问题的实用方法，称之为层次分析法（AHP法)(analytichiterarchyprocess)，定性与定量相结合，把人们的思维过程层次化，数量化的多准则决策方法。T.L.Saaty等曾把它用于电力工业计划，运输业研究，美国高等教育事业1985-2000展望，1985年世界石油价格预测等方面。,层次分析法,AHP法作为一种决策方法是在1982年11月召开的中美能源、资源、环境学术会议上，有Saaty学生H.Gholamnezhad首先向中国介绍的。以后层次分析法在中国得到很大的发展，很快应用到能源系统分析，城市规划，经济管理科研成果评价的许多领域。,层次分析法,决策目标,准则1,方案1,准则m1,准则2,子准则1,方案2,子准则2,方案mr,子准则m2,方案层,准则层,目标层,层次分析,明确问题递阶层次结构的建立建立两两比较的判断矩阵层次单排序层次综合排序,层次分析法（AHP）具体步骤：,一、层次分析的结构模型：用AHP分析问题，首先要把问题条理化、层次化，构造层次分析的结构模型。这些层次大体上可分为3类：1、最高层：在这一层次中只有一个元素，一般是分析问题的预定目标或理想结果，因此又称目标层；,层次分析的结构模型,2、中间层：这一层次包括了为实现目标所涉及的中间环节，它可由若干个层次组成，包括所需要考虑的准则，子准则，因此又称为准则层；3、最底层：表示为实现目标可供选择的各种措施、决策、方案等，因此又称为措施层或方案层。层次分析结构中各项称为此结构模型中的元素。,层次分析的结构模型,注：层次之间的支配关系不一定是完全的，即可以有元素（非底层元素）并不支配下一层次的所有元素而只支配其中部分元素。这种自上而下的支配关系所形成的层次结构，我们称之为递阶层次结构。递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关，一般不受限制。为了避免由于支配的元素过多而给两两比较判断带来困难，每层次中各元素所支配的元素一般地不要超过9个。,层次分析的结构模型,目标层：准则层：方案层：,层次分析的结构模型,例、选择科研课题：某研究单位现有3个科研课题，限于人力物力，只能承担其中一个课题，如何选择？考虑下列因素：成果的贡献大小，对人材培养的作用，课题可行性。在成果贡献方面考察：应用价值及科学,层次分析的结构模型,意义（理论价值，对某科技领域的推动作用）；在课题可行性方面考虑：难易程度（难易程度与自身的科技力量的一致性），研究周期（预计需要花费的时间），财政支持（所需经费，设备及经费来源，有关单位支持情况等）。,层次分析的结构模型,目标层,层次分析的结构模型,方案层,准则层,例、设某港务局要改善一条河道的过河运输条件，为此需要确定是否要建立桥梁或隧道以代替现有轮渡。此问题中过河方式的确定取决于过河方式的效益与代价（即成本）。通常我们用费效比（效益/代价）作为选择方案的标准。为此构造以下两个层次分析的结构模型。,层次分析的结构模型,准则层,过河的效益A,经济效益B1,社会效益B2,环境效益B3,桥梁D1,隧道D2,渡船D3,收入,c2,岸间商业,c3,节省时间,c1,当地商业,c4,建筑就业,c5,安全可靠,c6,交往沟通,c7,自豪感,c8,舒适,c9,进出方便,c10,美化,c11,层次分析的结构模型,方案层,目标层,层次分析的结构模型,目标层,准则层,方案层,二、判断矩阵：上、下层之间关系被确定之后，需确定与上层某元素Z（目标A或某个准则Z）相联系的各下层元素（x1，x2，xn)在上层元素Z之中所占的权重，设为（w1,w2,wn）,若将它们两两比较，其比值可构成矩阵A.,层次分析的判断矩阵,层次分析的判断矩阵,Wn/wn,Wn/w2,Wn/w1,W2/wn,W2/w2,W2/w1,W1/wn,W1/w2,w1/w1,A=,层次分析的判断矩阵,1，aij0，aji=1/aij，aii=1,我们称判断矩阵A为正互反矩阵,2，aijajk=aik,若矩阵同时具备性质1,2此时称A为一致阵,3,A的秩为1,（即只有一个非零特征值，其余n-1个为0）4,AW=nWmax=n其中W=(w1,w2,wn)T,定理、n正互反矩阵A为一致阵，当且仅当A的max=n，当正互反矩阵非一致时，必有maxn此定理可用来判定某一矩阵是否为一致阵,层次分析的判断矩阵,通常的做法：每次取2个元素，如xi，xj，以aij表示xi和xj对Z的影响之比。得到A=(aij)nn两两比较的判断矩阵.这种做法得到的仅仅是互反矩阵，顾及不到其一致性,Saaty建议用19及其倒数做为标度来确定aij的值，19比例标度的含义：xi比xj强（重要）的程度xi/xj相等稍强强很强绝对强aij1234567892、4、6、8表介于相邻两判断之间19标度的理由：两两比较的心理习惯,层次分析的判断矩阵,例如在例2中，准则层B对目标层作因素两两比较，并可建立下面判断矩阵：B1：B2为3B1：B3为3B2：B3为1认为人才培养比成果贡献、课题可行性稍重要，另二项差不多相同重要。,层次分析的判断矩阵,判断矩阵B1B2B3B1133A=B21/311B31/311,层次分析的判断矩阵,可验证此矩阵具有完全一致性，然而人们对复杂问题的各因素，采取两两比较时，不可能做到或顾及不到判断矩阵的完全一致性，而存在着误差，这必然导致特征值和特征向量有偏差，因此首先检验判断矩阵的一致性。,判断矩阵一致性检验,一致性指标C.I.的值越大，表明判断矩阵偏离完全一致性的程度越大，C.I.的值越小，表明判断矩阵越接近于完全一致性。一般判断矩阵的阶数n越大，人为造成的偏离完全一致性指标C.I.的值便越大；n越小，人为造成的偏离完全一致性指标C.I.的值便越小。,一致性检验步骤：、计算一致性指标C.I.=(max-n)/(n-1)(ConsisTeneyIndex),判断矩阵一致性检验,、查找相应的平均随机一致性指标R.I.(RandomIndex)115阶正互反矩阵计算1000次得到的平均随机一致性指标：,max产生方法：取定阶数n，随机构造500个正互反矩阵=（ij)nn，ij在1,2,9,1/2,1/3,1/9这17个数中随机抽取，只需取n(n-1)/2个，对角元为1，其余按正互反性得到，max为500次判断矩阵max的平均值。计算：R.I.=(max-n)/(n-1),判断矩阵一致性检验,、计算一致性比率C.R.(consistencyratio)C.R.=C.I./R.I.当C.R.0.1时认为判断矩阵的一致性是可接受的。当C.R.0.1时应修正判断矩阵。,判断矩阵一致性检验,当n3时，判断矩阵永远具有完全一致性,例如对前面矩阵131A=1/311/3131计算出max=3特征向量u=(3/7，1/7，3/7)TC.I.=(max-3)/(3-1)=0C.R.=0是一致阵。,判断矩阵一致性检验,例：125A=1/2171/51/71计算出max=3.1189，u=(0.5415，0.3816，0.0761)TC.I.=（3.1189-3）/（3-1）=0.05945查表得R.I.=0.52C.R.=0.05945/0.52=0.11430.1，应修正判断矩阵,判断矩阵一致性检验,如果判断矩阵是完全一致的，下面的方法求得的是精确结果。一般在AHP法中，判断矩阵的最大特征值及相应特征向量，并不需要很高的精度，故用近似法即可。1、方根法：步骤：、将判断矩阵按行相乘;求Mi=(aij)i=1，2，n、计算,正互反矩阵的最大特征值及相应特征向量的求法,正互反矩阵的最大特征值及相应特征向量的求法,3、计算判断矩阵的特征向量,max=(AW)i/nWi,4、计算最大特征根,5、一致性检验,正互反矩阵的最大特征值及相应特征向量的求法,=1.4422,=0.4807,311/311/3131,A=,M1=3,M2=1/9,M3=3,=1.4422,EX,解：,w1=0.4286归一化：w2=0.1428w3=0.4286Aw=(1.2856，0.4285，1.2856)Tmax=1.2856/3*0.4286+0.4285/3*0.1428+1.2856/3*0.4286=3.0001,C.R丙的总分所以应该提拔乙到领导岗位上。,数据模型与决策案例Diana遇到购买轿车的问题.经过多次调查分析，Diana锁定如下三种品牌的二手车进行选择,Diana的选车准则有四个:(1)价格;(2)油耗(3)舒适性;(4)式样,1.建立问题的递阶层次结构模型,2.构造两两比较矩阵及单排序,3.层次总排序,土星是Diana的最佳选择,二、某农厂有一笔企业留成利润，要决定如何使用。供选择方案：作奖金，集体福利设施，引入设备技术建立如下层次分析模型：,层次分析应用举例,目标层：准则层C：方案层P：,层次分析应用举例,A-C判断矩阵:AC1C2C3w(2)C111/51/30.105C25130.637C331/310.258max=3.038归一化特征向量w(2)C.I.=0.019C.R.=0.03276=1.6338;2.86*0.27*k+2.76*0.24*k+0.25*0.49*k=2050;解得：k=1316.55,x1=355.47克，x2=315.97克，x3=6