G9多属性决策1-基础篇gms.pptx
《G9多属性决策1-基础篇gms.pptx》由会员分享,可在线阅读,更多相关《G9多属性决策1-基础篇gms.pptx(111页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、9 多属性决策1-基础篇n詹文杰(教授詹文杰(教授/博导)博导)n Office:华中科技大学管理学院华中科技大学管理学院536室室n Tel:027-87556472n Email:学习目标学习目标n了解多目标决策的特点;n掌握多属性决策的决策矩阵;n掌握多属性决策问题的方案筛选方法;n掌握多属性决策问题的数据预处理方法;n掌握多属性决策问题权的确定方法;n掌握一般加权和与加权积方法。9 多属性决策1-基础篇n9.1 多目标决策的特点n9.2 多属性决策矩阵n9.3 方案筛选n9.4 数据预处理n9.5 权的确定方法n9.6 加权和法n9.7 加权积法n9.8 权的灵敏度分析9.1 多目标决
2、策的特点n一、多目标决策的例子:买车决策n二、多目标决策的目标准则体系n三、评价准则和效用函数n四、目标准则体系的风险因素处理n五、多目标决策问题的分类n六、多目标决策的求解过程一、多目标决策的例子:买车决策n例例1:买车决策问题。:买车决策问题。指指标标备选车备选车价格价格(万元万元)油耗油耗(升升/百公里百公里)舒适度舒适度(无量无量纲纲)Mercedes(M)402510Chevrolet(C)15183Toyota(T)25106Volvo(V)35158单目标决策1(价格):价格(C)价格(T)价格(V)价格(M)单目标决策2(油耗):油耗(T)油耗(V)油耗(C)舒适(V)舒适(T
3、)舒适(C)多目标决策的特点n 决策问题的决策问题的目标(或指标)多于一个目标(或指标)多于一个。n多多 目目 标标 决决 策策 问问 题题 的的 目目 标标 间间不不 可可 公公 度度 性性(non-commensurable),即即各各目目标标(或或指指标标)没没有有统统一一的的衡衡量量标标准或计量单位,因而难以进行比较。准或计量单位,因而难以进行比较。n 各各目目标标间间的的矛矛盾盾性性,即即提提高高了了一一个个指指标标的的值值,可可能能损损害害另一指标的值。另一指标的值。指指标标备选车备选车价格价格(万元万元)油耗油耗(升升/百公里百公里)舒适度舒适度(无量无量纲纲)Mercedes(
4、M)402510Chevrolet(C)15183Toyota(T)25106Volvo(V)35158目标和属性(Objective&attribute)Max(satisfaction car to buy)Min(油耗)Min(价格)Max(舒适度)40,15,25,3525,18,10,1510,3,6,8总目标分目标属性值例例1:买车决策问题:买车决策问题术语1:nObjectives(目标)(目标):nAn objective has been defined by Keeney and Raiffa as an indication of the preferred direct
5、ion of movement.nThus,when stating objectives,we use terms like minimize or maximize.nTypical objectives might be to minimize costs or maximize market share.术语2:nAttributes(属性)(属性):nAn attribute is used to measure performance in relation to an objective.nSometimes we may have to use an attribute whi
6、ch is not directly related to the objective.Such an attribute is referred to as a proxy attribute.nFor example,a company may use the proxy attribute staff turnover to measure how well they are achieving their objective of maximizing job satisfaction for their staff.多目标决策术语n (1)属性属性(attribute)备选方案的特征
7、、品质或性能参数。n (2)目标目标(objective)它是决策人所感觉到的比现状更佳的客观存在,用来表示决策人的愿望或决策人所希望达到的、努力的方向。n (3)目的目的(goal)是在特定时间、空间状态下,决策人所期望的事情。目标给出预期方向,目的给出希望达到的水平或具体数值。n (4)准则准则(criterion)是判断的标准或度量事物价值的原则及检验事物合意性的规则,它兼指属性及目标。二、多目标决策的目标准则体系n在多目标决策问题中,其目标或者经过逐层分解,或者依据决策主体要求和实际情况需要,形成多层次结构的子目标系统,使得在最低一层子目标可以用单一准则进行评价,称之为目标准则体系。n
8、目标准则体系的层次结构,一般用树形结构图直观表示。最上一层,通常只有一个目标,称之为总体目标,最下一层,其中的每一个子目标都可以用单一准则评价,称之为准则层。决策目标决策目标准则准则1准则准则2准则准则k子准则子准则1子准则子准则2子准则子准则m方案方案1方案方案2方案方案n目标层目标层准则层准则层子准则层子准则层方案层方案层二、多目标决策的目标准则体系1)单层次目标准则体系n各个目标都属于同一层次,每个目标无须分解就可以用单准则给出定量评价。图图1 1 单层次目标准则体系单层次目标准则体系总目标总目标目标目标m目标目标m-1目标目标2目标目标12)多层次树型目标准则体系n各子目标可按序列关系
9、分属各类目标,不同类别的目标准则之间不发生直接联系;每个子目标均由相邻上一层的某个目标分解而成。总目标总目标目标目标m目标目标m-1目标目标2目标目标1子目标子目标11子目标子目标12子目标子目标13子目标子目标m1子目标子目标m2子目标子目标m3子目标子目标21子目标子目标22子目标子目标233)多层次网状目标准则体系n相邻两层次子目标之间,仅按自身的属性建立联系,存在联系的子目标之间用实线连结,无实线连结的子目标之间,不存在直接联系。G.c1c2cn-1cng11g12g1n-1g1n最高层最高层中间层中间层准则层准则层g21g22g1k-1g1k三、评价准则和效用函数n在多目标决策中,制
10、定了目标准则体系,不同的目标在多目标决策中,制定了目标准则体系,不同的目标用不同的评价准则衡量。用不同的评价准则衡量。n在多目标决策中,目标准则体系一经制定,任何一个在多目标决策中,目标准则体系一经制定,任何一个可行性方案实施的效果,均可由目标准则体系的全部可行性方案实施的效果,均可由目标准则体系的全部结果值所确定。结果值所确定。n可行方案在每一个目标准则下确定一个结果值,对目可行方案在每一个目标准则下确定一个结果值,对目标准则体系,就得到一组结果值,并经过各目标准则标准则体系,就得到一组结果值,并经过各目标准则的效用函数,得出一组效用值。的效用函数,得出一组效用值。n效用值分别表示了可行方案
11、在各目标准则下,对决策效用值分别表示了可行方案在各目标准则下,对决策主体的价值,都用区间(主体的价值,都用区间(0,1)上的实数表示。这样)上的实数表示。这样任何一个可行方案在总体上对决策主体的满意度,通任何一个可行方案在总体上对决策主体的满意度,通过这些效用值按照某种法则并合而得,满意度是综合过这些效用值按照某种法则并合而得,满意度是综合评价可行方案的依据。评价可行方案的依据。四、目标准则体系的风险因素处理n多目标决策的风险因素,应该在目标准则体系中多目标决策的风险因素,应该在目标准则体系中对涉及风险因素的各子目标分别加以处理。对涉及风险因素的各子目标分别加以处理。n可以利用单目标风险决策技
12、术,对某些存在风险因素可以利用单目标风险决策技术,对某些存在风险因素的目标准则,将可行方案在各自然状态下的结果值转的目标准则,将可行方案在各自然状态下的结果值转化为期望结果值。化为期望结果值。n对存在风险因素的所有目标准则都分别做这样的技术对存在风险因素的所有目标准则都分别做这样的技术处理。于是,处理。于是,任何一个可行方案在目标准则体系所有任何一个可行方案在目标准则体系所有准则下,都只有一个确定的结果值,风险型多目标问准则下,都只有一个确定的结果值,风险型多目标问题就转化为确定型多目标问题题就转化为确定型多目标问题。五、多目标决策问题的分类n最常用的分类法是按备选方案的数量来划分:n1.多属
13、性决策问题多属性决策问题(multi-attribute decision making problems):n这一类决策问题中的决策变量是这一类决策问题中的决策变量是离散型离散型的,其中的备选方案数量为有的,其中的备选方案数量为有限个,因此,有些文献也称之为限个,因此,有些文献也称之为有限方案多目标决策问题有限方案多目标决策问题。这一类问。这一类问题求解的核心是对各备选方案进行评价后排定各方案的题求解的核心是对各备选方案进行评价后排定各方案的优劣次序优劣次序,再,再从中择优从中择优。n2.多目标决策问题多目标决策问题(multi-objective decision making probl
14、ems):n这一类决策问题中的决策变量是这一类决策问题中的决策变量是连续型连续型的,即备选方案数有无限多个,的,即备选方案数有无限多个,因此,有些文献也称之为因此,有些文献也称之为无限方案多目标决策问题无限方案多目标决策问题。求解这类问题的。求解这类问题的关键是关键是向量优化向量优化,也即,也即数学规划数学规划问题。问题。n多属性决策和多目标决策统称多属性决策和多目标决策统称多准则决策多准则决策(multi-criterion decision making)。六、多目标决策的求解过程例例2:设某人拟购买住宅一栋,有四所房屋可供选择,房屋的设某人拟购买住宅一栋,有四所房屋可供选择,房屋的合意程
15、度用五个指标去衡量,即价格、使用面积、距工作地合意程度用五个指标去衡量,即价格、使用面积、距工作地点的距离、设备、环境。见下表的决策矩阵:点的距离、设备、环境。见下表的决策矩阵:指标指标方案方案价格价格 C1(万元万元)使用面积使用面积 C2(m2)上班距离上班距离C3(公里公里)设备设备C4(无量纲无量纲)环境环境 C5(无量纲无量纲)A16010010好好好好A250808差差一般一般A3365020一般一般很好很好A4447012一般一般很好很好8.2 多属性决策矩阵多属性决策矩阵:多属性决策矩阵:设有设有n个决策指标个决策指标Cj (j=1,2,n),m个可行方个可行方案案Ai(i=1
16、,2,m),方案方案Ai 在指标在指标Cj 下的下的指标(属性)值为指标(属性)值为yij,则有如下决策矩阵则有如下决策矩阵(或属性值表或属性值表):指标指标方案方案C1CjCnA1y11y1jy1nAiyi1yijyinAmym1ymjymn8.2 多属性决策矩阵例1:买车备选车价格(万元)C1油耗(升/百公里)C2舒适度C3x1402510 x215183x325106x435158例例3:研究生院试评估研究生院试评估 指标指标方案方案人均专著人均专著 C1(本(本/人)人)生师比生师比 C2科研经费科研经费 C3(万元(万元/年)年)逾期毕业率逾期毕业率 C4(%)A10.1550004
17、.7A20.2740002.2A30.61012603.0A40.3430003.9A52.822841.28.2 多属性决策矩阵8.3 方案筛选n当方案集X 中方案的数量太多时,在使用多属性决策或评价方法进行正式评价之前就应当尽可能筛除一些性能较差的方案,以减少评价的工作量。n常用的方案预筛选方法有如下三种:n 一、选优法 n 二、满意值法n 三、逻辑和法一、选优法n选优法(Dominance)又称优势法,是利用非劣解的概念(也称优势原则)淘汰一批劣解。n若方案集X中的方案xi与方案xk相比,方案方案xi至少至少有一个属性值严格优于方案有一个属性值严格优于方案xk,而且方案,而且方案xi的其
18、的其余所有属性值均不劣于方案余所有属性值均不劣于方案xk,则称方案,则称方案xi比方比方案案xj占优势,处于劣势的方案占优势,处于劣势的方案xk可从方案集可从方案集X中中删除。删除。n从大批方案中选取少量方案时,可以用选优法淘汰全部劣解。一、选优法n例子1:买车备选车价格(万元)油耗(升/百公里)舒适度x1402510 x215183x325106x435158x540303注意:在用选优法淘汰劣解时,不必在各目标或属性之间进行在用选优法淘汰劣解时,不必在各目标或属性之间进行权衡,不用对各方案的属性值进行预处理,也不必考虑各属性权衡,不用对各方案的属性值进行预处理,也不必考虑各属性的权重。的权
19、重。二、满意值法n满意值法(Conjunctive)又称逻辑乘法(即“与门”)。n不失一般性,设各属性均为效益型。满意值法首先对每个属性都提供一个能够接受的最低值,称为切除值,记作yj0(j=1,.,n)。n只有当方案xi的各个属性值yij都不低于相应的切除值时,即yij yj0(j=1,.,n)均满足时,方案xi才被保留;n只要方案xi有一个属性值小于切除值,即yij yj0,方案xi就被删除。n这种方法的主要缺点是:属性之间完全不能补偿,一个方案的某个属性值只要稍稍低于切除值,其他属性值再好,它也会被删除。二、满意值法备选车价格(万元)油耗(升/百公里)舒适度x1402510 x21518
20、3x325106x435158n例子1:买车。切除值:价格高于切除值:价格高于30万的不与考虑万的不与考虑三、逻辑和法n逻辑和法(Disjunctive)意义为“或门”,该方法与满意值法的思路正好相反。n不失一般性,设各属性均为效益型。逻辑和法首先为每个属性规定一个阀值yj*(j=1,.,n)。只要当方案xi有某个属性值yij优于相应阀值yj*,即yij yj*(j=1,.,n),方案xi就被保留。n这种方法的主要特点是:该方法显然不利于各属性都不错但没有特长的方案,但是可以用来保留某个方面特别出色的方案。备选车价格(万元)油耗(升/百公里)舒适度x1402510 x215183x325106
21、x435158n例子1:买车。阀值:油耗低于阀值:油耗低于15的都考虑的都考虑三、逻辑和法小结:方案筛选n上面介绍的这些方法可以用于初始方案过的预选,但是都不能用于方案排序,因为它们都无法量化方案的优先程度。8.4 数据预处理n数据的预处理又称属性值的规范化,主要有如下三个作用:n(1)统一化。属性值有效应型和成本型,对决策)统一化。属性值有效应型和成本型,对决策矩阵中的数据进行预处理,使表中任一属性下性矩阵中的数据进行预处理,使表中任一属性下性能越优的方案变换后的属性值越大。能越优的方案变换后的属性值越大。n(2)非量纲化。设法消去)非量纲化。设法消去(而不是简单删除而不是简单删除)量纲,量
22、纲,仅用数值的大小来反映属性值的优劣。仅用数值的大小来反映属性值的优劣。n(3)归一化。把表中数均变换到)归一化。把表中数均变换到0,1区间区间上。上。8.4 数据预处理n数据预处理的主要方法:n一、线性变换n二、标准0-1变换n三、区间数变换n四、向量规范化n五、统计处理n六、专家打分的预处理n七、定性指标的量化处理一、线性变换n原始的决策矩阵为:Y=yij,变换后的决策矩阵记为:Z=zij,i=1,m,j=1,n。设yjmax是决策矩阵第 j 列中的最大值,若yj 为效益型属性效益型属性,则:n采用上式进行变换后:最差属性值不一定为0,最佳属性值为1。一、线性变换n原始的决策矩阵为:Y=y
23、ij,变换后的决策矩阵记为:Z=zij,i=1,m,j=1,n。令yjmax是决策矩阵第 j 列中的最大值yjmin是决策矩阵第j列中的最小值,若yj为成本型属性,则:n(1)n经上式变换后,最佳属性值不一定为1,最差为0。n(2)n经上式变换后,最差不一定为0,最佳为1,且是非线性变换。指标指标方案方案人均专著人均专著 C1(本(本/人)人)生师比生师比 C2科研经费科研经费 C3(万元(万元/年)年)逾期毕业率逾期毕业率 C4(%)A10.1550004.7A20.2740002.2A30.61012603.0A40.3430003.9A52.822841.2 指标指标方案方案人均专著人均
24、专著 C1(z1)科研经费科研经费 C3(z3)逾期毕业率逾期毕业率 C4(z4)逾期毕业率逾期毕业率 C4(z4)A10.03571.00.00.2553A20.07140.80.53190.5455A30.21430.25200.36170.4A40.10710.60.17020.3077A51.00.05680.74471.0二、标准0-1变换n属性值进行线性变换后,若属性yj的最优值为1,则最差值一般不为0;若最差值为0,最优值就往往不为1。n为了使每个属性变换后的最优值为为了使每个属性变换后的最优值为1且最差值为且最差值为0,可以进行,可以进行标准标准0-1变换。变换。n对效益型属性
25、yj,令:n对成本型属性yj,令:指标指标方案方案人均专著人均专著 C1(本(本/人)人)生师比生师比 C2科研经费科研经费 C3(万元(万元/年)年)逾期毕业率逾期毕业率 C4(%)A10.1550004.7A20.2740002.2A30.61012603.0A40.3430003.9A52.822841.2 指标指标方案方案人均专著人均专著 C1(z1)科研经费科研经费 C3(z3)逾期毕业率逾期毕业率 C4(z4)A10.01.00.0A20.03700.78800.7142A30.18520.20700.4857A40.07410.57590.2286A51.00.01.0三、区间数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- G9 属性 决策 基础 gms
限制150内