层次分析法简介
层次分析法(AHP法)

一致性检验是层次分析法 中非常重要的步骤,可以 保证分析结果的可靠性
04
CATALOGUE
层次单排序
特征向量法
总结词
通过计算判断矩阵的特征向量来确定各因素权重的方法。
详细描述
特征向量法是层次分析法中确定权重的一种常用方法。它基于线性代数原理,通过计算判断矩阵的特 征值和特征向量,得到各因素的权重值。这种方法能够反映各因素之间的相对重要性,广泛应用于决 策分析和多目标优化等领域。
要点一
总结词
通过计算判断矩阵的最大特征值对应的特征向量来确定各 因素权重的方法。
要点二
详细描述
最大特征值法也是层次分析法中确定权重的一种常用方法 。它基于矩阵论原理,通过计算判断矩阵的最大特征值和 对应的特征向量,得到各因素的权重值。这种方法能够反 映各因素之间的相对重要性,并且在判断矩阵一致性检验 中具有重要作用。最大特征值法在多目标决策、系统评价 等领域有广泛的应用。
03
CATALOGUE
构造判断矩阵
标度定义
标度2
两个元素相比,前者比后者稍 重要
标度4
两个元素相比,前者比后者强 烈重要
标度1
两个元素相比,具有相同的重 要性
标度3
两个元素相比,前者比后者明 显重要
标度5
两个元素相比,前者比后者极 端重要
判断矩阵的构造
01
通过专家咨询、比较等方法,对每一层次各元素相对重要性给 出判断
02
将判断结果整理成矩阵形式
判断矩阵的元素aij表示第i个元素与第j个元素相对重要性的比值
03
判断矩阵的一致性检验
一致性检验是检验各元素 重要性判断是否具有逻辑 一致性
当CR<0.1时,认为判断 矩阵的一致性是可以接受 的;否则,需要对判断矩 阵进行调整
层次分析法

a12 1/ 2 (C1 : C2 )
a13 4 (C1 : C3 )
一致比较
不一致
a23 8 (C2 : C3 )
w1 w2 w2 w2 wn w2 w1 wn w2 wn wn wn
允许不一致,但要确定不一致的允许范围
w1 考察完全一致的情况 w 1 W ( 1) w1 , w2 ,wn w2 A w1 令aij wi / w j T w (w1 , w2 ,wn ) ~ 权向量 wn w1
5
7 9
两个元素比较,一元素比另一元素明显重要
两个元素比较,一元素比另一元素重要得多 两个元素比较,一元素比另一元素极端重要
2,4,6,8
表示需要在上述两个标准之间拆衷时的标度
两个元素的反比较
1/bij
判断矩阵B具有如下特征: o bii = 1 o bji = 1/ bij o bij = bik/ bjk (i,j,k=1,2,….n)
0.467 0.155 e2 0.565 , e2 3.014, e2 0.184 1.991 0.661 0.471 0.156 e3 0.559 , e3 3.018, e3 0.185 1.998 0.659 0.473 0.156 e4 0.561 , e4 3.028, e4 0.185 1.994 0.659
• A的秩为1,A的唯一非零特征根为n • A的任一列向量是对应于n 的特征向量 • A的归一化特征向量可作为权向量
对于不一致(但在允许范围内)的成对 比较阵A,建议用对应于最大特征根 Aw max w 的特征向量作为权向量w ,即
层次分析法概述

