文档库 最新最全的文档下载
当前位置:文档库 › 层次分析法步骤解析—根法、和法、幂法

层次分析法步骤解析—根法、和法、幂法

层次分析法步骤解析—根法、和法、幂法
层次分析法步骤解析—根法、和法、幂法

层次分析法(AHP)

AHP(Analytic Hierarchy Process)方法,是由20世纪70年代由美国著名运筹学学家T.L.Satty提出的。它是指将决策问题的有关元素分解成目标、准则、方案等层次,在此基础上进行定性分析和定量分析的一种决策方法。这一方法的特点,是在对复杂决策问题的本质、影响因素及其内在关系等进行深入分析之后,构建一个层次结构模型,然后利用较少的定量信息,把决策的思维过程数学化,从而为求解多准则或无结构特性的复杂决策问题提供了一种简便的决策方法。

AHP十分适用于具有定性的,或定性定量兼有的决策分析。这是一种十分有效的系统分析和科学决策方法,现在已广泛地应用在企业信用评级、经济管理规划、能源开发利用与资源分析、城市产业规划、企业管理、人才预测、科研管理、交通运输、水资源分析利用等方面。

一、递阶层次结构的建立

一般来说,可以将层次分为三种类型:

(1)最高层:只包含一个元素,表示决策分析的总目标,因此也称为总目标层。

(2)中间层:包含若干层元素,表示实现总目标所涉及的各子目标,包含各种准则、约束、策略等,因此也称为目标层。

(3)最低层:表示实现各决策目标的可行方案、措施等,也称为方案层。

典型的递阶层次结构如下:

一个好的递阶层次结构对解决问题极为重要,因此在建立递阶层次结构时,应注意到:

(1)从上到下顺序地存在支配关系,用直线段(作用线)表示上一层次因素与下一层次因素之间的关系,同一层次及不相邻元素之间不存在支配关系。

(2)整个结构不受层次限制。

(3)最高层只有一个因素,每个因素所支配元素一般不超过9个,元素过多可进一步分层。

(4)对某些具有子层次结构可引入虚元素,使之成为典型递阶层次结构。

二、构造比较判断矩阵

设有m个目标(方案或元素),根据某一准则,将这m个目标两两进行比较,把第i个目标(i=1,2,…,m)对第j个目标的相对重要性记为a ij,(j=1,2,…,m),这样构造的m阶矩阵用于求解各个目标关于某准则的优先权重,成为权重解析判断矩阵,

简称判断矩阵,记作A=(a ij )m ×m 。

Satty 于1980年根据一般人的认知习惯和判断能力给出了属性间相对重要性等级表(见表4-4)。利用该表取a ij 的值,

称为1-9标度方法。

表4-4 目标重要性判断矩阵A 中元素的取值

若决策者能够准确估计a ij (i,j,k=1,2,…,m ),则有: a ij =1/a ji a ij= a ik ·a kj a ii =1

定义4-1 设A=(a ij )m ×m ,A>0,(即a ij >0;i,j=1,2,…,m ),如果满足条件(1)a ii =1(i =1,2,…,m );(2)a ij =1/a ji (i,j =1,2,…,m ),则称矩阵A 为互反正矩阵。

定义4-2 设A=(a ij )m ×m ,A>0,如果满足条件a ij= a ik ·a kj (i,j,k=1,2,…,m )则称矩阵A 为一致性矩阵。 定理4-1 对于任何一个m 阶互反正矩阵A ,均有

m ax λ≥m ,其中m ax λ是矩阵A 的最大特征值。

定理4-2 m 阶互反正矩阵A 为一致性矩阵的充分必要条件是A 的最大特征根为m 。 三、单准则下的排序

层次分析法的信息基础是比较判断矩阵。由于每个准则都支配下一层若干因素,这样对于每一个准则及它所支配的因素都可以得到一个比较判断矩阵。因此根据比较判断矩阵如何求得各因素w 1,w 2, …,w m 对于准则A 的相对排序权重的过程称为单准则下的排序。这里设A=(a ij )m ×m ,A>0。 (一)本征向量法 利用AW=

λW 求出所有λ的值,其中m ax λ为λ的最大值,求出m ax λ对应的特征向量W *

,然后把特征向量W *

规一化为向

量W ,则W=[w 1,w 2, …w m ]T

为各个目标的权重。求λ需要解m 次方程,当m ≥3时,计算比较麻烦,可以利用matlab 来求解。

(二)判断矩阵的近似解法

判断矩阵是决策者主观判断的定量描述,求解判断矩阵不要求过高的精度。这里,介绍三种近似计算方法:根法、和法及幂法。幂法适于在计算机上运算。

1、根法

(1)A 中每行元素连乘并开m 次方,得到向量T

m

w w w W )

,...,,(**2

*

1

*

=其中,m m

j ij

i

a w ∏==1

*

(2)对W *

作归一化处理,得到权重向量W=(w 1,w 2, …w m )T

,其中∑==m

i i i

i

w w w 1

**/

(3)对A 中每列元素求和,得到向量S=(s 1,s 2, …s m ),其中s j =

∑=m

i ij a

1

(4)计算

m ax λ的值,SW w s i m

i i ==∑=1

max

λ=∑

=m i i i

w AW m 1)(1

2、和法

(1)将A 的元素按列作归一化处理,得矩阵Q=(q ij )m ×m 。其中,∑==m

k kj

ij ij

a a q 1

/

(2)将Q 的元素按行相加,得向量

T

m )

,...,,(21αααα=。其中,

∑==m

j ij

i q 1α

(3)对向量

α作归一化处理,得权重向量W=(w 1

,w 2

, …w m

)T

,其中∑==m

k k i i w 1

/αα

(4)求出最大特征值

∑==m i i

i

w AW m 1max

)(1λ

3、幂法

幂法是一种逐步迭代的方法,经过若干次迭代计算,按照规定的精度,求出判断矩阵A 的最大特征值及其对应的特征向

量。

定理 3 设矩阵A=(a ij )m ×m ,A>0,则

CW e

A e e

A k

T k k =∞

→lim

,其中,W 是A 的最大特征值对应的的特征向量,C 为常

数,向量e=(1,1,…,1)T

幂法的计算步骤是:

①任取初始正向量X (0)

=(x 1(0)

, x 2(0)

, …, x m (0))T

,计算

0)0()0()0()

0(0/},{max m X Y x X m i i

===∞

②迭代计算,对于k=0,1,2, …计算

1)1()1()1()

1(1)()1(/},{,max ++++∞

+++====k k k k i i

k k k k m X Y x X m AY X

③精度检查。当

ε<-+k k m m 1时,转入步骤④;否则,令k=k+1,转入步骤②。

④求最大特征值和对应的特征向量,将Y (k+1)归一化,即

1m a x 1

)1()

