多目标决策.docx

第13章多目标决策单目标决策问题前三章已经进行了较为详细的探讨从合理行为假设引出的效 用函数，提供了对这类问题进行合理分析的方法和程序但在实际工作中所遇到的 的决策分析问题，却常常要考虑多个目标这些目标有的相互联系，有的相互制约， 有的相互冲突，因而形成一种异常复杂的结构体系，使得决策问题变得非常复杂国外一般认为，多目标优化问题最早是在19世纪末由意大利经济学家帕累托 （V.Pareto）从政治经济学的角度提出来的，他把许多本质上不可比较的目标，设 法变换成一个单一的最优目标来进行求解到了 20世纪40年代，冯诺曼等人由从 对策论的角度提出在彼此有矛盾的多个决策人之间如何进行多目标决策问题1950 年代初，考普曼（T.C.koopmans）从生产和分配的活动分析中提出多目标最优化问 题，并引入了帕累托最优的概念1960年代初，菜恩思（F.Charnes）和考柏（J.Cooper） 提出了目标规划方法来解决多目标决策问题目标规划是线性规划的修正和发展， 这一方法不只是对一些目标求得最优，而是尽量使求得的最优解与原定的目标值之 间的偏差为最小1970年代中期，甘尼（R.L.Keeney）和拉发用比较完整的描述多 属性效用理论来求解多目标决策问题。

1970年代末，萨蒂（A.L.Saaty）提出了影 响广泛的 AHP（the analytical hierarchy process）^法,并在 1980 年代初纂写了有关 AHP 法的专著自1970年代以来，有关研究和讨论多目标决策的方法也随之出现总之，多目标决策问题正愈来愈多的受到人们的重视，尤其是在经济、管理、 系统工程、控制论和运筹学等领域中得到了更多的研究和关注13.1基本概念多目标决策和单目标决策的根本区别在于目标的数量单目标决策，只要比较 各待选方案的期望效用值哪个最大即可，而多目标问题就不如此简单了例13.1房屋设计某单位计划建造一栋家属楼，在已经确定地址及总建筑面积的前提下，作出了 三个设计方案，现要求根据以下5个目标综合选出最佳的设计方案：1） 低造价（每平方米造价不低于500元，不高于700元）；2） 抗震性能（抗震能力不低于里氏5级不高于7级）；3） 建造时间（越快越好）；4） 结构合理（单元划分、生活设施及使用面积比例等）；5） 造型美观（评价越高越好）这三个方案的具体评价表如下表13.1三种房屋设计方案的目标值具体目标方案1（A^方案2（A2）方案3（A3）低造价（元/平方米）500700600抗震性能（里氏级）6.55.56.5建造时间（年）21.51结构合理（定性）中优良造型美观（定性）良优中由表中可见，可供选择的三个方案各有优缺点。

某一个方案对其中一个目标来 说是最优者，从另一个目标角度来看就不见得是最优，可能是次优比如从造价低 这个具体目标出发，则方案1较好；如从合理美观的目标出发，方案2就不错；但 如果从牢固性看，显然方案3最可靠等等1. 多目标决策问题的基本特点例13.1就是一个多目标决策问题类似的例子可以举出很多多目标决策问 题除了目标不至一个这一明显的特点外，最显著的有以下两点：目标间的不可公度 性和目标间的矛盾性目标间的不可公度性 是指各个目标没有统一的度量标准，因而难以直接进行 比较例如房屋设计问题中，造价的单位是元/平方米，建造时间的单位是年，而 结构、造型等则为定性指标目标间的矛盾性 是指如果选择一种方案以改进某一目标的值，可能会使另一 目标的值变坏如房屋设计中造型、抗震性能的提高可能会使房屋建造成本提高2. 多目标问题的三个基本要素一个多目标决策问题一般包括目标体系、备选方案和决策准则三个基本因素目标体系一是指由决策者选择方案所考虑的目标组及其结构；备选方案一是指决策者根据实际问题设计出的解决问题的方案有的被选方案 是明确的、有限的，而有的备选方案不是明确的，还有待于在决策过程中根据一系 列约束条件解出。

决策准则一是指用于选择的方案的标准通常有两类，一类是最优准则，可以 把所有方案依某个准则排序另一类是满意准则，它牺牲了最优性使问题简化，把 所有方案分为几个有序的子集如“可接受”与“不可接受”；“好的”、“可接受的”、 “不可接受的”与“坏的”3. 几个基本概念1）劣解和非劣解劣解：如某方案的各目标均劣于其他目标，则该方案可以直接舍去这种通过比较可直接舍弃的方案称为劣解非劣解：既不能立即舍去，又不能立即确定为最优的方案称为非劣解非劣解 在多目标决策中起非常重要的作用单目标决策问题中的任意两个方案都 可比较优劣，但在多目标时任何两个解不一 定都可以比较出其优劣如图13.1，希望fi 和f2两个目标越大越好，则方案A和B、 方案D和E相比就无法简单定出其优劣 但是方案E和方案I比较，显然E比I劣 而对方案I和H来说，没有其它方案比它们 更好而其它的解，有的两对之间无法比较， 但总能找到令一个解比它们优I、H这一 类解就叫非劣解，而A、B、C、D、E、F、 G叫作劣解图13.1劣解与非劣解如果能够判别某一解是劣解，则可淘汰 之如果是非劣解，因为没有别的解比它优， 就无法简单淘汰倘若非劣解只有一个，当 然就选它。

