数学建模第三讲层次分析法

准则层
调动职工 积极性C1
提高企业 技术水平C2
改善职工 生活水平C3
方案层
发奖金P1
建福利 设施P2
请职工 进修P3
建图 书馆P4
引进新 设备P5
2013-11-13
20
也就是说，对于资金使用这个问 题来说，模型结构分为三层。最高为 目标层，即合理使用资金；中间为准 则层，即合理使用资金的三个准则： 调动职工积极性，提高企业技术水平 和改善职工生活；最下一层为方案层, 即可供选择的方案。
目标层外，每个元素至少受上一层一 个元素支配；除方案层外，每个元素 至少支配下一层一个元素；同一层次 元素不存在支配关系。 建立层次结构的关键是能否构造 出合理的满足一定支配关系的准则。
2013-11-13
23
四、比较判断矩阵的构造
由于在决策者心目中，各准则对 目标的影响程度不同，各方案对每个 准则的影响程度也不同，所以建立层 次结构后的首要任务是确定各准则对 目标以及各方案对每个准则的权重。 层次分析法确定上述权重的方法 是构造准则层和方案层的比较判断矩 阵。
2013-11-13 6
其理论依据是什么？ 8. 如何进行一致性检验，如何理解一 致性指标CI、平均随机一致性指标 RI、一致性比例CR？ 9. 何谓层次总排序？ 10. 层次总排序的步骤和原理。 11. 如何进行层次总排序的一致性检 验？
2013-11-13 7
12. 当一致性检验未通过时，如何对 判断矩阵进行调整？ 13. 层次分析法的缺陷及解决办法。 14. 层次分析法软件的使用。 15. 层次分析法建模实例。
很容易办到，选最胖者也不难，但要 挑选一个最高、最胖且最帅的人就不 容易了。 此类决策问题的困难主要在于: (1) 有的指标不易量化; (2) 有些指标 相互关联，甚至相互矛盾，导致决策 复杂化。
2013-11-13 10
层次分析法(AHP)是美国运筹学 家Lsaaty在20世纪70年代初提出的一 种定性分析与定量分析相结合的多准 则决策方法，简单、实用，特别适用 于人的定性判断起重要作用，对决策 结果难于直接准确计量的问题。
2013-11-13 37
恒有 max； (3) max 为A的单特征值，因而它 所对应的特征向量除相差一个常数因 子外是唯一的。 下面再给出两个定理，这两个定 理分别是权重排序原理和一致性检验 原理的理论基础。 定理1 若A为一致矩阵，则
2013-11-13 38
(1) A必为正互反矩阵； (2) A的任意两行(列)成比例； (3) A的最大特征值 max n，n为 A的阶，从而A的其余特征值均为零; (4) 若A的最大特征值 max 对应的 T 特征向量为 W w1 , w2 ,, wn ，则 aij wi w j ，即
2013-11-13 31
2. 方案层比较判断矩阵的构造 类似地可以构造出各方案对每个 准则的比较判断矩阵。 例如，例1中的各方案对每个准 则的比较判断矩阵可以设为
2013-11-13
32
2013-11-13
P1 1 2 3 4 P2 1 2 1 3 2 B1 P3 1 3 1 3 1 1 2 1 4 1 2 2 P4 1 P5 1 7 1 5 1 2 1 3 P2 1 1 7 1 3 1 5 7 1 P3 5 3 B2 P4 3 1 5 1 1 3 5 1 3 3 P5 1
2013-11-13
8
人们在日常活动中，常常会面对 一些决策问题。例如，大学生选择职 业时，往往会从专业对口、发展潜力、 待遇收入等多方面考虑和决策。 许多决策问题是一个由相互关联、 相互制约的众多因素构成的复杂系统， 很难用通常的数学模型解决。 例如，在一群人中挑个子最高的
2013-11-13 9
7 5 2 3 1
33
P1 1 1 1 P2 1 B3 P3 1 3 1 3 1 3 1 3 P4
3 3 3 3 1 1 1 1
构造出判断矩阵后，即可对判断 矩阵进行单排序计算。在各层次排序 后还要进行各层次总排序，其中还存 在着判断矩阵的一致性检验问题。
2013-11-13 25
1. 准则层比较判断矩阵的构造 下面介绍准则C1,C2,…,Cn对目标 Z的权重的确定方法。 在复杂问题中，准则的权重很难 直接获得且不易定量化。Saaty提出 可用对准则两两比较的方法来确定权 重，即每次取两个准则Ci和Cj，用aij 表示Ci和Cj对Z的影响之比, 全部比较
1-13
28
判断矩阵的确定具有很强的主观 性。比如，在例1中，假定企业领导 对于资金使用的态度是：首先是提高 企业的技术水平，其次是改善职工生 活条件，最后是调动职工积极性，则 准则层对目标层的比较判断矩阵可以 设定为
2013-11-13 29
C1 C2
C3
C1 1 1 5 1 3 5 1 A C2 3 C3 3 1 3 1 显然，若 C i 和C j 对Z的影响之比
2013-11-13 39
w1 w 1 w2 w A 1 w n w1
2013-11-13
w1 w2 w2 w2 wn w2
w1 wn w2 wn wn wn
40
定理2 若A为n阶正互反矩阵，则
(1) max n ； (2) A为一致矩阵 max n 。 尽管上述结论的证明并不复杂， 有些内容还是考研中的常见内容，如 定理1的(2)和(3)，但绝大部分学生理 解起来还是比较困难。 不过这并没有关系，因为我们只 要利用这两个定理得出排序和一致性
层次分析法首先要把决策问题层 次化。所谓层次化就是根据问题的性 质以及要达到的目标，将问题分解为 不同的因素，并按各因素间的隶属关 系和关联程度分组，形成一个不相交 的层次。 下面通过一个实例来说明构造层 次以及层次分析法的决策过程。
2013-11-13 16
例1 假设某企业领导要决定一笔 资金如何使用。经过调研，现有下列 方案可供选择： (1) 作为奖金发给职工； (2) 扩建宿舍和食堂等福利设施; (3) 举办职工进修班； (4) 建图书馆、俱乐部等； (5) 引进新设备进行技术改造。
2013-11-13 21
建立问题的层次结构是层次分析 法中最重要的一步。通常，层次结构 分为三层，最高层只有一个元素，即 决策者要达到的目标；中间层为衡量 目标是否达到的若干判断准则；最低 层为备选的具体方案。 上一层次的元素对相邻的下一层 次的全部或部分元素起支配作用。除
2013-11-13 22
含义 表示两个元素相比，具有同样的重要性。 表示两个元素相比，前者比后者稍重要。 表示两个元素相比，前者比后者明显重要。 表示两个元素相比，前者比后者极其重要。 表示两个元素相比，前者比后者强烈重要。 表示上述相邻判断的中间值。
若元素i和元素j的重要性之比为aij ，那么元素j与元素 i的重要性之比为aji=1/ aij 。
2013-11-13 43
阵 max n ，就这意味着max比n大 得越多， A的不一致程度就越严重。 因此，可以用 max n CI n 1 作为衡量不一致程度的数量指标， CI称为一致性指标。 CI其实即为除最大特征值以外 的其余特征值的负平均值。
2013-11-13 13
标度将人的主观判断进行客观量化， 在此基础上进行定性和定量分析。 层次分析法大致可分为下面四个 步骤： (1) 建立递阶层次结构； (2) 构造比较判断矩阵； (3) 单准则排序和一致性检验； (4) 层次总排序和一致性检验。
2013-11-13 14
三、递阶结构层次的建立
2013数学建模培训
第三讲 层次分析法
一、引 言
层次分析法是数学建模竞赛中的 常用方法。在数学建模竞赛论文中， 时常能看到层次分析法。 需要提醒大家注意的是，有些学 生没有搞清楚层次分析法的特点、原 理、优缺点及局限性，在建模中随意 乱用层次分析法。 在本讲中，大家首先要搞清楚层
2013-11-13 4
2013-11-13 41
检验的方法即可。 根据定理1中的结论(4)，可以得 出确定排序向量的下列方法： 求出比较判断矩阵A最大特征值 max 的特征向量W，经归一化后即为 各准则对目标或各方案对某准则的排 序权重向量。 可借助软件求特征值特征向量。
2013-11-13 42
2. 比较判断矩阵的一致性检验 虽然构造比较判断矩阵时，不要 求具有严格的一致性，但一个混乱、 不一致的比较判断矩阵有可能导致决 策的失误，所以我们希望在判断时应 大体一致，从而对每一层在做单准则 排序时，均需要做一致性检验。 根据定理2， max n 且A为一致矩
2013-11-13 34
五、单准则排序与一致性检验
1. 单准则下的排序 根据比较判断矩阵确定某层各元 素对上层某元素相对权重排序的过程 称为单准则下的排序。通常有各方案 对某准则的权重排序和各准则对目标 的权重排序。 计算权重的方法有多种，比较成 熟的是特征根方法。
2013-11-13 36
特征根方法的理论依据是Perron 定理，它保证了所得到的排序向量的 正值性和唯一性。 Perron定理 设n阶方阵A>0， max 为A的模最大特征值，则 (1) max为正特征值，且对应的特 征向量为正向量； (2) 对于A的任何其它特征值 ,
2013-11-13 17
从调动职工工作积极性，提高职 工文化技术水平和改善职工物质文化 生活条件来看，这些方案都有其合理 因素。如何使得这笔资金更合理地使 用，就是企业领导面临的决策问题。 注意 在建模实际问题中, 如需用 层次分析法，则首先要根据问题的特 点建立适当的层次。
2013-11-13 18
请大家揣摩本题中构造层次结构 的思路与过程。 通过分析，上述方案都是为了更 好地调动职工工作积极性，提高企业 技术水平和改善职工物质文化条件， 而最终目的是为了企业进一步发展， 增强企业的竞争力。 据此，可以建立下列层次结构：