层次分析法AHP、ANP与熵值法(带例子和软件操作说明)

1、层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) AHP、ANP、熵值法 其中，AHP、ANP既是一种评价方法，但更 常用来计算指标权重。 而熵值法则是一种根据指标反映信息可靠程 度来确定权重的方法。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 一、AHP o 层次分析法（AHP）是美国著名的运筹学家Satty等人 在20世纪70年代提出的将一种定性和定量分析相结合的多准 则决策方法。这一方法的特点是在对复杂决策问题的本质、 影响因素以及内在关系等进行深入分析之后，构建一个层次 结构模型，然后利用较少的定量信息，把决策的思维过程数利用较少的定量信息，把决策的思维过程数

2、 学化学化，从而为求解多目标、多准则或无结构特性的复杂决策 问题，提供一种简便的决策方法。具体的说，它是指将决策 问题的有关元素分解成目标、准则、方案等层次，用一种标 度对人的主观判断进行客观量化，在此基础上进行定性和定 量分析的一种决策方法。他把人的思维过程层次化、数量化， 并用数学为分析、决策、预报或控制提供定量的依据。它尤 其适合于人的定性判断起主要作用的、对决策结果难于直接适合于人的定性判断起主要作用的、对决策结果难于直接 准确计量的场合。准确计量的场合。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 应用层次分析法时，首先要把问题层次化。首先要把问题层次化。根据问题

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

4、一层次某一个元素的相对重要性权值。在计算出某一在计算出某一 层次相对于上一层次各个因素的单排序权值后，用上一层次因素本层次相对于上一层次各个因素的单排序权值后，用上一层次因素本 身的权值加权综合，即可计算出层次总排序权值。身的权值加权综合，即可计算出层次总排序权值。总之，依次由上 向下即可计算出最低层因素相对于最高层的相对重要性权值或相对 优劣次序的排序值。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) AHP的模型与步骤 假设某一企业经过发展，有一笔利润资金，要企业高层假设某一企业经过发展，有一笔利润资金，要企业高层 领导决定如何使用。企业领导经过实际调查和员工领导决定如何使用

5、。企业领导经过实际调查和员工 建议，现有如下方案可供选择：建议，现有如下方案可供选择： o （1）作为奖金发给员工；）作为奖金发给员工； o （2）扩建员工宿舍、食堂等福利设施；）扩建员工宿舍、食堂等福利设施； o （3）办员工进修班；）办员工进修班； o （4）修建图书馆、俱乐部等；）修建图书馆、俱乐部等； o （5）引进新技术设备进行企业技术改造。）引进新技术设备进行企业技术改造。 从调动员工工作积极性、提高员工文化技术水平和改善从调动员工工作积极性、提高员工文化技术水平和改善 员工的物质文化生活状况来看，这些方案都有其合员工的物质文化生活状况来看，这些方案都有其合 理因素。如何使得这笔资

6、金更合理的使用，就是企理因素。如何使得这笔资金更合理的使用，就是企 业领导所面临需要分析的问题。业领导所面临需要分析的问题。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) （1）构造层次分析结构 资金合理使用 A 调动职工积 极性 B1 提高企业技 术水平 B2 改善职工生 活 B3 C1 发奖 金 C2 扩建 福利设施 C3 办职 工进修班 C4 建图 书馆等 C5 引进 新设备 目标层 准则层 方案层 每一层次中的元素一般不超过每一层次中的元素一般不超过9个，因同一层次中包含数个，因同一层次中包含数 目过多的元素会给两两比较判断带来困难。目过多的元素会给两两比较判断带来困难。

7、 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) （2）构造判断矩阵 o 判断矩阵的一般形式 性质性质：（：（1）Cij0;（2）Cij=1/Cji;（3）Cii=1 此时，矩阵为正反矩阵。若对于任意此时，矩阵为正反矩阵。若对于任意i、j、k，均有，均有 Cij*Cjk=Cik，则，则C为一致矩阵。为一致矩阵。 12 11 11 21 22 12 22 12 kn n n nnnn n BCCC CCCC CCCC CCCC 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 1-9标度方法 1/9i元素比j元素极端不重要9 1/7i元素比j元素强烈不重要8 1/5i元

