收藏 分享(赏)

第8讲多目标决策.ppt

上传人:pw17869 文档编号:6390671 上传时间:2019-04-10 格式:PPT 页数:36 大小:3.88MB
下载 相关 举报
第8讲多目标决策.ppt_第1页
第1页 / 共36页
第8讲多目标决策.ppt_第2页
第2页 / 共36页
第8讲多目标决策.ppt_第3页
第3页 / 共36页
第8讲多目标决策.ppt_第4页
第4页 / 共36页
第8讲多目标决策.ppt_第5页
第5页 / 共36页
点击查看更多>>
资源描述

1、Data, Model and Decisions 数据、模型与决策,浙江师范大学经济与管理学院, 段文奇, 2013,Session 8 Multi Goal Decision Making 多目标决策,女性择偶是典型的多目标决策过程,多目标决策概述,单目标和多目标决策,决策的标准根据一个指标来决定,称为单目标决策。例如,是否兼并一家公司,决策的依据是这家公司的净资产指标;是否投资某一个项目,决策的依据是这个项目的投资回报的指标,或者是项目的净现值,或者是项目的内部回收率,或者是这个项目投资的回收年限。 许多决策方法都是建立在单目标决策的基础上的,例如线性规划模型,就是一种典型的单目标决策模

2、型。 决策的标准要考虑多个指标,这样的决策称为多目标决策。例如,购买家用轿车,就有价格、品牌、动力、经济、安全、舒适等多个目标。挑选住房的决策,要考虑价格、面积、地段、楼层和朝向等多个因素。供应商的选择,有价格、质量、信誉、售后服务、付款方式等因素。这些都是多目标决策的例子。,在多目标决策中,这些指标往往是互相冲突的,即一个方案某个指标比较好,其他指标就比较差。“又要马儿好,又要马儿不吃草”,就是指两个目标之间不可兼顾。更进一步,多目标决策中的各个目标的重要性对决策者而言并不是相同的,往往具有不同的重要性。,多目标决策就是要全面分析和评估各项指标,从而获得决策者可以接受并认为最理想的备选方案。

3、,多目标决策转化为单目标决策常用方法是线性加权法。 设v1,v2,vk是多目标决策的k个目标值,w1,w2, wk是k个权重,满足:,可以通过线性加权的方法,把k个目标值v1,v2,vk转换成一个单目标值U:,多目标决策的方法,住宅选择问题:有A、B、C三套住宅可供选择。选择住宅是一个多目标的决策问题,有关目标包括:面积、单价、朝向、地段和楼层。三套住宅的有关数据如下:,用线性加权法把多目标的比较转化为单目标的比较。,对于非数量化的目标以及不同量纲的数量化目标,需要进行归一化处理,将非数量化的目标数量化,消除量纲的区别。 确定各目标最理想和最不理想的值,将各目标进行归一化处理最理想的值为1,最

4、不理想的值为0,将各决策方案的实际目标值转化为01之间的值。,根据评价值,选择住房C是最优决策。,设目标重要性由大到小依次为:单价面积地段朝向楼层。相应的权重分别设为:单价0.3,面积0.25,地段0.2,朝向0.15,楼层0.1。个权重之和等于1。 分别用权重乘以归一化指标,得到单目标的评价值:,确定各目标的权重,层次分析法(Analysis of Hierarchy Process,AHP)是由Thomas. L. Saaty提出的一种确定多目标决策中各目标的权重的方法,不仅在多目标决策中有重要作用,在管理以外的其它学科也有许多应用。 在多目标决策中,各目标的权重对分析结果具有重要影响,但

5、权重的确定比较困难。层次分析法的基础是目标的分层和对同一层次的各目标的重要性进行两两比较,使确定各目标的权重的任务具有可操作性。 下面以“某单位拟从三名干部中提拔一人担任领导工作,干部的优劣(由上级人事部门提出)”为例,介绍层次分析法步骤。,11.2 层次分析法,人事部门对甲乙丙三个干部的健康状况、业务知识、写作水平、口才、政策水平、工作作风打分,Saaty提出了一种分层次计算目标重要性程度的方法层次分析法(Analysis of Hierarchy Process,AHP)。层次分析法的第一步如下: 1. 构建问题的层次模型。确定问题的目标层、准则层、子准则层以及方案层,确定每一层的对象以及

6、每一个对象和上一层对象之间的关联关系;,目标层,准则层,方案层,第一步 构建问题的层次模型,第一步 构建问题的层次模型,设目标G由n个元素A1,A2,An组成,对这n个元素相对于目标G的重要性作两两比较,构成以下判断矩阵:,其中aij=1, 2, 3, 4, 5, 6, 7, 8, 9以及1/2,1/3,1/4,1/5,1/6,1/7,1/8,1/9,数值2、4、6、8的意义介于以上表格相邻两行的含义之间。 这些数字的含义为:,第二步 构造组成目标各元素的重要性两两比较判断矩阵,第二步 构造判断矩阵,干部的优劣用六个属性来衡量:健康状况、业务知识、写作水平、口才、政策水平、工作作风,分别用p1

