层次分析法的计算
- 格式:pptx
- 大小:325.86 KB
- 文档页数:35
层次分析法的计算步骤
一、定义层次分析法
层次分析法(Analytic Hierarchy Process,AHP)是由梅尔·拉斯
菲尔德(M.L. Saaty)于1977年提出的一种多层结构和多维度的层次分
析方法。
它是一种评估决策者面临复杂决策的基于层次结构逻辑的决策分
析方法,可以很轻松地将复杂的主观问题转换为客观的量化问题,从而求
解复杂的决策问题。
二、层次分析法计算流程
(1)决策问题的分类和层次结构的确定
首先,根据决策者的要求,将决策问题确定为一个有层次结构(AHP)和深度(hierarchy)的问题,将决策问题的内容分为n个层次。
(2)建立层次分析矩阵
将决策问题中的n个层次按从上至下的顺序,建立起一个n×n的层
次分析矩阵,称之为层次分析矩阵。
(3)确定层次分析矩阵的元素
在层次分析矩阵中,每一对元素的值都由决策者给出,即根据决策者
的判断,确定每个元素在n个层次层次中的比较的优劣。
(4)计算层次分析矩阵的均值尺度指数
均值尺度指数是由每行元素进行加权求和结果和n相除而得到的。
它
表示每个元素在此行的平均相对权重。
(5)分析层次分析矩阵
一旦层次分析矩阵计算完毕。
层次分析法
层次分析法(Analytic Hierarchy Process,简称AHP)是一种用于多因素决策和评估的定量方法。
它由美国运筹学家托斯·L·赛蒂(Thomas L. Saaty)在1970年代提出,并成为了一种广泛应用的决策支持工具。
层次分析法通过将一个复杂的决策问题分解为多个层次和因素,然后利用专家的主观判断,对这些层次和因素进行两两比较和权重分配,最终得出最优选择的方法。
下面是层次分析法的基本步骤:
建立层次结构:确定决策问题的目标和准则,并将其拆分为若干层次,形成一个层次结构。
两两比较:对每个层次的元素进行两两比较,确定它们之间的相对重要性。
比较可以使用数字尺度,通常是一个1到9的比较矩阵,其中1表示相同重要性,9表示极端重要性差异。
构建判断矩阵:将两两比较的结果整理成一个判断矩阵,其中矩阵的元素表示各个元素之间的相对重要性。
计算权重:根据判断矩阵计算权重向量,表示各个元素相对于其上一层次的重要性,通常使用特征向量法进行计算。
一致性检验:对判断矩阵的一致性进行检验,确保专家的判断具有合理的一致性。
综合评价:利用权重向量和层次结构中的数据,进行综合评估和决策选择。
层次分析法在许多领域都有广泛应用,包括工程、管理、市场营销、投资决策等。
它能够帮助决策者在复杂的决策问题中进行系统化的分析和评估,从而提供科学的决策支持。
(完整版)层次分析法的计算步骤8.3.2 层次分析法的计算步骤⼀、建⽴层次结构模型运⽤AHP进⾏系统分析,⾸先要将所包含的因素分组,每⼀组作为⼀个层次,把问题条理化、层次化,构造层次分析的结构模型。
这些层次⼤体上可分为3类1、最⾼层:在这⼀层次中只有⼀个元素,⼀般是分析问题的预定⽬标或理想结果,因此⼜称⽬标层;2、中间层:这⼀层次包括了为实现⽬标所涉及的中间环节,它可由若⼲个层次组成,包括所需要考虑的准则,⼦准则,因此⼜称为准则层;3、最底层:表⽰为实现⽬标可供选择的各种措施、决策、⽅案等,因此⼜称为措施层或⽅案层。
层次分析结构中各项称为此结构模型中的元素,这⾥要注意,层次之间的⽀配关系不⼀定是完全的,即可以有元素(⾮底层元素)并不⽀配下⼀层次的所有元素⽽只⽀配其中部分元素。
这种⾃上⽽下的⽀配关系所形成的层次结构,我们称之为递阶层次结构。
递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,⼀般可不受限制。
为了避免由于⽀配的元素过多⽽给两两⽐较判断带来困难,每层次中各元素所⽀配的元素⼀般地不要超过9个,若多于9个时,可将该层次再划分为若⼲⼦层。
例如,⼤学毕业的选择问题,毕业⽣需要从收⼊、社会地位及发展机会⽅⾯考虑是否留校⼯作、读研究⽣、到某公司或当公务员,这些关系可以将其划分为如图8.1所⽰的层次结构模型。
图8.1再如,国家综合实⼒⽐较的层次结构模型如图6 .2:图6 .2图中,最⾼层表⽰解决问题的⽬的,即应⽤AHP所要达到的⽬标;中间层表⽰采⽤某种措施和政策来实现预定⽬标所涉及的中间环节,⼀般⼜分为策略层、约束层、准则层等;最低层表⽰解决问题的措施或政策(即⽅案)。
然后,⽤连线表明上⼀层因素与下⼀层的联系。
如果某个因素与下⼀层所有因素均有联系,那么称这个因素与下⼀层存在完全层次关系。
有时存在不完全层次关系,即某个因素只与下⼀层次的部分因素有联系。
层次之间可以建⽴⼦层次。
⼦层次从属于主层次的某个因素。
层次分析法计算公式
分层次分析法(Analytic Hierarchy Process,AHP)是一种用来分
析复杂决策问题的技术,它是由美国管理学家Thomas Saaty在1970年末
开发的。
AHP是一种从多个不同的角度对复杂的决策问题进行分解,从而
识别出决策问题中的变量之间的关系,并在此基础上建立优先级的方法。
AHP的基本思想是将复杂的决策问题分解为一系列层次的子问题,将
不同层次的子问题用比较的方法进行比较,从而得出解决问题的一系列优
先级次序。
AHP的计算步骤包括建立层次结构,建立决策矩阵,确定归一
化向量,确定最终的得分和优先级。
1、建立层次结构:AHP的层次结构是分析复杂决策问题的第一步,
它包括三个层次:根层、中间层和叶节点层。
根层描述决策问题的最高一级,负责概括整个决策问题;中间层描述
决策问题在不同的方面,将整个决策问题划分为多个子问题;叶节点层描
述各个子问题的具体内容,它们不再能进行分解,代表最终要解决的问题。
2、建立决策矩阵:决策矩阵是通过对比法,对各决策因素之间进行
比较并用矩阵来表示的。
决策矩阵由三部分组成:行列式、行列式所在的矩阵的行、列分别表
示不同决策因素之间的相对优劣,即矩阵的每个单元表示一种比较关系;。
层次分析法的计算方法一、和积法为简化计算,可采用近似方法——和积法计算,它使得我们可以使用小型计算器在保证足够精确度的条件下运用AHP。
其具体计算步骤如下:(1)将判断矩阵每一列正规化。
, i,j =1,2,…,n (7.3.2)ij =(2)每一列经规划后的判断矩阵按行相加。
I = , j = 1,2,…,n (7.3.3)(3)对向量 = T(1)正规化。
W = , i =1,2,…,n (7.3.4)所得到的 W = T即为所求特征向量。
(4)计算判断距阵最大特征根。
= (7.3.5)式中,(AW)i为向量AW的第i 个分量。
二、方根法为简化计算,AHP也采用另一种近似方法——方根法计算,其步骤为:(1)B的元素按行相乘。
u ij =(2)所得的乘积分别开n次方。
u i =(3)将方根向量正规化,即得特征向量W的第i个分量。
W i =(4)计算判断矩阵最大特征根。
=式中,(AW)i为向量AW的第i 个分量。
例7.1用和积计算下述判断矩阵的最大特征根及对应的特征向量。
判断矩阵列于表7-4。
表7—4解(1)按上述和积的计算步骤,得到按正规化后的判断矩阵为(2)按上述步骤,按行相加,得= = 0.111+0.130+0.077 = 0.318 12 =0.556+0.652+0.692=1.9003 =0.333+0.217+0.231=0.781(3)将向量W=[0.318,1.900,0.781]T正规化,得= 0.318+1.900+0.781=2.999= = = 0.106W1== 0.634W2= =0.260W3则所求特征向量W=[0.106,0.634,0.260]T(4)计算判断矩阵的最大特征根AW =(AW)1 = 1×0.106+×0.634+×0.260=0.319 (AW)2= 5×0.106+1×0.634+3×0.260=1.944(AW)3= 3×0.106+1×0.634+1×0.260=0.789+= = +=++=3.040。
1层次分析法首先建立了层次结构模型后,其上下层之间元素的隶属关系就被确定了。
最后需要对每一个层级的所有指标进行两两对比,确定其相对的重要性。
而层次分析通常采用Saaty 标度法来给判断矩阵的元素赋值。
如表1-1所示:表1-1 1~9标度及其含义1.1层次分析法计算步骤依据表1-1我们可以得到要素层与各方案层的两两判断矩阵()ij n nA a ´=,其次通过下列步骤进行权重的计算以及一致性检验。
(1)我们利用方根法求评价因素的权重向量近似值,其计算公式如下:11,(1,2,...,)nni ij j w a i n =⎛⎫== ⎪⎝⎭∏(2)对上述利用方根法求解的权重向量按照下列公式做归一化处理,得到最终的权重为:'1,(1,2,...,)ii nik w w i n w===∑(3)计算判断矩阵的最大特征值m ax λ。
()max 1=nii iAw nw λ=∑(4)一致性检验,由一致性指标:max 1nCI n λ-=-RICI CR =其中,一致性指标CI 越大,这就意味着矩阵的偏离一致性就越大。
反之一致性指标CI 越小,则这就意味着矩阵的偏离一致性就越小。
并且当矩阵的阶数n 越大时,其最大特征值max λ也就会越大,这就可能会导致CI 变得更大,也就意味着矩阵的偏离一致性就越大。
反之,阶数n 越小,最大特征值max λ就会越小,其一致性指标CI 也就越小,则这就意味着矩阵的偏离一致性就越小。
这样的模型并不具有科学性。
因此,矩阵的判断过程便釆用了随机一致性指标,即RI 。
RI 的大小与判断矩阵的阶数n 有关,具体数据如下表1-2所示:表1-2 RI 随机一致性指标若CR<0.1则说明一次性检验通过,则其对应的特征向量可作为权向量。
1.2指标权重的确定依据前面介绍的层次分析法,对所建立的指标体系中准则层和指标层权重进行计算。
1.2.1准则层指标权重确定收集专家对评价目标下的准则层指标的基础性的数据,汇总如下表1-3所示,该数据也就是准则层七个指标的判断矩阵。
层次分析法原理及计算过程详解写在前面:层次分析法是一个很早的决策算法了,它能够处理多目标多准则的决策问题,思维方式却很简单。
由于其系统性等优点,后续很多算法都有借鉴,所以这里写一写。
网上关于该方法的讲解很多也很详细,所以本篇都是在前辈的基础上进行整理加工。
文章尽量详细,然后加上一些我自己的理解,希望后面看到的人能够读起来更轻松,更容易接受。
注意:文中说的判断矩阵,又称成对比较阵目录:1.层次分析法概论1.2什么是决策1.3 决策分析法原理2.层次分析法的基本步骤2.1 层次分析法步骤2.2 建立层次结构模型2.3 构造判断矩阵2.4 计算单层权向量并做一致性检验2.5 计算组合权向量(层次总排序)并做一致性检验2.6 层次分析法基本步骤归纳3. 层次分析法的优缺点3.1 层次分析法的优点4.注意事项5.可应用的领域6. 完整例子分析6.1 旅游问题6.2 干部选择问题1.层次分析法概论1.1 什么是层次分析法层次分析法(The analytic hierarchy process)简称AHP,在20世纪70年代初期由美国匹兹堡大学运筹学家托马斯·塞蒂(T.L. Saaty)在为美国国防部研究“根据各个工业部门对国家福利的贡献大小而进行电力分配”的课题时提出。
它是一种应用网络系统理论和多目标综合评价方法,提出的一种层次权重决策分析方法。
是在对复杂的决策问题的本质、影响因素及其内在关系等进行深入分析的基础上,利用较少的定量信息使决策的思维过程数学化,从而为多目标、多准则或无结构特性的复杂决策问题提供简便的决策方法。
是对社会、经济以及管理领域的问题进行系统分析时,面临的经常是一个由相互关联、相互制约的众多因素构成的复杂系统。
层次分析法则为研究这类复杂的系统,提供了一种新的、简洁的、实用的决策方法。
是一种解决多目标的复杂问题的定性与定量相结合的决策分析方法。
该方法将定量分析与定性分析结合起来,用决策者的经验判断各衡量目标能否实现的标准之间的相对重要程度,并合理地给出每个决策方案的每个标准的权数,利用权数求出各方案的优劣次序,比较有效地应用于那些难以用定量方法解决的课题。
层次分析法的计算步骤一、建立层次结构模型运用AHP进行系统分析,首先要将所包含的因素分组,每一组作为一个层次,把问题条理化、层次化,构造层次分析的结构模型。
这些层次大体上可分为3类1、最高层:在这一层次中只有一个元素,一般是分析问题的预定目标或理想结果,因此又称目标层;2、中间层:这一层次包括了为实现目标所涉及的中间环节,它可由若干个层次组成,包括所需要考虑的准则,子准则,因此又称为准则层;3、最底层:表示为实现目标可供选择的各种措施、决策、方案等,因此又称为措施层或方案层。
层次分析结构中各项称为此结构模型中的元素,这里要注意,层次之间的支配关系不一定是完全的,即可以有元素(非底层元素)并不支配下一层次的所有元素而只支配其中部分元素。
这种自上而下的支配关系所形成的层次结构,我们称之为递阶层次结构。
递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,一般可不受限制。
为了避免由于支配的元素过多而给两两比较判断带来困难,每层次中各元素所支配的元素一般地不要超过9个,若多于9个时,可将该层次再划分为若干子层。
例如,大学毕业的选择问题,毕业生需要从收入、社会地位及发展机会方面考虑是否留校工作、读研究生、到某公司或当公务员,这些关系可以将其划分为如图所示的层次结构模型。
图再如,国家综合实力比较的层次结构模型如图6 .2:图6 .2图中,最高层表示解决问题的目的,即应用AHP所要达到的目标;中间层表示采用某种措施和政策来实现预定目标所涉及的中间环节,一般又分为策略层、约束层、准则层等;最低层表示解决问题的措施或政策(即方案)。
然后,用连线表明上一层因素与下一层的联系。
如果某个因素与下一层所有因素均有联系,那么称这个因素与下一层存在完全层次关系。
有时存在不完全层次关系,即某个因素只与下一层次的部分因素有联系。
层次之间可以建立子层次。
子层次从属于主层次的某个因素。
它的因素与下一层次的因素有联系,但不形成独立层次,层次结构模型往往有结构模型表示。
层次分析法确定评价指标权重及计算一、本文概述层次分析法(Analytic Hierarchy Process,简称AHP)是一种多准则决策分析方法,由美国运筹学家萨蒂(T.L.Saaty)教授于20世纪70年代初期提出。
这种方法通过将复杂问题分解为若干层次和若干因素,在各因素之间进行简单的比较和计算,得出不同方案的权重,从而为决策者提供定量化的决策依据。
本文旨在详细阐述层次分析法在确定评价指标权重及计算过程中的应用,包括其基本原理、步骤、优缺点以及在实际问题中的案例分析。
通过本文的阐述,读者可以更好地理解和掌握层次分析法的核心思想和应用方法,为解决复杂的多准则决策问题提供有力的工具。
二、层次分析法的基本原理层次分析法(Analytic Hierarchy Process,简称AHP)是一种定性与定量相结合的决策分析方法,由美国运筹学家T.L.Saaty教授于20世纪70年代初提出。
这种方法通过将复杂问题分解为若干层次和若干因素,在各因素之间进行简单的比较和计算,得出不同方案的权重,从而为决策者提供科学、合理的决策依据。
建立层次结构模型:将问题分解为不同的层次,包括目标层、准则层和方案层。
目标层是决策问题的最终目标或理想结果;准则层是实现目标所需考虑的各种准则或因素;方案层是实现目标的具体方案或措施。
构造判断矩阵:通过比较同一层次中各因素对于上一层次中某一准则的重要性,构造判断矩阵。
判断矩阵的元素通常采用1-9标度法赋值,表示各因素之间的相对重要性。
计算权重向量:通过求解判断矩阵的最大特征值及其对应的特征向量,得到各因素对于上一层次准则的权重向量。
常用的求解方法有和积法和方根法。
一致性检验:为保证判断矩阵的一致性和合理性,需要进行一致性检验。
一致性检验的指标为一致性比例CR,当CR小于1时,认为判断矩阵的一致性可以接受;否则,需要重新调整判断矩阵的元素值。
通过层次分析法,我们可以将复杂的决策问题分解为若干层次和因素,通过定性与定量相结合的分析方法,得出不同方案的权重,从而为决策者提供科学、合理的决策依据。
8.3.2 层次分析法的计算步骤一、建立层次结构模型运用AHP 进行系统分析,首先要将所包含的因素分组,每一组作为一个层次,把问题条理化、层次化,构造层次分析的结构模型。
这些层次大体上可分为3 类1、最高层:在这一层次中只有一个元素,一般是分析问题的预定目标或理想结果,因此又称目标层;2、中间层:这一层次包括了为实现目标所涉及的中间环节,它可由若干个层次组成,包括所需要考虑的准则,子准则,因此又称为准则层;3、最底层:表示为实现目标可供选择的各种措施、决策、方案等,因此又称为措施层或方案层。
层次分析结构中各项称为此结构模型中的元素,这里要注意,层次之间的支配关系不一定是完全的,即可以有元素(非底层元素)并不支配下一层次的所有元素而只支配其中部分元素。
这种自上而下的支配关系所形成的层次结构,我们称之为递阶层次结构。
递阶层次结构中的层次数与问题的复杂程度及分析的详尽程度有关,一般可不受限制。
为了避免由于支配的元素过多而给两两比较判断带来困难,每层次中各元素所支配的元素一般地不要超过9 个,若多于9 个时,可将该层次再划分为若干子层。
例如,大学毕业的选择问题,毕业生需要从收入、社会地位及发展机会方面考虑是否留校工作、读研究生、到某公司或当公务员,这些关系可以将其划分为如图8.1 所示的层次结构模型。
图8.1再如,国家综合实力比较的层次结构模型如图6 .2:图 6 .2图中,最高层表示解决问题的目的,即应用AHP 所要达到的目标;中间层表示采用某种措施和政策来实现预定目标所涉及的中间环节,一般又分为策略层、约束层、准则层等;最低层表示解决问题的措施或政策(即方案)。
然后,用连线表明上一层因素与下一层的联系。
如果某个因素与下一层所有因素均有联系,那么称这个因素与下一层存在完全层次关系。
有时存在不完全层次关系,即某个因素只与下一层次的部分因素有联系。
层次之间可以建立子层次。
子层次从属于主层次的某个因素。
它的因素与下一层次的因素有联系,但不形成独立层次,层次结构模型往往有结构模型表示。
层次分析法一、层次分析法简介美国运筹学家Saaty于20世纪70年代初提出了著名的层次分析法(Analytic Hierarchy Process简称AHP)。
层次分析法就是将与决策有关的元素分解成目标、准则、方案等层次,在此基础之上进行定性与定量分析的决策方法。
该方法具有系统、灵活、简洁的优点。
运用层次分析法建模来解决实际问题,可按如下五个步骤:步骤l 定义问题,确定目标步骤2从最高层(目标层),通过中间层(准则层)到最低层(方案层)构成一个层次结构模型步骤3 两两比较打分,确定下层对上层的分数准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的心目中,它们各占有一定的比例。
引用数字1-9及其倒数作为标度来定义判断矩阵(见表1)。
表1 判断矩阵标度定义标度含义含义l 表示两个因素相比,具有相同重要性3 表示两个因素相比,前者比后者稍重要5 表示两个因素相比,前者比后者明显重要7 表示两个因素相比,前者比后者强烈重要9 表示两个因素相比,前者比后者极端重要2,4,6,8 表示上述相邻判断的中间值倒数若因素i与因素j的重要性之比为,那么因素j与因素i重要性之比为步骤4 层次合成计算步骤5一致性检验1)计算一致性指标CI(consmtency index)其中,为判断矩阵的最大特征值。
2)查找一致性指标RI(见表2)表2 平均随机一致性指标n 1 2 3 4 5 6 7 8 9 10 11 12 13 14 RI 0 O O、52 0.89 1.12 1、24 1、36 1、41 1.46 1.49 1.52 1.54 1.56 1.583)计算一致性比例CR(consistency ratio)当CR<0、10时,认为通过了一次性检验,否则应作适当修正。
二、层次分析法权重向量W计算方法层次分析法有四种计算方法求权重:算术平均法、几何平均法、特征向量法、最小二乘法。
1、算术平均法(求与法)由于判断矩阵A中的每一列都近似地反映了权值的分配情形,故可采用全部列向量的算术平均值来估计权向量。