8、素比j元素明显不重要7 1/3i元素比j元素稍不重要6 9i元素比j元素极端重要5 7i元素比j元素强烈重要4 5i元素比j元素明显重要3 3i元素比j元素稍重要2 1i，j两元素同等重要1 Cij赋值重要性等级序号 注：2，4，6，8和1/2，1/4，1/6，1/8介于其间。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 对于上述例子，假定企业对于上述例子，假定企业 领导对于资金使用这领导对于资金使用这 个问题的态度是：首个问题的态度是：首 先是提高企业技术水先是提高企业技术水 平，其次是改善员工平，其次是改善员工 物质生活，最后是调物质生活，最后是调 动员工的工作积极性。动员

9、工的工作积极性。 则准则层对于目标层则准则层对于目标层 的判断矩阵的判断矩阵A-B为：为： AB1B2B3 B111/51/3 B2513 B331/31 11/51/3 513 31/31 A 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 同样，可得： 1 12347 1/31325 1/5 1/311/2 1 1/4 1/2213 1/7 1/5 1/2 1/3 1 B 2 1 1/7 1/3 1/5 7153 3 1/511/3 5 1/231 B 3 1133 1133 1/3 1/311 1/3 1/311 B 层次分析法AHP、ANP与熵值法(带例子 和软件操作说

10、明) （3）判断矩阵的一致性检验 o 判断矩阵的一致性，是指专家在判断指标重要性时， 各判断之间协调一致，不致出现相互矛盾的结果。 出现不一致在多阶判断的条件下，极容易发生，只 不过是不同的条件下不一致的程度上有所差别而已。 o 根据矩阵理论可知，如果满足： o 则为A的特征值，并且对于所有aii=1，有 Axx 1 n i i n 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 显然，当矩阵具有完全一致性时， 其余特征根均为0；而当矩阵A不具有完全一致性 时，则有 ，其余特征根2，3，n有如下 关系： n max1 n max1 max 2 n i i n 层次分析法AHP、

11、ANP与熵值法(带例子 和软件操作说明) o 上述结论告诉我们，当判断矩阵不能保证具有完全 一致性时，相应判断矩阵的特征根也将发生变化， 这样就可以用判断矩阵特征根的变化来检验判断的 一致性程度。因此，在层次分析法中引入判断矩阵 最大特征根以外的其余特征根的负平均值，作为度 量判断矩阵偏离一致性的指标，即用： 检查决策者思维的一致性。CI值越大，表明判断矩 阵偏离完全一致性的程度越大；CI值越小（接近于 0），表明判断矩阵的一致性越好。 max 1 n CI n 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 当判断矩阵具有完全一致性时，CI=0； o 当判断矩阵具有满意一致性

12、时，需引入判断矩阵的平均 随机一致性指标RI值。对于1-9阶判断矩阵，RI值如下： o 当阶数大于2时，判断矩阵的一致性指标CI与同阶平均 随机一致性指标RI之比称为随机一致性比率CR，当 CR=CI/RI0.10时，可以认为判断矩阵具有满意的一 致性，否则需要调整判断矩阵。 123456789 0.00 0.00 0.58 0.90 1.12 1.24 1.32 1.41 1.45 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) （4）层次单排序 o 理论上讲，层次单排序计算问题可归结为 计算判断矩阵的最大特征根及其特征向量的问 题。但一般来说，计算判断矩阵的最大特征根 及其对应

13、的特征向量，并不需要追求较高的精 确度，因为判断矩阵本身有相当的误差范围。 而且，应用层次分析法给出的层次中各种因素 优先排序权值从本质上来说是表达某种定性的 概念。因此，一般用迭代法在计算机上求得近 似的最大特征值及其对应的特征向量。在此给 出计算矩阵最大特征根及其对应特征向量的方 根法的计算步骤： 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 计算判断矩阵每一行元素的乘积Mi o 计算Mi的n次方根 o 对向量 正规化（归一化处理） i W 1 n iij j Ma n ii WM 12 , T n WW WW 1 i in j j W W W 层次分析法AHP、ANP与

14、熵值法(带例子 和软件操作说明) 则 即为所求的特征向量。 o 计算判断矩阵的最大特征根 其中，（AW）i表示向量AW的第i个元素。 12 , T n WW WW m a x 1 n i i i A W n W 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 对于判断矩阵A，其计算结果为： p 对于判断矩阵B1，其计算结果为： max 0.105 0.637 ,3.308,0.019,0.58,0.033 0.258 WCIRICR 0.491 0.232 ,max5.126,0.032,1.12,0.0280.092 0.138 0.046 WCIRICR 层次分析法AHP、

