第五讲 多属性决策方法(高级运筹学课件)PPT.pptVIP

第五章 多属性决策(Multi-attribute Decision-making) §5.1 求解多属性决策问题的准备工作;例9.1学校扩建问题。设某地区现有6所学校，由于无法完全容纳该地区适龄儿童，需要扩建其中的一所。在扩建时既要满足学生就近入学的要求，又要使扩建的费用尽可能小。(至于所扩建学校的教学质量我们稍后再考虑。)经过调研，获得如表9.2所示的决策矩阵。;例9.2 研究生院评估。为了客观地评价我国研究生教育的实际状况和各研究生院的教学质量，国务院学位委员会办公室组织过一次研究生院的评估。为了取得经验，先选5所研究生院，收集有关数据资料进行了试评估。表9.3中所给出的是为了介绍各种数据预处理方法的需要而选的几种典型属性和经过调整了的数据。;9.1.2 数据预处理 数据预处理又称属性值的规范化，主要有三个作用： (1)属性值有多种类型。有的属性值越大越好。有的属性值越小越好，有的属性值越接近于某个值越好。因此，需要对决策矩阵中的数据进行预处理，使表中任一属性下性能越优的方案变换后的属性值越大。 (2)无量纲化。多目标间的不可公度性，要求仅用数值的大小来反映属性值的优劣。 (3)归一化。即把表中数均变换到[0,1]区间上。 数据处理的本质是要给出某个指标的属性值在决策人评价方案优劣时的实际价值。;1、线性变换 原始的决策矩阵为Y={yij} ,变换后的决策矩阵记为Z={zij},i=1,…,m,j=1,…,n。设yjmax是决策矩阵第j列中的最小值。若j为效益型属性，则 zij=yij/yjmax (9.1) 采用上式进行数据预处理时，经过变换的最差属性值不一定为0，最佳属性值为1。 若j为成本型属性，可以令 zij=1-yij/yjmax (9.2) 经过(9.2)变换后的最佳属性值不一定为1，最差为0。成本型属性也可以用下式进行变换： zij’=yjmin/yij (9.2’) 用式(9.2’)变换后的属性最差不一定为0,最佳为1,且是非线性变换。 ;2、标准0-1变换 从表9.4可知，属性值进行线性变换后，若属性j的最优值为1，则最差值一般不为0;若最差值为0,最优值就往往不为1。为了使每个属性变换后的最优值为1且最差值为0,可以进行标准0-1变换。对效益型属性j,令 ;表9.5 表9.3经标准0-1变换后的属性值 ;3、最优值为给定区间时的变换 设给定的最优属性区间为[yj0,yj*],yj’为无法容忍下限，yj’’为无法容忍上限，则 变换后的属性值zij与原属性值yij之间的函数图形为一般梯形。;i j;4、向量规范化 无论成本型属性还是效益型属性，向量规范化均用下式进行变换： 这种变换也是线性的，但是它与前面介绍的几种变换不同，从变换后属性值的大小上无法分辨属性值的优劣。它的最大特点是，规范化后，各方案的同一属性值的平方和为1，因此常用于计算各方案与某种虚拟方案(如理想点或负理想点)的欧式距离的场合。;表9.7 表9.3经向量规范化后的属性值 表中最右一列是属性2经式(9.5)变换后的值再进行向量规范化的结果。;5、原始数据的统计处理 有些时候某个目标的各方案属性值往往相差极大，或者由于某种特殊原因只有某个方案特别突出。如果按一般方法对这些数据进行预处理，该属性在评价中的作用将被不适当地夸大。为此可以采用类似于评分法的统计平均方法。方法之一是设定一个百分制平均值M，将方案集X中各方案该属性的均值定位于M，再用下式进行变换： 其中， 是各方案属性j的均值，m为方案个数，M的取值可在0.5-0.75之间。 ;式(9.7)可以有多种变形，例如： 其中，σj方案集X中各方案关于指标j的属性值的均方差，当高端均方差大于2.5σj时变换的值均为1.00。这种变换的结果与专家打分的结果比较吻合。 表9.8 表9.3之属性1用不同方法处理结果比较 ;６、专家打分数据的预处理 　　有时某些性能指标很难或根本不能用适当的统计数据来衡量其优劣。通常要请若干个同行专家对被评价对象按指标打分。再用各专家打分的平均值作为相应指标的属性并据此确定被评价对象的优劣。 　　为了改变无形中造成的各专家