AHP层次分析法示例说明.pdf

该【AHP层次分析法示例说明 】是由【花开花落】上传分享，文档一共【10】页，该文档可以免费在线阅读，需要了解更多关于【AHP层次分析法示例说明 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。AHP层次分析法示例说明
AHP(层次分析法)示例说明
(TheAnalgticHierarachyProcess----AHP)

为了更好地理解AHP,需要准备一些矩阵方面的知识,以下知识都可以从《线性代数》中找到。


设Aa为n阶方阵,若存在常数和非零n维向量g(g,g,,g),使得
ijmn12n
Agg(1)

则称,是矩阵A的特征根(或特征值),非零向量g是矩阵A关于特征根的特征向量。


由(1)得Agg0AEg0,这是一个n元一次线性齐次方程组,该方程组如果
有非零解,则其充分必要条件为:系数行列式为零,即
AE0(2)
称(2)式为矩阵A的特征方程,它是一个一元n次方程,由线性代数基本定理知,该方程有且只
有n个根。

设u,u,,u为n个物体,重量分别是g,g,,g。但是,我们并不知道物体的重量,只
12n12n
知两两之间重量比的比值:
agg
ijij
设准则C为比较重量,问题是:
已知a(1i,jn),在准则C下对元素u,u,,u排序,也就是按其重量大小排序已知。
ij12n
ggg
111
ggg
g1g2gn
222
Aaggg
ijnm12n

ggg
nnn
ggg
12n
对于以下三个特性:(1)a0
ij
1
(2)a
ija
ji
(3)aaa
ijjkik

a显然满足(1)与(2),但是,(3)式通常不被满足(因为统计或构造这么完整的数据很难),
ij
满足(1)、(2)的矩阵A为正互反矩阵;满足(1)、(2)并且(3)也成立时的矩阵A称为一致性
判断矩阵。问题是:已知判断矩阵A,在准则C下对n个物体排序。即按重量大小排序。
AHP层次分析法示例说明
g
如果,ai是,g,g是重量的精确值,此时(3)式必定成立,即A是一致性判断矩阵。
ijgij
j
令
ggggT
12n
则带入计算,Agng。显见n是方阵A的特征根,g是A的与n对应的特征向量;事实
上此时不难验证:是方阵的最大特征根,其余个特征根全为零,而是的与最大特征
nA=(aij)n-1gA
根n对应的特征向量。(证明见附录)g的n个分量是物体的相对重量,因此,可按此对u,u,,u
12n
排序。
如果对矩阵A有一个小的扰动,即a不再是真实重量的比值,这时显然A不满足一致性条件,
ij
此时A的最大特征根不再是n;因扰动很小,自然离n不远,这时对应的特征向量虽
maxmaxmax
然不会是n个物体的真实重量gg,g,,gT,但是,变动也不会太大。我们设想:如果扰动
12n
不大,则离n就不远,此时对应的特征向量g与g差不多,如果g不改变g的各分量的
maxmax
大小次序,则g同样给出n个物体u,u,,u按重量大小的真实排序。
12n
这样,对不满足一致性的正互反矩阵A(a),我们求其最大特征根,再求与对
ijnnmaxmax
应的特征向量g,则可按g对n个物体u,u,,u按重量大小排序。但是,这一番理论有几个疑点:
12n
①当A不满足一致性时,A还有没有最大正的特征根;②既使A有最大特征根,那么,这个最大特
征根对应的特征向量的全部分量能否还是正数(重量不可能为负数)?这两个问题可以用矩阵
max
代数中Perro—Frobineus定理回答。
Perro-Frobineus定理:
正矩阵存在重数为1重的正特征根,其它特征根的模均小于这个正特征根,该正特征根对应的
特征向量可以全部由正分量组成,经“归一化”处理后该特征向量是惟一的。(证明见itac的ecmp
)
Perron定理明白地告诉我们,对正互反矩阵A,既使它不满足一致性,也一定存在最大正的实
特征根,它对应的特征向量的各个分量都可以是正数,并且“归一化”后是惟一的。但是,我们能
否按这个“归一化”后是惟一的特征向量对n个物体按重量大小排序呢?或说这个“归一化”后的
特征向量是否会改变扰动前的一致性矩阵A的最大特征根=n对应的特征向量的各分量间大小
max
的排序呢?这个问题太难了,人们简直难于正面明确地回答,而只能给出一个并不是十分令人满意
的简接回答。就是对判断矩阵那Aa的一致性满意程度进行检验:
ij
我们说过,由于对A不大的扰动,最大特征根离n不应太远,所以一致性检验自然与n有关。
我们可以证明:只要A的一致性不被满足,那么A的最大特征根一定比n大,即–n>0。(对
maxmax
于正互反矩阵最大特征根随扰动的变大而变大的证明没有找到,忘补充)
n
.max
令n1

