《层次分析法的计算课件.ppt》由会员分享,可在线阅读,更多相关《层次分析法的计算课件.ppt(35页珍藏版)》请在三一办公上搜索。
1、一、最大特征值和特征向量的近似计算(方根法),计算的主要步骤:1、计算判断矩阵A的每一行元素乘积,2计算Mi的n次方根,3若,标准化为,则,为所求特征向量。,1,t课件,4计算最大特征值,式中AWi表示向量AW的第i个分量。,例如,2,t课件,即权系数为,3,t课件,再求最大特征值的近似值,4,t课件,二、迭代法,建立n阶方阵,按下列方法求向量迭代序列:,5,t课件,为,的n个分量之和,可以证明,迭代的维列向量序列,记其极限为e,且记,收敛。,6,t课件,则权系数可取,在具体计算中,当ek与ek-1接近到一定程度时,我们就取e=ek,例如,7,t课件,8,t课件,9,t课件,10,t课件,11
2、,t课件,由于e4=e3,迭代经过4次中止,权系数是,相应的综合评价公式是,12,t课件,三、和法,1、计算判断矩阵A的每一列归一化,2按行求和,3归一化,则Wi为所求特征向量。,13,t课件,4计算AW,5、计算最大特征值得近似值,式中(AW)i表示向量AW的第i个分量。,14,t课件,例 某厂准备购买一台计算机,希望功能强,价格低,维护容易。现有A、B、C三种机型可供选择。其中A的性能较好,价格一般,维护一般水平;B的性能最好,价格较贵,维护也只需一般水平;C的性能差,但价格便宜,容易维护。试用层次分析法进行决策分析。,解:1、明确问题;2、建立层次结构;先构造层次结构,如下图所示。,15
3、,t课件,16,t课件,对于三个准则(S1,S2,S3)关于目标G的优先顺序,根据讨论,该厂在计算机应用上首先要求功能强,其次要求易维护,再次才是价格低。其判断矩阵如下表所示。,17,t课件,3、构造判断矩阵,表一,18,t课件,4、层次单排序及其一致性检验(用方根法计算这三个准则关于目标的排序权值),19,t课件,标准化:,则,为所求特征向量。,20,t课件,计算最大特征值,式中,表示向量AW的第i个分量。,21,t课件,一致检验结果为,22,t课件,23,t课件,判断矩阵的一致性指标CI为,判断矩阵的同阶平均随机一致性指标RI为,24,t课件,判断矩阵的一致性指标CI与判断矩阵的同阶平均随
4、机一致性指标RI之比称为随机一致性比率,记为CR,当,时,即认为判断矩阵具有满意的一致性,否则就需要调整判断矩阵,使其具有满意的一致性。,25,t课件,5、层次总排序,这一过程是最高层次到最低层次逐层进行的。若上一层次A包含m个元素,其层次总排序权值分别为,次B包含n个元素,下一层,它们对于元素,的层次单排序权值分别为,(当,与,无关系时,,),排序权值如表二给出。,。此时B层次总,26,t课件,注:,27,t课件,同样,三个方案对于各个准则的判断矩阵以及运算所得的结果见三、四、五、六。,表三,28,t课件,29,t课件,30,t课件,对准则,(功能强)来说:,即认为判断矩阵具有满意的一致性。,31,t课件,表四,对准则,(价格低)来说:,即认为判断矩阵具有满意的一致性。,32,t课件,表五,对准则,(价格低)来说:,即认为判断矩阵具有满意的一致性。,33,t课件,表六,34,t课件,即认为判断矩阵具有满意的一致性。从以上结果可知,B型计算机从综合评价来看是最满意的备选机型。,35,t课件,