1(,/+=++==∑k m

i k i k m y Y

W λ

例 判断矩阵 1 2 5 A = 1/2 1 7 1/5 1/7 1

用幂法计算A 的最大特征值

m ax λ及其对应额特征向量。精度ε=0.0001。

解:取初始向量X (0)

=(1,1,1)T

,迭代过程见下表

由上表看出,当k=7时,|m 8-m 7|=|3.1189-3.1189|=0<0.0001,迭代终止,得到

m ax λ=3.1189,W=(0.5415,0.3816,0.0769)

T

四、单准则下的一致性检验

由于客观事物的复杂性,会使我们的判断带有主观性和片面性,完全要求每次比较判断的思维标准一致是不太可能的。

因此在我们构造比较判断矩阵时,我们并不要求n(n-1)/2次比较全部一致。但这可能出现甲与乙相比明显重要,乙与丙相比极端重要,丙与甲相比明显重要,这种比较判断会出现严重不一致的情况。我们虽然不要求判断具有一致性,但一个混乱的,经不起推敲的比较判断矩阵有可能导致决策的失误,所以我们希望在判断时应大体一致。而上述计算权重的方法,当判断矩阵过于偏离一致性时,其可靠程度也就值得怀疑了。因此,对于每一层次作单准则排序时,均需要作一致性的检验。

一致性指标(Consistency Index,CI ):1

m ax --=

m m

CI

λ

随机指标(Random Index,RI )

一致性比率(Consistency Rate,CR ):CR=CI/RI 当CR 取0.1时,最大特征值

'max λ=CI ·(m-1)+m=0.1·RI ·(m-1)+m 表4-5 随机指标RI ,'max λ取值表

表中当n=1,2时,RI=0,这是因为1,2阶判断矩阵总是一致的。

当n ≥3时,若CR<0.1即

m ax λ<'max λ,认为比较判断矩阵的一致性可以接受,否则应对判断矩阵作适当的修正,直到

m ax λ小于'max λ通过一致性检验时,求得的W 才有效。

五、层次总排序

计算同一层次中所有元素对最高层(总目标)的相对重要性标度(又称权重向量)称为层次总排序。 1、层次总排序的步骤为:

(1)计算同一层次所有因素对最高层相对重要性的权重向量,这一过程是自上而下逐层进行; (2)设已计算出第k-1层上有n k-1个元素相对总目标的权重向量为w

(k-1)

=(w 1

(k-1)

, w 2

(k-1)

,…, w n(k-1)

(k-1))T

(3)第k 层有个n k 个元素,他们对于上一层次(第k-1层)的某个元素j 的单准则权重向量为p j (k)

=(w 1j (k)

, w 2j (k)

,…, w nkj)(k))T

(对于与k-1层第j 个元素无支配关系的对应w ij 取值为0); (4)第k 层相对总目标的权重向量为w k

= (p 1(k)

, p 2(k)

,…p k-1(k)

,)w

(k-1)

2、层次总排序的一致性检验

人们在对各层元素作比较时,尽管每一层中所用的比较尺度基本一致,但各层之间仍可能有所差异,而这种差异将随着

层次总排序的逐渐计算而累加起来,因此需要从模型的总体上来检验这种差异尺度的累积是否显著,检验的过程称为层次总排序的一致性检验。

第k 层的一致性检验指标CIk=(CI 1(k-1)

, CI 2(k-1)

,…, CIn K

(k-1)

)w

(k-1)

RI k

=(RI 1

(k-1)

, RI 2

(k-1)

,…, RIn K

(k-1)

)w

(k-1)

CR k

=CR k-1+CI k

/RI k

(3≤k ≤n)

当CR k

<0.1,可认为评价模型在第k 层水平上整个达到局部满意一致性。

六、递阶层次结构权重解析过程 1、树状结构目标体系

目标可分为多个层次,每个下层目标都隶属于一个而且只隶属一个上层目标,下层目标是对上层目标的具体说明。对于

树状结构的目标体系,需由上而下逐步确定权重,即由树干向树梢,求树杈各枝相对于树杈的权重。

2、网状结构目标体系

网状结构的目标也分为多个层次,每个下层目标隶属于某几个上层目标(至少有一个下层目标隶属于不止一个上层目标)。 七、AHP 方法的基本步骤

层次分析法大体分为以下六个步骤:

1、 明确问题;建立层次结构;

2、两两比较,建立判断矩阵;2、层次单排序及其一致性检验;

3、层次总排序及其一

致性检验;4、根据分析计算结果,考虑相应的决策。 例4-4

(1)建立方案评价的递阶层次结构模型

(2)构造比较判断矩阵

设以A为比较准则,B、C、D、E的两两比较判断矩阵为A,类似地构造矩阵B、C、D、E。

对于上述各比较判断矩阵,用Matlab数学软件求出其最大特征值及其对应的特征向量,将特征向量经归一化后,即可得相应的层次单排序的相对重要性权重向量,以及一致性指标CI和一致性比率CR,列表如下:

层次单排序及一致性计算结果

由此可见,所有五个层次单排序的m ax

λ的值均小于'

max

λ,CR的值均小于0.1,符合一致性要求。

(4)层次总排序

已知第二层(B、C、D、E)相对于总目标层A的排序向量为W(2)= (0.4694,0.2788,0.1491,0.1027)T,而第三层(X、Y、Z)以第二层各个因素为准则的排序向量分别为:

P b(3)= (0.3429,0.2286,0.4286)T

P c(3)= (0.2849,0.2174,0.4977)T

P d(3)= (0.5472,0.1897,0.2631)T

P e(3)= (0.2727,0.1818,0.5455)T

则第三层(X、Y、Z)相对于总目标的排序向量为

W(3)=( P b(3), P c(3), P d(3), P e(3))·W(2)=(0.3500,0.2149,0.4352)T

(5)层次总排序的一致性检验

由于CI(2)=(CIb,CIc,CId,CIe)=(O,0.0091,0.0008,0.0000)

RI(2)=(RIb,RIc,RId,RIe)=(0.5800,0.5800,0.5800,0.5800)

CR2=CRa=0.0061

因此,CI3= CI(2)·W(2)=0.0027

RI3= RI(2)·W(2)=0.5800

CR3= CR2+ CI3/ RI3=0.0107<0.1

当CR3 <0.1,可以认为评价模型在第3层水平上整个达到局部满意一致性(6)决策

所考虑的三种方案排序的相对优先排序为Z>X>Y,应该选择企业Z作为结盟伙伴。

利用MATLAB求解例4-4

(1)第二层对目标层的权重与一致性检验

A=[1 2 3 4;1/2 1 2 3;1/3 1/2 1 3/2;1/4 1/3 2/3 1] %输入比较判断矩阵A

a=eig(A) %求出A的所有的特征值

[X,D]=eig(A) %求出A的所有特征向量及对角矩阵

a1=a(1,:) %在A的所有特征值中取出最大的特征值(第1个)a2=X(:,1) %求最大特征值所对应的特征向量

a3=ones(1,4) %构造一个其中元素全为1的1×4矩阵

a4=a3*a2 %求出a2中所有元素的和