7、、p2、p3、p4、p5、p6表示。判断矩阵B如下:,将A的每一列相加:,特征向量为:,各元素求和: 6.50+6.66+7.20+4.75=25.11,归一化:,第三步 计算判断矩阵的特征向量(即属性权重),2. 计算平均随机一致性指标R.I. (Random Index )。这个指标是随机产生的不同维数的判断矩阵一致性指标C.I.的平均值。由于随机产生的判断矩阵是不考虑其一致性的,因此随机一致性指标会比仔细考虑一致性的判断矩阵的一致性指标大很多。,1. 计算一致性指标C.I.(Consistency Index),具体计算方法参见后面的住房选择案例,第四步 判断矩阵的一致性检验,第五步 计

8、算每个备选方案的得分(归一化后的得分乘以各指标的权重后加总,得出最优方案),甲的总分=Wi*Wi1 =0.16*0.14+0.18*0.10+0.20*0.14+0.05*0.28+0.16*0.47+0.25*0.80 =0.3576 乙的总分=Wi*Wi2 =0.16*0.62+0.18*0.32+0.20*0.62 +0.05*0.65+0.16*0.47+0.25*0.15 =0.4372 丙的总分=Wi*Wi3 =0.16*0.24+0.18*0.58+0.20*0.24+0.05*0.0 7+0.16*0.07+0.25*0.05 =0.2182,选择一套理想的住宅,是一个多目标决

9、策问题。住宅选择有五个目标,它们是:单价、面积、楼层、地段和朝向。不同的住宅,这五个目标往往是互相冲突的,即某一套住宅,其中一个目标好的,往往其他目标就不理想。 在这种目标之间不可兼顾的情况下,如何选择住宅?对于住宅选择的多目标决策问题,建立如下的层次分析模型。模型的顶层是问题的总目标:选择一套理想的住宅。模型的底层是单价、面积、楼层、地段和朝向五个决策因素。由于直接对五个因素的重要性进行两两比较比较困难,根据住宅选择问题的特点,设立经济性、舒适性和便利性三个准则。 将住宅选择问题分为两个层次的两两比较:首先在总目标下,对经济性、舒适性和便利性的重要性进行两两比较,然后在每个准则下分别对五个因

10、素的重要性进行两两比较。,11.3 住宅选择的层次分析模型,理想的住房 A,建立准则层B对目标层A的两两判断矩阵,计算B对A判断矩阵的特征向量和特征根,如果 是矩阵 精确的特征向量,,应该是向量 的倍数,得到,由于 不是矩阵 精确的特征向量,,不是向量 的倍数,用两个向量比值的平均值作为特征根的近似值:,B对A判断矩阵的一致性检验,用最大特征根 和矩阵维数n计算一致性指标C.I.:,由n=3,查表得到随机一致性指标R.I.=0.58。,计算一致性比率:,由于一致性比率C.R.0.1,通过B对A判断矩阵的一致性检验。,矩判断阵的特征向量:,就分别是“经济性准则”、“舒适性准则”和“便利性准则”的

11、权重。,C对B1的判断矩阵、特征向量、特征根以及一致性检验,经济 B1,单价 C1,面积 C2,楼层 C3,地段 C4,朝向 C5,max=5.1212 C.I.=0.0303 R.I.=1.12 C.R.=0.020.1,舒适 B2,单价 C1,面积 C2,楼层 C3,地段 C4,朝向 C5,max=5.60 C.I.=0.15 R.I.=1.12 C.R.=0.130.1,C对B2的判断矩阵、特征向量、特征根以及一致性检验,由于C.R.=0.130.1,判断矩阵的一致性检验通不过。重新检查判断矩阵。,在第一行中,单价/楼层=1/3,单价/朝向=1/3,由此可以推测:楼层/朝向=1/1。可是

12、在第三行中,楼层/朝向=5/1,存在严重的不一致性。将第三行的“楼层/朝向”改为“1/1”,得到新的判断矩阵,重新计算特征向量和特征根。,舒适 B2,单价 C1,面积 C2,楼层 C3,地段 C4,朝向 C5,max=5.19 C.I.=0.048 R.I.=1.12 C.R.=0.0430.1,便利 B3,单价 C1,面积 C2,楼层 C3,地段 C4,朝向 C5,max=5.087 C.I.=0.022 R.I.=1.12 C.R.=0.0190.1,C对B3的判断矩阵、特征向量、特征根以及一致性检验,理想的住房 A,舒适 B2,经济 B1,便利 B3,单价 C1,面积 C2,楼层 C3,

13、地段 C4,朝向 C5,0.654,0.258,0.088,0.281,0.281,0.073,0.567,.,.,每一层因素对上一层因素的权重,计算各底层因素对总目标的权重,计算各决策方案的评分,无缝内衣公司采用针织机器的多目标决策,义乌第克思针织内衣有限公司准备投资3000万元,用于建成一个现代化的无缝内衣生产的公司。就使用全新的意大利进口圣东尼无缝内衣机器还是使用国产的无缝内衣机器或二手的圣东尼机器做出决策。,数据的归一化处理,结论,利用层次分析法得到权重:价格(0.45)、产品质量(0.15)、维修成本(0.1)、品质要求(0.15)、机器折旧(0.1)、管理(0.1)。通过计算我们得出的评价值分别为:进口圣东尼(0.672)、国产圣东尼(0.686)、高仿圣东尼(0.811)、国产圣东尼(0.663)。从而,可以得出结论:目前贷款比较紧张的情况下,采用高仿圣东尼是一个不错的选择。,The End of Session 8,本讲作业: P411 习题11-1,习题11-2阅读内容:第11章和课件相关内容,

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 生活休闲 > 社会民生

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报