malab多目标规划模型

《malab多目标规划模型》由会员分享，可在线阅读，更多相关《malab多目标规划模型（92页珍藏版）》请在装配图网上搜索。

1、 多目标决策方法多目标决策方法 李小飞l多目标决策的基本概念多目标决策的基本概念l多目标决策的数学模型及其非劣解多目标决策的数学模型及其非劣解l多目标决策建模的应用实例多目标决策建模的应用实例 用LINGO软件求解目标规划问题1. 求解方法概述LINGO（或LINDO）不能直接求解目标规划问题，但可以通过逐级求解线性规划的方法，求得目标规划问题的满意解。2. 示例 例例1 用LINGO求解目标规划问题 3 , 2 , 1, 0,710401510. .min2133222211121332211jddxxddxddxxddxxtsdPdPdPzjj解：首先对应于第一优先等级，建立线性规划问题：

2、用LINGO求解，得最优解0，最优值为0。具体求解过程如下： 0,401510. .min112111211ddxxddxxtsdz启动LINGO软件，窗口如图1所示。图1 在LINGO工作区中录入以下程序（参见图2）model:min=d1;10*x1+15*x2+d1_-d1=40;END其中x1、x2分别代表决策变量 、 ；d1_、d1分别代表偏差变量 、 。 1x2x1d1d图2 在菜单LINGO下点选“Solve”，或按复合键“Ctrl+S”进行求解。LINGO弹出求解结果报告（参见图3）：详细信息如下 图3 对应于第二优先等级，将 0作为约束条件，建立线性规划问题：1d2 , 1,

3、 0,010401510. .min211222111212jddxxdddxxddxxtsdzjj11dd62d用LINGO求解，得最优解 0 ， ，最优值为6。具体LINGO程序及输出信息如下：LINGO程序为（参见图4）： model:min=d2_;10*x1+15*x2+d1_-d1=40;x1+x2+d2_-d2=10;d1=0;END图4LINGO运算后输出为（参见图5）： 图5 对应于第三优先等级，将 0， 作为约束条件，建立线性规划问题：用LINGO求解，得最优解是 ， ，最优值为7。具体LINGO程序及输出信息如下（参见图6） ：1d62d3 , 2 , 1, 0,6, 0

4、710401510. .min2121332222111213jddxxddddxddxxddxxtsdzjj, 0, 421xx011dd7, 632ddmodel:min=d3_;10*x1+15*x2+d1_-d1=40;x1+x2+d2_-d2=10;x2+d3_-d3=7;d1=0;d2_=6;END图6 LINGO运算后输出为：（参见图7）图7 因此， 0， 就是目标规划的满意解。, 0, 421xx11dd7, 632dd第一部分第一部分 多目标决策的基本概况多目标决策的基本概况 本章将从多目标决策（也称多目标规划）方法的作用出发，通过分析简单的多目标决策问题的几个案例，阐述多目

5、标决策的基本概念。任何决策问题的解决主要依赖于所谓的决策者和分析者。决策者一般指有权挑选行动方案，并能够从中选择满意方案作为最终决策的人员。政府官员、企业行政管理人员均为某类问题的决策者。 决策者的作用是：评价和判断各目标的相对重要性；根据目标的当前水平值以及主观的判断和经验，提供关于决策方案的偏好信息。分析者一般指能够提供可行方案和各目标之间的折中信息的人或机器，比如经济学家、工程师、系统分析员、社会学家、计算机等。 只有一个目标的决策问题称为单目标决策（或单目标规划）问题，相应的解题方法称为单目标方法。具有2个或2个以上目标的决策问题称为多目标决策问题，相应的求解方法称为多目标方法。从方法

6、的特点来看，单目标方法强调分析者的作用，忽视决策者的作用。而多目标方法则由决策者探寻和确定备选的可行方案范围，评价目标的相对价值。从求解过程来看，单目标方法采用统一的单一度量单位，向决策者提供唯一的最优方案。 由于模型的不准确性和单一目标的片面性，这种所谓最优的方案并不一定是决策者满意的。自然，用这种最优方案作为决策者的最终决策具有强迫性质，往往难以为决策者接受。另一方面，多目标方法向决策者提供经过仔细选择的备选方案（多种方案）。这样使得决策者有可能利用自己的知识和经验对这些方案进行评价和判断，从中找出满意方案或给出偏好信息以及寻找更多的备选方案。 概括起来，多目标决策方法处理实际决策问题有三

7、个方面的优点：（1）加强了决策者在决策过程中的作用；（2）可以得到范围更为广泛的备选决策方案；（3）决策问题的模型和分析者对问题的直觉将更加现实。多目标决策问题的案例及特点多目标决策问题的案例及特点 我们介绍两个日常生活中常见的决策问题。第一个是顾客到商店购买衣服。对于顾客而言，购买衣服就是一个决策问题，顾客本人是决策者，各种各样的衣服是行动方案集。该决策问题的解就是顾客最终买到一件合适的衣服（或选择一个满意的方案）。那么，一件衣服（即一个方案）合适否（满意否）应该根据几个指标来评价，比如衣服的质量、价格、大小、式样、颜色等。 因此，顾客购买衣服的问题是多目标决策问题。又如，公务人员外出办事总

