多属性决策概论.pptxVIP

L14 多属性决策2詹文杰（教授/博导） Office: 华中科技大学管理学院611室 Tel: 027Email: wjzhan@mail.hust.edu.cn学习目标层次分析法(AHP)；加权和法；加权积法；权重的灵敏度分析。14 多属性决策14.1 层次分析法(AHP)14.2 加权和法14.3 加权积法14.4 权重的灵敏度分析14.1 层次分析法(The Analytical Hierarchy Process, 简称AHP)层次分析法（The Analytical Hierarchy Process）是美国运筹学家、匹兹堡大学教授T.L.Saaty在20世纪70年代初提出来的。它是处理多目标、多准则、多要素、多层次的复杂问题，进行决策分析、综合评价的一种简单、实用而有效的方法，是一种定性分析与定量分析相结合的方法。建立层次分析结构模型构造判断矩阵B求B的特征向量修改判断矩阵求B的最大特征值没有通过一致性检验结束AHP的流程图步骤1: 构造判断矩阵B步骤2:求权重步骤3:一致性检验步骤4:方案排序AHP的求解步骤例1:买车(AHP法确定权)备选车价格 (万元)y1油耗 (升/百公里)y2舒适度y3x1402510x215183x325106x435158 b11 … b1nB=(bij)n×n = … … bn1 … bnn步骤1: 构造判断矩阵B判断矩阵B的含义：相对于某个指标，各个指标重要性两两比较的判断值。bij表示指标i与指标j重要性的比值。B（按1~9标度给定）i与j重要性比较biji与j同等重要1i比j稍重要3i比j重要5i比j明显重要7i比j绝对重要9相邻两级间2,4,6,8判断矩阵B具有如下性质：(1) bii=1;(2) bij与bji互为倒数;(3)完全一致性，即:bik×bkj= bij, 其中，(i, j, k =1,…,n)步骤1: 构造判断矩阵B价格(y1)油耗(y2)舒适度(y3)价格(y1)129油耗(y2)1/217舒适度(y3)1/91/71步骤2:求权重方法一：特征根法方法二：Saaty近似算法方法一：特征根法 根据矩阵理论，一致性矩阵A的最大特征值等于矩阵A的阶数n。以n个事物为元素的向量W是矩阵B对应于n的特征向量，它表示n个事物在总量和中的权重。也就是说，矩阵A的最大特征值n所对应的特征向量即为被比较事物的权重。A具有如下性质：① aii＝1② aij与aji互为倒数 ③ 完全一致性，即aik×akj= aij, i, j, k =1,…,n方法一：特征根法基本思想：当判断矩阵B为一致性矩阵时，其特征根问题 BW=λW的最大特征值所对应的特征向量归一化后即为排序权重向量。结论：求B的重要性权重就可以归结为求B的最大特征值所对应的特征向量。方法二：Saaty近似算法步骤2:求权重 (Saaty近似算法)(1) A中每行元素连乘并开n次方: (2) wi* 规范化: 步骤2:求权重 (Saaty近似算法)价格油耗舒适度价格129油耗1/217舒适度1/91/71 规范化: w1*+ w2*+ w3*=4.39 w1=w1* /4.39=2.62/4.39=0.6 w2=w2* /4.39=1.52/4.39=0.35 w3=w3* /4.39=0.25/4.39=0.05步骤3:一致性检验B与A都表示元素重要性比值，但A是按定义构造，而B是由主观判断获得，因此两者数学性质并不完全一致，表现在A具有完全一致性③，从而其判断矩阵的最大特征根λ=n。而B不具备性质③，λ大于n，从而把A推广到B所得的结论也有一定误差。为使特征根法仍能适用，须对误差进行检验，若误差在允许范围内，则对B所求的特征向量可近似表示权重。这一检验环节称一致性检验（相容性检验）。步骤3:一致性检验前述A的最大特征值为n，而判断矩阵B的最大特征值λmaxn，可以认为这是B不满足③而产生的结果，B越是不满足③，λmax-n越大，因此，将这一误差值作为衡量A满足完全一致性的程度。一致性指标(Consistency Index)其中 步骤3:一致性检验考虑到n越大，判断矩阵B越难满足一致性，所以应对不同阶数的矩阵给予不同的误差限，为此引入随机一致性指标R.I.（1000个样本得到的平均C.I.值）： n12345678910R.I. 000.580.961.121.241.321.411.451.49λ’max//3.1164.275.456.627.798.9910.1611.34(1) 一致性比率(Consistency Ratio): C.R.=C.I./R.I.若C.R.0.1，判断矩阵B具有满意一致性;若C.R.≥0.1，判断矩阵B不具有满意一致性，需要重新构造，直到满