15、ANP与熵值法(带例子 和软件操作说明) o 对于判断矩阵B2，其计算结果为： o 对于判断矩阵B3，其计算结果为： max 0.550 0.564 ,4.117,0.039,0.90,0.043 0.118 0.263 WCIRICR max 0.406 0.406 ,4,0,0.90,0 0.094 0.094 WCIRICR 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) （5）层次总排序 层次B 层次C B1B2B3总排序W 0.1050.6370.258 C10.49100.4060.157 C20.2320.0550.4060.164 C30.0920.5640.094

16、0.393 C40.1380.1180.0940.113 C50.0460.26300.172 3 1 ji j j bc 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) （6）决策 o 企业领导根据上述分析结果，决定各种考虑 方案的实施先后次序，或者决定分配企业留 成利润的比例。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 算例算例 o 有5个指标：X1对X2明显重要；X1对X3强烈重要； X1对X4同等重要；X1对X5稍不重要。采用AHP方法 计算指标权重。 列出判断矩阵 15711/3 1/5121/51/8 1/71/211/71/9 15711/3 389

17、31 A 层次分析法AHP、ANP与熵值法 (带例子和软件操作说明) 一致性检验 求最大特征根：在此采用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,5,7,1,1/3;3,8,9,3,1 B，D=eig（A） 则：B = 0.3697 -0.0645 + 0.2358i -0.0645 - 0.2358i -0.2806 -0.7071 0.0906 -0.0633 - 0.0182i -0.0633 + 0.0182i 0.2303 -0.0000 0.0595 -0.0063 - 0.0620i -0.006

18、3 + 0.0620i -0.1231 -0.0000 0.3697 -0.0645 + 0.2358i -0.0645 - 0.2358i -0.2806 0.7071 0.8455 0.9339 0.9339 0.8799 0.0000 D = 5.1141 0 0 0 0 0 -0.0177 + 0.7618i 0 0 0 0 0 -0.0177 - 0.7618i 0 0 0 0 0 -0.0786 0 0 0 0 0 -0.0000 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) max=5.1141 CI=(max-n)/(n-1)=(5.1141-5)/(5-1)=

19、0.1141/4=0.0285 RI（5）=1.12 CR=CI/RI=0.0285/1.12=0.02550.10 因此，通过一致性检验。 求得权重 权重即为最大特征根对应的特征向量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 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 二、ANP（网络分析法） oAHP是基于以下几个假设进行决策的，而这几个假设与某些实际 决策问题有背离： （1）将决策系统分为若干层次，上层元素对下层元素起支配作用

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

21、法(带例子 和软件操作说明) ANP基本结构 目标 准则P1准则Pn 元素组C1元素组C2 元素组C3 元素组C4 元素组C5 控 制 层 网 络 层 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) ANP的超矩阵算法 o 设网络ANP中控制层的元素为P1,P2,Ps, Pm，网络层有元素组为C1,C2,Ci,Cj,CN。 其中Ci有元素ei1,ei2,eini。 o 构造超矩阵如下，其中行表示汇，列表示源。 针对网络结构中的相互作用和反馈信息，基 于源对汇中的元素进行两两比较，求解源对 于汇的相对偏好和重要性。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 超矩

22、阵W的每一元素Wij都是基于一个两两判断比较 矩阵获得的归一化特征向量，列和为1，但是，W 不是归一化矩阵，为此，以控制元素ps为准则，对 控制元素ps下的各元素组对各元素组Cj的重要性进 行比较，得到一个归一化的排序向量： 111 1 N NNN aa A aa 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 把矩阵把矩阵A与与W相乘得到加权超矩阵：相乘得到加权超矩阵： o 在网络分析法在网络分析法ANP中，为了反映元素之间的依存中，为了反映元素之间的依存 关系，加权超矩阵关系，加权超矩阵W需要做一个稳定处理，即计算需要做一个稳定处理，即计算 极限相对排序向量：极限相对排序向