W2=1/a4*a2 %求出矩阵A的权重向量

CIa=(a1-4)/3 %求出A的一致性指标

CRa=CIa/0.90 %求出A的一致性比率

(2)求出第三层对第二层的各个因素的权重向量及一致性检验

程序基本和(1)中相似,求出B、C、D、E的最大特征值、权重向量和一致性比率

B b1 Pb CIb CRb

C c1 Pc CIc CRc

D d1 Pd CId CRd

E e1 Pe CIe CRe

(3)总排序

P=[Pb Pc Pd Pe] %构造矩阵W3

W3=P*W2 %求出总的排序向量(4)总排序的一致性检验

CI2=[CIb CIc CId CIe]

RI2=[0.58 0.58 0.58 0.58]

CR2=CRa

CI3=CI2*W2 %第3层的一致性指标

RI3=RI2*W2 %第3层随机指标

CR3=CR2+CI3/RI3 %第3层的一致性比率

参考文献:

1.张强:《决策理论与方法》,大连,东北财经大学出版社,2009。

2.李柏年:《模糊数学及其应用》,合肥,合肥工业大学出版社,2007。

3.赵新泉、彭勇行:《管理决策分析》,北京,科学出版社,2008。

4.杜栋、庞庆华:《现代综合评价方法与案例精选》,北京,清华大学出版社,2005

AHP层次分析法 实例

刘永祥 20060549 06级工商5班 一、用AHP 分析法解答“公司从联想、华硕、同方三个品牌中选择一家,订购价位在5000元的台式机”的问题。用到的五个相关属性是:CPU 、内存、硬盘、电源、主板,分别用P1、P2、P3、P4、P5来表示。 解: 1

2、求出目标层的权重估计 用“和积法”计算其最大特征向量 判断矩阵B : 3 8 7.3 15 3.3 对向量W=(W 1、W 2、W 3、W 4、W 5)t 归一化处理 1 i i n i i W W W == ∑(i=1,2,……n) W t = (0.35,0.14,0.14,0.09,0.27) W=(W 1 、W 2、W 3、W 4、W 5)T =(0.35,0.14,0.14,0.09,0.27) T (BW)= max max 1 ()n i i i BW nW λ==∑ =1.19/5*0.35+0.8/5*0.14+0.8/5*0.14+0.48/5*0.09+1.45/5*0.27=5.11 C.I. = ( λmax -N) / (N-1) = (5.11-5) / (5-1) =0.03 C.R. =0.03/1.12=0.02 =

3、求出方案层对目标层的最大特征向量(同2),求得: (W11W21W31) = (0.54,0.16,0.30) (W12W22W23) = (0.30,0.10,0.60) (W13W23W33) = (0.63,0.26,0.11) (W14W24W34) = (0.22,0.67,0.11) (W15W25W35) = (0.30,0.60,0.10) 4、求得三家公司的总得分: 甲的得分=W i*W i1 =0.35*0.54+0.14*0.3+0.14*0.63+0.09*0.22+0.27*0.3=0.42 乙的得分=W i*W i2 =0.35*0.16+0.14*0.1+0.14*0.26+0.09*0.67+0.27*0.6=0.33 丙的得分=W i*W i3 =0.35*0.30+0.14*0.6+0.14*0.11+0.09*0.11+0.27*0.1=0.24 所以应该选择甲(联想)公司进行电脑订购。

层次分析法步骤介绍

层次分析法整个计算过程包括以下五个部分。 (1)建立递阶层次结构 应用AHP解决实际问题,首先明确目标;接下来分析影响目标决策的各个因素,并将它们之间的关系条理化、层次化;最后,用线将各个层次、各个因素间的关系连接起来就构成了递阶层次结构。[25] 通常,递阶层次结构包括以下三个基本层次: 1.目标层:通过分析,明确目标就是什么,将其作为最高层的元素,必须就是唯一的, 如:选择最合适的供应商 2.准则层:即中间层,元素包含所有可能影响目标实现的准则,且会随着问题的复杂 程度增多。这时,需要详细分析各准则元素间的相互关系(就是同级关系还就是隶属关系)。如果就是隶属关系,则需要构建子准则层甚至更下一层准则。 3.措施层:即方案层。分析解决问题的方案有哪些,并将其作为最底层因素。 (2)构造判断矩阵并赋值 1.构造判断矩阵:将每一个具有向下隶属关系的元素作为判断矩阵的第一个元素(位 于左上角),隶属于它的各个元素依次排列在其后的第一行与第一列。 2.填写判断矩阵:最常用的方法就是咨询专家,将两个元素两两比较,按照重要性程 度表赋值(见下表)。 表3 重要性标度含义表 设填写后的判断矩阵为A=(a ij)n×n,判断矩阵具有如下三个性质: 1.a ii=1 2.a ji=1/a ij 3.a ij>0 (3)层次单排序与检验 1.层次单排序 利用数学方法将专家填写后的判断矩阵进行层次排序。层次单排序就是将每一个因素对于其准则的重要性进行排序,实际就就是计算权向量。计算权向量有特征根法、与法等,以下详细介绍特征根法的计算方法。 A.计算判断矩阵每一行元素的乘积

∏==n j ij i a M 1 (3、2) 式中: M i 第i 行各元素的乘积 a ij 第i 个元素与第j 个元素的关系比值

层次分析法实例与步骤

层次分析法实例与步骤 结合一个具体例子,说明层次分析法的基本步骤和要点。 【案例分析】市政工程项目建设决策:层次分析法问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。除了考虑经济效益外,还要考虑社会效益、环境效益等因素,即是多准则决策问题,考虑运用层次分析法解决。 1. 建立递阶层次结构 应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。 AHP要求的递阶层次结构一般由以下三个层次组成: *目标层(最高层):指问题的预定目标; *准则层(中间层):指影响目标实现的准则; *措施层(最低层):指促使目标实现的措施; 通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素,这个目标要求是唯一的,即目标层只有一个元素。 然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些是主要的准则,有些是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次和组,不同层次元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配),不同组元素性质不同,一般隶属于不同的上一层元素。 在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该是明显的。 最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。 明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。 【案例分析】市政工程项目进行决策:建立递阶层次结构 在市政工程项目决策问题中,市政管理人员希望通过选择不同的市政工程项目,使综合效益最高,即决策目标是“合理建设市政工程,使综合效益最高”。 为了实现这一目标,需要考虑的主要准则有三个,即经济效益、社会效益和环境效益。但问题绝不这么简单。通过深入思考,决策人员认为还必须考虑直接经济效益、间接经济效益、方便日常出行、方便假日出行、减少环境污染、改善城市面貌等因素(准则),从相互关系上分析,这些因素隶属于主要准则,因此放在下一层次考虑,并且分属于不同准则。 假设本问题只考虑这些准则,接下来需要明确为了实现决策目标、在上述准则下可以有哪些方案。根据题中所述,本问题有两个解决方案,即建高速路或建地铁,这两个因素作为措施层元素放在递阶层次结构的最下层。很明显,这两个方案于所有准则都相关。 将各个层次的因素按其上下关系摆放好位置,并将它们之间的关系用连线连接起来。同时,为了方便后面的定量表示,一般从上到下用A、B、C、D。。。代表不同层次,同一层次从左到右用1、2、3、4。。。代表不同因素。这样构成的递阶层次结构如下图。