层次分析法一、层次分析法概述层次分析法(Analytic Hierarchy Process )是美国运筹学家T. L. Saaty教授于20世纪70年代初期提出的一种简便、灵活而又实用的多方案或多目标的决策方法,它是一种定性和定量相结合的、系统化的、层次化的分析方法,是一种具有定性分析与定量分析相结合的决策方法,可将决策者对复杂对象的决策思维过程系统化、模型化、数量化。
其基本思想是通过分析复杂问题包含的各种因素及其相互关系,将问题所研究的全部元素按不同的层次进行分类,标出上一层与下层元素之间的联系,形成一个多层次结构。
在每一层次,均按某一准则对该层元素进行相对重要性判断,构造判断矩阵,并通过解矩阵特征值问题,确定元素的排序权重,最后再进一步计算出各层次元素对总目标的组合权重,为决策问题提供数量化的决策依据。
层次分析法特别适用于无结构问题的建模。
自1982年被介绍到我国以来,由于它在处理复杂的决策问题上的实用性和有效性,以及其系统灵活简洁的优点,迅速地在我国社会经济各个领域内,如能源系统分析、城市规划、经济管理、科研评价行为科学、军事指挥、运输、农业、教育、人才、医疗、环境保护、冲突求解及决策预报等领域得到了广泛的重视和应用。
二、层次分析法的基本思想基本思想层次分析法的采用先分解后综合的系统思想,整理、综合人们的主观判断,将所要分析的问题层次化,根据问题的性质和要达到的总目标,将问题分解成不同的组成因素,按照因素间的相互关系及隶属关系,将因素按不同层次聚集组合,形成一个多层分析结构模型,最终归结为最低层(方案、措施、指标等)、中间层(准则层)、最高层(总目标)。
把实际问题转化为分析同层因素间相对重要程度的权重值或相对优劣次序的问题,使定性分析与定量分析有机结合,实现定量化决策。
三、确定权重值的基本原理人们在进行社会、经济以及科学管理领域问题的系统分析中,面临的常常是一个相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。
层次分析法(AHP法)

因素i与j比较的判断aij,则因素j与i比较的判断aji=1/aij
目标层
O(选择旅游地)
准则层
C1 景色
C2 费用
C3 居住
C4 饮食
C5 旅途
设要比较各准则C1,C2,… , Cn对目标O的重要性
Ci : C j aij A (aij )nn , aij 0, a ji
最高层:决策的目的、要解决的问题。 最低层:决策时的备选方案。 中间层:考虑的因素、决策的准则。 对于相邻的两层,称高层为目标层,低层为因
素层。 下面举例说明。
例. 选择旅游地
目标层
如何在3个目的地中按照景色、 费用、居住条件等因素选择.
O(选择旅游地)
准则层
C1 景色
C2 费用
C3 居住
1
2 500
500
n
500
n 1
Saaty的结果如下
随机一致性指标 RI
n 1 2 3 4 5 6 7 8 9 10 11 RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51
定义一致性比率 : CR CI
RI
一般,当一致性比率
CR
CI RI
素相互比较的困难,以提高准确度。
判断矩阵是表示本层所有因素针对上一层某一个因素的 相对重要性的比较。判断矩阵的元素aij用Santy的1—9标 度方法给出。
心理学家认为成对比较的因素不宜超过9个,即每层 不要超过9个因素。
判断矩阵元素aij的标度方法
标度 1 3 5 7 9
2,4,6,8 倒数
含义 表示两个因素相比,具有同样重要性 表示两个因素相比,一个因素比另一个因素稍微重要 表示两个因素相比,一个因素比另一个因素明显重要 表示两个因素相比,一个因素比另一个因素强烈重要 表示两个因素相比,一个因素比另一个因素极端重要
层次分析法

