多目标决策

单目标决策问题前三章已经进行了较为详细的探讨。从合理行为假设引出的效用函数，提供了对这 类问题进行合理分析的方法

和程序。

但在实际工作中所遇到的的决策分析问题，

却常常要考虑多个目标。

这些目标有的相互联系，有的相互制约，有的相互冲突，因而形成一种异常复杂的结构体系，使得决策 问题变得非常复杂。

总之，多目标决策问题正愈来愈多的受到人们的重视，尤其是在经济、管理、系统工程、控制论和 运筹学等领域中得到了更多

的研究和关注。

13.1基本概念

多目标决策和单目标决策的根本区别在于目标的数量。单目标决策，只要比较各待选方案的期望效 用值哪个最大即可，而多目

标问题就不如此简单了。

例13.1房屋设计

某单位计划建造一栋家属楼，在已经确定地址及总建筑面积的前提下，作出了三个设计方案，现要 求根据以下5个目标综合

选出最佳的设计方案：

低造价（每

平方米造价不低于 抗震性能 建造时间 结构合理

造型美观 这三个方案的具体评价表如下。

表13.1

三种房屋设计方案的目标值

具体目标

方案1 (A 1)

方案2 (A 2)

方案3 (A 3)

低造价（元/平方米） 500 700 600 抗震性能（里氏级） 6.5 5.5 6.5 建造时间（年） 2

1.5

1

结构合理（定性）

中 优 良 造型美观（定性）

良

优

中

由表中可见，可供选择的三个方案各有优缺点。某一个方案对其中一个目标来说是最优者，从另一

个目标角度来看就不见得是最优，可能是次优。比如从造价低这个具体目标出发，则方案 1较好；如从

合理美观的目标出发，方案 2就不错；但如果从牢固性看，显然方案

3最可靠等等。

1. 多目标决策问题的基本特点

例13.1就是一个多目标决策问题。类似的例子可以举出很多。多目标决策问题除了目标不至一个 这一明显的特点外，最显

着的有以下两点：目标间的不可公度性和目标间的矛盾性。

目标间的不可公度性 是指各个目标没有统一的度量标准，因而难以直接进行比较。例如房屋设计 问题中，造价的单位是元/平

方米，建造时间的单位是年，而结构、造型等则为定性指标。

500元，不高于 700元）； （抗震能力不低于里氏 5级不高于7级）；

（越快越好）；

（单元划分、生活设施及使用面积比例等）

；

（评价越高越好） 1) 2) 3) 4)

5)

f i (x *) f i (x)

i 1,2, ,n

(13.1.1)

目标间的矛盾性 是指如果选择一种方案以改进某一目标的值，可能会使另一目标的值变坏。如房 屋设计中造型、抗震性能的提高可能会使房屋建造成本提高。

2. 多目标问题的三个基本要素

一个多目标决策问题一般包括目标体系、备选方案和决策准则三个基本因素。 目标体系一是指由决策者选择方案所考虑的目标组及其结构;

备选方案一是指决策者根据实际问题设计出的解决问题的方案。有的被选方案是明确的、有限的, 而有的备选方案不是明确的，还有待于在决策过程中根据一系列约束条件解出。

决策准则一是指用于选择的方案的标准。通常有两类，一类是最优准则，可以把所有方案依某个准 则排序。另一类是满意准则，它牺牲了最优性使问题简化，把所有方案分为几个有序的子集。如“可接 受”与“不可接受”；“好的”、“可接受的”、“不可接受的”与“坏的”。

3. 几个基本概念

1）劣解和非劣解

劣解：如某方案的各目标均劣于其他目标，则该方案可以直接舍去。这种通过比较可直接舍弃的方 案称为劣解。 非劣解：既不能立即舍去，又不能立即确定为最优的方案称为非劣解。非劣解在多目标决策中起非 常重要的作用。 单目标决策问题中的任意两个方案都 可比较优劣，但在多目标时任何两个解不一 定都可以比较出其优劣。 如图13.1 ,希望f 1 和f 2两个目标越大越好，则方案 之。如果是非劣解，因为没有别的解比它优， 就无法简单淘汰。倘若非劣解只有一个，当 然就选它。问题是在一般情况下非劣解远不止一个，

对于m 个目标，一般用m 个目标函数f 1（x ）, f 2

（x ）,L , f m （x ）刻划，其中x 表示方案，而x 的约束就 是备选方案范围。

最优解：设最优解为x ，它满足

f 2（第二目标值）

方案D 和E 相比就无法简单定出其优劣。 但是方案E 和方案I 比较，显然E 比I 劣。 而对方案I 和H 来说，没有其它方案比它们 更好。而其它的解，有的两对之间无法比较， 但总能找到令一个解比它们优。 类解就叫非劣解，而 A 、B 、C 、 G 叫作劣解。 如果能够判别某一解是劣解，

I 、

H 这一 D 、E 、F 、

f i （第一目标值）

则可淘汰

图13.1 劣解与非劣解

这就有待于决策者选择，选出来的解叫选好解。

2）选好解

在处理多目标决策时，先找最优解，若无最优解，就尽力在各待选方案中找出非劣解，然后权衡非 劣解，从中找出一个比较满意的方案。这个比较满意的方案就称为选好解。

单目标决策主要是通过对各方案两两比较，即通过辨优的方法求得最优方案。而多目标决策除了需 要辩优以确定哪些方案是劣解或非劣解外，还需要通过权衡的方法来求得决策者认为比较满意的解。权 衡的过程实际上就反映了决策者的主观价值和意图。

13.2 决策方法

解决多目标决策问题的方法目前已有不少，本节主要介绍以下三种：化多目标为单目标的方法、重 排次序法、分层序列法。决策的一般步骤为，第一步，判断各个方案的非劣性，从所有方案中找出全部 非劣方案，即满意方案。第二步，在全部非劣方案中寻找最优解或选好解。

13.2.1化多目标为单目标的方法

由于直接求多目标决策问题比较困难，而单目标决策问题又较易求解，因此就出现了先把多目标问 题转换成单目标问题然后再进行求解的许多方法。下面介绍几种较为常见的方法。

1）主要目标优化兼顾其它目标的方法

设有m

个目标f

1（x ）, f 2（x ）,….,f m （x ）, x R 均要求为最优，但在这 m 个目标中有一个是主要目标, 例如为f 1（x ），并

要求其为最大。在这种情况下，只要使其它目标值处于一定的数值范围内，即 就可把多目标决策问题转化为下列单目标决策问题：

max f 1(x)

x R

{x f i f i (x) f i ,i 2,3,..., m; x R}

例13.2 设某厂生产A 、B 两种产品以供应市场的需要。生产两种产品所需的设备台时、原料等消

13.2所示。在制定生产计划时工厂决策者考虑了如下三个目标： A 的产量必 11个单位。

问题，今若将利润最大作为主要目标，则后面两个目标只要符合要求即可。这样，

上述问题就可变换成 单目标决策问题，并可用线性规戈甌行求解。

设X 1为产品A 的产量，X 2为产品B 的产量，则上述利润最大作为主要目标，

其它两个目标可作为约

束条件，其数学模型如下：

max z 4x 1 3.2x 2

(13.2.1)

耗定额及其质量和单位产品利润等如表

第一，计划期内生产产品所获得的利润为最大；第二，为满足市场对不同产品的需要，产品 须为产品

B 的产量的1.5倍；第三，为充分利用设备台时，设备台时的使用时间不得少于

13.2

产品消

耗、利润

然，上述 题是一 标决策

显 决策问 个多目