《数学建模》课程教学资源（教材讲义）第八章层次分析法 Analytic Hierarchy Process（AHP）.doc_大学文库

第八章层次分析法层次分析法( Analytic Hierarchy Process,简称AHP)是对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题。它是国运筹学家TL.Saty教授于70年代初期提出的一种简便、灵活而又实用的多准则决策方法。 §I层次分析法的基本原理与步骤人们在进行社会的、经济的以及科学管理领域问题的系统分析中,面临的常常是个由相互关联、相互制约的众多因素构成的复杂而往往缺少定量数据的系统。层次分析法为这类问题的决策和排序提供了一种新的、简洁而实用的建模方法运用层次分析法建模,大体上可按下面四个步骤进行 (i)建立递阶层次结构模型 (i)构造出各层次中的所有判断矩阵 (i)层次单排序及一致性检验; (iv)层次总排序及一致性检验下面分别说明这四个步骤的实现过程 1.1递阶层次结构的建立与特点应用AHP分析决策问题时,首先要把问题条理化、层次化,构造出一个有层次的结构模型。在这个模型下,复杂问题被分解为元素的组成部分。这些元素又按其属性及关系形成若干层次。上一层次的元素作为准则对下一层次有关元素起支配作用。这些层次可以分为三类 (i)最高层:这一层次中只有一个元素,一般它是分析问题的预定目标或理想结果,因此也称为目标层。 (ⅱ)中间层:这一层次中包含了为实现目标所涉及的中间环节,它可以由若干个层次组成,包括所需考虑的准则、子准则,因此也称为准则层 (ⅲi)最底层:这一层次包括了为实现目标可供选择的各种措施、决策方案等, 因此也称为措施层或方案层。递阶层次结构中的层次数与问题的复杂程度及需要分析的详尽程度有关,一般地层次数不受限制。每一层次中各元素所支配的元素一般不要超过9个。这是因为支配的元素过多会给两两比较判断带来困难下面结合一个实例来说明递阶层次结构的建立例1假期旅游有B、P2、P33个旅游胜地供你选择,试确定一个最佳地点。在此问题中,你会根据诸如景色、费用、居住、饮食和旅途条件等一些准则去反复比较3个侯选地点。可以建立如下的层次结构模型目标层O 选择旅游地准则层C 住食旅措施层P P

-89- 第八章层次分析法层次分析法（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 个侯选地点。可以建立如下的层次结构模型。目标层 O 选择旅游地准则层 C 景色费用居住饮食旅途措施层 P P1 P2 P3

1.2构造判断矩阵层次结构反映了因素之间的关系,但准则层中的各准则在目标衡量中所占的比重并不一定相同,在决策者的心目中,它们各占有一定的比例在确定影响某因素的诸因子在该因素中所占的比重时,遇到的主要困难是这些比重常常不易定量化。此外,当影响某因素的因子较多时,直接考虑各因子对该因素有多大程度的影响时,常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据,甚至有可能提出一组隐含矛盾的数据。为看清这一点, 可作如下假设:将一块重为1千克的石块砸成n小块,你可以精确称出它们的重量, 设为W,…Wn,现在,请人估计这n小块的重量占总重量的比例(不能让他知道各小石块的重量),此人不仅很难给出精确的比值,而且完全可能因顾此失彼而提供彼此矛盾的数据设现在要比较n个因子X={x12…xn}对某因素Z的影响大小,怎样比较才能提供可信的数据呢?Say等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法。即每次取两个因子x和x,以a表示x和x对Z的影响大小之比,全部比较结果用矩阵A=(an)x表示,称A为Z一X之间的成对比较判断矩阵(简称判断矩阵)。容易看出,若x与x,对Z的影响之比为a,则x,与x对Z的影响之比应为定义1若矩阵A=(an)nxn满足 (i)an>0,(i)an=-(i,j=1,2,…,n) 则称之为正互反矩阵(易见an1=1,i=1,…,n)。关于如何确定an的值,Say等建议引用数字1~9及其倒数作为标度。下表列出了1~9标度的含义: 含表示两个因素相比,具有相同重要性表示两个因素相比,前者比后者稍重要表示两个因素相比,前者比后者明显重要表示两个因素相比,前者比后者强烈重要 9 表示两个因素相比,前者比后者极端重要 2,4,6,8表示上述相邻判断的中间值倒数若因素i与因素j的重要性之比为an,那么因素j与因素i重要性之比为an 从心理学观点来看,分级太多会超越人们的判断能力,既增加了作判断的难度, 又容易因此而提供虚假数据。Say等人还用实验方法比较了在各种不同标度下人们判断结果的正确性,实验结果也表明,采用1~9标度最为合适

