多属性决策.ppt
《多属性决策.ppt》由会员分享,可在线阅读,更多相关《多属性决策.ppt(87页珍藏版)》请在三一文库上搜索。
1、9 多属性决策,9.7 确定权的常用方法(AHP法) 9.8 权的灵敏度分析 9.9 TOPSIS法 9.10 基于估计相对位置的方案排队法 9.11 ELECTRE法 9.12 PROMETHEE法 9.13 关于多属性决策方法的若干问题讨论,9.7 确定权的常用方法,1) 最小二乘法 2) 本征向量法 3) 层次分析法(AHP),1) 最小二乘法,目标重要性判断矩阵A中元素的取值,1) 最小二乘法,1) 最小二乘法,2) 本征向量法,一致性检验,3) 层次分析法(AHP),第四步 方案排序,Saaty求最大本征值的近似算法,例1:买车(AHP法确定权),步骤1: 构造矩阵A,步骤2:求权重
2、,(1) A中每行元素连乘并开n次方:,(2) wi* 规范化:,步骤2:求权重,规范化: 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:一致性检验,(1) A中每列元素求和 :,(2)计算max 的值,(3) 与临界值 max 比较:,步骤3:一致性检验,S1=1+1/2+1/9 =1.61,S2=2+1+1/7 =3.14,S3=9+7+1 =17,W1=0.6,W2=0.35,W3=0.05,max =0.61.61+0.3
3、5 3.14+0.05 17= 2.9150 3.116,步骤4:方案排序,步骤4:方案排序(属性值0-1处理),方案排序:x2 x3 x4 x1,例2:层次分析法,例9.3 设某高校拟从三个候选人中选一人担任中层领导,候选人的优劣用六个属性去衡量,这六个属性是健康状况业务知识书面表达能力口才道德水平和工作作风。关于这六个属性的重要性,有关部门设定的属性重要性矩阵A为:,权重的本征向量,属性值的AHP法,三个候选人分别记作X、Y、Z;设在各属性下比较的结果(称为比较矩阵)如下。,属性的最大本征值,属性值的调整,调整前,调整后,结果,9.8 权的灵敏度分析,灵敏度分析的目的:权在多大范围内变动会
4、影响决策结果。 例子:买车。为了简化分析,我们做了如下假设:w1=w2,有: w1+w2+w3=1,则:w1+w2=1-w3,其中w30,1; 由于w1=w2,则: w1=w2=(1-w3 )/2。,综合评价值,权的灵敏度分析结果,C1,C2,C3,C4,9.9 TOPSIS法,TOPSIS是逼近理想解的排序方法(Technique for Order Preference by Similarity to Ideal Solution)的英文缩略。它借助多属性问题的理想解和负理想解给方案集X中各方案排序。,2TOPSIS法的算法步骤,2TOPSIS法的算法步骤,2TOPSIS法的算法步骤,2
5、TOPSIS法的算法步骤,例1:用TOPSIS法解”买车”问题,效益指标,成本指标,成本指标,步骤1:规范化,步骤2:加权规范阵,步骤3:理想解与负理想解,x*=0.1485, 0.0981, 0.0346 x0=0.3959, 0.2451, 0.0104,步骤4:距离计算与排序,方案排序:x2x3x4x1,例2:用TOPSIS法解例9.2,设决策人设定的各属性权重分别为(0.2,0.3,0.4,0.1),效益指标,效益指标,成本指标,区间指标,步骤1:数据预处理,步骤1:规范化,步骤2:加权规范阵,步骤3:理想解与负理想解,x*=0.1939, 0.2000, 0.2782, 0.0165
6、 x0=0.0069, 0.0000, 0.0158, 0.0648,步骤4:距离计算与排序,方案排序:x1x2x4x5x3,9.10 基于估计相对位置的方案排队法,前面几节介绍的求解多属性决策问题的方法,包括加权和法,字典序法,加权积法和逼近理想点的排队法(TOPSIS法),以及后面要介绍的ELECTRE法等等,都需要有较多的初始信息,需要在事先给出决策矩阵,即需要给出每个备选方案的各属性的数值。 但在很多实际问题中,总有一些属性无法或很难量化,这时就给不出决策矩阵,决策人只能给出每个目标下各方案的优劣次序。例如,选择干部问题,要给出每个候选人的德、才、体的属性值是令人伤脑筋的事,但要决策人
7、按照德、才、体这几个方面分别排出候选人的优劣次序却并不困难。 对这种可以给出序数信息,但给不出基数信息的问题,应当有适当的方法求解。Navarrete,1979提出的基于估计相对位置的方案排队法是求解这类问题的一种较好的方法。,1. 方案优先关系的表述,首先根据各方案对在各目标下的优先次序(即序数信息)及各目标的权重进行排序。各方案间的优先关系可以用语言说明,也可以用第三章介绍和等符号描述。但是它们都不如指向图直观,也不如0-1矩阵便于运算。, 指向图,指向图用小圆表示方案,称为节点;有向弧表示优先关系,箭头从表示优方案的节点出发指向代表劣方案的节点。例如,若xixk,则有向弧从节点xi出发,
8、指向节点xk;若xixk,则在xi和xk之间画两条有向弧,一条从从xi指向xk,另一条从从xk指向xi;若方案xi与xk不可比,则节点xk和xi之间不画有向弧。,图9.6所示为某个方案集中各方案的指向图。其中方案x1优于方案x2和x3,方案x1与方案x4无差异,方案x1和方案x5不可比。,(2) 表示优先关系的0-1矩阵,优先关系还可以用0-1矩阵(或称优先关系表)P=pikmm来表示。与图9.6对应的优先关系表如表9.15所示。其中,若xixk ,则pik1,pki0;若xi xk,则pikpki1;若xi与xk不可比,则pikpki0。,(2) 表示优先关系的0-1矩阵,利用指向图或优先关
9、系表可以方便地确定方案集X中各方案的排序。对指向图,可以设从xi发出的有向弧为ri条,指向xi的有向弧有qi条,则排队指示值: viriqi vi的值越大,方案xi越优,根据vi的大小可以排定方案集中各方案的优劣。 对0-1矩阵,xi所在行中元素为1的个数(不包括对角线上的元素)记为ri ,元素为0的个数记为qi ,仍用上式计算排队指示值。,2基于估计相对位置的方案排队法的求解步骤,第一步 由决策人设定各目标或属性j的权wj,j1,2,n,且使 。 第二步 对每一目标或属性j,进行方案的成对比较, 给出优先关系矩阵或指向图。 xi的第j个属性值优于xk的第j个属性值记作(xixk)j,xk的第
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 属性 决策
链接地址:https://www.31doc.com/p-3112650.html