建模算法打卡第三周
层次分析法
层次分析法(Analytic Hierarchy Process,简称 AHP)是对一些较为复杂、较为模
糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是美
国运筹学家 T. L. Saaty 教授于上世纪 70 年代初期提出的一种简便、灵活而又实用的
多准则决策方法。
§1 层次分析法的基本原理与步骤
人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是
一个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次
分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法。
运用层次分析法建模,大体上可按下面四个步骤进行:
(i)建立递阶层次结构模型;
(ii)构造出各层次中的所有判断矩阵;
(iii)层次单排序及一致性检验;
(iv)层次总排序及一致性检验。
下面分别说明这四个步骤的实现过程。
1.1 递阶层次结构的建立与特点
应用 AHP 分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次
的结构模型。在这个模型下,复杂问题被分解为元素的组成部分。这些元素又按其属
性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。
这些层次可以分为三类:
(i)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结
果,因此也称为目标层。
(ii)中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干
个层次组成,包括所需考虑的准则、子准则,因此也称为准则层。
(iii)最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等,
因此也称为措施层或方案层。
递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地
层次数不受限制。每一层次中各元素所支配的元素一般不要超过 9 个。这是因为支配
的元素过多会给两两比较判断带来困难。
下面结合一个实例来说明递阶层次结构的建立。
例 1 假期旅游有 P1、 P2 、 P3 3 个旅游胜地供你选择,试确定一个最佳地点。
在此问题中,你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反
复比较 3 个侯选地点。可以建立如图 1 的层次结构模型。
1.2 构造判断矩阵
层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重
并不一定相同,在决策者的心目中,它们各占有一定的比例。
在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难是这些比
重常常不易定量化。此外,当影响某因素的因子较多时,直接考虑各因子对该因素有
多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的
重要性程度不相一致的数据,甚至有可能提出一组隐含矛盾的数据。为看清这一点,
可作如下假设:将一块重为 1 千克的石块砸成n 小块,你可以精确称出它们的重量,
设为 ,现在,请人估计这n 小块的重量占总重量的比例(不能让他知道各
小石块的重量),此人不仅很难给出精确的比值,而且完全可能因顾此失彼而提供彼
此矛盾的数据。
设现在要比较n 个因子 对某因素 Z 的影响大小,怎样比较才能提
供可信的数据呢?Saaty 等人建议可以采取对因子进行两两比较建立成对比较矩阵的
办法。即每次取两个因子和,以 表示 和 对 Z 的影响大小之比,全部比较
结果用矩阵 A = n*nKaTeX parse error: Can't use function '$' in math mode at position 45: …称判断矩
阵)。容易看出,若 $̲x_i$与$x_j$ 对 Z … 满足
(i) > 0 ,(ii)
)
则称之为正互反矩阵(易见 )。
1.3 层次单排序及一致性检验
判断矩阵 A 对应于最大特征值λmax 的特征向量W ,经归一化后即为同一层次相
应因素对于上一层次某因素相对重要性的排序权值,这一过程称为层次单排序。
上述构造成对比较判断矩阵的办法虽能减少其它因素的干扰,较客观地反映出一
对因子影响力的差别。但综合全部比较结果时,其中难免包含一定程度的非一致性。
如果比较结果是前后完全一致的,则矩阵 A 的元素还应当满足:
aijajk = aik , ∀i, j, k =1,2,…,n
定义 2 满足关系式(1)的正互反矩阵称为一致矩阵。
需要检验构造出来的(正互反)判断矩阵 A 是否严重地非一致,以便确定是否接
受 A 。
定理 1 正互反矩阵 A 的最大特征根 λmax 必为正实数,其对应特征向量的所有分
量均为正实数。 A 的其余特征值的模均严格小于λmax 。
定理 2 若 A 为一致矩阵,则
(i) A 必为正互反矩阵。
(ii) A 的转置矩阵 T A 也是一致矩阵。
(iii) A 的任意两行成比例,比例因子大于零,从而 rank(A) = 1(同样, A 的
任意两列也成比例)。 (iv)A 的最大特征值λ max = n ,其中n 为矩阵 A 的阶。A 的其余特征根均为零。
(v)若 A 的最大特征值λmax 对应的特征向量为 ,则
, ∀i, j = 1,2,…,n
§2 层次分析法的应用
在应用层次分析法研究问题时,遇到的主要困难有两个:(i)如何根据实际情况
抽象出较为贴切的层次结构;(ii)如何将某些定性的量作比较接近实际定量化处理。
层次分析法对人们的思维过程进行了加工整理,提出了一套系统分析问题的方法,为
科学管理和决策提供了较有说服力的依据。但层次分析法也有其局限性,主要表现在:
(i)它在很大程度上依赖于人们的经验,主观因素的影响很大,它至多只能排除思维
过程中的严重非一致性,却无法排除决策者个人可能存在的严重片面性。(ii)比较、
判断过程较为粗糙,不能用于精度要求较高的决策问题。AHP 至多只能算是一种半定
量(或定性与定量结合)的方法。
在应用层次分析法时,建立层次结构模型是十分关键的一步。现再分析一个实例,
以便说明如何从实际问题中抽象出相应的层次结构。
例 2 挑选合适的工作。经双方恳谈,已有三个单位表示愿意录用某毕业生。该
生根据已有信息建立了一个层次结构模型,如图 2 所示