复杂系统决策模型与层次分析法.ppt.ppt

§3.4 复杂系统决策模型与层次分析法Analitic Hierachy Process (AHP) 对难于完全定量的复杂系统作出决策的模型和方法。 一. 问题举例 1. 在海尔、新飞、容声和雪花四个牌号的电冰箱中选购一种。要考虑品牌的信誉、冰箱的功能、价格和耗电量。 2. 在泰山、杭州和承德三处选择一个旅游点。要考虑景点的景色、居住的环境、饮食的特色、交通便利和旅游的费用。 3. 在基础研究、应用研究和数学教育中选择一个领域申报科研课题。要考虑成果的贡献（实用价值、科学意义），可行性（难度、周期和经费）和人才培养。 二. 模型和方法 1. 层次结构模型 将决策的目标、考虑的因素（决策准则）和决策对象按它们之间的相互关系分为最高层、中间层和最低层，绘出层次结构图。 最高层：决策的目的、要解决的问题。 最低层：决策时的备选方案。 中间层：考虑的因素、决策的准则。 对于相邻的两层，称高层为目标层，低层为因素层。 例1. 选购冰箱 例2. 旅游景点 例3. 科研课题 2. 因素判断模型 10. 判断矩阵：令 正数 aij 为因素xi、xj 对目标 Z 的影响的相对重要性指标。 aij = 1： xi 与 xj 对目标 Z 的重要性相当。 aij 1：对目标 Z来说 xi 比 xj重要, 其数值大小表示重要的程度。 显然有 aji = 1/ aij 。 矩阵 A = （ aij ）称为因素（x1,…,xn）成对比较时的判断矩阵。 20. 正互反矩阵：n × n 矩阵 A = (aij ) 是正互反的, 如果满足条件 aij 0 且 aji =1/ aij 30. aij 的估计: 九级标度法 xi/xj 相当 较重要 重要 很重要 绝对重要 aij 1 3 5 7 9 40. 例. 选择旅游景点 Z：目标，选择景点 y：因素，决策准则 y1 费用, y2 景色, y3 居住, y4 饮食, y5 交通 X：对象，备选方案 X1 杭州，X2 泰山，X3 承德， 因素对目标的判断矩阵 3. 因素排序及其一致性 10. 权重向量 令λ1为A的最大(模)特征根, 则 λ10. 令w为与 λ 1对应的A的特征向量, 则w0. 归一化: wi*=wi/?wi, 有 w*=(w1*,…,wn*)’ 称 w* 为因素 y 对目标 Z 相对重要性的权重。 20. 排序的一致性 比较的一致性：对于因素关于目标重要性比较的指标aij, 若对任意的k, 满足aij=aikakj, 则称这个比较是一致的。 排序的一致性：一致性指标 CI (Consensus index) CI=(λ1-n)/(n-1)，CI=0。 CI = 0, A有完全的一致性。 CI 接近于 0, A 有满意的一致性。 一致性判断矩阵与因素排序 一致性判断矩阵：所有元素满足一致性条件 aij = aik akj 的判断矩阵。 一致性判断矩阵的特征向量就是因素的排序 矩阵的一致性 定理 1. (Peron-Frobenious) 非负矩阵存在正的最大模特征根,对应着正的特征向量。 定理 2. 一致的正互反阵的秩等于 1，主特征根为n，若特征向量为 w = (w1,…,wn)’, 则有 aij = wi / wj。 定理 3. n 阶判断矩阵是一致的，当且仅当 λ 1=n。 定理 2 证明 一致性正互反矩阵中任意两列元素成比例 aij = m aih，i=1,…,n 由一致性：aij = aik akj， aih = aik akh，则 aij /aih= akj /akh=m, 即 aij = m aih,i =1,…,n 由 aij = aik/ ajk， 令a=(a1k a2k … ank)’, a-1=(1/a1k 1/a2k … 1/ank)’ 则有 A = a a-1’ , 判断矩阵的秩为 1. 且有 A a =