8、要乘某种交通工具。这也是一个决策问题，决策者是公务员，备选方案是可利用的交通工具。公务员为了选择合适的交通工具，需要考虑几个指标，比如：时间、价格、舒适性、方便程度等。显然这也是一个多目标决策问题。 在生产系统、工程系统、社会经济系统中，多目标决策问题更是屡见不鲜。比如在炼油厂的生产计划中，基本的决策问题是如何根据企业的外部环境与内部条件，制定出具体的作业计划。该计划应能使企业的各种主要的经济指标达到预定的目标。这些指标包括：利润、原油量、成本、能耗等。其他企业一般也有类似的多目标计划决策问题。 多目标决策问题有两个共同的特点，即各目标的不可公度性和相互之间的矛盾性。所谓目标的不可公度性指各目

9、标之间没有统一的量纲，因此难以作相互比较。 目标之间的矛盾性是指，如果改进某一目标的值，可能会使另一个或一些目标变差。正因为各目标的不可公度性和相互之间的矛盾性，多目标决策问题不能简单的作为单目标问题来处理。必须深入研究其特征，特别是解的性质。单目标决策一般有最优解，且往往是唯一的，有时可能存在无限多个解。但是这里的“最优”往往带有片面性，不能全而准确的反映决策者的偏好信息。多目标决策问题不存在所谓的“最优”解，只存在满意解。满意解指决策者对于有关的所有目标值都认为满意。 对于单目标决策问题的解一般具有全序最优性，而多目标决策问题的可行方案集中的各方案只有部分序而非全序，并且一般不存在满足最优

10、性的可行解，而只有矛盾性，即，尽管某一个可行解能使n个目标中的某个目标最优，但不可能使其他的n-1个目标同时最优。各目标之间的这种矛盾性是多目标问题的基本特性，不具有这种特性的问题实质上是单目标优化问题。可行解的非劣性正是多目标问题矛盾性所引起的。 非劣性的意义可解释为：设某一可行解 对应的目标函数值为 ，若不存在其他可行解既能在 的基础上改进某一目标的值，同时又不至于使任何别的目标的值变差。在不同的研究方向，非劣性可能有不同的说法，比如，数学家、经济学家和统计学家又称之为“有效性”或“最优性”。下面举一个简单的例子来说明非劣性。x( )F x( )F x例 试分析下表所示四个方案的非劣性。方

11、案方案目标函数目标函数方案的性质方案的性质F1(x)F1(x)F2(x)F2(x)X1X110102121非劣非劣X2X214141818非劣非劣X3X312121616劣劣X4X48 82020劣劣 解：因 故 。 同理， 。 因此四个方案的优劣性见表。 23, 12, 13, 24xxxxxxxx1122( 1)( 4)108( 1)2120( 4)F xF xF xF x14xx 在图在图1中，中，max(f1, f2) .就就方案和来说，的方案和来说，的 f2 目标值比大，但其目目标值比大，但其目标值标值 f1 比小，因此无比小，因此无法确定这两个方案的优法确定这两个方案的优与劣。与劣

