层次分析法建模数学建模资料.pptVIP

（二）将定性判断转为定量判断的方法 Saaty等人提出1~9标度 层次分析法建模 背景 日常工作、生活中的决策问题 涉及经济、社会等方面的因素 作比较判断时人的主观选择起相当大的作用，各因素的重要性难以量化 Saaty于1970年代提出层次分析法 AHP (Analytic Hierarchy Process),一种定性与定量相结合的、系统化、层次化的分析方法 问题：如何从众多方案中选出最优或满意的方案？ （方案排序问题） 目标层 O(选择旅游地) P2 黄山 P1 桂林 P3 北戴河 准则层 方案层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 引例 例. 选择旅游地 如何在3个目的地中按照景色、费用、居住条件等因素选择. “选择旅游地”思维过程的归纳 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素， 各层元素间的关系用相连的直线表示。 通过两两相互比较确定各准则对目标的权重，及各方案对每一准则的权重。 将上述两组权重进行综合，确定各方案对目标的权重。 层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。 层次分析法需要解决以下五个问题 1、建立系统递阶层次结构有什么要求？ 2、如何将定性判断转化为定量判断并构造判 断矩阵？ 3、如何由元素判断矩阵求出元素的排序权重？ 4、如何判断专家（决策者）思维一致性？ 5、如何求各层元素对总目标的总排序权重？ （一）层次分析法递阶层次结构要求 （1）层次上层支配下层（无反馈） （2）同层元素之间相互独立（或相互影响很小），且具有可比性 （3）同层元素个数一般不超过9个 （4）下层元素对上层某一准则的贡献是线性的，且具有补偿性 倒数原则 1，1/2，…，1/9 相邻原则 2，4，6，8 Ci与Cj 相比极端重要 9 Ci与Cj 相比强烈重要 7 Ci与Cj 相比明显重要 5 Ci与Cj 相比稍为重要 3 Ci与Cj 相比同等重要 1 含义 标度 用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标度较优。 构造两两比较判断矩阵 元素之间两两对比，对比采用相对尺度 设要比较各准则C1,C2,… , Cn对目标O的重要性 A~判断矩阵 A是正互反阵 要由A确定C1,… , Cn对O的权向量 选择旅游地 （三）如何由判断矩阵求出各元素的排序权重？ 方法：特征向量法（EM) 步骤： (1)构造因素A1,A2,…,An 对目标B的判断矩阵： (2)求出对应于A的最大特征根 的特征向量 并归一化，即 则W就是各因素的排序向量。 采用特征向量法的理由 将一大石头O分成n块小石头A1,A2,…,An其重量可精确地测定为 判断矩阵 易知：AW=nW （四）如何判断专家思维是否一致？ 判断矩阵所反映的专家思维是一致的吗？ 允许不一致，但要确定不一致的允许范围 考察完全一致的情况 允许出现“A比B重要，B比C重要，C比A重要”的判断吗？ 成对比较完全一致的情况 满足 的正互反阵A称一致阵，如 A的秩为1，A的唯一非零特征根为n A的任一列向量是对应于n 的特征向量 A的归一化特征向量可作为权向量 对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根?的特征向量作为权向量w ，即 一致阵性质 成对比较阵和权向量 一致性检验 对A确定不一致的允许范围 已知：n 阶一致阵的唯一非零特征根为n 可证：n 阶正互反阵最大特征根? ≧n ，且? =n的充要条件是A是一致阵 定义一致性指标: CI 越大，不一致越严重 RI 0 0 0.58 0.90 1.12 1.24 1.32 1.41 1.45 1.49 1.51 n 1 2 3 4 5 6 7 8 9 11 10 为衡量CI 的大小，引入随机一致性指标 RI——随机模拟得到aij , 形成A，计算CI 即得RI。 定义一致性比率 CR = CI/RI 当CR0.1时，通过一致性检验 Saaty的结果如下 “选择旅游地”中准则层对目标的权向量及一致性检验 准则层对目标的成对比较阵 最大特征根?=5.073 权向量(特征向量)w =(0.263,0.475,0.055,0.090,0.110)T 一致性指标 随机一致性指标 RI=1.12 (查表) 一致性比率CR=0.018/1.12=0.0160.1 通过一致性检验 （五）如何求元素对总目标的总排序权重？ 组合权向量 记第2层（准则）对第1层（目标）的权向量为 同样求第3层(方案)对第2层每一元素(准则)的权向量 方案