23、量： o 如果极限收敛且唯一，则如果极限收敛且唯一，则W的第的第j列就是控制元素列就是控制元素 下网络层各元素对于元素下网络层各元素对于元素j的极限相对排序。的极限相对排序。 ijij Wa W 1 lim (1/) N K N k NW 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) ANP的决策步骤 o 1.基于网络模型中各要素间的相互作用，进行两两基于网络模型中各要素间的相互作用，进行两两 比较；比较； o 2.确定未加权超矩阵（基于两两判断矩阵，使用特确定未加权超矩阵（基于两两判断矩阵，使用特 征向量法获得归一化特征向量值，填入超矩阵列向征向量法获得归一化特征向量值，填入超

24、矩阵列向 量）；量）； o 3.确定超矩阵中各元素组的权重（保证各列归一）；确定超矩阵中各元素组的权重（保证各列归一）； o 4.计算加权超矩阵；计算加权超矩阵； o 5.计算极限超矩阵；（使用幂法，即求超矩阵的计算极限超矩阵；（使用幂法，即求超矩阵的n 次方，直到矩阵各列向量保持不变）。次方，直到矩阵各列向量保持不变）。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 案例 选车 维修 成本耐用性 美国车日本车欧洲车 控制层 网络层 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 成本美国 车 欧洲 车 日本 车 特征 向量 美国 车 1530.63 7 欧洲 车 1

25、/511/30.10 5 日本 车 1/3310.25 8 CR=0.033 维修美国 车 欧洲 车 日本 车 特征 向量 美国 车 1520.58 2 欧洲 车 1/511/30.10 9 日本 车 1/2310.30 9 CR=0.003 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 耐用 性 美国 车 欧洲 车 日本 车 特征 向量 美国 车 11/51/30.10 5 欧洲 车 5130.63 7 日本 车 31/310.25 8 CR=0.033 美国 车 成本 维修耐用 性 特征 向量 成本1340.63 4 维修1/3110.19 2 耐用 性 1/4110.17

26、4 CR=0.008 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 欧洲 车 成本 维修耐用 性 特征 向量 成本111/20.25 维修111/20.25 耐用 性 2210.50 CR=0.008 日本 车 成本 维修耐用 性 特征 向量 成本1210.40 维修1/211/20.20 耐用 性 1210.40 CR=0.000 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 再考虑成本、维修和耐用性之间的相互影响，得到三者的再考虑成本、维修和耐用性之间的相互影响，得到三者的 权重矩阵如下：权重矩阵如下： 成本维修耐用性 成本0.30.20.6 维修0.40.25

27、0.3 耐用性0.30.550.1 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 得到初始超矩阵 成本维修耐用性美国车欧洲车日本车 成本0.30.20.60.6340.250.4 维修0.40.250.30.1920.250.2 耐用性0.30.550.10.1740.250.4 美国车0.6370.5820.105000 欧洲车0.1050.1090.637000 日本车0.2580.3090.258000 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 假定A=0.5,1;0.5,0,则加权超矩阵： 成本维修耐用性美国车欧洲车日本车 成本0.150.10.

28、30.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 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 将加权超矩阵稳定处理，即自乘将加权超矩阵稳定处理，即自乘4-6次，得到稳定的极限超矩阵。次，得到稳定的极限超矩阵。 （注意，每一步自乘之前需要将列向量归一化，否则加权超矩阵会越（注意，每一步自乘之前需要将列向量归一化，否则加权超矩阵会越 变越小，不会收敛）变越小，不会

29、收敛） 成本成本维修维修耐用性耐用性美国车美国车欧洲车欧洲车日本车日本车 成本成本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.1

30、59 0.159 0.159 0.159 0.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决策结果表明：美国车是最优选择，成本是决定性因素。决策结果表明：美国车是最优选择，成本是决定性因素。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 软件：Superdecisio

31、n 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 图 元素组权重矩阵 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 权重矩阵 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) 三、熵值法 o 熵的概念源于热力学，是对系统状态不 确定性的一种度量。在信息论中，信息是系 统有序程度的一种度量。而熵是系统无序程 度的一种度量，两者绝对值相等，但符号相 反。根据此性质，可以利用评价中各方案的 固有信息，通过熵值法得到各个指标的信息 熵，信息熵越小，信息的无序度越低，其信 息的效用值越大，指标的权重越大。 层次分析法AHP、ANP与熵值法(带例子 和软件操作说明) o 熵是不确定性的度量，如果用Pj表示的j个信息不 确定度（也即出现的概率）则整个信息（设有n个） 的不确定度量也可用下式表示： o 这就是熵。其中K为正常数，当各个信息发生的概 率相等时，即Pj=1/n，S取值最大，此时熵最大