层次分析法AHPANP与熵值法带例子和软件操作说明PPT课件

1、一、AHP 层次分析法（AHP）是美国著名的运筹学家Satty等人在20世纪70年代提出的将一种定性和定量分析相结合的多准则决策方法。这一方法的特点是在对复杂决策问题的本质、影响因素以及内在关系等进行深入分析之后，构建一个层次结构模型，然后利用较少的定量信息，把决策的思维过程数学化，从而为求解多目标、多准则或无结构特性的复杂决策问题，提供一种简便的决策方法。具体的说，它是指将决策问题的有关元素分解成目标、准则、方案等层次，用一种标度对人的主观判断进行客观量化，在此基础上进行定性和定量分析的一种决策方法。他把人的思维过程层次化、数量化，并用数学为分析、决策、预报或控制提供定量的依据。它尤其适合于

2、人的定性判断起主要作用的、对决策结果难于直接准确计量的场合。第1页/共47页 应用层次分析法时，首先要把问题层次化。根据问题的性质和要达到的目标，将问题分解为不同组成因素，并按照因素间的相互关联影响及其隶属关系将因素按不同层次聚集组合，形成一个多层次的分析结构模型。并最终把系统分析归结为最底层，相对于最高层目标的相对重要性权值的确定或相对优劣次序的排序问题。在排序计算中，每一层次的因素相对上一层次某一因素的单排序问题又可简化为一系列成对因素的判断比较。为了将比较判断定量化，层次分析法引入了1-9标度法，并写成判断矩阵形式。形成判断矩阵后，即可通过计算判断矩阵的最大特征值及其对应的特征向量，计算

3、出某一层对于上一层次某一个元素的相对重要性权值。在计算出某一层次相对于上一层次各个因素的单排序权值后，用上一层次因素本身的权值加权综合，即可计算出层次总排序权值。总之，依次由上向下即可计算出最低层因素相对于最高层的相对重要性权值或相对优劣次序的排序值。第2页/共47页AHP的模型与步骤假设某一企业经过发展，有一笔利润资金，要企业高层领导决定如何使用。企业领导经过实际调查和员工建议，现有如下方案可供选择： （1）作为奖金发给员工； （2）扩建员工宿舍、食堂等福利设施； （3）办员工进修班； （4）修建图书馆、俱乐部等； （5）引进新技术设备进行企业技术改造。从调动员工工作积极性、提高员工文化技术

4、水平和改善员工的物质文化生活状况来看，这些方案都有其合理因素。如何使得这笔资金更合理的使用，就是企业领导所面临需要分析的问题。第3页/共47页（1）构造层次分析结构资金合理使用 A调动职工积极性 B1提高企业技术水平 B2改善职工生活 B3C1 发奖金C2 扩建福利设施C3 办职工进修班C4 建图书馆等C5 引进新设备目标层准则层方案层 每一层次中的元素一般不超过9个，因同一层次中包含数目过多的元素会给两两比较判断带来困难。第4页/共47页（2）构造判断矩阵 判断矩阵的一般形式性质性质：（：（1）Cij0;（2）Cij=1/Cji;（3）Cii=1此时，矩阵为正反矩阵。若对于任意此时，矩阵为正

5、反矩阵。若对于任意i、j、k，均，均有有Cij*Cjk=Cik，则，则C为一致矩阵。为一致矩阵。1211 11 2122 12 2212knnnnnnn nBCCCCCCCCCCCCCCC第5页/共47页 1-9标度方法1/9i元素比j元素极端不重要91/7i元素比j元素强烈不重要81/5i元素比j元素明显不重要71/3i元素比j元素稍不重要69i元素比j元素极端重要57i元素比j元素强烈重要45i元素比j元素明显重要33i元素比j元素稍重要21i，j两元素同等重要1Cij赋值重要性等级序号注：2，4，6，8和1/2，1/4，1/6，1/8介于其间。第6页/共47页对于上述例子，假定企对于上述

