层次分析法建模.doc

1层次分析法建模层次分析法建模层次分析法（层次分析法（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）机会多（如新单位或单位发展有后劲）等问题：问题：现在有多个用人单位可供他选择，因此，他面临多种选择和决策，问题是他将如何 作出决策和选择？——或者说他将用什么方法将可供选择的工作单位排序？2ＢＢ.假期旅游地点选择假期旅游地点选择暑假有 3 个旅游胜地可供选择例如：：苏州杭州，北戴河，桂林，到底到哪个1P2P3P地方去旅游最好？要作出决策和选择为此，要把三个旅游地的特点，例如：①景色；②费用； ③居住；④环境；⑤旅途条件等作一些比较——建立一个决策的准则，最后综合评判确定出一 个可选择的最优方案目标层准则层方案层C．资源开发的综合判断．资源开发的综合判断 7 种金属可供开发，开发后对国家贡献可以通过两两比较得到，决定对哪种资源先开发， 效用最用工作选择贡献收入发展声誉工作环境生活环境可供选择的单位 P1’ P2 ‘ ----- Pn 选择旅游地景 色费 用居 住饮 食旅 途P1P2P3对经济发展、贡献 U铜 Co铁 In磷酸盐钿 Ur铝 Al金 Go经济价值开採费风险费要求量战略重要性交通条件3二、问题分析：二、问题分析： 例如旅游地选择问题：一般说来，此决策问题可按如下步骤进行： （S1）将决策解分解为三个层次，即： 目标层：（选择旅游地） 准则层：（景色、费用、居住、饮食、旅途等 5 个准则）方案层：（有，，三个选择地点）1P2P3P并用直线连接各层次。

（S2）互相比较各准则对目标的权重，各方案对每一个准则的权重这些权限重在人的思维过 程中常是定性的 例如：经济好，身体好的人：会将景色好作为第一选择； 中老年人：会将居住、饮食好作为第一选择； 经济不好的人：会把费用低作为第一选择 而层次分析方法则应给出确定权重的定量分析方法 （S3）将方案后对准则层的权重，及准则后对目标层的权重进行综合 （S4）最终得出方案层对目标层的权重，从而作出决策 以上步骤和方法即是 AHP 的决策分析方法三、确定各层次互相比较的方法三、确定各层次互相比较的方法————成对比较矩阵和权向量成对比较矩阵和权向量 在确定各层次各因素之间的权重时，如果只是定性的结果，则常常不容易被别人接受，因 而 Santy 等人提出：一致矩阵法 即：1. 不把所有因素放在一起比较，而是两两相互比较 2. 对此时採用相对尺度，以尽可能减少性质不同的诸因素相互比较的困难，提高准确度因素比较方法因素比较方法 —— 成对比较矩阵法：成对比较矩阵法：目的是，要比较某一层个因素对上一层因素 O 的影响（例如：旅游决策nnCCC , ,,21L解中，比较景色等 5 个准则在选择旅游地这个目标中的重要性） 。

