层次分析法的计算--课件.ppt

《层次分析法的计算--课件.ppt》由会员分享，可在线阅读，更多相关《层次分析法的计算--课件.ppt（35页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、一、最大特征值和特征向量的近似计算（方根法）一、最大特征值和特征向量的近似计算（方根法）计算的主要步骤：计算的主要步骤：1、计算判断矩阵、计算判断矩阵A的每一行元素乘积的每一行元素乘积2计算计算Mi的的n次方根次方根3若若 标准化为标准化为则则 为所求特征向量。为所求特征向量。1ppt课件4计算最大特征值计算最大特征值式中式中AWi表示向量表示向量AW的第的第i个分量。个分量。例如例如 2ppt课件即权系数为即权系数为 3ppt课件再求最大特征值的近似值再求最大特征值的近似值4ppt课件二、迭代法二、迭代法建立建立n阶方阵阶方阵 按下列方法求向量迭代序列：按下列方法求向量迭代序列：5ppt课件

2、为为 的的n个分量之和个分量之和 可以证明，迭代的维列向量序列可以证明，迭代的维列向量序列 记其极限为记其极限为e，且记，且记收敛。收敛。6ppt课件则权系数可取则权系数可取在具体计算中，当在具体计算中，当ek与与ek-1接近到一定程度时，接近到一定程度时，我们就取我们就取e=ek例如例如 7ppt课件8ppt课件9ppt课件10ppt课件11ppt课件由于由于e4=e3，迭代经过，迭代经过4次中止，权系数是次中止，权系数是 相应的综合评价公式是相应的综合评价公式是12ppt课件三、和法三、和法1、计算判断矩阵、计算判断矩阵A的每一列归一化的每一列归一化 2按行求和按行求和 3归一化归一化 则

3、则Wi为所求特征向量。为所求特征向量。13ppt课件4计算计算AW5、计算最大特征值得近似值、计算最大特征值得近似值式中式中(AW)i表示向量表示向量AW的第的第i个分量。个分量。14ppt课件 例例 某厂准备购买一台计算机，希望功能强，某厂准备购买一台计算机，希望功能强，价格低，维护容易。现有价格低，维护容易。现有A、B、C三种机型可供三种机型可供选择。其中选择。其中A的性能较好，价格一般，维护一般的性能较好，价格一般，维护一般水平；水平；B的性能最好，价格较贵，维护也只需一的性能最好，价格较贵，维护也只需一般水平；般水平；C的性能差，但价格便宜，容易维护。的性能差，但价格便宜，容易维护。试

4、用层次分析法进行决策分析。试用层次分析法进行决策分析。解：解：1、明确问题；、明确问题；2、建立层次结构；、建立层次结构；先构造层先构造层次结构，如下图所示。次结构，如下图所示。15ppt课件购买一台满意的计算机购买一台满意的计算机G功能强功能强S1 价格低价格低S2C A B易维护易维护S3目标层目标层方案层方案层准则层准则层16ppt课件 对于三个准则（对于三个准则（S1，S2，S3）关于）关于目标目标G的优先顺序，根据讨论，该厂在计算的优先顺序，根据讨论，该厂在计算机应用上首先要求功能强，其次要求易维护，机应用上首先要求功能强，其次要求易维护，再次才是价格低。其判断矩阵如下表所示。再次才

5、是价格低。其判断矩阵如下表所示。17ppt课件3、构造判断矩阵构造判断矩阵表一表一GS1S2S3S1S2S311/51/351331/3118ppt课件 4、层次单排序及其一致性检验（用方、层次单排序及其一致性检验（用方根法计算这三个准则关于目标的排序权值）根法计算这三个准则关于目标的排序权值）19ppt课件标准化：标准化：则则 为所求特征向量。为所求特征向量。20ppt课件计算最大特征值计算最大特征值式中式中 表示向量表示向量AW的第的第i个分量。个分量。21ppt课件一致检验结果为一致检验结果为22ppt课件23ppt课件判断矩阵的一致性指标判断矩阵的一致性指标CI为为判断矩阵的同阶平均随

6、机一致性指标判断矩阵的同阶平均随机一致性指标RI为为 24ppt课件 判断矩阵的一致性指标判断矩阵的一致性指标CI与判断矩与判断矩阵的同阶平均随机一致性指标阵的同阶平均随机一致性指标RI之比称之比称为随机一致性比率，记为为随机一致性比率，记为CR，当，当时，即认为判断矩阵具有满意的一致性，时，即认为判断矩阵具有满意的一致性，否则就需要调整判断矩阵，使其具有满意否则就需要调整判断矩阵，使其具有满意的一致性。的一致性。25ppt课件5、层次总排序、层次总排序 这一过程是最高层次到最低层次逐层进这一过程是最高层次到最低层次逐层进行的。若上一层次行的。若上一层次A包含包含m个元素个元素 其层次总排序权

7、值分别为其层次总排序权值分别为 次次B包含包含n个元素个元素 下一层下一层它们对于元素它们对于元素 的层次单排序权值分别为的层次单排序权值分别为（当（当 与与无关系时，无关系时，）排序权值如表二给出。排序权值如表二给出。此时。此时B层次总层次总26ppt课件层次A1 A2 AmB层次总排序权重a1 a2 amB1B2Bnb11 b12 b1m w1b21 b22 b2m w2 bn1 bn2 bnm wn注：注：27ppt课件 同样，三个方案对于各个准则的判断矩阵同样，三个方案对于各个准则的判断矩阵以及运算所得的结果见三、四、五、六。以及运算所得的结果见三、四、五、六。表三表三 A B CWA

8、BC1 1/4 24 1 81/2 1/8 10.18180.72720.091028ppt课件29ppt课件30ppt课件对准则对准则（功能强）来说：（功能强）来说：即认为判断矩阵具有满意的一致性。即认为判断矩阵具有满意的一致性。31ppt课件表四表四A B CWABC1 4 1/31/4 1 1/83 8 10.25590.07330.6708对准则对准则（价格低）来说：（价格低）来说：即认为判断矩阵具有满意的一致性。即认为判断矩阵具有满意的一致性。32ppt课件表五表五A B CWABC1 1 1/31 1 1/53 5 10.18510.15620.6587对准则对准则（价格低）来说：（价格低）来说：即认为判断矩阵具有满意的一致性。即认为判断矩阵具有满意的一致性。33ppt课件表六表六总排序权值总排序权值0.637 0.105 0.258ABC0.1818 0.2559 0.18510.7272 0.0733 0.1562 0.0910 0.6708 0.65870.18180.72720.091034ppt课件 即认为判断矩阵具有满意的一致性。从即认为判断矩阵具有满意的一致性。从以上结果可知，以上结果可知，B型计算机从综合评价来看型计算机从综合评价来看是最满意的备选机型。是最满意的备选机型。35ppt课件