层次分析法的基本步骤和要点

层次分析法的基本步骤和要点 结合一个具体例子,说明层次分析法的基本步骤和要点。 【案例分析】市政工程项目建设决策:层次分析法问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。除了考虑经济效益外,还要考虑 社会效益、环境效益等因素,即是多准则决策问题,考虑运用层次分析法解决。 1. 建立递阶层次结构 应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。 AHP要求的递阶层次结构一般由以下三个层次组成: 目标层(最高层):指问题的预定目标;准则层(中间层):指影响目标实现的准则;措施层(最低 层):指促使目标实现的措施; 通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素, 这个目标要求是唯一的,即目标层只有一个元素。 然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标 实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些是主要的准则,有些是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次和组,不同层次元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配)不同组元素性质不同,一般隶属于不同的上一层元素。 在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该是明显的。 最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措 施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。 明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。 【案例分析】市政工程项目进行决策:建立递阶层次结构 在市政工程项目决策问题中,市政管理人员希望通过选择不同的市政工程项目,使综合 效益最高,即决策目标是“合理建设市政工程,使综合效益最高”。 为了实现这一目标,需要考虑的主要_______________________________________________________________ 但问题绝不这么简单。通过深入思考,决策人员认为还必须考虑直接经济效益、间接经济效益、 方便日常出行、方便假日出行、减少环境污染、改善城市面貌等因素(准则),从相互关系上分析,这些因素隶属于主要准则,因此放在下一层次考虑,并且分属于不同准则。 假设本问题只考虑这些准则,接下来需要明确为了实现决策目标、在上述准则下可以有 哪些方案。根据题中所述,本问题有两个解决方案,即建高速路或建地铁,这两个因素作为措施层元素放在递阶层次结构的最下层。很明显,这两个方案于所有准则都相关。

层次分析法案例与步骤

层次分析法实例与步骤 下面结合一个具体例子,说明层次分析法的基本步骤和要点。 【案例】 市政工程项目建设决策:层次分析法问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。除了考虑经济效益外,还要考虑社会效益、环境效益等因素,即是多准则决策问题,考虑运用层次分析法解决。 1. 建立递阶层次结构 应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。 AHP要求的递阶层次结构一般由以下三个层次组成: ●目标层(最高层):指问题的预定目标; ●准则层(中间层):指影响目标实现的准则; ●措施层(最低层):指促使目标实现的措施; 通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素,这个目标要求是唯一的,即目标层只有一个元素。 然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些是主要的准则,有些是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次和组,不同层次元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配),不同组元素性质不同,一般隶属于不同的上一层元素。 在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该是明显的。 最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。 明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。 【案例分析】市政工程项目进行决策:建立递阶层次结构 在市政工程项目决策问题中,市政管理人员希望通过选择不同的市政工程项目,使综合效益最高,即决策目标是“合理建设市政工程,使综合效益最高”。 为了实现这一目标,需要考虑的主要准则有三个,即经济效益、社会效益和环境效益。但问题绝不这么简单。通过深入思考,决策人员认为还必须考虑直接经济效益、间接经济效益、方便日常出行、方便假日出行、减少环境污染、改善城市面貌等因素(准则),从相互关系上分析,这些因素隶属于主要准则,因此放在下一层次考虑,并且分属于不同准则。 假设本问题只考虑这些准则,接下来需要明确为了实现决策目标、在上述准则下可以有哪些方案。根据题中所述,本问题有两个解决方案,即建高速路或建地铁,这两个因素作为措施层元素放在递阶层次结构的最下层。很明显,这两个方案于所有准则都相关。 将各个层次的因素按其上下关系摆放好位置,并将它们之间的关系用连线连接起来。同时,为了方便后面的定量表示,一般从上到下用A、B、C、D。。。代表不同层次,同一层次从左到右用1、2、3、4。。。代表不同因素。这样构成的递阶层次结构如下图。

层次分析法实例

层次分析法应用实例 问题描述:通讯交流在当今社会显得尤其重要,手机便是一个例子,现在每个人手里都有至少一部手机。但如今生产手机的厂家越来越多,品种五花八门,如何选购一款适合自己的手机这个问题困扰了许多人。 目标:选购一款合适的手机 准则:选择手机的标准大体可以分成四个:实用性,功能性,外观,价格。 方案:由于手机厂家有几十家,我们不妨可以将其归类:○1欧美(iphone);○2亚洲(索爱);○3国产(华为). 解决步骤: 1.建立递阶层次结构模型 图1 选购手机层次结构图 2.设置标度 人们定性区分事物的能力习惯用5个属性来表示,即同样重要、稍微重要、较强重要、强烈重要、绝对重要,当需要较高精度时,可以取两个相邻属性之间的值,这样就得到9个数值,即9个标度。

为了便于将比较判断定量化,引入1~9比率标度方法,规定用1、3、5、7、9分别表示根据经验判断,要素i与要素j相比:同样重要、稍微重要、较强重要、强烈重要、绝对重要,而2、4、6、8表示上述两判断级之间的折衷值。 注:aij表示要素i与要素j相对重要度之比,且有下述关系: aij=1/aji ;aii=1;i,j=1,2,…,n 显然,比值越大,则要素i的重要度就越高。 3.构造判断矩阵 A B1 B2 B3 B4 B1 1 3 5 1 B2 1/3 1 3 1/3 B3 1/5 1/3 1 1/5 B4 1 3 5 1 表1 判断矩阵A—B B1 C1 C2 C3 C1 1 1/3 1/5 C2 3 1 1/3 C3 5 3 1 表2 判断矩阵B1—C

B2 C1 C2 C3 C1 1 3 3 C2 1/3 1 1 C3 1/3 1 1 表3 判断矩阵B2—C B3 C1 C2 C3 C1 1 3 6 C2 1/3 1 4 C3 1/6 1/4 1 表4 判断矩阵B3—C B4 C1 C2 C3 C1 1 1/4 1/6 C2 4 1 1/3 C3 6 3 1 表5 判断矩阵B4—C 4.计算各判断矩阵的特征值,特征向量和一致性检验 用求和发计算特征值: ○1将判断矩阵A 按列归一化(即列元素之和为1):bij= aij /Σaij ; ○2将归一化的矩阵按行求和:ci=Σbij (i=1,2,3….n ); ○3将ci 归一化:得到特征向量W=(w1,w2,…wn )T ,wi=ci /Σci , W 即为A 的特征向量的近似值; ○4求特征向量W 对应的最大特征值: 1).1 5 3 1 51131513131311531 = A ,按列归一化后为 38 1514 522 938 1538314122138338514322338539151452293815 2).按行求和并归一化后得()T 389 .0069 .0153 .0389.0=W