-90- 1.2 构造判断矩阵层次结构反映了因素之间的关系，但准则层中的各准则在目标衡量中所占的比重并不一定相同，在决策者的心目中，它们各占有一定的比例。在确定影响某因素的诸因子在该因素中所占的比重时，遇到的主要困难是这些比重常常不易定量化。此外，当影响某因素的因子较多时，直接考虑各因子对该因素有多大程度的影响时，常常会因考虑不周全、顾此失彼而使决策者提出与他实际认为的重要性程度不相一致的数据，甚至有可能提出一组隐含矛盾的数据。为看清这一点，可作如下假设：将一块重为 1 千克的石块砸成 n 小块，你可以精确称出它们的重量，设为 w wn , , 1  ，现在，请人估计这 n 小块的重量占总重量的比例（不能让他知道各小石块的重量），此人不仅很难给出精确的比值，而且完全可能因顾此失彼而提供彼此矛盾的数据。设现在要比较 n 个因子 { , , } 1 n X = x  x 对某因素 Z 的影响大小，怎样比较才能提供可信的数据呢？Saaty 等人建议可以采取对因子进行两两比较建立成对比较矩阵的办法。即每次取两个因子 i x 和 j x ，以 ij a 表示 i x 和 j x 对 Z 的影响大小之比，全部比较结果用矩阵 A = aij nn ( ) 表示，称 A 为 Z − X 之间的成对比较判断矩阵（简称判断矩阵）。容易看出，若 i x 与 j x 对 Z 的影响之比为 ij a ，则 j x 与 i x 对 Z 的影响之比应为 ij ji a a 1 = 。定义 1 若矩阵 A = aij nn ( ) 满足（i） aij  0 ，（ii） ij ji a a 1 = （ i, j = 1,2,  ,n ）则称之为正互反矩阵(易见 aii = 1，i =1,  ,n )。关于如何确定 ij a 的值，Saaty 等建议引用数字 1~9 及其倒数作为标度。下表列出了 1~9 标度的含义：标度含义 1 3 5 7 9 2，4，6，8 倒数表示两个因素相比，具有相同重要性表示两个因素相比，前者比后者稍重要表示两个因素相比，前者比后者明显重要表示两个因素相比，前者比后者强烈重要表示两个因素相比，前者比后者极端重要表示上述相邻判断的中间值若因素 i 与因素 j 的重要性之比为 ij a ，那么因素 j 与因素 i 重要性之比为 ij ji a a 1 = 。从心理学观点来看，分级太多会超越人们的判断能力，既增加了作判断的难度，又容易因此而提供虚假数据。Saaty 等人还用实验方法比较了在各种不同标度下人们判断结果的正确性，实验结果也表明，采用 1~9 标度最为合适

-91- 最后，应该指出，一般地作 2 n(n −1) 次两两判断是必要的。有人认为把所有元素都和某个元素比较，即只作 n −1 个比较就可以了。这种作法的弊病在于，任何一个判断的失误均可导致不合理的排序，而个别判断的失误对于难以定量的系统往往是难以避免的。进行 2 n(n −1) 次比较可以提供更多的信息，通过各种不同角度的反复比较，从而导出一个合理的排序。 1.3 层次单排序及一致性检验判断矩阵 A 对应于最大特征值 max 的特征向量 W ，经归一化后即为同一层次相应因素对于上一层次某因素相对重要性的排序权值，这一过程称为层次单排序。上述构造成对比较判断矩阵的办法虽能减少其它因素的干扰，较客观地反映出一对因子影响力的差别。但综合全部比较结果时，其中难免包含一定程度的非一致性。如果比较结果是前后完全一致的，则矩阵 A 的元素还应当满足： aija jk = aik ，i, j,k = 1,2,  ,n （1）定义 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 对应的特征向量为 T W w wn ( , , ) = 1  ，则 j i ij w w a = ， i, j = 1,2,  ,n ，即                   = n n n n n n w w w w w w w w w w w w w w w w w w A        1 2 2 2 2 1 2 1 2 1 1 1 定理 3 n 阶正互反矩阵 A 为一致矩阵当且仅当其最大特征根 max = n ，且当正互反矩阵 A 非一致时，必有 max  n 。根据定理 3，我们可以由 max 是否等于 n 来检验判断矩阵 A 是否为一致矩阵。由

