数据模型与决策层次分析法.pptx

数据、模型与决策第八讲 层次分析法主讲：邓旭东教授;教学内容;学习目标;一、概述;一、概述;二、层次分析法的基本原理;二、层次分析法的基本原理;三、层次分析法的基本步骤;三、层次分析法的基本步骤;博弈的分类;决策目标;博弈的分类;目标层： 准则层： 方案层：; [例2] 选择科研课题： 某研究单位现有3个科研课题，限于人力物力，只能承担其中一个课题，如何选择？ 考虑下列因素：成果的贡献大小，对人材培养的作用，课题可行性。 在成果贡献方面考察：应用价值及科学意义（理论价值，对某科技领域的推动作用）； 在课题可行性方面考虑：难易程度（难易程度与自身的科技力量的一致性），研究周期（预计需要花费的时间），财政支持（所需经费，设备及经费来源，有关单位支持情况等）。 ;目标层; [例3] 设某港务局要改善一条河道的过河运输条件，为此需要确定是否要建立桥梁或隧道以代替现有轮渡。 此问题中过河方式的确定取决于过河方式的效益与代价（即成本）。通常我们用费效比（效益/代价）作为选择方案的标准。为此构造以下两个层次分析的结构模型。;准则层;过河的代价A; 上、下层之间关系被确定之后，需确定与上层某元素Z（目标A或某个准则Z）相联系的下层元素（x1，x2，…，xn)各在上层元素Z之中所占的比重。 方法：每次取2个元素，如xi，xj，以aij表示 xi 和 xj 对Z的影响之比。这里得到的A=(aij)n×n称为两两比较的判断矩阵。 Saaty建议用1～9及其倒数做为标度来确定aij的值，1～9比例标度的含义： xi比xj强（重要）的程度 xi/ xj 相等 稍强 强 很强 绝对强 aij 1 2 3 4 5 6 7 8 9 1～9标度的理由：两两比较的心理习惯， 显然，判断矩阵A的元素有如下特征： 1° aij0 2° aji=1/aij 3° aii=1 我们称判断矩阵A为正互反矩阵。 ; 例如在例2中，准则层B对目标层作因素两两比较，并可建立下面判断矩阵： B1：B2为3 B1：B3为1 认为成果贡献比另二项稍重要，另二项差不多相同重要。 判断矩阵 B1 B2 B3 B1 1 3 1 A= B2 1/3 1 1/3 B3 1 3 1 ; (1) 单一准则下元素排序： 求判断矩阵A的最大特征值λmax及标准化（归一化）的特征向量W。W的向量为同一层次中相应元素对于上一层次中某个因素相对重要性的 排序权重。有wi0，?i， 。 在构造判断矩阵时，各层元素间两两比较时，aij应有某种传递性质，即若甲比乙重要，乙比丙重要，合理地应有甲比丙更重要，在数值上表示为aij·ajk=aik 即 若xi与xj相比aij=3，xj与xk相比ajk=2，那么有传递性的判断应xj与xk相比，ajk=6 。 (2) 判断矩阵的一致性概念： 判断矩阵是各元素均为正数的矩阵这种正矩阵有下列重要性质。 定理⒈设n阶方阵A为正矩阵， λmax为A的最大模特征值，u =（u1，u2，…，un)T为λmax的相应特征向量。 ⅰ、λmax 0，ui 0，i =1，2，…，n ⅱ、λmax是单特征根；（因此 u 除差一常数因子外是唯一的） ⅲ、A的任何其它特征值λ，有λmax| λ|。; 定义：若正互反矩阵A满足aij·ajk=aik i ，j ，k =1，2，…，n 则称A为一致阵。 一致阵的重要性质：设A是一致阵， 1°A的转置亦是一致阵； ∵ aij=1/aji ，aij=1 ，i ，j=1，2，…n； 由定义 aij·ajk=aik 则显然 2°A的每一行均为任意指定的另一行的正数倍，从而A的秩为1。（即只有一个非零特征值，其余n-1个为0特征值）； 考虑第ⅰ行元素ai1，ai2，…，ain 对于第k行元素ak1，ak2，…，akn