6、例子，假定企业领导对于资金使用业领导对于资金使用这个问题的态度是：这个问题的态度是：首先是提高企业技术首先是提高企业技术水平，其次是改善员水平，其次是改善员工物质生活，最后是工物质生活，最后是调动员工的工作积极调动员工的工作积极性。则准则层对于目性。则准则层对于目标层的判断矩阵标层的判断矩阵A-B为：为：AB1B2B3B111/51/3B2513B331/3111/51/351331/31A第7页/共47页 同样，可得：1123471/313251/5 1/311/2 11/4 1/22131/7 1/5 1/2 1/3 1B21 1/7 1/3 1/571533 1/511/35 1/231

7、B3113311331/3 1/3111/3 1/311B第8页/共47页（3）判断矩阵的一致性检验 判断矩阵的一致性，是指专家在判断指标重要性时，各判断之间协调一致，不致出现相互矛盾的结果。出现不一致在多阶判断的条件下，极容易发生，只不过是不同的条件下不一致的程度上有所差别而已。 根据矩阵理论可知，如果满足： 则为A的特征值，并且对于所有aii=1，有Axx1niin第9页/共47页 显然，当矩阵具有完全一致性时， 其余特征根均为0；而当矩阵A不具有完全一致性时，则有 ，其余特征根2，3，n有如下关系：nmax1nmax1max2niin第10页/共47页 上述结论告诉我们，当判断矩阵不能保

8、证具有完全一致性时，相应判断矩阵的特征根也将发生变化，这样就可以用判断矩阵特征根的变化来检验判断的一致性程度。因此，在层次分析法中引入判断矩阵最大特征根以外的其余特征根的负平均值，作为度量判断矩阵偏离一致性的指标，即用： 检查决策者思维的一致性。CI值越大，表明判断矩阵偏离完全一致性的程度越大；CI值越小（接近于0），表明判断矩阵的一致性越好。max1nCIn第11页/共47页 当判断矩阵具有完全一致性时，CI=0； 当判断矩阵具有满意一致性时，需引入判断矩阵的平均随机一致性指标RI值。对于1-9阶判断矩阵，RI值如下： 当阶数大于2时，判断矩阵的一致性指标CI与同阶平均随机一致性指标RI之比

9、称为随机一致性比率CR，当时，可以认为判断矩阵具有满意的一致性，否则需要调整判断矩阵。1234567890.00 0.00 0.58 0.90 1.12 1.24 1.32 1.41 1.45第12页/共47页（4）层次单排序 理论上讲，层次单排序计算问题可归结为计算判断矩阵的最大特征根及其特征向量的问题。但一般来说，计算判断矩阵的最大特征根及其对应的特征向量，并不需要追求较高的精确度，因为判断矩阵本身有相当的误差范围。而且，应用层次分析法给出的层次中各种因素优先排序权值从本质上来说是表达某种定性的概念。因此，一般用迭代法在计算机上求得近似的最大特征值及其对应的特征向量。在此给出计算矩阵最大特

10、征根及其对应特征向量的方根法的计算步骤：第13页/共47页 计算判断矩阵每一行元素的乘积Mi 计算Mi的n次方根 对向量 正规化（归一化处理）iW1niijjMa niiWM12,TnWW WW1iinjjWWW第14页/共47页则 即为所求的特征向量。 计算判断矩阵的最大特征根其中，（AW）i表示向量AW的第i个元素。12,TnWW WWm a x1niiiA Wn W第15页/共47页 对于判断矩阵A，其计算结果为：p 对于判断矩阵B1，其计算结果为：max0.1050.637 ,3.308,0.019,0.58,0.0330.258WCIRICR0.4910.232,max5.126,0

11、.032,1.12,0.0280.0920.1380.046WCIRICR第16页/共47页 对于判断矩阵B2，其计算结果为： 对于判断矩阵B3，其计算结果为：max0.5500.564,4.117,0.039,0.90,0.0430.1180.263WCIRICRmax0.4060.406,4,0,0.90,00.0940.094WCIRICR第17页/共47页（5）层次总排序层次B层次CB1B2B3总排序W0.1050.6370.258C10.49100.4060.157C20.2320.0550.4060.164C30.0920.5640.0940.393C40.1380.1180.09