1. 层次分析法(The analytic hierarchy process, 简称AHP)用于解决评价类问题,例如:选择那种方案最好、哪位运动员或者员工表现的更优秀。
评价类问题可以用打分解决。
层次分析法 (The Analytic Hierarchy Process即 AHP)是由美国运筹学家、匹兹堡大学教授T. L. Saaty于20世纪70年代创立的一种系统分析与决策的综合评价方法, 是在充分研究了人类思维过程的基础上提出来的, 它较合理地解决了定性问题定量化的处理过程。
AHP的主要特点是通过建立递阶层次结构, 把人类的判断转化到若干因素两两之间重要度的比较上, 从而把难于量化的定性判断转化为可操作的重要度的比较上面。
在许多情况下, 决策者可以直接使用AHP进行决策, 极大地提高了决策的有效性、可靠性和可行性, 但其本质是一种思维方式, 它把复杂问题分解成多个组成因素, 又将这些因素按支配关系分别形成递阶层次结构, 通过两两比较的方法确定决策方案相对重要度的总排序。
整个过程体现了人类决策思维的基本特征,即分解、判断、综合,克服了其他方法回避决策者主观判断的缺点。
1.1模型介绍1.1.1引例高考结束了,小明该选择华科还是五武大?小明最关心四个方面:学习氛围0.4、就业前景0.3、男女比例0.2、校园景色0.19(权重和为1)(1)学习氛围:经查阅资料查到“学在华工,玩在武大,爱在华师”一句话,因此在学习氛围方面给华科0.7,给武汉大学0.3.(2)就业前景:搜索两所学校就业率差不多,因此在就业前景方面对两所学校均赋予0.5的权重。
(3)男女比例:经查询,华科男女比例2:1,武大1.35:1,因此武大0.7分,华科0.3分(4)校园景色:华科0.25分,武大0.75分整理权重表格:指标权重华科武大学习氛围0.40.70.3就业前景0.30.50.5男女比例0.20.30.7校园景色0.10.250.75华科最终的得分:0.7*0.4+0.5*0.3+0.3*0.2+0.25+*0.1=0.515分武大最终得分:0.3*0.4+0.5*0.3+0.7*0.2+0.75*0.1=0.485分1.1.2 模型1、关键词:打分法、确定评价指标、形成评价体系2、解决评价类问题,首先确定以下三个问题:(1)评价的目标是什么(2)为了达到这个目标有哪几种可选的方案(3)评价的准则或者说指标是什么(我们根据什么东西来评价好坏)。
层次分析法简介

B层计算
• 对B1判别矩阵: max 3.1093 1 1/ 4 2 0.2243 CI 0.05465 B1 4 1 3 WB1 0.6196 1 / 2 1 / 3 1 RI 0.5800 0.1560 CR 0.0942 0.10 • 对B2判别矩阵: 2 2 3 1 0.3929 max 4.1386 1 / 2 1 0.3340 5 2 B2 CI 0.0426 WB1 1/ 2 1/ 5 1 2 0.1528 1 / 3 1 / 2 1 / 2 1 RI 0.9000 0.1149 CR 0.0513 0.1 • B1和B2矩阵都通过一致性检验。
层次分析法基本步骤
• • • • • 明确问题建立层次 构造判断矩阵 层次单排序 层次总排序 一致性检验
明确问题建立层次
• 对问题涉及的全部元素按各其相互间的影响与作用分类, 每类作为一个层次,按最高层(即目标层,表示解决问题的目 的)、若干有关的中间层(表示采用某种措施或根据某种准 则来实现预定目标所涉及的中间环节)和最低层(表示解决 问题的措施和方案)的形成排列起来形成一个层次结构图。
最大特征值的近似简化算法--根法
• (1)将B的元素按行相乘 • (2)所得乘积分别开m次方 • (3)将方根向量正规化即得排序所要求的 特征向量W m ( BW )i • (4)计算 *
i 1
mW i
应用示例
• 某企业进行决策时,确定其企业目标分经济目标和非经 济目标两类。并具体将其目标分为目标C1,目标C2,目标C3 和目标C4(如年利润增长10%,每年全国各地新开分支机构 5家,职工年收人年增20%,提高企业形象等),并制定了三 项具体政策方案,如下图所示。今欲从中选择一种政策加 以实施。 经专家讨论给出各层判断矩阵。
层次分析法(AHP)

