多目标决策

第第 1313 章章多目标决策多目标决策 单目标决策问题前三章已经进行了较为详细的探讨。 从合理行为假设引出的效用函数， 提供了对 这类问题进行合理分析的方法和程序。 但在实际工作中所遇到的的决策分析问题， 却常常要考虑多个 目标。这些目标有的相互联系，有的相互制约，有的相互冲突，因而形成一种异常复杂的结构体系， 使得决策问题变得非常复杂。 总之，多目标决策问题正愈来愈多的受到人们的重视，尤其是在经济、管理、系统工程、控制论 和运筹学等领域中得到了更多的研究和关注。 13.113.1 基本概念基本概念 多目标决策和单目标决策的根本区别在于目标的数量。 单目标决策，只要比较各待选方案的期望 效用值哪个最大即可，而多目标问题就不如此简单了。 例例房屋设计房屋设计 某单位计划建造一栋家属楼，在已经确定地址及总建筑面积的前提下，作出了三个设计方案，现 要求根据以下 5 个目标综合选出最佳的设计方案： 1） 低造价（每平方米造价不低于500 元，不高于 700 元） ； 2） 抗震性能（抗震能力不低于里氏5 级不高于 7 级） ； 3） 建造时间（越快越好） ； 4） 结构合理（单元划分、生活设施及使用面积比例等） ； 5）造型美观（评价越高越好） 这三个方案的具体评价表如下。 表三种房屋设计方案的目标值 具体目标 低造价（元/平方米） 抗震性能（里氏级） 建造时间（年） 结构合理（定性） 造型美观（定性） 方案 1（A1） 500 2 中 良 方案 2（A2） 700 优 优 方案 3（A3） 600 1 良 中 由表中可见，可供选择的三个方案各有优缺点。某一个方案对其中一个目标来说是最优者，从另 一个目标角度来看就不见得是最优，可能是次优。比如从造价低这个具体目标出发，则方案1 较好； 如从合理美观的目标出发，方案2 就不错；但如果从牢固性看，显然方案3 最可靠等等。 1．多目标决策问题的基本特点 例就是一个多目标决策问题。类似的例子可以举出很多。多目标决策问题除了目标不至一个这 一明显的特点外，最显着的有以下两点：目标间的不可公度性和目标间的矛盾性。 目标间的不可公度性是指各个目标没有统一的度量标准， 因而难以直接进行比较。 例如房屋设 计问题中，造价的单位是元/平方米，建造时间的单位是年，而结构、造型等则为定性指标。 目标间的矛盾性是指如果选择一种方案以改进某一目标的值， 可能会使另一目标的值变坏。 如 房屋设计中造型、抗震性能的提高可能会使房屋建造成本提高。 2．多目标问题的三个基本要素 一个多目标决策问题一般包括目标体系、备选方案和决策准则三个基本因素。 目标体系—是指由决策者选择方案所考虑的目标组及其结构； 备选方案—是指决策者根据实际问题设计出的解决问题的方案。 有的被选方案是明确的、 有限的， 而有的备选方案不是明确的，还有待于在决策过程中根据一系列约束条件解出。 决策准则—是指用于选择的方案的标准。通常有两类，一类是最优准则，可以把所有方案依某个 准则排序。 另一类是满意准则， 它牺牲了最优性使问题简化， 把所有方案分为几个有序的子集。 如 “可 接受”与“不可接受” ； “好的” 、 “可接受的” 、 “不可接受的”与“坏的” 。 3．几个基本概念 1）劣解和非劣解 劣解：如某方案的各目标均劣于其他目标， 则该方案可以直接舍去。这种通过比较可直接舍弃的 方案称为劣解。 非劣解：既不能立即舍去，又不能立即确定为最优的方案称为非劣解。非劣解在多目标决策中起 非常重要的作用。 f2(第二目标值) 单目标决策问题中的任意两个方案都 可比较优劣， 但在多目标时任何两个解不一 I 定都可以比较出其优劣。如图，希望f1和 G H f2两个目标越大越好，则方案A 和 B、方案 E F D 和 E 相比就无法简单定出其优劣。 但是方 D案 E 和方案 I 比较， 显然 E 比 I 劣。 而对方 B 案 I 和 H 来说，没有其它方案比它们更好。 C 而其它的解， 有的两对之间无法比较， 但总 A 能找到令一个解比它们优。I、H 这一类解 就叫非劣解，而A、B、C、D、E、F、G 叫作 f1(第一目标值) 劣解。 如果能够判别某一解是劣解， 则可淘汰 图劣解与非劣解 之。 如果是非劣解， 因为没有别的解比它优， 就无法简单淘汰。 倘若非劣解只有一个， 当 然就选它。问题是在一般情况下非劣解远不止一个，这就有待于决策者选择，选出来的解叫选好解。 对于m个目标，一般用m个目标函数f1(x), f 2 (x), 就是备选方案范围。 最优解：设最优解为x，它满足 * , f m (x)刻划，其中x表示方案，而x的约束 f i (x*)  f i (x)i 1,2,,n（13.1.1） 2）选好解 在处理多目标决策时，先找最优解，若无最优解，就尽力在各待选方案中找出非劣解，然后权衡 非劣解，从中找出一个比较满意的方案。这个比较满意的方案就称为选好解。 单目标决策主要是通过对各方案两两比较， 即通过辨优的方法求得最优方案。 而多目标决策除了 需要辩优以确定哪些方案是劣解或非劣解外，还需要通过权衡的方法来求得决策者认为比较满意的 解。权衡的过程实际上就反映了决策者的主观价值和意图。 决策方法决策方法 解决多目标决策问题的方法目前已有不少，本节主要介绍以下三种：化多目标为单目标的方法、 重排次序法、分层序列法。决策的一般步骤为，第一步，判断各个方案的非劣性，从所有方案中找出 全部非劣方案，即满意方案。第二步，在全部非劣方案中寻找最优解或选好解。 13.2.113.2.1化多目标为单目标的方法化多目标为单目标的方法 由于直接求多目标决策问题比较困难， 而单目标决策问题又较易求解， 因此就出现了先把多目标 问题转换成单目标问题然后再进行求解的许多方法。下面介绍几种较为常见的方法。 1)1) 主要目标优化兼顾其它目标的方法主要目标优化兼顾其它目标的方法 设有m个目标f1(x)，f2(x)，….，fm(x)，xR 均要求为最优，但在这m个目标中有一个是主要 目标，例如为f1(x)，并要求其为最大。在这种情况下，只要使其它目标值处于一定的数值范围内， 即 就可把多目标决策问题转化为下列单目标决策问题： max f 1(x) xR R {x f i  f i (x)  f i ,i  2,3,., m;xR} （13.2.1） 例设某厂生产 A、B 两种产品以供应市场的需要。生产两种产品所需的设备台时、原料等消耗 定额及其质量和单位产品利润等如表所示。 在制定生产计划时工厂决策者考虑了如下三个目标： 第一， 计划期内生产产品所获得的利润为最大；第二，为满足市场对不同产品的需要，产品A 的产量必须为 产品 B 的产量的倍；第三，为充分利用设备台时，设备台时的使用时间不得少于11 个单位。 表产品消耗、利润表 消耗定额产品 资源 设备台时（h） 原料（t） 单位利润（千元） A 2 3 4 B 4 3 限制量 12 12 显然，上述决策问题是一个多目标决策问题，今若将利润最大作为主要目标，则后面两个目标只 要符合要求即可。这样，上述问题就可变换成单目标决策问题，并可用线性规划进行求解。 设x1