第九讲层次分析法建模解析.ppt

背景 日常工作、生活中的决策问题： 例如，买一件衬衫，买棉的、丝的、涤纶的……及花的、白的方格的之中做选择 又如，假期旅游，是去风光绮丽的苏杭，还是去迷人的北戴河海滨，或者去山水甲天下的桂林 又如，报考学校、挑选专业、或者选择工作岗位时，就要慎重考虑、反复比较，尽可能地作出满意的决策了 Saaty于1970年代提出层次分析法 AHP (Analytic Hierarchy Process) AHP——一种定性与定量相结合的、系统化、层次化的分析方法 背景 人们在处理这些决策问题时，要考虑因素有多有少，有大有小，但是一个共同的特点是他们通常都涉及到经济、社会、人文等方面的因素.在作比较、判断、评价、决策时，这些因素的的重要性、影响力或者优先程度往往难以量化，人的主观选择（当然要根据客观实际）起相当大的作用，这就给用一般的数学方法解决问题带来本质上的困难 目标层 O(选择旅游地) P2 P1 P3 准则层 方案层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 一. 层次分析法的基本步骤 例. 选择旅游地 如何在3个目的地中按照景色、费用、居住条件等因素选择. 目标层 O(选择旅游地) P2 P1 P3 准则层 方案层 C3 居住 C1 景色 C2 费用 C4 饮食 C5 旅途 “选择旅游地”思维过程的归纳： ⑴ 将决策问题分为3个层次：目标层O，准则层C，方案层P；每层有若干元素， 各层元素间的关系用相连的直线表示。 ⑵ 通过相互比较确定各准则对目标的权重，及各方案对每一准则的权重。 ⑶ 将上述两组权重进行综合，确定各方案对目标的权重。 层次分析法将定性分析与定量分析结合起来完成以上步骤，给出决策问题的定量结果。 成对比较阵和权向量 一是元素之间两两对比，二是对比采用相对尺度 设要比较各准则C1,C2,… , Cn对目标O的重要性 A~成对比较阵 A是正互反阵 要由A确定C1,… , Cn对O的权向量 选择旅游地 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称一致阵，如 A的秩为1，A的唯一非零特征根为n A的任一列向量是对应于n 的特征向量 A的归一化特征向量可作为权向量 对于不一致(但在允许范围内)的成对比较阵A，建议用对应于最大特征根?的特征向量作为权向量w ，即 一致阵性质 成对比较阵和权向量 和法——取列向量的算术平均 列向量归一化 归一化 精确结果:w=(0.588,0.322,0.090)T, ?=3.010 按行求和 求近似特征根特征向量方法 一致性检验 对A确定不一致的允许范围 定理：已知：n 阶一致阵的唯一非零特征根为n， 则n 阶正互反阵最大特征根? ?n, 且? =n时为一致阵． 根据这个定理和?连续地依赖于aij的事实可知， ?比n大的越多，A的不一致程度越严重，用特征向量作为权向量引起的判断误差越大.因而可以用?-n的数值的大小来衡量A的不一致程度. Saaty将 定义为一致性指标. CI=0时，A为一致阵；CI 越大， A的不一致越严重. 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 为了确定A的不一致程度的容许范围，需要找出衡量A的一致性指标CI的标准. 定义一致性比率 ： 当CR0.1时，通过一致性检验 Saaty的结果如下 一致性检验 为衡量CI 的大小，引入随机一致性指标 RI——随机模拟得到aij , 形成A，计算CI 即得RI. 目标层 O(选择旅游地) P2 P1 P3 准则层 方案层