层次分析法AHP

<1>一致性指标 CI max n
n 1
CI=0时A一致; CI越大,A的不一致性程度越严重!
<2>随机一致性指标RI
n 12 3 4
56
78
9 10 11
RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
<3>一致性比率(用于确定A的不一致性的容许范围)
CR CI RI
当CR<0.1时,A的不一致性程度在容许范围内,此 时可用A的特征向量作为权向量!
10
Mathematical Contest in Modeling 判断矩阵的一致性检验
层次分析法
max 5.0721
CR 0.016 0.1
w ( 0 .2 6 3 ,0 .4 7 5 ,0 .0 5 5 ,0 .0 9 9 ,0 .1 1 0 ) T
健康情况
业务知识
写作能力
1
B (3) 1
4
1/ 4 1
1/ 2
3
B(3) 2
1 4
1/ 4 1
1/ 4 1/ 2
1
B(3) 3
1/ 3
3 1
1/ 3 1
2 1 / 3 1
5 2 1
3 1 1
口才
政策水平
工作作风
1
B4(3)
3
1/ 5
1/ 3 1
RI(3) 0.58 0.58 0.58 0.58 0.580.0550.581
0.099 0.110
CR(3) CI(3) 0.003 RI(3)
思考 CI（3）的计算中，0.003是方案层对第一个准则的一致性指标，而0.263又 是第一个准则对目标层的权重，二者相乘实际上可以理解为第一个准则的一致性 指标对目标层的实际贡献（加了权重），类似0.001与0.475乘积反应了第二个准 则的一致性指标对目标层的实际贡献。。。。。五项乘积之和，为所有准则的一 致性指标对目标层加权和，也可理解为是对所有准则一致性指标的加权平均。
6
Mathematical Contest in Modeling
层次分析法
3 计算权向量并做一致性检验
什么是权重(权系数)?
在决策问题中，通常要把变量Z表成变量x1,x2, … , xn的线性组合:
z w 1 x 1 w 2 x 2 w n x n
n
其中 wi 0, wi 1. 则 w1,w2,...w,n叫各因素对于目标Z的权重, w(w 1,w 2,.w .n .)T ,
注意:若以上有没通过一致性检验者,则必须在返回重新构造判断矩阵(叫一致性改进)!
12
Mathematical Contest in Modeling
层次分析法
组合权向量: 由各准则对目标的权向量和各方案对每一准则的权向量计算各方案 对目标的权向量,该向量就叫组合权向量.
选择旅游地
W(2)
0.263 0.475
旅游问题中:
R(P I) [R1(IP), Rn(IP)]w(p1)
则第p层的组合一致性比率为
C(R p) C(p I),p3,4, ,s R(p I)
第p层通过组合一致性检验的条件为 CR1(P) 0.1
定义最下层(第s层)对第1层的组合一致性比率为
s
CR* CR(P) p2
CI(3)=0.00176, RI(3)=0.58, CR(3)=0.003 已有CR(2)=0.016 于是CR*=0.019 通过一致性检验!
景
费
色
用
0.055
居 住
0.099
0.110
饮
旅
食
途
0.595
0.129 0.082 0.682 0.429
0.633 0.142
0.175 0.166
0.668
0.277
0.263
0.429
0.193
0.166
P1 P2 P3 P1 P2 P3 P1 P2 P3 P1 P2 P3 P1 P2 P3
层次分析法
同理可得方案P2,P3在目标中的组合权重分别为0.264和0.456
于是得到方案层对于目标层的权向量为:w(3)=(0.300,0.264,0.456)T
由上面的计算可得一般的计算步骤如下:
说明应以P3作为 第一选择地点
Mathematical Contest in Modeling 组合一致性检验
层次分析法AHP
层次分析法的基本步骤
例1:(假日旅游) 有P1,P2,P3三个旅游地供选择, 假如选择的标准和依据有:景色,费用, 饮食,居住和旅途.
一
首先,确定这些准则在你心目中各占的比重多大;
般
的
思
其次,就每一准则将三个地点进行对比;
维
过
程
最后,将这两个层次的比较判断进行综合,作出选择.
层次分析法的步骤
2 0.082 0.236 0.682 3.002 0.001
3 0.429 0.429 0.142
3 0
4 0.633 0.193 0.175 3.009 0.005
层次分析法
5 0.166 0.166 0.668
3 0
由于n=3时,RI=0.58,因此由CR=CI/RI,知A以及各Bk均通过一致性检验!
2. 构造成对比较矩阵
从层次结构模型的第2层开始,对于从属于(或影响及)上一层每个因素的同一层因 素,用成对比较法和1-9比较尺度构造成对比较阵,只到最下层.
3. 计算权向量并做一致性检验 对于每一个成对比较阵计算最大特征根及对应的特征向量(见书本或用MATLAB), 利用一致性指标,随机一致性指标和一致性比率做一致性检验.若通过检验,特征向 量(归一化后)即为权向量;否则,重新构造.
叫权向量. i1
7
Mathematical Contest in Modeling 做成对比较时得到
层次分析法
一般地,如果一个正互反矩阵A满足
aij.ajk=aik, i,j,k=1,2, … , n
则称A为一致性矩阵，简称一致阵.
一致阵的性质: 1. A的秩为1,A的唯一非零特征根为n; 2. A的任一列向量都是对应于特征根n的特征向量.
k
k
CI k
1 0.595 0.277 0.129 3.005 0.003
2 0.082 0.236 0.682 3.002 0.001
3 0.429 0.429 0.142
3 0
4 0.633 0.193 0.175 3.009 0.005
层次分析法
5 0.166 0.166 0.668
3 0
由于n=3时,RI=0.58,因此由CR=CI/RI,知A以及各Bk均通过一致性检验!
W1(3)
W2(3)
W3(3)
W4(3)
W5(3)
方案P1在目标中的组合权重应为相应项的两两乘积之和,即:
0 .5 0 9 .25 6 0 .03 0 8 .42 7 0 .45 0 2 .09 5 0 .65 0 3 .03 9 0 .1 0 6 .16 1 0 .30 00
13
Mathematical Contest in Modeling
4. 计算组合权向量并做一致性检验 略
20
练习
某单位拟从3名干部中选拔一名领导，选拔的标准
有政策水平、工作作风、业务知识、量化 排序。
⑴建立层次结构模型
目标层
选一领导干部
准则层
健
业
康
务
状
知
况
识
写
口
政
工
作
才
策
作
能
水
作
力
平
风
方案层
P1
P2
P3
用同样的方法构造第3层(方案层)对于第2层的每一个准则的成对比较矩阵,不妨设为:
1 2 5 B1 1/ 2 1 2
1/ 5 1/ 2 1
1 3 4 B3 1/ 3 1 1
1/ 4 1 1
1 1/ 3 1/8 B2 3 1 1/ 3
8 3 1
1 1 1/ 4 B5 1 1 1/ 4
4 4 1
层次分析法
进行组合一致性检验,以确定组合权向量是否可以作为最终的决策依据.
组合一致性检验可逐层进行.若第p层的一致性指标为 C1(P I), ,Cn(P I),(n 是第p层因素的数目),随机一致性指标为 R1(P I), ,Rn(P I) ,定义
C(P I) [C1(IP), ,Cn(IP)]w(p1)
对于重大项目,仅当CR(*)适当地小时,才认为整个层次的 比较判断通过一致性检验.
16
Mathematical Contest in Modeling
计算各 B 所对应的 权向量
w(0.5,8320.)9T,03.10 Bk
k
w k (3), 最大特征根 k ,以及一致性指标CIk如下表:
k w (3)
新余高等专科学校 数学建模教练组 2019-08
17
Mathematical Contest in Modeling
层次分析法
例2. 干部选拔
有三个干部候选人Y1, Y2, Y3, 选拔的标准有5个:品德,才能,资力,年龄,群众关系. 如何选择三人之一?
选拔干部
品
才
资
年
群 众
德
能
力
龄
关 系
Y1
Y2
和方案
用于解决问题的 各种措施和方案
4
Mathematical Contest in Modeling
计算各 B 所对应的 权向量
w(0.5,8320.)9T,03.10 Bk
k
w k (3), 最大特征根 k ,以及一致性指标CIk如下表:
k w (3)
k
k
CI k
1 0.595 0.277 0.129 3.005 0.003
Mathematical Contest in Modeling
层次分析法
得到:
A=(xij), xij>0,xji=1/xij
判断矩阵
某人用上述方法得到了”假日旅游”中景色,费用，居住,饮食,旅途5个因素对于目标Z的 比较矩阵如下:
其中,x12=1/2表示景色x1与费用x2对选择旅游地这个目标Z的重要性之比为1:2.即 日认为费用更重要.其他类同.
1 1 3
B3
1
1 3
1/ 3 1/ 3 1
为什么是5个？
11
Mathematical Contest in Modeling
1 建立层次结构模型
目
标(Z) 层
选择旅游景点
准
景
费
居
饮
旅
则(x) 层
色
用
住
食
途
方
案(y)
P1
P2
P3
层
层次分析法
解决问题的目的 (也叫总目标)
为实现总目标而 采取的各种措施
就是权向量
Mathematical Contest in Modeling
层次分析法
4 计算权组合向量并做一致性检验
计算组合权向量
在”旅游问题”中已经得到了第2层(准则层)对于第1层(目标层)的权向量,记为
w (2 ) (w 1 (2 ),w 2(2 ),.w .5(.2 )),即 w (0 .2,0 6 .43 ,0 7 .05 ,0 5 .05 ,0 9 .19 )1 T 0
其他
工作选择
层次分析法
贡
收
发
声
关
位
献
入
展
誉
系
置
供选择的岗位 国家综合实力
国民 收入
军事 力量
科技 水平
社会 稳定
对外 贸易
美.俄.中.日.德等大国
19
Mathematical Contest in Modeling
总结:层次分析法的基本步骤
层次分析法
1. 建立层次结构模型
深入分析问题,将有关各因素按照不同属性自上而下地分解成若干层次.同一层 诸因素从属于上一层的因素或对上一层因素有影响,同时又字陪下一层的因素或 受到下层因素的作用.同一层的因素之间应尽量独立.
Y3
新余高等专科学校 数学建模教练组 2019-08
17
Mathematical Contest in Modeling
例3.科技成果的综合评价:
科技成果评价
效益
水平
层次分析法
规模
直
间
接
接
社
学
学
技
技
经
经
会
识
术
术
术
济
济
效
水
创
水
创
效
效
益
平
新
平
新
益
益
待评价的科技成果 18
Mathematical Contest in Modeling
若A为一致阵,则对应于特征根n的,归一化的特征向量(即分量之和为1)即表示各 因素对上一层因素Z的权向量.
8
Mathematical Contest in Modeling 判断矩阵的一致性检验
层次分析法
判断矩阵通常是不一致的,但是为了能用它的对应于特征根的 的特征向量作为被
比较因素的权向量,其不一致程度应在容许的范围内.如何确定这个范围?
注意:若以上有没通过一致性检验者,则必须在返回重新构造判断矩阵(叫一致性改进)!
12
Mathematical Contest in Modeling
层次分析法
0.263 0.475
CI(3) 0.003 0.001 0 0.005 00.0550.00176
0.099 0.110
0.263 0.475
健业 康务 情知 况识
写
政
工
作
策
作
能 口水
作
力 才平
风
健康情况 1 1 1 4 1 1/ 2
业务知识
1
1
2 4 1 1/ 2
写作能力
A 口才
1
1/ 4
1/ 2 1/ 4
1 1/ 5
5 1
3 1/ 3
1/ 2 1/ 3
政策水平 工作作风
1 2
1 1/ 3 3 1 2 231
1 1
假设3人关于6个标准的判断矩阵为：