12、。 在各个方案之间，在各个方案之间，显然：显然：比好，比比好，比好好, , 比好比好, , 比比好好。 非劣性非劣性可以用下图说明。图图 多目标规划的劣解与非劣解多目标规划的劣解与非劣解第二部分 多目标决策的数学模型及其非劣解 一、多目标决策的数学模型一、多目标决策的数学模型（一）任何多目标决策问题，都由两个基本部分组成： （1）两个以上的目标函数； （2）若干个约束条件。 （二）对于多目标决策问题，可以将其数学模型一般地描写为如下形式： )(max(min)(max(min)(max(min)(XfXfXfXFZk21 mmgggGXXXX2121)()()()( s.t. 式中： 为决策变

13、量向量。 TnxxxX,21 )(max(min)XFZ GXts )(.缩写形式：有n个决策变量，k个目标函数，m个约束方程，则： Z=F(X) 是k维函数向量， (X)是m维函数向量； G是m维常数向量； 多目标规划问题的求解不能只追求一个目标的最优化（最大或最小），而不顾其它目标。对于上述多目标规划问题，求解就意味着需要做出如下的复合选择： 每一个目标函数取什么值，原问题可以得到最满意的解决？ 每一个决策变量取什么值，原问题可以得到最满意的解决 ？如上例的各个方案之间，比好，比好, 比好, 比好。 图图 多目标规划的劣解与非劣解多目标规划的劣解与非劣解 而对于方案、之间则无法确定优劣，而

14、且又没有比它们更好的其他方案，所以它们就被称为多目标规划问题的非劣解或有效解，其余方案都称为劣解。所有非劣解构成的集合称为非劣解集。 当目标函数处于冲突状态时，就不会存在使所有目标函数同时达到最大或最小值的最优解，于是我们只能寻求非劣解。 效用最优化模型效用最优化模型 罚款模型罚款模型 约束模型约束模型 目标规划模型目标规划模型二、多目标决策的非劣解的求解方法二、多目标决策的非劣解的求解方法 为了求得多目标规划问题的非劣解，常常需要将多目标规划问题转化为单目标规划问题去处理。实现这种转化，有如下几种建模方法。)(maxXZ GXts )(.是与各目标函数相关的效用函数的和函数。 方法一方法一

15、效用最优化模型效用最优化模型（线性加权法线性加权法） 思想：规划问题的各个目标函数可以通过一定的方式进行求和运算。这种方法将一系列的目标函数与效用函数建立相关关系，各目标之间通过效用函数协调，使多目标规划问题转化为传统的单目标规划问题： 但困难是要确定合理的权系数，以反映不同目标之间的重要程度。在用效用函数作为规划目标时，需要确定一组权值 i 来反映原问题中各目标函数在总体目标中的权重，即： kiii1max ), 2 , 1(),(21migxxxini kii11 T maxGXts )(.式中， i 应满足：向量形式：方法二方法二 罚款模型罚款模型（理想点法）（理想点法） 思想: 规划决

16、策者对每一个目标函数都能提出所期望的值（或称满意值）；通过比较实际值 fi 与期望值 fi* 之间的偏差来选择问题的解，其数学表达式如下：i 21)(min kiiiiffZ ), 2 , 1(),(21migxxxini 或写成矩阵形式：)()(min FFAFFZTGX )(式中， 是与第i个目标函数相关的权重；A是由 (i=1,2,k )组成的mm对角矩阵。i 理论依据 ：若规划问题的某一目标可以给出一个可供选择的范围，则该目标就可以作为约束条件而被排除出目标组，进入约束条件组中。假如，除第一个目标外，其余目标都可以提出一个可供选择的范围，则该多目标规划问题就可以转化为单目标规划问题：

17、方法三方法三 约束模型（极大极小法）约束模型（极大极小法） ),(max(min)211nxxxfZ ), 2 , 1(),(21migxxxini ), 3 , 2(maxminkjfffjjj 方法四方法四 目标规划模型（目标规划法）目标规划模型（目标规划法） 需要预先确定各个目标的期望值 fi* ，同时给每一个目标赋予一个优先因子和权系数，假定有K个目标，L个优先级( LK)，目标规划模型的数学形式为： LlKkklkklklddpZ11)(min ),(),(migxxxini2121 ),(Kifddfiiii21 式中： di+ 和 di分别表示与 fi 相应的、与fi* 相比的目

18、标超过值和不足值，即正、负偏差变量正、负偏差变量； pl表示第l个优先级； lk+、lk-表示在同一优先级 pl 中，不同目标的正、负偏差变量的权系数。 1.基本思想 ：给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。三、目标规划方法三、目标规划方法假定有L个目标，K个优先级(KL)，n个变量。在同一优先级pk中不同目标的正、负偏差变量的权系数分别为kl+ 、kl- ，则多目标规划问题可以表示为： KkLllkllklkddpZ11)(min njllljljLlgddxc1)(), 2 , 1( njijijmibxa1), 2 , 1(),(),2,

19、1(0njxj ), 2 , 1(0,Llddll 2.2.目标规划模型的一般形式目标规划模型的一般形式 目标函数目标约束绝对约束非负约束在以上各式中， kl+ 、 kl- 分别为赋予pl优先因子的第 k 个目标的正、负偏差变量的权系数，gk为第 k个目标的预期值，xj为决策变量，dk+ 、dk- 分别为第 k 个目标的正、负偏差变量。目标函数目标函数目标约束目标约束绝对约束绝对约束非负约束非负约束 KkLllkllklkddpZ11)(min njllljljLlgddxc1)(), 2 , 1( njijijmibxa1), 2 , 1(),(),2,1(0njxj ), 2 , 1(0,

20、Llddll 目标规划数学模型中的有关概念。目标规划数学模型中的有关概念。 (1) 偏差变量偏差变量 在目标规划模型中，除了决策变量外，还需要引入正、负偏差变量 d +、d - 。其中，正偏差变量表示决策值超过目标值的部分，负偏差变量表示决策值未达到目标值的部分。 因为决策值不可能既超过目标值同时又未达到目标值，故有d +d - =0成立。 (2) 绝对约束和目标约束绝对约束和目标约束 绝对约束，必须严格满足的等式约束和不等式约束，譬如，线性规划问题的所有约束条件都是绝对约束，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。 目标约束，目标规划所特有的，可以将约束方程右端项看作是追求的

21、目标值，在达到此目标值时允许发生正的或负的偏差 ，可加入正负偏差变量，是软约束软约束。 线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可以转化为目标约束，也可以根据问题的需要将绝对约束转化为目标约束。 若要区别具有相同优先因子 pl 的目标的差别，就可以分别赋予它们不同的权系数i* ( i=1,2,k )。这些优先因子和权系数都由决策者按照具体情况而定。(3)优先因子（优先等级）与权系数优先因子（优先等级）与权系数 一个规划问题,常常有若干个目标，决策者对各个目标的考虑,往往是有主次的。凡要求第一位达到的目标赋予优先因子 p1 ，次位的目标赋予优先因子 p2 ，并规定plpl+1

22、(l=1,2,.)表示 pl 比 pl+1 有更大的优先权。即:首先保证 p1 级目标的实现，这时可以不考虑次级目标；而p2级目标是在实现p1 级目标的基础上考虑的；依此类推。(4)(4)目标函数目标函数 目标规划的目标函数（准则函数）是按照各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标确定后，尽可能缩小与目标值的偏离。因此，目标规划的目标函数只能是：),(min ddfZa) 要求恰好达到目标值，就是正、负偏差变量都要尽可能小,即 min()Zf ddb) 要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能小，即)(min dfZ c) 要求超过目标值，也就是超

23、过量不限，但负偏差变量要尽可能小，即 )(min dfZ基本形式有三种：对每一个具体目标规划问题，可根据决策者的要求和赋于各目标的优先因子来构造目标函数。（1）目标规划数学模型的形式有：线性模型、非线性模型、整数模型、交互作用模型等；（2）一个目标中的两个偏差变量di-、di+至少一个等于零，偏差变量向量的叉积等于零：dd=0； （3）一般目标规划是将多个目标函数写成一个由偏差变量构成的函数求最小值，按多个目标的重要性，确定优先等级，顺序求最小值； （4）按决策者的意愿，事先给定所要达到的目标值。当期望结果不超过目标值时，目标函数求正偏差变量最小；当期望结果不低于目标值时，目标函数求负偏差变量

24、最小；当期望结果恰好等于目标值时，目标函数求正负偏差变量之和最小。评注：评注：（5）由目标构成的约束称为目标约束，目标约束具有更大的弹性，允许结果与所制定的目标值存在正或负的偏差；如果决策者要求结果一定不能有正或负的偏差，这种约束称为系统约束；（6）目标的排序问题。多个目标之间有相互冲突时，决策者首先必须对目标排序。排序的方法有两两比较法、专家评分等方法，构造各目标的权系数，依据权系数的大小确定目标顺序；（7）合理的确定目标数。目标规划的目标函数中包含了多个目标，决策者对于具有相同重要性的目标可以合并为一个目标，如果同一目标中还想分出先后次序，可以赋予不同的权系数，按系数大小再排序。（8）多目

25、标决策问题多目标决策研究的范围比较广泛，在决策中，可能同时要求多个目标达到最优例如，企业在对多个项目投资时期望收益率尽可能最大，投资风险尽可能最小，属于多目标决策问题，本章的目标规划尽管包含有多个目标，但还是按单个目标求偏差变量的最小值，目标函数中不含有决策变量，目标规划只是多目标决策的一种特殊情形本章不讨论多目标规划的求解方法，只给出利用lingo软件求解线性多目标规划的简单程序。引例引例1 生产计划问题 甲 乙 资源限额 材料 2 3 24 工时 3 2 26 单位利润 4 3 现在工厂领导要考虑市场等一系列其他因素，提出如下目标：（1）根据市场信息，甲产品的销量有下降的趋势，而乙产品的销

26、量有上升的趋势，故考虑乙产品的产量应大于甲产品的产量。（2）尽可能充分利用工时，不希望加班。（3）应尽可能达到并超过计划利润30元。现在的问题是：在原材料不能超计划使用的前提下，如何安排生产才能使上述目标依次实现？解：（1）决策变量：设每天生产甲、乙两种产品各为x1和x2 偏差变量：对于每一目标，我们引进正、负偏差变量。 如对于目标1，设d1-表示乙产品的产量低于甲产品产量的数，d1+表示乙产品的产量高于甲产品产量的数。称它们分别为产量比较的负偏差变量和正偏差变量。则对于目标1，可将它表示为等式约束的形式 -x1+x2+ d1- d1+ =0 (目标约束) 同样设d2-和d2+分别表示安排生产

27、时，低于可利用工时和高于可利用工时，即加班工时的偏差变量，则对目标2，有 3x1+2x2+ d2-d2+ =26 对于目标3，设d3-和d3+分别表示安排生产时，低于计划利润30元和高于计划利润30元的偏差变量，有： 4x1+3x2+ d3-d3+ =30 （2）约束条件：有资源约束和目标约束 资源约束：2x1+3x224 目标约束：为上述各目标中得出的约束 （3）目标函数：三个目标依次为： minZ1=d1- ，minZ2=d2+d2- ，minZ3=d3- 因而该问题的数学模型可表述如下： minZ1=d1- ，minZ2=d2+d2-，minZ3=d3- 2x1+3x224 st -x1

28、+x2+ d1- d1+ =0 3x1+2x2+ d2-d2+ =26 4x1+3x2+ d3-d3+ =30 例 某企业生产甲、乙两种产品，需要用到A, B,C 三种设备，关于产品的赢利与使用设备的工时及限制如下表所示。问该企业应如何安排生产，才能达到下列目标：甲乙设备的生产能力（h）A(h/件)2212B(h/件)4016C(h/件)0515赢利（元/件）200300四、多目标规划问题求解的四、多目标规划问题求解的LINGO程序程序（1）力求使利润指标不低于1500 元；（2）考虑到市场需求，甲、乙两种产品的产量比应尽量 保持1:2；（3）设备A 为贵重设备，严格禁止超时使用；（4）设备C

29、 可以适当加班，但要控制；设备B 既要求充分利用，又尽可能不加班。在重要性上，设备B是设备C 的3倍。 建立相应的目标规划模型并求解。甲乙设备的生产能力（h）A(h/件)2212B(h/件)4016C(h/件)0515赢利（元/件）200300解：设备A 是刚性约束，其余是柔性约束。首先，最重要的指标是企业的利润，因此，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持1:2 的比例，列为第二级；再次，设备C, B的工作时间要有所控制，列为第三级。在第三级中，设备B的重要性是设备C 的三倍，因此，它们的权重不一样，设备B 前的系数是设备C 前系数的3 倍。由此得到相应的目标规划模型。设甲乙

30、的产量分别为 。12,x x112223334min()(33)zPdP ddPddd1212111222133244122212,2003001500,20,416,515,0,1,2,3,4.iistxxxxddxxddxddxddx x ddi求第一级目标。求第一级目标。LINGO 程序如下：程序如下：model:sets:variable/1.2/:x; S_Con_Num/1.4/:g,dplus,dminus;S_con(S_Con_Num,Variable):c;endsetsdata:g=1500 0 16 15;c=200 300 2 -1 4 0 0 5;enddatami

31、n=dminus(1);2*x(1)+2*x(2)12;for(S_Con_Num(i):sum(Variable(j):c(i,j)*x(j)+dminus(i)-dplus(i)=g(i);end求得求得dminus(1)=0，即目标函数的最优值为，即目标函数的最优值为0 0，第一级偏差为，第一级偏差为0 0。求第二级目标，求第二级目标，LINGO 程序如下：程序如下：model:sets:variable/1.2/:x;S_Con_Num/1.4/:g,dplus,dminus;S_con(S_Con_Num,Variable):c;endsetsdata:g=1500 0 16 15;

32、c=200 300 2 -1 4 0 0 5;enddatamin=dplus(2)+dminus(2); !二级目标函数;2*x(1)+2*x(2)12;for(S_Con_Num(i):sum(Variable(j):c(i,j)*x(j)+dminus(i)-dplus(i)=g(i);dminus(1)=0;!一级目标约束;for(variable:gin(x);end求得目标函数的最优值为求得目标函数的最优值为0 0，即第二级的偏差仍为，即第二级的偏差仍为0 0。求第三级目标，LINGO 程序如下：model:sets:variable/1.2/:x;S_Con_Num/1.4/:g

33、,dplus,dminus;S_con(S_Con_Num,Variable):c;endsetsdata:g=1500 0 16 15;c=200 300 2 -1 4 0 0 5;enddatamin=3*dplus(3)+3*dminus(3)+dplus(4); !三级目标函数;2*x(1)+2*x(2)12;for(S_Con_Num(i):sum(Variable(j):c(i,j)*x(j)+dminus(i)-dplus(i)=g(i);dminus(1)=0;!一级目标约束;dplus(2)+dminus(2)=0;!二级目标约束;end目标函数的最优值为目标函数的最优值为2

34、929，即第三级偏差为，即第三级偏差为2929。分析计算结果， 。 因此，目标规划的最优解为 。最优利润为1600。1212,4,100 xxd*(2,4)x 多目标规划的LINGO通用程序model:sets:level/1.3/:p,z,goal;variable/1.2/:x;h_con_num/1.1/:b;s_con_num/1.4/:g,dplus,dminus;h_con(h_con_num,variable):a;s_con(s_con_num,variable):c;obj(level,s_con_num)/1 1,2 2,3 3,3 4/:wplus,wminus;ends

35、etsdata:ctr=?;goal=? ? 0;b=12;g=1500 0 16 15;a=2 2;c=200 300 2 -1 4 0 0 5;wplus=0 1 3 1;wminus=1 1 3 0;enddatamin=sum(level:p*z);p(ctr)=1;for(level(i)|i#ne#ctr:p(i)=0);for(level(i):z(i)=sum(obj(i,j):wplus(i,j)*dplus(j)+wminus(i,j)*dminus(j);for(h_con_num(i):sum(variable(j):a(i,j)*x(j)b(i);for(s_con_

36、num(i):sum(variable(j):c(i,j)*x(j)+dminus(i)-dplus(i)=g(i);for(level(i)|i #lt# size(level):bnd(0,z(i),goal(i);end当程序运行时，会出现一个对话框。在做第一级目标计算时，ctr 输入1，goal(1)和goal(2)输入两个较大的值，表明这两项约束不起作用。求得第一级的最优偏差为0，进行第二轮计算。在第二级目标的运算中，ctr 输入2。由于第一级的偏差为0，因此goal(1)的输入值为0，goal(2)输入一个较大的值。求得第二级的最优偏差仍为0，进行第三级计算。在第三级的计算中，ct

37、r 输入3。由于第一级、第二级的偏差均是0，因此，goal(1)和goal(2)的输入值也均是0。 最终结果是： ，最优利润是1600 元，第三级的最优偏差为29。122,4xx第三部分第三部分 多目标决策建模的应用实例多目标决策建模的应用实例 例考虑资源消耗如表例考虑资源消耗如表1所示。所示。x1、x2、x3分别为甲、乙、丙分别为甲、乙、丙的产量。的产量。使企业在计划期内总利润最大的线性规划模型为：使企业在计划期内总利润最大的线性规划模型为： 产品产品 资源资源甲甲乙乙丙丙现有资源现有资源设备设备A312200设备设备B224200材料材料C451360材料材料D235300利润（元利润（元

38、/件）件）403050表表1321503040maxxxxZ0003005323605420042220023321321321321321xxxxxxxxxxxxxxx，最优解最优解X（50，30，10），），Z3400 现在决策者根据企业的实际情况和市场需求，需要重新制现在决策者根据企业的实际情况和市场需求，需要重新制定经营目标，其目标的优先顺序是：定经营目标，其目标的优先顺序是：（1）利润不少于）利润不少于3200元；元；（2）产品甲与产品乙的产量比例尽量不超过）产品甲与产品乙的产量比例尽量不超过1.5；（3）提高产品丙的产量使之达到）提高产品丙的产量使之达到30件；件；（4）设备加工能

39、力不足可以加班解决，能不加班最好不加班；）设备加工能力不足可以加班解决，能不加班最好不加班；（5）受到资金的限制，只能使用现有材料不能再购进。）受到资金的限制，只能使用现有材料不能再购进。解：设甲、乙、丙产品的产量分别为解：设甲、乙、丙产品的产量分别为x1、x2、x3。如果按线性。如果按线性规划建模思路，最优解实质是求下列一组不等式的解规划建模思路，最优解实质是求下列一组不等式的解00030053236054200422200233005 . 13200503040321321321321321321321xxxxxxxxxxxxxxxxxxxxx，通过计算不等式无解，即使设备加班通过计算不等

40、式无解，即使设备加班10小时仍然无解在实小时仍然无解在实际生产过程中生产方案总是存在的，无解只能说明在现有资际生产过程中生产方案总是存在的，无解只能说明在现有资源条件下，不可能完全满足所有经营目标源条件下，不可能完全满足所有经营目标这种情形是按事先制定的目标顺序逐项检查，尽可能使得结这种情形是按事先制定的目标顺序逐项检查，尽可能使得结果达到预定目标，即使不能达到目标也使得离目标的差距最果达到预定目标，即使不能达到目标也使得离目标的差距最小，这就是目标规划的求解思路，对应的解称为满意解下小，这就是目标规划的求解思路，对应的解称为满意解下面建立例面建立例1的目标规划数学模型的目标规划数学模型 设设

41、d为未达到目标值的差值，称为负偏差变量，为未达到目标值的差值，称为负偏差变量，d +为超过目标为超过目标值的差值，称为正偏差变量，值的差值，称为正偏差变量， d0、d0(1)设设d1未达到利润目标的差值未达到利润目标的差值, d1+ 为超过目标的差值为超过目标的差值当利润小于当利润小于3200时时,d1且且d10,有有40 x1+30 x2+50 x3+d1=3200成立成立当利润大于当利润大于3200时，时，d1且且d1，有，有40 x1+30 x2+50 x3-d1+=3200成立成立当利润恰好等于当利润恰好等于3200时，时，d1=且且d1+=0,有有40 x1+30 x2+50 x3=

42、3200成立成立实际利润只有上述三种情形之一发生，因而可以将三个等式写成一实际利润只有上述三种情形之一发生，因而可以将三个等式写成一个等式个等式40 x1+30 x2+50 x3+d1d1+=32003200503040min113211ddxxxd（2）设）设 分别为未达到和超过产品比例要求的偏差变分别为未达到和超过产品比例要求的偏差变量量,则产量比例尽则产量比例尽 量不超过量不超过1.5的数学表达式为的数学表达式为：22dd 、05 . 1min22212ddxxd （3）设）设d3、d3分别为产品丙的产量未达到和超过分别为产品丙的产量未达到和超过30件的偏件的偏差变量，则产量丙的产量尽可

43、能达到差变量，则产量丙的产量尽可能达到30件的数学表达式为：件的数学表达式为： 30min3333ddxd利润不少于利润不少于3200理解为达到或超过理解为达到或超过3200，即使不能达到也要尽，即使不能达到也要尽可能接近可能接近3200,可以表达成目标函数可以表达成目标函数d1取最小值，则有取最小值，则有（4） 设设d4 、d4+为设备为设备A的使用时间偏差变量的使用时间偏差变量, d5、d5+为设备为设备B的使用时间偏差变量，最好不加班的含义是的使用时间偏差变量，最好不加班的含义是 d4+ 和和d5+同时取最小同时取最小值，等价值，等价 于于d4+ + d5+取最小值，则设备的目标函数和约

44、束为：取最小值，则设备的目标函数和约束为： 451234412355min()32200224200ddxxxddxxxdd（5）材料不能购进表示不允许有正偏差，约束条件为小于等于）材料不能购进表示不允许有正偏差，约束条件为小于等于约束约束由于目标是有序的并且四个目标函数非负，因此目标函数可以由于目标是有序的并且四个目标函数非负，因此目标函数可以表达成一个函数：表达成一个函数：)(min544332211ddPdPdPdPz式中：式中：Pj（j=1,2,3,4）称为目标的优先因子，第一目标优于第二）称为目标的优先因子，第一目标优于第二目标，第二目标优于第三目标等等，其含义是按目标，第二目标优于

45、第三目标等等，其含义是按P1、P2、的次的次序分别求后面函数的最小值序分别求后面函数的最小值.则问题的目标规划数学模型为：则问题的目标规划数学模型为：5, 2 , 1, 0,0, 0, 030053236054200422200233005 . 13200503040)(min3213213215532144321333222111321544332211jddxxxxxxxxxddxxxddxxxddxddxxddxxxddPdPdPdPzjj、且为整数约束约束实际实际 偏差偏差目标目标1 1 C1C132203220= =320032002 2 C2C22 2= =0 03 3 C3C33

46、030= =30304 4 C4C4164164= =2002005 5 C5C5216216= =2002006 6 C6C6242242118118=3603607 7 C7C72662663434=3003001 1 X1X128282 2 X2X220203 3 X3X330304 4 d1-d1-0 05 5 d1+d1+20206 6 d2-d2-2 27 7 d2+d2+0 08 8 d3-d3-0 09 9 d3+d3+0 01010 d4-d4-36361111 d4+d4+0 01212 d5-d5-0 01313 d5+d5+1616满意解：满意解：约束分析：约束分析：1

47、20d22d436d516d例例2 车间计划生产车间计划生产I、II 两种产品，每种产品均需经过两种产品，每种产品均需经过A、B、 C三三道工序加工工艺资料如表道工序加工工艺资料如表2所示所示 产品产品工序工序产品甲产品甲产品乙产品乙每天加工能力每天加工能力(小时小时)A22120B12100C2.20.890产品售价产品售价(元元/件件)5070产品利润产品利润(元元/件件)108（1）车间如何安排生产计划，使产值和利润都尽可能高）车间如何安排生产计划，使产值和利润都尽可能高;（2）如果认为利润比产值重要，怎样决策。）如果认为利润比产值重要，怎样决策。表表2解：设解：设x1、x2分别为产品甲

48、和产品乙的日产量，得到线性多目分别为产品甲和产品乙的日产量，得到线性多目标规划模型：标规划模型：0908 . 02 . 2100212022810max7050max21212121212211xxxxxxxxxxZxxZ、（1）将模型化为目标规划问题首先，通过分别求产值最大）将模型化为目标规划问题首先，通过分别求产值最大和利润最大的线性规划最优解和利润最大的线性规划最优解产值最大的最优解：产值最大的最优解：X(1)（20，40），），Z13800利润最大的最优解：利润最大的最优解：X (2) （30，30），），Z2540目标确定为产值和利润尽可能达到目标确定为产值和利润尽可能达到3800和

49、和540，得到目标规划，得到目标规划数学模型：数学模型：2 , 1, 0908 . 02 . 210021202254081038007050min2121212221112121jddxxxxxxxddxxddxxddZjjj、,等价于等价于213minddZ1221mindpdpZ（2）给）给 d2- 赋予一个比赋予一个比d1-的系数大的权系数的系数大的权系数,如如 ，约束条件不变，约束条件不变.权系数的大小依据重要权系数的大小依据重要程度给定，或者根据同一优先级的偏差变量的关系给定，例如，程度给定，或者根据同一优先级的偏差变量的关系给定，例如，当利润当利润d2-减少一个单位时，产值减少一

50、个单位时，产值d1-减少减少3个单位，则赋予个单位，则赋予d2-权权系数系数3，则目标函数为，则目标函数为 12min3Zdd例例3 3 某单位领导在考虑本单位职工的升级调资方案时，依次某单位领导在考虑本单位职工的升级调资方案时，依次遵守以下规定：遵守以下规定：(1)(1)不超过年工资总额不超过年工资总额6000060000；(2)(2)每级的人数不超过定编规定的人数；每级的人数不超过定编规定的人数；(3),(3),级的升级面尽可能达到现有人数的级的升级面尽可能达到现有人数的2020，且无越级，且无越级提升；提升；(4)(4)级不足编制的人数可录用新职工，又级不足编制的人数可录用新职工，又级的

51、职工有级的职工有1010要退休。要退休。有关资料汇总下表有关资料汇总下表3 3，问如何拟定满意的方案？，问如何拟定满意的方案？等级工资额（元/年）现有人数编制人数200010121500121510001515合计3742表表3解：解： 1 1）设定决策变量。假设）设定决策变量。假设x1，x2 ， x3分别表示提升到分别表示提升到、级和录用到级和录用到级的新职工人数。级的新职工人数。 2 2）确定所需考虑的各个目标的优先级及权系数。）确定所需考虑的各个目标的优先级及权系数。对各目标的优先因子确定为：对各目标的优先因子确定为： P1 1：不超过年工资总额：不超过年工资总额6000060000元；

52、元； P2: 2: 每级的人数不超过定编规定的人数；每级的人数不超过定编规定的人数； P3 3：、级升级面尽可能达到现有人数的级升级面尽可能达到现有人数的2020；3 3）将各个目标写入目标规划的约束条件。）将各个目标写入目标规划的约束条件。年工资总额不超过年工资总额不超过60000元；元；11223112000 10 10 0.11500(12)1000 1560000 xxxxxdd每级的人数不超过定编规定的人数每级的人数不超过定编规定的人数1221233234410 1 0.11212151515xddxxddxxdd、级的升级面尽可能达到现有人数的级的升级面尽可能达到现有人数的20，但

53、尽可能多，但尽可能多提；提；15526612 0.215 0.2xddxdd4 4）确定各个目标约束对于各自正负偏差量的的要求。）确定各个目标约束对于各自正负偏差量的的要求。 P1 1：不超过年工资总额：不超过年工资总额6000060000元元 d1 1+ +尽量小尽量小 P2: 2: 每级的人数不超过定编规定的人数每级的人数不超过定编规定的人数 d2 2+ +，d3 3+ +，d4 4+ + 尽量小尽量小 P3 3：、级升级面尽可能达到现有人数的级升级面尽可能达到现有人数的2020 d5 5- -, , d6 6- - 尽量小尽量小1 12234356minzPdP dddP dd11223

54、4356min zPdP dddP dd11223112000 10 10 0.11500(12)1000 1560000 xxxxxdd1221233234410 1 0.11212151515xddxxddxxdd15526612 0.215 0.2xddxdd)61( 0 , 031jddxjj例例4 企业计划生产企业计划生产I 、 II 两种产品，这些产品需要使用两种两种产品，这些产品需要使用两种材料，要在两种不同设备上加工工艺资料如表材料，要在两种不同设备上加工工艺资料如表4所示所示产品产品 资源资源产品甲产品甲产品乙产品乙现有资源现有资源材料材料I3012(kg)材料材料II041

55、4(kg)设备设备A2212(h)设备设备B5315(h)产品利润产品利润(元元/件件)2040表表4解：设解：设x1、x2分别为产品甲和产品乙的产量，目标规划数学模分别为产品甲和产品乙的产量，目标规划数学模型为：型为：企业怎样安排生产计划，尽可能满足下列目标：企业怎样安排生产计划，尽可能满足下列目标：(1)力求使利润指标不低于力求使利润指标不低于80元；元；(2)考虑到市场需求考虑到市场需求,、II两种产品的生产量需保持两种产品的生产量需保持1:1的比例；的比例；(3)设备设备A既要求充分利用，又尽可能不加班；既要求充分利用，又尽可能不加班；(4) 设备设备B必要时可以加班，但加班时间尽可能

56、少；必要时可以加班，但加班时间尽可能少；(5)材料不能超用。材料不能超用。4333322211)()mindPddPddPdPz（12121112221233124412312416204080022125315,0(1,4)iixxxxddxxddxxddxxddx x ddi例例5 已知条件如表已知条件如表5所示所示工序工序型号型号每周最大每周最大加工能力加工能力AB（小时（小时/台）台）（小时（小时/台）台）436215070利润（元利润（元/台）台）300450如果工厂经营目标的期望值和优先等级如下：如果工厂经营目标的期望值和优先等级如下：p1 1: : 每周总利润不得低于每周总利润不

57、得低于1000010000元；元；p2 2: : 因合同要求，因合同要求，A A型机每周至少生产型机每周至少生产1010台，台，B B型机每周至少型机每周至少 生产生产1515台；台；p3 3: : 希望工序希望工序的每周生产时间正好为的每周生产时间正好为150150小时，工序小时，工序的的生产时间最好用足，甚至可适当加班。生产时间最好用足，甚至可适当加班。试建立这个问题的目标规划模型。试建立这个问题的目标规划模型。 表表51211122233124412551230045010000 10 15 4 6150 3 270,0 1,2,3,4,5iixxddxddxddxxddxxddx x

58、ddi112233445 min ()()fp dp ddp ddd例例6 在上题中，如果工序在上题中，如果工序在加班时间内生在加班时间内生产出来的产品，每台产出来的产品，每台A型机减少利润型机减少利润20元，每元，每台台B型机减少利润型机减少利润25元，并且工序元，并且工序的加班时的加班时间每周最多不超过间每周最多不超过30小时，这是小时，这是p4级目标，级目标，试建立这个问题的目标规划模型。试建立这个问题的目标规划模型。 设设x1, x2分别为在正常时间和加班时间生产分别为在正常时间和加班时间生产A型机台数，型机台数，x3, x4分别为在正常时间和加班时间生产分别为在正常时间和加班时间生产B型机台数，目标规划数学型机台数，目标规划数学模型为：模型为：1234111222343312344430028045042510000 10 15 4 4 6 6 150 xxxxddxxddxxddxxxxdd12345556612343 3 2 270 30,0 1,2,3,4,5,6iixxxxdddddx x x x ddi11223344546 min ()()fp dp ddp dddp d