层A A B层总排序权值层B 对层次总排序也需作一致性检验,检验仍象层次总排序那样由高层到低层逐层进行。这是因为虽然各层次均已经过层次单排序的一致性检验,各成对比较判断矩阵都已具有较为满意的一致性。但当综合考察时,各层次的非一致性仍有可能积累起来, 引起最终分析结果较严重的非一致性。设B层中与A相关的因素的成对比较判断矩阵在单排序中经一致性检验,求得单排序一致性指标为CI(j),(j=1,…,m),相应的平均随机一致性指标为R() (CI()、R(j已在层次单排序时求得),则B层总排序随机一致性比例为 CR= ∑R()a 当CR<0.10时,认为层次总排序结果具有较满意的一致性并接受该分析结果。 §2层次分析法的应用在应用层次分析法研究问题时,遇到的主要困难有两个:(ⅱ)如何根据实际情况抽象出较为贴切的层次结构;(ⅱi)如何将某些定性的量作比较接近实际定量化处理层次分析法对人们的思维过程进行了加工整理,提出了一套系统分析问题的方法,为科学管理和决策提供了较有说服力的依据。但层次分析法也有其局限性,主要表现在: (i)它在很大程度上依赖于人们的经验,主观因素的影响很大,它至多只能排除思维过程中的严重非一致性,却无法排除决策者个人可能存在的严重片面性。(ⅱ)比较、判断过程较为粗糙,不能用于精度要求较高的决策问题。AHP至多只能算是一种半定量(或定性与定量结合)的方法 AHP方法经过几十年的发展,许多学者针对AHP的缺点进行了改进和完善,形成了一些新理论和新方法,像群组决策、模糊决策和反馈系统理论近几年成为该领域的一个新热点。在应用层次分析法时,建立层次结构模型是十分关键的一步。现再分析一个实例以便说明如何从实际问题中抽象出相应的层次结构例2挑选合适的工作。经双方恳谈,已有三个单位表示愿意录用某毕业生。该生根据已有信息建立了一个层次结构模型,如下图所示

-93- 对层次总排序也需作一致性检验，检验仍象层次总排序那样由高层到低层逐层进行。这是因为虽然各层次均已经过层次单排序的一致性检验，各成对比较判断矩阵都已具有较为满意的一致性。但当综合考察时，各层次的非一致性仍有可能积累起来，引起最终分析结果较严重的非一致性。设 B 层中与 Aj 相关的因素的成对比较判断矩阵在单排序中经一致性检验，求得单排序一致性指标为 CI( j) ，（ j = 1,  ,m ），相应的平均随机一致性指标为 RI ( j) （ CI( j)、RI( j) 已在层次单排序时求得），则 B 层总排序随机一致性比例为   = = = m j j m j j RI j a CI j a CR 1 1 ( ) ( ) 当 CR 0.10 时，认为层次总排序结果具有较满意的一致性并接受该分析结果。 §2 层次分析法的应用在应用层次分析法研究问题时，遇到的主要困难有两个：（i）如何根据实际情况抽象出较为贴切的层次结构；（ii）如何将某些定性的量作比较接近实际定量化处理。层次分析法对人们的思维过程进行了加工整理，提出了一套系统分析问题的方法，为科学管理和决策提供了较有说服力的依据。但层次分析法也有其局限性，主要表现在：（i）它在很大程度上依赖于人们的经验，主观因素的影响很大，它至多只能排除思维过程中的严重非一致性，却无法排除决策者个人可能存在的严重片面性。（ii）比较、判断过程较为粗糙，不能用于精度要求较高的决策问题。AHP 至多只能算是一种半定量（或定性与定量结合）的方法。 AHP 方法经过几十年的发展，许多学者针对 AHP 的缺点进行了改进和完善，形成了一些新理论和新方法，像群组决策、模糊决策和反馈系统理论近几年成为该领域的一个新热点。在应用层次分析法时，建立层次结构模型是十分关键的一步。现再分析一个实例，以便说明如何从实际问题中抽象出相应的层次结构。例 2 挑选合适的工作。经双方恳谈，已有三个单位表示愿意录用某毕业生。该生根据已有信息建立了一个层次结构模型，如下图所示

《数学建模》课程教学资源（教材讲义）第八章 层次分析法 Analytic Hierarchy Process（AHP）

《数学建模》课程教学资源（教材讲义）第八章层次分析法 Analytic Hierarchy Process（AHP）