第4讲层次分析法建模.ppt

一、层次分析法的基本原理 １、递阶层次结构原理 将问题所包含的因素分层，一般划分为 （1）最高层：一般只有一个元素，表示解决问题的目的； （2）中间层：表示为实现总目标所涉及的中间环节，可分为策略层、约束层、准则层等 （3）最低层：用于解决问题和各种措施、方案等。 2、测度原理： 3、排序原理： 二、层次分析法的基本步骤 应用实例1:城市空气质量分析 优 化 建 模 第4讲 层次分析法建模 欢迎各位参加 数学建模竞赛的培训 决策:人们选择或进行判断的一种思维活动, 实践中要对某些系统的重要性做出恰当的评价,以列出它们的轻重缓急,从而集中解决重要的问题。 复杂问题 分解成因素 按支配关系分组形成 有序的递阶层次结构 层次 分析 法的 基本 思路 衡量各方面的影响 综合判断,做出决策 层次分析法（The analytic hierarchy process）简称AHP，在20世纪70年代中期由美国运筹学家,匹兹堡大学教授托马斯·莎丁（T.L.Saaty）正式提出。 它是一种定性和定量相结合的、系统化、层次化的分析方法。 由于它在处理复杂的决策问题上的实用性和有效性，很快在世界范围得到重视。 它的应用已遍及经济计划和管理、能源政策和分配、行为科学、军事指挥、运输、农业、教育、人才、医疗和环境等领域。 社会、经济系统的测度具有以下特点: (1)测度对象的属性大多具有相对性质,无法确定统一的标度. (2)测度对象的环境时常变化,即使有一种统一尺度,由于环境的变化也会使其失去常规意义. (3)社会、经济系统缺少必要的测度工具,往往需要人的判断. 层次分析法提供了测度决策因素的基本方式,采用相对标度进行两两比较,统一对有形与无形、可定量与不可定量的因素进行测度。 一组元素两两比较其重要性,计算元素相对重要性的测度问题。 1、建立层次结构模型。 在深入分析实际问题的基础上，将有关的各个因素按照不同属性自上而下地分解成若干层次，同一层的诸因素从属于上一层的因素或对上层因素有影响，同时又支配下一层的因素或受到下层因素的作用。 目标层 O(选择旅游地) P2 黄山 P1 桂林 P3 北戴河 准则层 方案层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 1.建立层次结构模型 例. 选择旅游地 如何在3个目的地中按照景色、费用、居住条件等因素选择. 将问题包含的因素分层： 最高层（解决问题的目的）； 中间层（实现总目标而采取的各种措施、必须考虑 的准则等。也可称策略层、约束层、准则层等）； 最低层（用于解决问题的各种措施、方案等）。把 各种所要考虑的因素放在适当的层次内。用层次结构图清 晰地表达这些因素的关系。 层次分析法的基本步骤 成对比较阵和权向量 元素之间两两对比，对比采用相对尺度 设要比较各准则C1,C2,… , Cn对目标O的重要性 A~成对比较阵 A是正互反阵 要由A确定C1,… , Cn对O的权向量 选择旅游地 成对比较的不一致情况 一致比较 不一致 允许不一致，但要确定不一致的允许范围 考察完全一致的情况 成对比较阵和权向量 竞 赛 培 训 课 件 成对比较完全一致的情况 满足 的正互反阵A称一致阵，如 A的秩为1，A的唯一非零特征根为n A的任一列向量是对应于n 的特征向量 A的归一化特征向量可作为权向量 对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根?的特征向量作为权向量w ，即 一致阵性质 成对比较阵和权向量 竞 赛 培 训 课 件 2 4 6 8 比较尺度aij Saaty等人提出1~9尺度——aij 取值1,2,… , 9及其互反数1,1/2, … , 1/9 尺度 1 3 5 7 9 相同 稍强 强 明显强 绝对强 aij = 1,1/2, ,…1/9 的重要性与上面相反 心理学家认为成对比较的因素不宜超过9个 用1~3,1~5,…1~17,…,1p~9p (p=2,3,4,5), d+0.1~d+0.9 (d=1,2,3,4)等27种比较尺度对若干实例构造成对比较阵，算出权向量，与实际对比发现， 1~9尺度较优。 便于定性到定量的转化： 成对比较阵和权向量 竞 赛 培 训 课 件 一致性检验 对A确定不一致的允许范围 已