採用的方法是：每次取两个因素和比较其对目标因素 O 的影响，并用表示，全iCjCija部比较的结果用成对比较矩阵表示，即：（1）) 1( 1, 0 ,)(ijij ijjiijnxnijaaaaaaA为由于上述成对比较矩阵有特点： jiijijijaaaaA1, 0 , )(故可称为正互反矩阵正互反矩阵：显然，由 ，即：，故有：Ajiijaa11jiijaa1jia例如：在旅游决策问题中：= 表示：2112a（费用）（景色）21 CC 2O1O 21 的重要性为（费用）对目标的重要性为景色）对目标（ CC4故：），费用重要性为即景色重要性为21(2112a= 表示：14413a（居住条件）（景色）31 CC1OC4O(31 为为为为为为为为为为为为为为为为为为为为为为为为为C即：景色为 4，居住为 1 表示：17723a（居住条件）（费用）32 CC1OC7O(32 为为为为为为为为为为为为为为为为为为为为为为为为为C即：费用重要性为 7，居住重要性为 1因此有成对比较矩阵：1135131112513131211714155337412121A？？问题？？问题：稍加分析就发现上述成对比较矩阵的问题： ① 即存在有各元素的不一致性不一致性，例如：既然：411 14a ; 2211331 31 1321 21 12aaCCaCCa所以应该有：188 4121312312132 23CCCCaa CCa而不应为矩阵中的A1723a②成对比较矩阵比较的次数要求太 ，因：个元素比较次数为：次，n! 2) 1(2nnCn因此，问题是：如何改造成对比较矩阵，使由其能确定诸因素对上层因素 OnCC , ,1L的权重？对此 Saoty 提出了：在成对比较出现不一致情况下，计算各因素对因素（上层nCC , ,1L因素）O 的权重方法，并确定了这种不一致的容许误差范围。

为此，先看成对比较矩阵的完全一致性——成对比较完全一致性四：一致性矩阵四：一致性矩阵 Def：：设有正互反成对比较矩阵：5(4)1 a , , 1 , , 1 1nn 22 112 2 22 22 12 211 1 21 12 11 11nnn nn nji ijnnnnWW WWaWWaWWaWWaWWaWWaWWaWWaWWaALLLLLL除满足：（i）正互反性：即) 1 ( 10jiij jiijijaaaaa为而且还满足：（ii）一致性：即n 2, 1,j i, Lhahaakaaaaji kji ji ij则称满足上述条件的正互反对称矩阵 A 为一致性矩阵，简称一致阵一致性矩阵（一致阵）性质：一致性矩阵（一致阵）性质： 性质性质 1：的秩 Rank(A)=1A 的唯一非 0 的特征根为 nA 性质性质 2：的任一列（行）向量都是对应特征根的特征向量：An 即有(特征向量、特征值)：，则向量 nnnnnnWW WW WWWW WW WWWW WW WWALLLLLLL212221212111321WWWWMr满足：WnnWnWnWWWWWW WW WWWW WW WWWAnnnnnnn LM LMLMML21212112111即： 0)(WnIA启发与思考：启发与思考：既然一致矩阵有以上性质，即n个元素W1, W2, W3 , …Wn 构成的向量6nWWWWL21是一致矩阵 A 的特征向量，则可以把向量 W 归一化后的向量，看成是诸元素W1, W2, W3 , …Wn目标的权向量，因此，可以用求A的特征根和特征向量的办法，求出元素W1, W2, W3 , …Wn相对于目标 O 的劝向量。

解释：解释：一致矩阵即：件物体，它们重量分别为，将他们两nnMMM, , ,21LnWWW, , ,21L两比较重量，其比值构成一致矩阵，若用重量向量右乘，则nWWWWL21A： 称特征根法，求权向量的方法量权向量，此种用特征向为即对上层因素O的权重，，C，，CC，就表示诸因素＝W＝则归一化后的特征向量，＝：重量向量 为特征根的特征向量为以的特征根为n211WWWW,121LLLinWWWnnA分析：分析：若重量向量未知时，则可由决策者对物体之间两两相比关系，nWWWWM21nMMM, , ,21L主观作出比值的判断，或用 Delphi（调查法）来确定这些比值，使矩阵（不一定有一致性）A为已知的，并记此主观判断作出的矩阵为（主观）判断矩阵并记此主观判断作出的矩阵为（主观）判断矩阵，并且此，并且此（不一致）在不一（不一致）在不一AA致的容许范围内，再依据：致的容许范围内，再依据：的特征根或和特征向量的特征根或和特征向量连续地依赖于矩阵的元素连续地依赖于矩阵的元素，即当，即当AWija离一致性的要求不太远时，离一致性的要求不太远时，的特征根的特征根 和特征值（向量）和特征值（向量）与一致矩阵与一致矩阵的特征根的特征根和和ijaAiWA7特征向量特征向量也相差不大的道理：由特征向量也相差不大的道理：由特征向量求权向量求权向量的方法即为的方法即为特征向量法特征向量法，并由此引，并由此引WWW出出一致性检查的方法一致性检查的方法。

问题：问题：Remark以上讨论的用求特征根来求权向量的方法和思路，在理论上应解决以下问题：W1． 一致阵的性质 1 是说：一致阵的最大特征根为（即必要条件） ，但用特征根来求特征向量n 时，应回答充分条件：即正互反矩阵是否存在正的最大特征根和正的特征向量？且如果正互反矩阵的最大特征根时，是否为一致阵？AnmaxA2． 用主观判断矩阵的特征根和特征向量连续逼近一致阵的特征根和特征向量AWA时，即： 由 W kkklim得到：WWk k lim即： AAk k lim是否在理论上有依据3．一般情况下，主观判断矩阵在逼近于一致阵的过程中，用与接近的来代替，AAA*AA即有，这种近似的替代一致性矩阵的作法，就导致了产生的偏差估计问题，即一AA *A致性检验问题，即要确定一种一致性检验判断指标，由此指标来确定在什么样的允许范围内， 主观判断矩阵是可以接受的，否则，要 两两比较构造主观判断矩阵此问题即一致性检 验问题的内容 以上三个问题：前两个问题由数学严格比较可获得（见教材 P325，定理 1、定理 2） 第 3 个问题：Satty 给出一致性指标（TH1,TH2 介绍如下：） 附： Th1：：（教材 P326，perronTh 比隆。