显然,;但是,,才能使max与n对应的特征向量“归
一化”后各分量大小次序不被破坏呢?这仍是一个非常非常困难的问题,可以说,人们难以正面回
答这个问题。为此,.。我们重复1000次,对随机判
断矩阵A的最大特征根进行计算后求取算术平均值得到如下平均随机一致性检验指标如下:
AHP层次分析法示例说明
阶数1234567891

.
.
.
.,认为判断矩阵A的一致性是可以被接受的。...
时,就是说,当给定的判断矩阵A(a)
ij
倍时,认为判断矩阵A(a)的一致性是可以被接受的。言外之意:此时的A的对应的特征向
ijmax
量“归一化”后,能给出n个物体u,u,,u按重量大小的真实排序。明显看出这个回答不是正
12n
面的,也有些令人难以置信。但是,这已是目前为止最好的回答了,这也是AHP理论上不够严谨的
问题。不过,从应用角度讲,.<,排序的正确性已为所有应用例子所证实。但是,当
.>,AHP不再适用,这时,只能回头考虑,变更递阶层次结构,或对判断矩阵A重新赋值。

用AHP解问题,有决四个步骤:
;
;
;
,并进行一致性检验。
下面通过一个应用实例说明AHP的每个步骤的实施。
例:某闹市区一商场附近交通拥挤。目标G:改善该街区交通环境。有三种方案可供选择:A:
1
修天桥或修高架桥;A:修地道;A:商场搬迁。
23
选择方案的准则有5个:c:通车能力;c:方便市民;c:改造费用;c:安全性;c:
12345
市容美观。
决策步骤:
:
AHP层次分析法示例说明
:目标层G:改变交通环境
:通车能力c:方便市民c:改造费用c:安全性c:市容美观
12345

123
递阶层次结构中,每一层的每一个元素均是下一层中每个元素的准则。

构造判断矩阵A(a),在单准则下分别构造,即在G下对ccccc,构造判断矩阵;
ijnn12345
分别在ccccc下对AAA构造判断矩阵。
12345123
在单一准则下,如何具体构造两两比较判断矩阵A(a)呢?即如何具体确定比值a呢?在
ijij
AHP中比较常用的是――1-9比例标度法。
关于1-9比例标度法的说明:
n(n1)
n个元素u,u,,u,两两比较其重要性共要比较次。第i个元素u与第j个元素u
12n2ij
重要性之比为a。通过使用标度比重,确定a,一下是标度值:
ijij
a1表示u与u重量相同,或重要性相同;
ijij
a3表示u比u稍重;
ijij
a5表示u比u明显重;
ijij
a7表示u比u强烈重;
ijij
a9表示u比u极端重;
ijij
数2、4、6、8则为上述判断的中值。
两两比较两个元素的重要性,总是在某种准则(准则层比较是以总目标G为准则,方案层比较,
分别以准则层中各元素为准则)下进行的。至于为什么取1-9比例标度,而不取别的,是因为人们
直觉最多只能判断出9个等级的差异,再细的差异,人的直觉是分辨不出来的,而两两比较判断矩
阵是领域专家靠感觉去分辨和构造的。从理论上讲,用1-15比例标度也未尝不可,只是人的直觉分
辨不出。对n个物体,两两比较其重要性得判断矩阵A(a),显然a满足:
ijnnij
AHP层次分析法示例说明
1
a0,a,a1
ijijaii
ji
1
共计n(n1)个判断,所以A是正的互反矩阵,且对角线上元素为1,这样的n阶矩阵可表示
2
为上三角或下三角矩阵。但A的元素a通常不具有传递性,即:
ij
aaa
ijjkik
这是由事物的复杂性和人的认识的局限性造成的。如果式:
aaa
ijjkik
成立,则称A是一致性矩阵。从判断矩阵A出发到导出元素在某种准则C下按重要性大小的排
序,矩阵A的一致性起着至关重要的作用。
按着1–9比例标度的上述说明,具体构造应用举例的六个准则下的两两比较判断矩阵分别为:
通方费安市
车便用全容
G
ccccc
12345
通车
13535
c
1
方便
1/31313
c
2
费用
1/51/311/33
c
3
安全
1/31313
c
4
市容
1/51/31/31/31
c
5
通车方
能力便
AAAAAA
123123
cc
12
天桥天
115135
A桥A
11
1
地道115地12
/3
AHP层次分析法示例说明
A道A
22
搬迁搬
1111
11
A/5/5迁A/5/2
33
安
费用
全
AAAAAA
c123123
3c
4
天桥天
11
1471
A桥A/2/3
11
地道地
1
14211
A/4道A
22
搬迁搬
11
1311
A/7/4迁A
33
市容
AAA
c123
5
天桥
11
1
A/2/3
1
地道
211
A
2
搬迁
311
A
3