问题是在一般情况下非劣解远不止一个，这就有待于决策者选择，选出 来的解叫选好解对于m个目标，一般用m个目标函数f(x),匕⑴，，f (x)刻划，其中x表 示方案，而x的约束就是备选方案范围' 之 m最优解：设最优解为x *，它满足f (x*) > f (x) i = 1,2, , n (13.1.1)2)选好解在处理多目标决策时，先找最优解，若无最优解，就尽力在各待选方案中找 出非劣解，然后权衡非劣解，从中找出一个比较满意的方案这个比较满意的方案 就称为选好解单目标决策主要是通过对各方案两两比较，即通过辨优的方法求得最优方案 而多目标决策除了需要辩优以确定哪些方案是劣解或非劣解外，还需要通过权衡的 方法来求得决策者认为比较满意的解权衡的过程实际上就反映了决策者的主观价 值和意图13.2决策方法解决多目标决策问题的方法目前已有不少，本节主要介绍以下三种：化多目标 为单目标的方法、重排次序法、分层序列法决策的一般步骤为，第一步，判断各 个方案的非劣性，从所有方案中找出全部非劣方案，即满意方案第二步，在全部 非劣方案中寻找最优解或选好解13.2.1化多目标为单目标的方法由于直接求多目标决策问题比较困难，而单目标决策问题又较易求解，因此就 出现了先把多目标问题转换成单目标问题然后再进行求解的许多方法。

下面介绍几 种较为常见的方法1）主要目标优化兼顾其它目标的方法设有m个目标f1（x），占⑴，・•・.，八⑴，xg R均要求为最优，但在这m个目标 中有一个是主要目标，例如为"3），并要求其为最大在这种情况下，只要使其它 目标值处于一定的数值范围内，即f' % f （x） < f",i = 2,3,...,mi i i就可把多目标决策问题转化为下列单目标决策问题：max f （x）xgR 1 （13.2.1）R = {x|f「< f （x） < f"i = 2,3,..., m;x g R}例13.2设某厂生产A、B两种产品以供应市场的需要生产两种产品所需 的设备台时、原料等消耗定额及其质量和单位产品利润等如表13.2所示在制定 生产计划时工厂决策者考虑了如下三个目标：第一，计划期内生产产品所获得的利 润为最大；第二，为满足市场对不同产品的需要，产品A的产量必须为产品B的 产量的1.5倍；第三，为充分利用设备台时，设备台时的使用时间不得少于11个 单位表 13.2产品消耗、利润表-一」-------一消耗定额\资源A B限制量设备台时（h ） 原料（t）单位利润（千元）X2 43 34 3.21212显然，上述决策问题是一个多目标决策问题，今若将利润最大作为主要目标，则后面两个目标只要符合要求即可。

这样，上述问题就可变换成单目标决策问题， 并可用线性规划进行求解设七为产品A的产量，七为产品B的产量，则上述利润最大作为主要目标， 其它两个目标可作为约束条件，其数学模型如下：max z — 4x + 3.2x'2气+ 4x2 < 12(设备台式约束)3x' + ax? < 12(原料约束)1 一 _2 s.t.< X] - 1.5x2 — 0(目标约束) (13.2.2)2x + 4x > 11(目标约束)1 2x , x > 0(线性规划问题及后面所介绍的目标规划问题的求解过程请参阅《运筹学》有关部 分)2) 线性加权和法设有一多目标决策问题，共有f](x)，f2(x)，…，fm(x')等m个目标，则可以对目 标f(x)分别给以权重系数七.(i=1，2,…，m)，然后构成一个新的目标函数如下:（13.2.3）max F(x)=尤人 f (x)i—1计算所有方案的F(x)值，从中找出最大值的方案，即为最优方案在多目标决策问题中，或由于各个目标的量纲不同，或有些目标值要求最大而 有些要求最小，则可首先将目标值变换成效用值或无量纲值，然后再用线性加权和 法计算新的目标函数值并进行比较，以决定方案取舍。

3) 平方和加权法设有m个目标的决策问题，现要求各方案的目标值"(x)，f2(x)，…，八(工)与规 定的m个满意值"*，侦，…，f/的差距尽可能小，这时可以重新设计一个总的目 标函数：F(x)=工人(f (x) - f *)2 (13.2.4)i i ii — 1并要求min F(x)，其中人,是第i(i=1,2,...)个目标的权重系数4) 乘除法当有 m 个目标 f (x)，f(x)，...，f (x)时，其中目标 f (x)，f(x)，...，f(x)的值1 2 m 12 k要求越小越好，目标f(x)，f ](x)，...，f (x)的值要求越大越好，并假定f(x)，f ](x)，...，K K+1 m K K+1八3)都大于0于是可以采用如下目标函数F(x)=(13.2.5)£(x) • f2(x)…fk (x)f (x) • f (x) ••• f (x)k +1 k+2 m并要求 min F(x)5)功效系数法设有m个目标f](x)，々x)，…，史⑴，其中k]个目标要求最大，k2个目标要求 最小赋予这些目标f](x)，々x)，…，fm(x)以一定的功效系数d(i=1,2,...,m)， 0 < ^ < 1。

当第i个目标达到最满意时d=1，最不满意时d=0，其它情形《.则为0， 1之间的某个值描述d.与f.(x)关系的函数叫作功效函数，用d=Ffi)表示不同性质或不同要求的目标可以选择不同类型的功效函数，如线性功效函数、 指数型功效函数等图13.2所示为线性功效函数的两种类型图13.2a所示为要求 目标值越大越好的一种类型，即f.值越大，d.也越大图13.2b为要求目标值越小 越好的一种类型，即f越小，d.越大记 maxf(x)=f ，minf.(x)=f..，若要求f(x)越大越好，则可设 d (f ) = 0，i imax i imin i . . ^mind, (f.max)T，第i个目标的功效系数d.的值为d (f (x))= 七min ( 13.2.6)i i f - fi max i min若要求f(x)越小越好，则可设d。