aij
n
aij
i 1
i,j 1,2,, n
2 ) 再按行相加得和
n
wi aij j 1
3)再规范化,得权重系数:
wi
wi
n
wi
i 1
方根法
这种方法的步骤是:
1) 按行元素求积,再求1/n次幂,得
n
wi
aij i,j 1,2,, n
j 1
2)规范化,即得权重系数
wi
wi
n
wi
用ANP进行决策的基本步骤
▪ (1) 构造ANP的典型结构: A:首先是构造控制层次.将决策目标界定,将决策准则界 定,这是问题的基本,各个准则决策目标的权重用AHP方法 得到. B:再则是构造网络层次.要归类确定每一个元素,分析其 网络结构和相互影响关系,分析元素之间的关系可用多种 方法进行. 一种是内部独立的递阶层次结构,即层次之间相 互独立;一种是内部独立,元素之间存在者循环的ANP 网络层次结构;另一种是内部依存,即元素内部存在循环 的ANP网络层次结果,这几种情况都是ANP的特例情况。 在实际决策问题中面临的基本都是元素间不存在内部独立, 既有内部依存,又有循环的ANP网络层次结构。
P4:建 图书馆
P5:引进 新设备
C1对p1 p2 p3 p4 p5的权重计算
c1 P1
p2
p3
p4
p5 w
p1 1
3
5
4
7 0.491
p2 1/3 1
3
2
5 o.232
p3 1/5 1/3 1
½
3 0.092
p4 ¼ ½
2
1
3 0.138
p5 1/7 1/5 1/3 1/3 1 0.046
层次分析法

