《运筹学课件135层次分析法》-公开课件.pptVIP

二.层次分析法的计算方法 层次分析法有两大问题：①判断矩阵一致性的调整；②判断 矩阵的最大特征根与特征向量的计算。对于②，精确解应是 线性代数中的计算方法。但从使用的角度看，一般采用近似 方法计算。主要有三种计算方法。 1.幂法 幂法使我们有可能利用计算机的到任意精确解的最大特征根 及其对应的特征向量。步骤为 ⑴ 任取与判断矩阵B同价的正规化的初始向量 ； ⑵ 计算 ⑶ 令 计算 ⑷ 对于预先给定的精确度 ，当 对所有i=1,2, …n成立时，则 为所求特征向量。 可 由下式求得 式中：n为矩阵的阶数； 为向量 的第i个分量。 2。和积法 为简化计算，可采用近似方法—和积法计算，它可以进实用计 算器在保证足够精确度的条件下运用AHP。其具体计算步骤 为： ⑴ 将判断矩阵每一列正规化 ⑵ 将 按行相加 ⑶ 将 规范化 得向量 ⑷ 计算判断矩阵最大特征根 例 用和积法求下列的判断矩阵的最大特征值和相应的特征向 量。 列向量 规一化 按行 求和 规一化 这个方法实际上是将A的列向量规一化后取平均值，作为A 的特征向量。因为当A为一致阵时，它的每一列向量都是特 征向量，所以当A的不一致性不严重时，取A的列向量（归 一化后）平均值作为近似特征向量是合理的