第九章多目标决策分析多目标决策分析教学目的:通过本章的学习,使学生了解单目标决策与多目标决策的区别与联系,理解多目标问题的特点、要素,理解并掌握常用的多目标决策分析方法:TOPSIS法和AHP法,结合项目决策分析理解多目标决策分析的应用。教学重点和难点:本章主要介绍多目标决策的基本理论及多目标决策问题的要素,并结合著者进行企业绩效评价的实例,介绍常用多目标决策求解方法TOPSIS法和AHP法及其应用。并应用多目标决策方法对项目决策中项目与产品衔接策略进行了分析。难点:多目标决策与多目标评价、多目标决策问题的一般性表述、AHP法、TOPSIS法。课程导入我们面临的是一种充满竞争而又富于挑战的复杂环境。在这样的环境中,无论是高层制定战略规划或对策,中层对于经济建设或生产经营的管理,以及基层具体工作安排等,都不得不权衡各方利益,考虑多种决策目标,同时,还不得不面临国际、国内各种各样的风险,也就是说必须要以一种系统、全面的观念来做出决策。从这一意义上讲,多目标决策更符合现实情况,在决策中更具有普遍性,因此,对它的研究具有十分重要的现实意义。§9.1多目标决策及其特点1.多目标决策的概念:在现实生活和实际工作中遇到的更普遍的问题常常会有多个目标。如评价一个可能的就业职位优劣的问题就是典型的多目标决策问题。2.多目标决策的特点:①决策问题的目标多于一个。②多目标决策问题的目标间不可公度(non-commensurable),即各目标没有统一的衡量标准或计量单位,因而难以进行比较。③各目标间的矛盾性。3.多目标决策问题的分类:最常用的多目标决策问题的分类法是按决策问题中备选方案的数量来划分。一类是多属性决策问题(multi-attributedecisionmakingproblem)另一类是多目标决策问题(multi-objectivedecisionmakingproblem),有些文献也称之为无限方案多目标决策问题(multi-objectivedecisionmakingproblemswithinfinitealternative)。4.几个术语的含义:(1)属性(attribute):备选方案的特征、品质或性能参数。(2)目标(objective):决策人所感觉到的比现状更佳的客观存在,用来表示决策人的愿望或决策人所希望达到的、努力的方向。在多目标决策问题中,目标是求极值(极大或者极小)的对象,即需要优化的函数式。4.几个术语的含义:(3)目的(goal):目的是在特定时间、空间状态下,决策人所期望的事情。目标给出预期方向,目的给出希望达到的水平或具体数值。(4)准则(criterion):准则是判断的标准或度量事物价值的原则及检验事物合意性的规则,它兼指属性及目标。§9.2多目标决策与多目标评价1.多目标决策的求解过程:用规范化的方法求解一个多目标决策问题的全过程包括:第一步是提出问题。第二步是阐明问题。这时要使目标具体化,要确定衡量各目标达到程度的标准即属性以及属性值的可获得性,并且要清楚地说明问题的边界与环境。第三步是构造模型。第四步是分析评价。第五步是根据上述评价结果,择优付诸实施。2.多目标评价:评价是多目标决策过程中的重要步骤,或者说是关键性环节,评价的结果用作最终决策的依据。评价或称评估,大致可以分为两类。一类是对现存的已有系统或被评价对象进行的,是根据一定的标准去测量和判定被评价对象的性能和质量。另一类评价是针对待建系统的评价,通常是对某个工程项目或拟开发系统的若干个不同的设计方案进行的分析和评价。3.价值判断:作为研究对象的元素可以分为两类,一类是事实元素(factualfactor);另一类是价值元素(valuefactor)。在多目标决策过程中,需要对所涉及的价值元素进行价值判断。§9.2多目标决策与多目标评价9.2.1多目标决策概述1.多目标决策的示例以多个事例进行分析。1)宏观经济决策中的大型投资项目决策问题经济评价:国民经济评价:社会评价:环境评价:项目后评价:2)学校的扩建满足入学要求:扩建费用最少:3)候选人选择年龄与健康状况:工作作风:品德:才能:4)学生毕业后的择业选择收入:工作强度:发展潜力:学术性:社会地位:地理位置:个人偏好:5)个人购物价格:尺寸:款式:材料:流行度:个人偏好:2.多目标决策的特点多目标性:目标的不可公度性:目标之间的矛盾性:定性指标与定量指标相混合:1)多目标性决策问题的多目标性,由示例所见,是显而易见的。2)目标的不可公度性是指:量纲的不一致性,即各目标没有统一的衡量标准或计量单位,因而难以比较。例如:投资项目评价3)目标之间的矛盾性如果多目标决策问题中存在某个备选方案,它能使所有目标达到最优,即存在最优解,此时,不存在目标间的矛盾性。一般情况下,各个备选方案在各目标间存在着某种矛盾。即如果采用一种方案去改进某一目标的值,很可能会使另一目标的值变坏。4)定性指标与定量指标相结合在多目标决策中:有些指标是明确的,可以定量表示出来,如:价格、时间、产量、成本、投资等。有些指标是模糊的、定性的,如候选人问题中,有变量:人的思想品德、工作作风、机制改革问题、市场应变能力。不能用求解单目标决策问题的方法求解多目标决策问题。3.多目标决策问题的分类1)多属性决策问题(有限方案多目标决策问题)决策变量是离散的备选方案数量是有限的对备选方案进行评价后排定各方案的优劣次序,再从中择优。2)多目标决策问题(无限方案多目标决策问题)决策变量是连续的备选方案是无限的用线性规划理论,进行向量优化,选取最优方案多属性决策问题和多目标决策问题,都是多准则决策问题。9.2.2多目标决策的求解过程第一步,提出问题。第二步,阐明问题。第三步,构造模型。第四步,分析评价。第五步,择优实施。1)提出问题第一步,提出问题。目标高度概括。2)阐明问题第二步,阐明问题。使目标具体化,要确定衡量各目标达到程度的标准。属性以及属性值的可获得性,清楚地说明问题的边界与环境。3)构造模型第三步,构造模型。选择决策模型的形式,确定关键变量以及这些变量之间的逻辑,估计各种参数,并在上述工作的基础上产生各种备选方案。4)分析评价第四步,分析评价。利用模型并根据主观判断,采集或标定各备选方案的各属性值,并根据决策规则进行排序或优化。5)择优实施第五步,择优实施。根据优化结果,选择优化方案,付诸实施。9.2.3多目标评价评价的类别评价的原则评价的实施价值判断1)评价的类别评价或评估:一类是对现存的已有系统或被评价对象进行的。该类评价以获取评价结果作为目的,评价结果可以作为决策的依据,但是不必与决策发生直接的联系。对一个方案进行评价,主要用于考核。另一类是对待建系统的评价。该类评价以获取系统为目的、评价只是获取系统的决策的依据。对多个方案进行评价,主要用于决策。2)评价的原则科学性:评价所用的方法要科学化,程序化。信息的管理要集中化、系统化。客观性:应当尽量避免由于评价实施者的个人倾向或偏见造成评价结果的主观随意性。可比性:在确定评价对象和评价标准时,还应当注意只有在相类似的条件或基础上才能进行相互间的比较有效性:在评价时,要力争用最少费用取得尽可能好的结果。动态性:一是被评价对象的属性往往是动态的二是评价的指标是动态的。3)评价的实施评价应该分两个阶段进行:首先要搞清已有系统的实际性能和质量状况或待建系统可达到的性能和质量状况。其次是把这些性能和质量状况与规定的标准相对照(比较),对系统的性能和质量作出判断。4)价值判断事实元素:用科学手段和方法,借助仪器仪表检测,或通过变换成为可以检测的元素。价值元素:无法用任何科学手段或仪器来检测或处理。决策科学与自然科学区别:是否研究价值元素。决策科学与社会科学区别:是否对价值判断进行量化。多目标决策所涉及的价值元素和需进行的价值判断有:构造问题的时候,决策人的需要、企图等主观因素对所辨识问题的界限和决策问题环境、对确定决策问题的目标及相应属性有着重要影响。系统建模中,选择决策模型的形式、确定模型的关键变量也不可避免地涉及决策人的价值判断。进行分析评价时,要选择适当的决策原则,并由决策分析人员根据决策人的偏好结构即价值观来进行分析和评价。在整个多目标评价和多目标决策问题的求解过程中,决策人的价值判断始终在起作用,而决策人的偏好结构对最终结果的影响最为关键。§9.3多目标决策问题的要素1.决策单元和决策人决策人是有能力改变系统的人,这里的能力指进行这种变化的责任与权力。决策单元则是由决策人、分析人员和作为信息处理器的人机系统构成。决策单元的功能是:接受输入信息,产生内部信息,形成系统知识,提供价值判断,做决定。2.目标集及其递阶结构为了清楚地阐明目标,可以将目标表示成层次结构:最高层目标是促使人们研究该问题的原动力,但是它过于笼统,不便运算,需分解为具体而便于运算的下层目标。3.属性集和代用属性属性就是对基本目标达到程度的直接度量,也就是说对每个最下层目标要用一个或几个属性来描述目标的达到程度。当目标无法用属性值直接度量时,用以衡量目标达到程度的间接量称为代用属性(proxyattribute)。4.决策形势一个多目标决策问题的基础是决策形势(或称决策情况),它说明决策问题的结构和决策环境。为了说明决策形势,必须清楚地识别决策问题的边界和基本的组成,尤其是要详细说明决策问题所需的输人的类型和数量,以及其中哪些是可获得的;说明决策变量集和属性集以及它们的测量标度,决策变量之间、决策变量共属性之间的因果关系;详细说明方案集和决策环境的状态。5.决策规则在作决策时决策人力图选择“最好的”可行方案,这就需要对方案根据其所有属性值排列优劣次序(或分档定级)。而对方案排序或分档定级的依据称做决策规则。§9.4多目标决策问题的符号表示1.多目标决策问题的一般性表述:完整地表达多目标决策问题(MODP)需要清楚地说明下列五个要素:①决策单元(DMU),包括决策人(DM);②目标集及其层次结构,或称指标体系;③属性集,如果目标与属性之间的关系不是显而易见的,则应说明目标与属性间的关系;④决策形势(DS);⑤决策规则(DR)。2.几种典型多目标决策问题的符号表示:①风险型多属性决策问题②在确定性情况下采用满意决策规则求解多属性决策问题③具有最优化决策规则的连续型多目标决策问题3.两类多目标决策问题的对照表多属性决策问题多目标决策问题决策变量离散型连续型,),,,(21Nxxxx方案集},,,{21mxxxXNiRxmixgxX,,,2,1,0)(|属性集},,,{21nyyyY或},,,{21nfffF用目标函数)(xfj,nj,,2,1表示决策形势只包括分析评价根据属性矩阵进行分析评价的主要目的是对方案排序包括系统建模、由模型生成方案集;分析评价主要是求解多目标规划问题,要从非劣解集中获取偏好解1.逼近理想解的排序方法(TOPSIS法):TOPSIS是逼近理想解的排序方法(techniquefororderpreferencebysimilaritytoidealsolution)的英文缩略。它借助多属性问题的理想解和负理想解给方案集X中各方案排序。§9.5多目标决策分析方法TOPSIS法的具体算法如下:步骤一,用向量规范化的方法求得规范决策矩阵。设多属性决策问题的决策矩阵ijyY,规范化决策矩阵ijzZ,则njmiyyzmiijijij,,1;,,11步骤二,构成加权规范阵ijxX。设由决策人给定Tn,,,21,则njmizijjij,,1;,,1,步骤三,确定理想解x和负理想解0x。设理想解x的第j个属性值为jx,负理想解0x第j个属性值为jx,则njjxjxxijiijij,,1minmax