层次分析法(Analytic Hierarchy Process,简称AHP)是将与决策总是有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性和定量分析的决策方法。
该方法是美国运筹学家匹茨堡大学教授萨蒂于20世纪70年代初,在为美国国防部研究"根据各个工业部门对国家福利的贡献大小而进行电力分配"课题时,应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。
1简介2定义3优缺点▪优点▪缺点4基本步骤5注意事项6应用实例简介编辑层次分析法的特点是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。
尤其适合于对决策结果难于直接准确计量的场合。
在现实世界中,往往会遇到决策的问题,比如如何选择旅游景点的问题,选择升购物层次分析模型学志愿的问题等等。
在决策者作出最后的决定以前,他必须考虑很多方面的因素或者判断准则,最终通过这些准则作出选择。
比如选择一个旅游景点时,你可以从宁波、普陀山、浙西大峡谷、雁荡山和楠溪江中选择一个作为自己的旅游目的地,在进行选择时,你所考虑的因素有旅游的费用、旅游的景色、景点的居住条件和饮食状况以及交通状况等等。
这些因素是相互制约、相互影响的。
我们将这样的复杂系统称为一个决策系统。
这些决策系统中很多因素之间的比较往往无法用定量的方式描述,此时需要将半定性、半定量的问题转化为定量计算问题。
层次分析法是解决这类问题的行之有效的方法。
层次分析法将复杂的决策系统层次化,通过逐层比较各种关联因素的重要性来为分析以及最终的决策提供定量的依据。
定义编辑所谓层次分析法,是指将一个复杂的多目标决策问题作为一个系统,将目标分解为多个目标或准则,进而分解为多指标(或准则、约束)的若干层次,通过定性指标模糊量化方法算出层次单排序(权数)和总排序,以作为目标(多指标)、多方案优化决策的系统方法。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2,4,6,8 表示相邻判断的中间值
用于需要达成妥协场合
判断矩阵的数值是根据客观数据、专家意见和分析者的认识 上述各 相应的反比较,即Bi和Bj比较其相对重要性用上述之 综合平衡后给出的,因此对判断矩阵的质量有一致性的要求, 值倒数 一值进行标度,则Bj和Bi比较以该值的倒数标度。 即B中元素满足要求:bijbjk=bik i,j,k=1,2,…,m 满足一致性的充分必要条件是:它的最大特征值λ*=m。
• C层各目标重要性的权重:
W W (0) W (1) (0.2805 ,0.5240 ,0.1549 ,0.0383 )
即目标2的重要程度最高,目标4的重要程度最低, 目标2是应优先满足的目标。
B1
b
b
1 1
1 2
b
b
2 1
2 2
b
k 1
a b
i 1
k
k
i
i 1
B2
… …
b
k 2
a b
i 1 i
i 2
W
( j) T
Bm
b
1 m
b
2 m
…
b
2 m
ab
i 1 i
k
i m
一致性检验
• 为评价层次总排序的计算结果的一致性如何,需 计算与层次单排序类似的检验量,记 • CI——层次总排序的一致性指标 • RI——层次总排序随机一致性指标 • CR——层次总排序随机一致性比例 K K CI 其中 CI ai CI i RI ai RI i CR
一致性指标
• 在一般情况下,判断矩阵的特征值为单根,且 λmax≥m,当B具有满意的一致性时,λmax稍大于m, 其余的特征值接近于零,此时,层次分析得出的 结论基本合理。 • 我们可用CI= (λ*-m)/(m-1)作为检验B的一致性指标。 • 显然,当判断矩阵具有一致性,CI=0;λ*-m越大, CI越大,一致性越差。 • 此外还要考虑判断矩阵的平均随机一致性指标RI。 通过多次随机的构造m阶判断矩阵,计算其最大特 征根,然后取平均值得λ,于是得到RI = (λ-m)/(m-1)。 • 注:1~12阶判断矩阵的RI值已编制成数表备查。
0.2972 0.5714 0.1919 0.6480 0.1638 0.2857 0.9337 0.2299
W ( 2)
权重合成----层次总排序
• 各政策关于企业目标的权重:
W W (0) W (1) W ( 2) (0.2579 ,0.4376 ,0.3026 ) 由于政策乙的权重最大,因此,应该选择政策乙。
3
4
5
6
7
8
9
10
11
12
RI
0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.52 1.54
层次总排序
• 为了得到层次结构中某层元素对于总体目标组合 权重和它们与上层元素的相互影响,需要利用该 层所有层次单排序的结果,计算出该层元素的组 合权重,这个过程称为层次总排序。 • 层次总排序这一步,需要从上到下逐层排序进行, 最终计算结果得到最低层次元素,即要决策方案 优先次序的相对权重。 • 若有m层目标(不含总目标),把各方案作为m+1层, 每相邻两层之间具有完全层次关系,且设第i层目标 有ni个,第i+1层目标(或方案)有ni+1个,用W(i)表示这 两层间的权重矩阵,它有ni行ni+1列。可以知道各方 案对总目标的权重向量W为:W=W(0)W(1)…W(m)。
A层计算(和积法)
• • • • • 将第1列加总、规范化: ak1=1+1/2=3/2,ā11=a11/ak1=0.6667, ā21=a21/ak1=0.3333 将第2列加总、规范化: ak2=2+1=3,ā12=a12/ak2=0.6667, ā22=a22/ak1=0.3333 构成列向量规范的判断矩阵: 0.6667 0.6667
w
k 1
k 1 2
k
k
(0)
k
RI k
0.6667 0.58 0.3333 0.9
0.074 0.1
• 对C1判别矩阵: WC (0.5390 ,0.2972 ,0.1638093, CI 0.00465 , RI 0.5800 , CR 0.008 0.1
层次分析法简介
层次分析法
• 美国运筹学家萨蒂(T.L.Saaty)在70年代初提出 的层次分析法(Analytical Hierarchy Process,简 称AHP)是一种具有定性分析与定量分析相结合 的决策方法,可将决策者对复杂对象的决策思维 过程系统化、模型化、数量化。 • AHP基本思想是通过分析复杂问题包含的各种因 素及其相互关系,将问题所研究的全部元素按不 同的层次进行分类,标出上一层与下层元素之间 的联系,形成一个多层次结构。在每一层次,均 按某一准则对该层元素进行相对重要性判断,构 造判断矩阵,并通过解矩阵特征值问题,确定元 素的排序权重,最后再进一步计算出各层次元素 对总目标的组合权重,为决策问题提供数量化的 决策依据。
应用示例
• 某企业进行决策时,确定其企业目标分经济目标和非经 济目标两类。并具体将其目标分为目标C1,目标C2,目标C3 和目标C4(如年利润增长10%,每年全国各地新开分支机构 5家,职工年收人年增20%,提高企业形象等),并制定了三 项具体政策方案,如下图所示。今欲从中选择一种政策加 以实施。 经专家讨论给出各层判断矩阵。
层次单排序
• 利用判断矩阵,计算对于上一层某元素而 言,本层次与之有联系的元素的重要性次 序的权值(权向量)的过程,称为层次单 排序。
• 层次的单排序可以归结为计算判断矩阵的 特征值与特征向量的问题,即对于判断矩 阵B,求解满足BU=λU的最大特征值λ*以及 对应λ*的正规化(单位化)的特征向量U*, U*的分量即为相应元素的单排序权重。
其中bij 表示对于Ak 而言,Bi 对Bj 相对重要性的标度 (MBi/MBj) 。显然判断矩阵B= (bij)有关系式 bij>0,bii=1,bji= 1/ bij ,i,j=1,2,…,m
因此对m阶判断矩阵, 仅需对m(m-1)/2个元素给出标度。
标度值意义及一致性
标度值 意义 1 Bi与Bj同样重要 3 5 7 9 Bi比Bj重要性稍高一些 Bi比Bj重要性明显高 Bi比Bj重要性明显多 Bi比Bj极端重要 说明 Bi,Bj对一个目标贡献相同 二者间判断差异轻微 二者间判断差异明显 二者间判断差异强烈 差异达到可能范围极限
层间的权重组合与权重矩阵W(j)
• 若上一层所有元素A1,A2,…Ak的层次单排序已完 成,得到的权重为a1, a2,…ak,与Ai(1≤i≤k)对应的本 层次元素为B1,B2,…Bm单排序结果为 Bi=(bi1,bi2,…,bim) (注:若bij=0,则表示Bi与Aj无关)
层次 A 层次 B A1 a1 A2 a2 … … … Ak ak B 层次总排序
B层计算
• 对B1判别矩阵: max 3.1093 1 1/ 4 2 0.2243 CI 0.05465 4 0.6196 B1 1 3 WB1 1 / 2 1 / 3 1 RI 0.5800 0.1560 CR 0.0942 0.10 • 对B2判别矩阵: 2 2 3 1 0.3929 max 4.1386 1 / 2 1 0.3340 5 2 B2 CI 0.0426 WB1 1/ 2 1/ 5 1 2 0.1528 1 / 3 1 / 2 1 / 2 1 RI 0.9000 0.1149 CR 0.0513 0.1 • B1和B2矩阵都通过一致性检验。
目标层 中间层 1 中间层 2 准则 1 子准则 1 决策目标 准则 2 子准则 2 准则 k 子准则 m
方案层
方案 1
方案 2
方案 n
构造判断矩阵
• 层次结构建立后,明确了上下层次之间的从属关系。 • 假定A层中元素Ak与下层中元素B1,B2,…,Bm有联系, 构造如下的判断矩阵:
Ak B1 B2 Bm B1 b11 b12 bm1 B2 b12 b22 bm2 … … … … … Bm b1m b2m bmn
• 对C4判别矩阵: WC (0.1222 ,0.6480 ,0.2299 )T 4
WC T 1 WC2 T T WC3 WC T 4 0.5390 0.1429 0.1744 0.1222
max 3.0038 , CI 0.0019 , RI 0.5800 , CR 0.0033 0.1
随机一致比例CR
• 一、二阶判断矩阵必有一致性,其RI值只是 形式上的。 • 当判断矩阵阶数大于2时,CI与RI之比称为 判断矩阵的随机一致比例,记为CR。 • 当CR=<0.10时,认为判断矩阵的一致性可 以接受,否则需要调整判断矩阵。
• 对于1~12阶的判断矩阵,RI值表如下:
阶数
1 0
2 0
i 1
i 1
RI
CIi 为Ai 对应的下一层B层次中判断矩阵的一致性指标。 RIi为Ai对应的B层次中判断矩阵的随机一致性批标。 当CR≤0.10时,则 认为层次总排序计算结果的一致性可 以接受。
最大特征值的近似简化算法--和积法
• (1)将判断矩阵B每一列正规化; • (2)每列正规化的判断矩阵按行相加; • (3)对相加后得到的向量再正规化,即得 排序所要求的特征向量W; • (4)计算判断矩阵B的量大特征值λ*
max 3, CI 0, RI 0.5800 , CR 0 0.1