层次分析法步骤介绍

层次分析法步骤介绍 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

层次分析法整个计算过程包括以下五个部分。 (1)建立递阶层次结构 应用AHP解决实际问题,首先明确目标;接下来分析影响目标决策的各个因素,并将它们之间的关系条理化、层次化;最后,用线将各个层次、各个因素间的关系连接起来就构成了递阶层次结构。[25] 通常,递阶层次结构包括以下三个基本层次: 1.目标层:通过分析,明确目标是什么,将其作为最高层的元素,必须是唯一的, 如:选择最合适的供应商 2.准则层:即中间层,元素包含所有可能影响目标实现的准则,且会随着问题的复杂 程度增多。这时,需要详细分析各准则元素间的相互关系(是同级关系还是隶属关系)。如果是隶属关系,则需要构建子准则层甚至更下一层准则。 3.措施层:即方案层。分析解决问题的方案有哪些,并将其作为最底层因素。 (2)构造判断矩阵并赋值 1.构造判断矩阵:将每一个具有向下隶属关系的元素作为判断矩阵的第一个元素(位 于左上角),隶属于它的各个元素依次排列在其后的第一行和第一列。 2.填写判断矩阵:最常用的方法是咨询专家,将两个元素两两比较,按照重要性程度 表赋值(见下表)。 表3 重要性标度含义表

设填写后的判断矩阵为A=(a ij )n×n ,判断矩阵具有如下三个性质: 1. a ii =1 2. a ji =1/a ij 3. a ij >0 (3) 层次单排序与检验 1. 层次单排序 利用数学方法将专家填写后的判断矩阵进行层次排序。层次单排序是将每一个因素对于其准则的重要性进行排序,实际就是计算权向量。计算权向量有特征根法、和法等,以下详细介绍特征根法的计算方法。 A. 计算判断矩阵每一行元素的乘积 ∏==n j ij i a M 1 式中: M i 第i 行各元素的乘积 a ij 第i 个元素与第j 个元素的关系比值

层次分析法例题94055

。数 学 建 模 作 业 班级:高分子材料与工程 姓名:林志许、朱金波、任宇龙

。 学号:1211020115、1211020126、1211020134 层次分析法 某物流企业需要采购一台设备,在采购设备时需要从功能、价格与可维护性三个角度进行评价,考虑应用层次分析法对3个不同品牌的设备进行综合分析评价和排序,从中选出能实现物流规划总目标的最优设备,其层次结构如下图所示。以A 表示系统的总目标,判断层中1B 表示功能,2B 表示价格,3B 表示可维护性。1C ,2C ,3C 表示备选的3种品牌的设备。 解题步骤: 1、标度及描述 人们定性区分事物的能力习惯用5个属性来表示,即同样重要、稍微重要、较强重要、强烈重要、绝对重要,当需要较高精度时,可以取两个相邻属性之间的值,这样就得到9个数值,即9个标度。 为了便于将比较判断定量化,引入1~9比率标度方法,规定用1、3、5、7、9分别表示根据经验判断,要素i 与要素j 相比:同样重要、稍微重要、较强重要、强烈重要、绝对重要,而2、4、6、8表示上述两判断级之间的折衷值。 目标层 判断层 方案层 图 设备采购层次结构图

注:a ij 表示要素i与要素j相对重要度之比,且有下述关系: a ij =1/a ji ; a ii =1; i,j=1,2,…,n 显然,比值越大,则要素i的重要度就越高。 2、构建判断矩阵A 判断矩阵是层次分析法的基本信息,也是进行权重计算的重要依据。根据结构模型,将图中各因素两两进行判断与比较,构造判断矩阵: ●判断矩阵B A-(即相对于物流系统总目标,判断层各因素相对重要性比较)如表1所示; ●判断矩阵C B- 1(相对功能,各方案的相对重要性比较)如表2所示; ●判断矩阵C B- 2(相对价格,各方案的相对重要性比较)如表3所示; ●判断矩阵C B- 3(相对可维护性,各方案的相对重要性比较)如表4所示。 B A- C B- 1 C B- 3 3、计算各判断矩阵的特征值、特征向量及一致性检验指标 一般来讲,在AHP法中计算判断矩阵的最大特征值与特征向量,必不需

层次分析法实例与步骤(精)讲课教案

层次分析法实例与步 骤(精)

层次分析法实例与步骤 结合一个具体例子,说明层次分析法的基本步骤和要点。 【案例分析】市政工程项目建设决策:层次分析法问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。除了考虑经济效益外,还要考虑社会效益、环境效益等因素,即是多准则决策问题,考虑运用层次分析法解决。 1. 建立递阶层次结构 应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。 AHP要求的递阶层次结构一般由以下三个层次组成: ●目标层(最高层):指问题的预定目标; ●准则层(中间层):指影响目标实现的准则; ●措施层(最低层):指促使目标实现的措施; 通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素,这个目标要求是唯一的,即目标层只有一个元素。 然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些是主要的准则,有些是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次和组,不同层次元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配),不同组元素性质不同,一般隶属于不同的上一层元素。 在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该是明显的。 最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。 明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。 【案例分析】市政工程项目进行决策:建立递阶层次结构

层次分析法例题

二、AHP求解 令狐采学 层次分析法(Analytic Hierarchy Process)是一种定量与定性相结合的多目标决策分析法,将决策者的经验给予量化,这在对目标(因素)结构复杂且缺乏必要数据的情况下较为实用。(一)、建立递阶层次结构 目标层:最优生鲜农产品流通模式。 准则层:方案的影响因素有: c自然属性、2c经济价值、3c基础 1 设施、 c政府政策。 5 方案层:设三个方案分别为: A农产品产地一产地批发市场一 1 销地批发市场一消费者、 A农产品产地一产地批发市场一销地 2 批发市场一农贸市场一消费者、 A农业合作社一第三方物流企 3 业一超市一消费者(本文假设农产品的生产地和销地不在同一个地区)。 。

图3—1 递阶层次结构 (二)、构造判断(成对比较)矩阵 所谓判断矩阵昰以矩阵的形式来表述每一层次中各要素相对其上层要素的相对重要程度。为了使各因素之间进行两两比较得到量化的判断矩阵,引入1~9的标度,见表3—1. 表3—1 标度值 目标层: 准则层: 方案层:

为了构造判断矩阵,作者对6个专家进行了咨询,根据专家和作者的经验,四个准则下的两两比较矩阵分别为:

(三)、层次单排序及其一致性检验 层次单排序就是把本层所有要素针对上一层某一要素,排出评比的次序,这种次序以相对的数值大小来表示。 对应于判断矩阵最大特征根λmax 的特征向量,经归一化(使向量中各元素之和等于1)后记为W 。 W 的元素为同一层次因素对于上一层次因素某因素相对重要性的排序权值,这一过程称为层次单排序。 能否确认层次单排序,需要进行一致性检验,所谓一致性检验是指对A 确定不一致的允许范围。 由于λ连续的依赖于ij a ,则λ比n 大的越多,A 的不一致性越严重。用最大特征值对应的特征向量作为被比较因素对上层某因素影响程度的权向量,其不一致程度越大,引起的判断误差越大。因而可以用λ―n 数值的大小来衡量 A 的不一致程度。用一致性指标进行检验:max 1 n CI n λ-= -。其中max λ是比较矩阵的最 大特征值,n 是比较矩阵的阶数。CI 的值越小,判断矩阵越接近于完全一致。反之,判断矩阵偏离完全一致的程度越大。 (四)、层次总排序及其一致性检验 同理可计算出判断矩阵 对应的最大特征值与特征向量依次为:

层次分析法具体案例

层次分析法实例与步骤 结合一个具体例子,说明层次分析法的基本步骤和要点。 【案例分析】合理购买电脑决策:层次分析法问题提出 很多的电脑小白需要对购买哪个品牌的电脑进行决策,可选择的方案是购买戴尔公司生产的笔记本(简称购买戴尔)或购买联想公司生产的笔记本(简称购买联想)。除了考虑主板来源外,还要考虑CPU 性能、显卡方式等因素,即是多准则决策问题,考虑运用层次分析法解决。 1. 建立递阶层次结构 【案例分析】合理购买电脑决策:建立递阶层次结构 在购买哪个品牌的电脑决策问题中,很多电脑小白希望通过选择不同的电脑品牌使性价比最高,即决策目标是“合理购买电脑使性价比最高”。 为了实现这一目标,需要考虑的主要准则有三个,即主板来源,CPU 性能,显卡方式。但问题绝不这么简单。通过深入思考,还认为还必须考虑本工厂自产、代工厂提供、主频的大小、核心数、独立式显卡、集成式显卡等因素(准则),从相互关系上分析,这些因素隶属于主要准则,因此放在下一层次考虑,并且分属于不同准则。 假设本问题只考虑这些准则,接下来需要明确为了实现决策目标、在上述准则下可以有哪些方案。根据题中所述,本问题有两个解决方案,即购买戴尔或购买联想,这两个因素作为措施层元素放在递阶层次结构的最下层。很明显,这两个方案于所有准则都相关。 将各个层次的因素按其上下关系摆放好位置,并将它们之间的关系用连线连接起来。同时,为了方便后面的定量表示,一般从上到下用A 、B 、C 、D 。。。代表不同层次,同一层次从左到右用1、2、3、4。。。代表不同因素。这样构成的递阶层次结构如下图。 目标层A 准则层B 准则层C 措施层D 图1 递阶层次结构示意图 2. 构造判断矩阵并赋值

层次分析法的基本步骤和要点

层次分析法的基本步骤与要点 结合一个具体例子,说明层次分析法的基本步骤与要点。 【案例分析】市政工程项目建设决策:层次分析法问题提出 市政部门管理人员需要对修建一项市政工程项目进行决策,可选择的方案就是修建通往旅游区的高速路(简称建高速路)或修建城区地铁(简称建地铁)。除了考虑经济效益外,还要考虑社会效益、环境效益等因素,即就是多准则决策问题,考虑运用层次分析法解决。 1、建立递阶层次结构 应用AHP解决实际问题,首先明确要分析决策的问题,并把它条理化、层次化,理出递阶层次结构。 AHP要求的递阶层次结构一般由以下三个层次组成: ●目标层(最高层):指问题的预定目标; ●准则层(中间层):指影响目标实现的准则; ●措施层(最低层):指促使目标实现的措施; 通过对复杂问题的分析,首先明确决策的目标,将该目标作为目标层(最高层)的元素,这个目标要求就是唯一的,即目标层只有一个元素。 然后找出影响目标实现的准则,作为目标层下的准则层因素,在复杂问题中,影响目标实现的准则可能有很多,这时要详细分析各准则因素间的相互关系,即有些就是主要的准则,有些就是隶属于主要准则的次准则,然后根据这些关系将准则元素分成不同的层次与组,不同层次元素间一般存在隶属关系,即上一层元素由下一层元素构成并对下一层元素起支配作用,同一层元素形成若干组,同组元素性质相近,一般隶属于同一个上一层元素(受上一层元素支配),不同组元素性质不同,一般隶属于不同的上一层元素。 在关系复杂的递阶层次结构中,有时组的关系不明显,即上一层的若干元素同时对下一层的若干元素起支配作用,形成相互交叉的层次关系,但无论怎样,上下层的隶属关系应该就是明显的。 最后分析为了解决决策问题(实现决策目标)、在上述准则下,有哪些最终解决方案(措施),并将它们作为措施层因素,放在递阶层次结构的最下面(最低层)。 明确各个层次的因素及其位置,并将它们之间的关系用连线连接起来,就构成了递阶层次结构。 【案例分析】市政工程项目进行决策:建立递阶层次结构 在市政工程项目决策问题中,市政管理人员希望通过选择不同的市政工程项目,使综合效益最高,即决策目标就是“合理建设市政工程,使综合效益最高”。 为了实现这一目标,需要考虑的主要准则有三个,即经济效益、社会效益与环境效益。但问题绝不这么简单。通过深入思考,决策人员认为还必须考虑直接经济效益、间接经济效益、方便日常出行、方便假日出行、减少环境污染、改善城市面貌等因素(准则),从相互关系上分析,这些因素隶属于主要准则,因此放在下一层次考虑,并且分属于不同准则。 假设本问题只考虑这些准则,接下来需要明确为了实现决策目标、在上述准则下可以有哪些方案。根据题中所述,本问题有两个解决方案,即建高速路或建地铁,这两个因素作为措施层元素放在递阶层次结构的最下层。很明显,这两个方案于所有准则都相关。 将各个层次的因素按其上下关系摆放好位置,并将它们之间的关系用连线连接起来。同时,为了方便后面的定量表示,一般从上到下用A、B、C、D。。。代表不同层次,同一层次从左到右用1、2、3、4。。。代表不同因素。这样构成的递阶层次结构如下图。

层次分析报告法及matlab程序