12、40.113C50.0460.26300.17231ji jjbc第18页/共47页（6）决策 企业领导根据上述分析结果，决定各种考虑方案的实施先后次序，或者决定分配企业留成利润的比例。第19页/共47页算例 有5个指标：X1对X2明显重要；X1对X3强烈重要；X1对X4同等重要；X1对X5稍不重要。采用AHP方法计算指标权重。列出判断矩阵15711/31/5121/51/81/71/211/71/915711/338931A第20页/共47页一致性检验求最大特征根：在此采用MATLAB软件求取A=1,5,7,1,1/3;1/5,1,2,1/5,1/8;1/7,1/2,1,1/7,1/9;1,

13、5,7,1,1/3;3,8,9,3,1B，D=eig（A）则：B = -0.0645 + 0.2358i -0.0645 - 0.2358i -0.2806 -0.7071 -0.0633 - 0.0182i -0.0633 + 0.0182i 0.2303 -0.0000 -0.0063 - 0.0620i -0.0063 + 0.0620i -0.1231 -0.0000 -0.0645 + 0.2358i -0.0645 - 0.2358i -0.2806 0.7071 0.9339 0.9339 0.8799 0.0000 D = 0 0 0 0 0 -0.0177 + 0.7618i

14、 0 0 0 0 0 -0.0177 - 0.7618i 0 0 0 0 0 -0.0786 0 0 0 0 0 -0.0000 第21页/共47页maxCI=(maxRI（5）因此，通过一致性检验。求得权重权重即为最大特征根对应的特征向量W=0.3697,0.0906, 0.0595,0.3697,0.8455进行归一化后的结果，w=W./sum(W) =0.2131,0.0522,0.0343,0.2131,0.4873第22页/共47页二、ANP（网络分析法） AHP是基于以下几个假设进行决策的，而这几个假设与某些实际决策问题有背离：（1）将决策系统分为若干层次，上层元素对下层元素起支配

15、作用，同一层元素之间是相互独立的，但实际上，一般各层内部的元素之间都存在依存关系，同时下层对上层也有反支配（反馈）的作用；（2）决策问题可分为多个层次，上层元素对下层元素起控制，同一层次的元素间相互独立，不存在内部的相互依赖性。而实际决策问题中某些指标往往存在相互影响；（3）各个层次间只是存在相邻两个层次间自上向下的影响作用，没有考虑下层对上层的反作用。非相邻层次间的相互影响也没有考虑。而在实际决策中下层元素对上层元素有反作用（反馈）。ANP则取消了这些假定，在理论上允许决策者考虑复杂动态系统中各要素的相互作用，从而更符合决策问题的实际情况。第23页/共47页ANP基本结构目标准则P1准则Pn

16、元素组C1元素组C2元素组C3元素组C4元素组C5控制层网络层第24页/共47页ANP的超矩阵算法 设网络ANP中控制层的元素为P1,P2,Ps, Pm，网络层有元素组为C1,C2,Ci,Cj,CN。其中Ci有元素ei1,ei2,eini。 构造超矩阵如下，其中行表示汇，列表示源。针对网络结构中的相互作用和反馈信息，基于源对汇中的元素进行两两比较，求解源对于汇的相对偏好和重要性。第25页/共47页1212121 112 1211 111 11 2112 122 12 222112NNNnnNN nNnNnNNNN NNN nCCCeeeeeeeCWWWeeCWWWWeeWWWCe第26页/共4

17、7页 超矩阵W的每一元素Wij都是基于一个两两判断比较矩阵获得的归一化特征向量，列和为1，但是，W不是归一化矩阵，为此，以控制元素ps为准则，对控制元素ps下的各元素组对各元素组Cj的重要性进行比较，得到一个归一化的排序向量：1111NNNNaaAaa第27页/共47页 把矩阵把矩阵A与与W相乘得到加权超矩阵：相乘得到加权超矩阵： 在网络分析法在网络分析法ANP中，为了反映元素之间的依中，为了反映元素之间的依存关系，加权超矩阵存关系，加权超矩阵W需要做一个稳定处理，需要做一个稳定处理，即计算极限相对排序向量：即计算极限相对排序向量： 如果极限收敛且唯一，则如果极限收敛且唯一，则W的第的第j列就

18、是控制列就是控制元素下网络层各元素对于元素元素下网络层各元素对于元素j的极限相对排序。的极限相对排序。ijijWa W 1lim (1/)NKNkNW第28页/共47页ANP的决策步骤 1.基于网络模型中各要素间的相互作用，进行两两比较； 2.确定未加权超矩阵（基于两两判断矩阵，使用特征向量法获得归一化特征向量值，填入超矩阵列向量）； 3.确定超矩阵中各元素组的权重（保证各列归一）； 4.计算加权超矩阵； 5.计算极限超矩阵；（使用幂法，即求超矩阵的n次方，直到矩阵各列向量保持不变）。第29页/共47页案例选车维修成本耐用性美国车日本车欧洲车控制层网络层第30页/共47页成本美国车欧洲车日本车

19、特征向量美国车1530.637欧洲车1/511/30.105日本车1/3310.258CR=0.033维修美国车欧洲车日本车特征向量美国车1520.582欧洲车1/511/30.109日本车1/2310.309CR=0.003第31页/共47页耐用性美国车欧洲车日本车特征向量美国车11/51/30.105欧洲车5130.637日本车31/310.258CR=0.033美国车成本 维修耐用性特征向量成本1340.634维修1/3110.192耐用性1/4110.174CR=0.008第32页/共47页欧洲车成本 维修耐用性特征向量成本111/20.25维修111/20.25耐用性2210.50C

20、R=0.008日本车成本 维修耐用性特征向量成本1210.40维修1/211/20.20耐用性1210.40CR=0.000第33页/共47页再考虑成本、维修和耐用性之间的相互影响，得到三者的权重矩阵如下：成本维修耐用性成本维修耐用性0.30.550.1第34页/共47页 得到初始超矩阵成本维修耐用性美国车欧洲车日本车成本0.6340.250.4维修0.1920.250.2耐用性0.30.550.10.1740.250.4美国车0.6370.5820.105000欧洲车0.1050.1090.637000日本车0.25

21、80.3090.258000第35页/共47页 假定A=0.5,1;0.5,0,则加权超矩阵：成本维修耐用性美国车欧洲车日本车成本0.6340.250.4维修0.20.1250.150.1920.250.2耐用性0.150.2750.050.1740.250.4美国车0.3190.2910.053000欧洲车0.0530.0550.319000日本车0.1290.1550.129000第36页/共47页将加权超矩阵稳定处理，即自乘4-6次，得到稳定的极限超矩阵。（注意，每一步自乘之前需要将列向量归一化，否则加权超矩阵会越变越小，不会收敛）成本成本维修维修耐用性耐用性美国车美

22、国车欧洲车欧洲车日本车日本车成本成本0.282 0.282 0.282 0.282 0.282 0.282 0.282 0.282 0.282 0.282 0.282 0.282 维修维修0.184 0.184 0.184 0.184 0.184 0.184 0.184 0.184 0.184 0.184 0.184 0.184 耐用性耐用性0.193 0.193 0.193 0.193 0.193 0.193 0.193 0.193 0.193 0.193 0.193 0.193 美国车美国车0.159 0.159 0.159 0.159 0.159 0.159 0.159 0.159 0.

23、159 0.159 0.159 0.159 欧洲车欧洲车0.089 0.089 0.089 0.089 0.089 0.089 0.089 0.089 0.089 0.089 0.089 0.089 日本车日本车0.093 0.093 0.093 0.093 0.093 0.093 0.093 0.093 0.093 0.093 0.093 0.093 ANP决策结果表明：美国车是最优选择，成本是决定性因素。第37页/共47页软件：Superdecision第38页/共47页图 元素组权重矩阵第39页/共47页权重矩阵第40页/共47页三、熵值法 熵的概念源于热力学，是对系统状态不确定性的一种度量。在信息论中，信息是系统有序程度的一种度量。而熵是系统无序程度的一种度量，两者绝对值相等，但符号相反。根据此性质，可以利用评价中各方案的固有信息，通过熵值法得到各个指标的信息熵，信息熵越小，信息的无序度越低，其信息的效用值越大，指标的权重越大。第41页/共47页 熵是不确定性的度量，如果用Pj表示的j个信息不确定度（也即出现的概率）则整个信息（设有n个）的不确定度量也可用下式表示： 这就是熵。其中K为正常数，当各个信息发生的概率相等时，即Pj=