对给出的共6个正互反矩阵,分别求:
(1)
max
(2)与对应的特征向量并归一化得排序相对权重向量
max
(3)每个矩阵求后,都要进行一致性检验。
max
c
例如以1作准则的判断矩阵为:
AHP层次分析法示例说明
115

A115

1/51/51
因阶数低,可直接求出最大特征根。由于A是一致的,知=3,其它的特征根均为0。下面
max
来验证这一点:
115115
15
|AE|115115()
1/51
1/51/511/51/51
115
00()(22)
00
()2()2(2)
3
0max
0
23
再例如以准则c的判断矩阵为:
2
135

A1/312

1/51/21
显然A不满足一致性,因为aa326a5。
122313
135

由A1/312

1/51/21
135135
12
|AE|1/3121/312()
1/21
1/51/211/51/21
135
01/3()(22)
01/10
1
()2()2(2)
30
AHP层次分析法示例说明
1
(2)2(2)
30
1
3320
30
由于A出现一个小的扰动而不满足一致性,此时不能再有=3,而是>3。这时,通常用
maxmax
迭代算法(乘幂法)求解出与对应的特征向量,关于乘幂法可baidu一下。
max
,并进行一致性检验
(1)设准则层元素C相对于总目标G的排序权重向量为:
a1(a1,a1,,a1)T(本例中m=5)
12m
(2)方案层各方案A对准则层各元素j的排序向量为:
b2(b2,b2,,b2)(j1,2,,m)(本例中n=3,m=5)
j12n
jjj
令B2(b2,b2,,b2)(m=5)
12m
则方案层的n(n=3)个方案相对于总目标的组合权重向量为a2B2a1:
*

*******

*******


*******

*
最后得到的*,*,*T就是方案A、B、C在总目标G下的排序向量。
(3)对于递阶层次组合判断的一致性检验
.,设得到准则层针对目标层的计算结果为:.,.,.
111
方案层针对目标层的相应指标为:
.,,,a1
2222
.,,,a1
2222
.
本例中m=5,..2(为什么使用加法)
.
2

22
随机一致性指标。
.,认为递阶层次在2层水平上整个判断有满意的一致性。
2
AHP层次分析法示例说明
附录:
关于(是方阵的最大特征根,其余个特征根全为零,而是的与最大特征根
nA=(aij)n-1gAn
对应的特征向量)的证明:
证明1:
对于一致性正互反举证:
WWW
111
WWW
12n
WWW
222
AWWW
12n
WWW
nnn
WWW
12n
很容易看出,每行成比例,因此矩阵的秩=1,非零特征根有1个。
并且∑=∑,因此∑
Iaiin=I=
证明2:
设两两比较相对重量的精确测度为:
WWW
111
WWW
12n
WWW
222
AWWW
12n
WWW
nnn
WWW
12n
则特征方程|AE|0,有一重实根n及n–1重0根。
证明:
WWW
111
WWW
12n
WWW
222
f()|AE|
nWWW
12n
WWW
nnn
WWW
12n
WWW
111
WWW
12n
WWW
222
()f()
WWWn1
12n
WWW
nnn
WWW
12n
Bf
n1
AHP层次分析法示例说明
WWW
111
WWW
12n
00
W
B1n1n1
W
002


00

fn1n2f2n12f
nn2n2
fn2n1n2f
n2
WW
n1n
WW
fn1n12122
2WW
nn
WW
n1n
fn2n1n12
n
fn1n0
n
故n为一重特征根,0为n–1重特征根。