高等运筹第七讲（刘巍）大连海事大学.pptVIP

* 即AW = nW． 由正矩阵的有关理论可知，W为矩阵A的特征向量，n为矩阵A的特征值． AHP法的基本思路：有一组与某一目标有关的因素，需要知道它们对目标影响程度，就可以把这些因素成对比较，构成比较判断矩阵 ，通过求解判断矩阵 的最大特征值及其对应的特征向量，即可得到这些因素对目标影响的程度——权重． * 根据正矩阵理论，可以证明若矩阵A（设aij = wi /wj）具有以下特点： 　(1) aii = 1 (i = 1,2,...,n) 　(2) aij = 1/ aji (i,j = 1,2,...,n,i ? j) 　(3) aij = aik / ajk (或aik ·akj) (i,j = 1,2,...,n,i ? j) 　则该矩阵一定存在唯一的不为零的最大特征值?max，且?max = n． 若求解时所构造的　完全具备上述三个特性，称矩阵　完全满足一致性． 但在实际问题中，在两两比较时，不可能做到判断的完全一致性而存在估计误差．必然导致特征值及特征向量也有偏差，变成 * 为了避免使误差过大，需要检验　的一致性． 可用一致性比例指标CR来检验　的一致性， 其中， 当 ?max = n 时，CI = 0，为完全一致；RI的值如下： 当CR ? 0.1时，认为判断矩阵一致性是可以接受的． 阶数 1 2 3 4 5 6 7 8 9 RI 0.00 0.00 0.58 0.90 1.12 1.24 1.32 1.41 1.46 * 3.AHP法的基本步骤 (1)建立递阶层次结构模型 需要达到的目标类； 判断好坏的准则类； 解决问题的方案措施类． (2)构造判断矩阵 判断同一层次的元素对上一级某一元素的影响程度，并将其定量化． 元素aij表示对于元素Cs， Pi比Pj的相对重要程度的标度， 即两两比较的比率的赋值． Cs P1 P2 ... Pn P1 P2 ... Pn a11 a12 ... a1n a21 a22 ... a2n ... ... ... ... an1 an2 ... ann * 1~9标度法： 一个递阶层次结构，可以构建若干个判断矩阵，其数目是图中除最低一层以外的所有各层的元素之和． 在建立判断矩阵时，通常只遵守aii = 1和aij = 1/ aji两个条件，再按一致性检验方法进行检验． 标度 aij 定 义 1 3 5 7 9 2,4,6,8 上列各数的倒数 同等重要 略微重要 明显重要 强烈重要 极端重要 上述两相邻判断的中值 反比较 * (3)层次单排序及其一致性检验 层次单排序：把本层所有各元素对相邻上一层元素来说排出一个权重次序，即求判断矩阵的特征向量 根据判断矩阵进行层次单排序的方根法： ①先求判断矩阵中每行元素之积Mi： ②再求Mi的n次方根，得 ③然后对向量 进行归一化，得 得到特征向量 ． * 层次单排序的一致性检验： ①计算判断矩阵的最大特征根（值）： ②计算 ③计算 若判断矩阵不满足一致性条件（ 0.1），则需修改 ． * (4)层次总排序及其一致性检验 层次总排序：利用层次单排序的计算结果，进一步综合计算出对更上一层（或总目标层）的权重次序． C层 P层 单排序 元素及单排序 P层总排序 C1 C2 … Cm P1 P2 Pn * 层次总排序的一致性检验： 当CR0.10时，认为层次总排序结果具有满意的一致性，否则需要重新调整判断矩阵的元素取值． * 4.实例分析 某企业拟引进一台新设备，希望设备的功能强、价格低、维修容易，现有P1、P2、P3三种型号的设备可供选择，试运用层次分析法进行决策分析． (1)建立递阶层次结构模型 目标层G 准则层C 方案层P 权重 w1 w2 w3 引进一台满意设备 功能强C1 价格低C2 易维修C3 型号P3 型号P2 型号P1 * (2)构造判断矩阵 G-C判断矩阵 对于总目标（G）来说，假设准则层（C）的优先次序是首先考