层次分析法建模 层次分析法(AHP-Analytic Hierachy process)---- 多目标决策方法 70 年代由美国运筹学家T·L·Satty提出的,是一种定性与定量分析相结合的多目标决策分析方法论。吸收利用行为科学的特点,是将决策者的经验判断给予量化,对目标(因素)结构复杂而且缺乏必要的数据情况下,採用此方法较为实用,是一种系统科学中,常用的一种系统分析方法,因而成为系统分析的数学工具之一。 传统的常用的研究自然科学和社会科学的方法有: 机理分析方法:利用经典的数学工具分析观察的因果关系; 统计分析方法:利用大量观测数据寻求统计规律,用随机数学方法描述(自然现象、 社会现象)现象的规律。 基本内容:(1)多目标决策问题举例AHP建模方法 (2)AHP建模方法基本步骤 (3)AHP建模方法基本算法 (3)AHP建模方法理论算法应用的若干问题。 参考书:1、姜启源,数学模型(第二版,第9章;第三版,第8章),高等教育出版社 2、程理民等,运筹学模型与方法教程,(第10章),清华大学出版社 3、《运筹学》编写组,运筹学(修订版),第11章,第7节,清华大学出版社 一、问题举例: A.大学毕业生就业选择问题 获得大学毕业学位的毕业生,“双向选择”时,用人单位与毕业生都有各自的选择标准和要求。就毕业生来说选择单位的标准和要求是多方面的,例如: ①能发挥自己的才干为国家作出较好贡献(即工作岗位适合发挥专长); ②工作收入较好(待遇好); ③生活环境好(大城市、气候等工作条件等); ④单位名声好(声誉-Reputation); ⑤工作环境好(人际关系和谐等) ⑥发展晋升(promote, promotion)机会多(如新单位或单位发展有后劲)等。 问题:现在有多个用人单位可供他选择,因此,他面临多种选择和决策,问题是他将如何作出决策和选择?——或者说他将用什么方法将可供选择的工作单位排序?

(完整版)层次分析法实例讲解学习

层次分析法实例讲解学习 生活实际例题: 旅游实例,有三个旅游地点供游客们选择,连云港,常州,徐州。影响游客们决策的因素主要有以下五项:景色、费用、居住、饮食、旅途。请根据个人偏好选择最佳旅游地点。 分析:旅游点是方案层,将它们分别用B,B2,B3表示,影响旅游决策的因素为准 则层AAAAA;目标层为选择旅游地,即可以建立以下模型: 建立判断矩阵: 准则层判断矩阵(即各种因素在旅客偏好选择中所占有的不同比重) 1 1/ 2 4 3 3 2 1 7 5 5 A 1/4 1/7 1 1/2 1/3 1/3 1/5 2 1 1 1/3 1/5 3 1 1 方案层判断矩阵建立(针对每一个影响因素来对方案层建立) 1 2 5 1 1/3 1/8 1 1 3 B 1/2 1 2 B1 3 1 1/3 B1 1 1 3 1/5 1/2 1 8 3 1 1/3 1/3 1 1 3 4 1 1 1/4 B1 1/3 1 1 B1 1 1 1/4 1/4 1 1 4 4 1 求准则层判断矩阵A的特征值: Matlab 运行程序:[a,b]=eig(A)

'矩阵的对角线为准则层判断矩阵 A 的特征值: 5.073 0 0 0 0 0.031 0 0 0 b 0 0 0.031 0 0 0 0 0 0.005 0 0.005 即 1 5.073, 2 0.031, 3 0.031, 4 0.005, 5 0.005 选出最大特征值: max ( 1, 2, 3, 4, 5 ) 1 最大特征值的特征向量即为准则层的影响因素所占的权重, 为: 所对应的特征向量 w 1 -0.4658 -0.8409 -0.0951 -0.1733 -0.1920 归一化(最简 matlab 程序为 w=w1./sum(w1)) w 0.2636 0.4759 0.0538 0.0981 0.1087 一致性指标的检验: 由max 是否等于5来检验判断矩阵A 是否为一致矩阵。由于特征根连续地依 赖于矩阵A 中的值,故max 比5大得越多,A 的非一致性程度也就越严重, max 对应的标准化特征向量也就越不能真实地反映出对因素 A i (i 1, ,5)的影 响中所占的比重。 计算一致性指标CI : 此题的一致性指标为 5.073-5 0.018 5-1 平均随机一致性指标RI 相对固定,如下表: RI 随机一致性指标 3456789 10 11 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51 计算一致性比例CR : CR q RI 当CR 时,认为判断矩阵的一致性是可以接受的,否则应对判断矩阵作适当修正。 本题: CR ? 皿 0.016 0.1 RI 1.12 可行。 按照如上方式处理矩阵B, B 2, B 3, B 4, B 5得: CI max n n 1 max n n 1 CI n 1 2 RI 0

层次分析法步骤解析—根法、和法、幂法

层次分析法(AHP) AHP(Analytic Hierarchy Process)方法,是由20世纪70年代由美国著名运筹学学家T.L.Satty提出的。它是指将决策问题的有关元素分解成目标、准则、方案等层次,在此基础上进行定性分析和定量分析的一种决策方法。这一方法的特点,是在对复杂决策问题的本质、影响因素及其内在关系等进行深入分析之后,构建一个层次结构模型,然后利用较少的定量信息,把决策的思维过程数学化,从而为求解多准则或无结构特性的复杂决策问题提供了一种简便的决策方法。 AHP十分适用于具有定性的,或定性定量兼有的决策分析。这是一种十分有效的系统分析和科学决策方法,现在已广泛地应用在企业信用评级、经济管理规划、能源开发利用与资源分析、城市产业规划、企业管理、人才预测、科研管理、交通运输、水资源分析利用等方面。 一、递阶层次结构的建立 一般来说,可以将层次分为三种类型: (1)最高层:只包含一个元素,表示决策分析的总目标,因此也称为总目标层。 (2)中间层:包含若干层元素,表示实现总目标所涉及的各子目标,包含各种准则、约束、策略等,因此也称为目标层。 (3)最低层:表示实现各决策目标的可行方案、措施等,也称为方案层。 典型的递阶层次结构如下: 一个好的递阶层次结构对解决问题极为重要,因此在建立递阶层次结构时,应注意到: (1)从上到下顺序地存在支配关系,用直线段(作用线)表示上一层次因素与下一层次因素之间的关系,同一层次及不相邻元素之间不存在支配关系。 (2)整个结构不受层次限制。 (3)最高层只有一个因素,每个因素所支配元素一般不超过9个,元素过多可进一步分层。 (4)对某些具有子层次结构可引入虚元素,使之成为典型递阶层次结构。 二、构造比较判断矩阵 设有m个目标(方案或元素),根据某一准则,将这m个目标两两进行比较,把第i个目标(i=1,2,…,m)对第j个目标的相对重要性记为a ij,(j=1,2,…,m),这样构造的m阶矩阵用于求解各个目标关于某准则的优先权重,成为权重解析判断矩阵,

层次分析法例题

某物流企业需要采购一台设备,在采购设备时需要从功能、价格与可维护性三个角度进行评价,考虑应用层次分析法对3个不同品牌的设备进行综合分析评价和排序,从中选出能实现物流规划总目标的最优设备,其层次结构如下图所示。以A 表示系统的总目标,判断层中1B 表示功能,2B 表示价格,3B 表示可维护性。 C ,C ,3C 表示备选的3种品牌的设备。 解题步骤: 1、标度及描述 人们定性区分事物的能力习惯用5个属性来表示,即同样重要、稍微重要、较强重要、强烈重要、绝对重要,当需要较高精度时,可以取两个相邻属性之间的值,这样就得到9个数值,即9个标度。 为了便于将比较判断定量化,引入1~9比率标度方法,规定用1、3、5、7、9分别表示根据经验判断,要素i 与要素j 相比:同样重要、稍微重要、较强重要、强烈重要、绝对重要,而2、4、6、8表示上述两判断级之间的折衷值。 注:a ij 表示要素i 与要素j 相对重要度之比,且有下述关系: a ij =1/a ji ;a ii =1; i ,j=1,2,…,n 显然,比值越大,则要素i 的重要度就越高。 目标层 判断层 方案层 图 设备采购层次结构图

2、构建判断矩阵A 判断矩阵是层次分析法的基本信息,也是进行权重计算的重要依据。 根据结构模型,将图中各因素两两进行判断与比较,构造判断矩阵: ●判断矩阵B A -(即相对于物流系统总目标,判断层各因素相对重要性比较)如表1所示; ●判断矩阵C B -1(相对功能,各方案的相对重要性比较)如表2所示; ●判断矩阵C B -2(相对价格,各方案的相对重要性比较)如表3所示; ●判断矩阵C B -3(相对可维护性,各方案的相对重要性比较)如表4所 示。 1B A - C B -1 4C B -3 3、计算各判断矩阵的特征值、特征向量及一致性检验指标 一般来讲,在AHP 法中计算判断矩阵的最大特征值与特征向量,必不需要较高的精度,用求和法或求根法可以计算特征值的近似值。 ●求和法 1)将判断矩阵A 按列归一化(即列元素之和为1):b ij = a ij /Σa ij ; 2)将归一化的矩阵按行求和:c i =Σb ij (i=1,2,3….n ); 3)将c i 归一化:得到特征向量W =(w 1,w 2,…w n )T ,w i =c i /Σc i , W 即为A 的特征向量的近似值;

层次分析法的计算步骤

8.3.2 层次分析法的计算步骤 一、建立层次结构模型 运用AHP进行系统分析,首先要将所包含的因素分组,每一组作为一个层次,把问题条理化、层次化,构造层次分析的结构模型。这些层次大体上可分为3类 1、最高层:在这一层次中只有一个元素,一般是分析问题的预定目标或理想结果,因此又称目标层; 2、中间层:这一层次包括了为实现目标所涉及的中间环节,它可由若干个层次组成,包括所需要考虑的准则,子准则,因此又称为准则层; 3、最底层:表示为实现目标可供选择的各种措施、决策、方案等,因此又称为措施层或方案层。 层次分析结构中各项称为此结构模型中的元素,这里要注意,层次之间的支配关系不一定是完全的,即可以有元素(非底层元素)并不支配下一层次的所有元素而只支配其中部分元素。这种自上而下的支配关系所形成的层次结构,我们称之为递阶层次结构。 递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,一般可不受限制。为了避免由于支配的元素过多而给两两比较判断带来困难,每层次中各元素所支配的元素一般地不要超过9个,若多于9个时,可将该层次再划分为若干子层。 例如,大学毕业的选择问题,毕业生需要从收入、社会地位及发展机会方面考虑是否留校工作、读研究生、到某公司或当公务员,这些关系可以将其划分为如图8.1所示的层次结构模型。 图8.1 再如,国家综合实力比较的层次结构模型如图6 .2: 图6 .2 图中,最高层表示解决问题的目的,即应用AHP所要达到的目标;中间层表示采用某种措施和政策来实现预定目标所涉及的中间环节,一般又分为策略层、约束层、准则层等;最低层表示解决问题的措施或政策(即方案)。 然后,用连线表明上一层因素与下一层的联系。如果某个因素与下一层所有因素均有联系,那么称这个因素与下一层存在完全层次关系。有时存在不完全层次关系,即某个因素只与下一层次的部分因素有联系。层次之间可以建立子层次。子层次从属于主层次的某个因素。它的因素与下一层次的因素有联系,但不形成独立层次,层次结构模型往往有结构模型表示。 二、构造判断矩阵 任何系统分析都以一定的信息为基础。AHP的信息基础主要是人们对每一层次各因素的相对重要性给出的判断,这些判断用数值表示出来,写成矩阵形式就是判断矩阵。判断矩阵是AHP工作的出发点,构造判断矩阵是AHP的关键一步。 当上、下层之间关系被确定之后,需确定与上层某元素(目标A或某个准则Z)相联系的下层各元素在上层元素Z之中所占的比重。 假定A层中因素Ak与下一层次中因素B1,B2,…,Bn有联系,则我们构造的判断矩阵如表8.16所示。 表8.16 判断距阵 Ak B1 B2 …Bn

层次分析法的详细步骤.doc

层次分析方法 倪致祥主讲 层次分析法是一种多准则思维的方法,它将定性分析和定量分析相结合,把人们的思维过程层次化和数量化,在目标结构复杂且缺乏必要的数据情况下尤为实用。自70年代美国运筹学家Saaty T.L.提出以来,此方法在实际应用中发展很快。 过去的物理是建立在纯化的实验和理想化的模型的基础上,去分析和探索物质世界最基本的规律。现代物理则开始呈现出一种研究复杂性现象的趋势,除了把物理知识应用到其它更复杂的科学领域,建立象量子化学、生物物理、量子生物学等交叉学科之外,在物理领域的本身也一反过去研究理想模型的惯例,开始向非理想、不规则的复杂现象进军。非晶态、无序、混沌、多体等问题正在吸引许多物理学家的注意。对这些复杂问题,传统的纯定量分析方法越来越变得软弱无力,需要借助于定性分析的方法来整体考虑。因此,层次分析方法也许会给我们提供帮助。 问题1 某工厂在扩大企业自主权后,厂领导正在考虑如何合理地使用企业留成的利润。在决策时需要考虑的因素主要有 (1)调动职工劳动生产积极性; (2)提高职工文化水平; (3)改善职工物质文化生活状况。 请你对这些因素的重要性进行排序,以供厂领导作参考。 分析和试探求解 这个问题涉及到多个因素的综合比较。由于不存在定量的指标,单凭个人的主观判断虽然可以比较两个因素的相对优劣,但往往很难给出一个比较客观的多因素优劣次序。为了解决这个问题,我们能不能把复杂的多因素综合比较问题转化为简单的两因素相对比较问题呢?运筹学家想出了一个好办法:首先找出所有两两比较的结果,并且把它们定量化;然后再运用适当的数学方法从所有两两相对比较的结果之中求出多因素综合比较的结果。具体操作过程如下: 1) 进行两两相对比较,并把比较的结果定量化。 首先我们把各个因素标记为B1:调动职工劳动生产积极性;B2:提高职工文化水平;B3:改善职工物质文化生活状况。根据心理学的研究,在进行定性的成对比较时,人们头脑中通常有5种明显的等级:相同、稍强、强、明显强、绝对强。因此我们可以按照下表用1~

相关文档
相关文档 最新文档