多目标规划方法概述

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

1、多目标规划方法Multi-objective Programming2n背景介绍背景介绍在地理学研究中，对于许多规划问题，常常需要考虑多个目标，如经在地理学研究中，对于许多规划问题，常常需要考虑多个目标，如经济效益目标，生态效益目标，社会效益目标，等等。为了满足这类问济效益目标，生态效益目标，社会效益目标，等等。为了满足这类问题研究之需要，本章拟结合有关实例，对多目标规划方法及其在地理题研究之需要，本章拟结合有关实例，对多目标规划方法及其在地理学研究中的应用问题作一些简单地介绍。学研究中的应用问题作一些简单地介绍。p 多目标规划及其求解技术简介多目标规划及其求解技术简介p 目标规划方法目标规划

2、方法 p 多目标规划应用实例多目标规划应用实例 大纲大纲1 1 多目标规划及其非劣解多目标规划及其非劣解p 多目标规划及其非劣解多目标规划及其非劣解p 多目标规划求解技术简介多目标规划求解技术简介5（一）任何多目标规划问题，都由两个基本部分组成：（一）任何多目标规划问题，都由两个基本部分组成：（1）两个以上的目标函数；）两个以上的目标函数；（2）若干个约束条件。）若干个约束条件。（二）对于多目标规划问题，可以将其数学模（二）对于多目标规划问题，可以将其数学模 型一般地描写为如下形式：型一般地描写为如下形式：一、多目标规划及其非劣解一、多目标规划及其非劣解6一、多目标规划及其非劣解一、多目标规划

3、及其非劣解12max(min)()()max(min)()max(min)()kf XZF XfXfX1122()()()()mmXgXgXGXg12,TnXx xx（1.21.2）（1.11.1）式中：式中：为决策变量向量。为决策变量向量。7一、多目标规划及其非劣解一、多目标规划及其非劣解 如果将（如果将（1.1）和（）和（1.2）式进一步缩写，）式进一步缩写，即：即：（1.3）（1.4）式中：式中：是是k维函数向量，维函数向量，k是目标函数的个数；是目标函数的个数；是是m维函数向量；维函数向量；是是m维常数向量；维常数向量；m是约束方程的个数。是约束方程的个数。max(min)()ZF X

4、()XG()ZF X()XG8一、多目标规划及其非劣解一、多目标规划及其非劣解 对于线性多目标规划问题，（对于线性多目标规划问题，（1.3）和（）和（1.4）式可以进一步用矩阵）式可以进一步用矩阵表示：表示：（1.5）（1.6）式中：式中：为为n维决策变量向量；维决策变量向量；为为kn矩阵，即目标函数系数矩阵；矩阵，即目标函数系数矩阵；为为mn矩阵，即约束方程系数矩阵；矩阵，即约束方程系数矩阵；为为m维的向量，约束向量。维的向量，约束向量。max(min)ZAXBXbXABb9对于上述多目标规划问题，求解就意味着需要做出如下的复合选择：对于上述多目标规划问题，求解就意味着需要做出如下的复合选择

5、：每一个目标函数取什么值，原问题可以得到最满意的解决？每一个目标函数取什么值，原问题可以得到最满意的解决？每一个决策变量取什么值，原问题可以得到最满意的解决每一个决策变量取什么值，原问题可以得到最满意的解决？多目标规划问题的求解不能只追求一个目标的最优化（最大或最小），多目标规划问题的求解不能只追求一个目标的最优化（最大或最小），而不顾其它目标。而不顾其它目标。二、多目标规划的非劣解二、多目标规划的非劣解 10非劣解：可以用图非劣解：可以用图1.1说明。说明。二、多目标规划的非劣解二、多目标规划的非劣解 图图1.1 多目标规划的劣解与非劣解多目标规划的劣解与非劣解11在图在图1.1中，就方案和

6、来说，的中，就方案和来说，的 目标值比大，但其目标目标值比大，但其目标值值 比小，因此无法确定这两个方案的优与劣。在各个方案之间，比小，因此无法确定这两个方案的优与劣。在各个方案之间，显然：比好，比好，比好，比好。而对于方案、显然：比好，比好，比好，比好。而对于方案、之间则无法确定优劣，而且又没有比它们更好的其他方案，所以它们之间则无法确定优劣，而且又没有比它们更好的其他方案，所以它们就被称之为多目标规划问题的非劣解或有效解，其余方案都称为劣解。就被称之为多目标规划问题的非劣解或有效解，其余方案都称为劣解。所有非劣解构成的集合称为非劣解集。所有非劣解构成的集合称为非劣解集。二、多目标规划的非劣

7、解二、多目标规划的非劣解 2f1f12当目标函数处于冲突状态时，就不会存在使所有目标函数同时达到最大当目标函数处于冲突状态时，就不会存在使所有目标函数同时达到最大或最小值的最优解，于是我们只能寻求非劣解（又称非支配解或帕累托或最小值的最优解，于是我们只能寻求非劣解（又称非支配解或帕累托解）。解）。二、多目标规划的非劣解二、多目标规划的非劣解 2 2 多目标规划求解技术简介多目标规划求解技术简介为了求得多目标规划问题的非劣解，常常需要将多目标规划问题转化为为了求得多目标规划问题的非劣解，常常需要将多目标规划问题转化为单目标规划问题去处理。实现这种转化，有如下几种建模方法。单目标规划问题去处理。实

8、现这种转化，有如下几种建模方法。p 一、效用最优化模型一、效用最优化模型 p 二、罚款模型二、罚款模型 p 三、约束模型三、约束模型 p 四、目标规划模型四、目标规划模型 p 五、目标达到法五、目标达到法一、效用最优化模型一、效用最优化模型 建摸依据：规划问题的各个目标函数可以通过一定的方式进行求和运算建摸依据：规划问题的各个目标函数可以通过一定的方式进行求和运算。这种方法将一系列的目标函数与效用函数建立相关关系，各目标之间。这种方法将一系列的目标函数与效用函数建立相关关系，各目标之间通过效用函数协调，使多目标规划问题转化为传统的单目标规划问题：通过效用函数协调，使多目标规划问题转化为传统的单

9、目标规划问题：max()ZX()XG是与各目标函数相关的效用函数的和函数。（2.12.1）（2.22.2）在用效用函数作为规划目标时，需要确定一组权值在用效用函数作为规划目标时，需要确定一组权值 来反映原问题中各来反映原问题中各目标函数在总体目标中的权重，即：目标函数在总体目标中的权重，即：式中，诸式中，诸 应满足：应满足：若采用向量与矩阵若采用向量与矩阵 11kiimaxT()XG1maxkiii12(,)(1,2,)inix xxg im（2.32.3）（2.52.5）（2.62.6）（2.72.7）（2.42.4）二、罚款模型二、罚款模型规划决策者对每一个目标函数都能提出所期望的值（或称

10、满意值）；规划决策者对每一个目标函数都能提出所期望的值（或称满意值）；通过比较实际值通过比较实际值 与期望值与期望值 之间的偏差来选择问题的解，其数学表之间的偏差来选择问题的解，其数学表达式如下：达式如下：21min()kiiiiZaff12(,)(1,2,)inix xxg imifif（2.82.8）（2.92.9）或写成矩阵形式：或写成矩阵形式：式中，式中，是与第是与第i i个目标函数相关的权重；个目标函数相关的权重；A A是由是由 组成的组成的mm对角矩阵。对角矩阵。min()()TZFFA FF()XGia(1,2,)ia ik（2.102.10）（2.112.11）三、约束模型三、

11、约束模型 理论依据理论依据 ：若规划问题的某一目标可以给出一个可供选择的范围，则该：若规划问题的某一目标可以给出一个可供选择的范围，则该目标就可以作为约束条件而被排除出目标组，进入约束条件组中。目标就可以作为约束条件而被排除出目标组，进入约束条件组中。假如，除第一个目标外，其余目标都可以提出一个可供选择的范围，则假如，除第一个目标外，其余目标都可以提出一个可供选择的范围，则该多目标规划问题就可以转化为单目标规划问题：该多目标规划问题就可以转化为单目标规划问题：采用矩阵可记为：采用矩阵可记为：1max(min)()Zf X()XGminmax111FFF112max(min)(,)nZf x x

12、x12(,)(1,2,)inix xxg imminmax(2,3,)jjjfffjk（2.172.17）（2.162.16）（2.152.15）（2.142.14）（2.132.13）（2.122.12）四、目标规划模型四、目标规划模型 也需要预先确定各个目标的期望值也需要预先确定各个目标的期望值 ，同时给每一个目标赋予一个优，同时给每一个目标赋予一个优先因子和权系数，假定有先因子和权系数，假定有K K个目标，个目标，L L个优先级个优先级 ，目标规划模型，目标规划模型的数学形式为：的数学形式为：if()LK式中：式中：和和 分别表示与分别表示与 相应的、与相应的、与 相比相比 的目标超过值

13、和不足值，即正、负偏差变量；的目标超过值和不足值，即正、负偏差变量；表示第表示第l l个优先级；个优先级；、表示在同一优先级表示在同一优先级 中，不同目标的正、负偏差变量的权中，不同目标的正、负偏差变量的权系数。系数。11min()LKllkklkklkZpdd 12(,)(1,2,)inix xxg im(1,2,)iiiifddfiK（2.182.18）（2.192.19）（2.202.20）ididif*iflplklklp五、目标达到法五、目标达到法 首先将多目标规划模型化为如下标准形式：首先将多目标规划模型化为如下标准形式：12()()min()min()kf XfXF xfX12(

14、)0()0()()0mXXXX （2.212.21）（2.222.22）在求解之前，先设计与目标函数相应的一组目标值理想化的期望目在求解之前，先设计与目标函数相应的一组目标值理想化的期望目标标 ,每一个目标对应的权重系数为每一个目标对应的权重系数为 ，再设，再设 为一松弛因子。那么，多目标规划问题（为一松弛因子。那么，多目标规划问题（2.212.21）（）（2.222.22）就转化为：）就转化为：（2.232.23）（2.252.25）*(1,2,)ifik(1,2,)iw ik,minX*()(1,2,)iiif Xwfik()0(1,2,)jXjm（2.242.24）用用目标达到法求解多目

15、标规划的计算过程，可以通过调用目标达到法求解多目标规划的计算过程，可以通过调用Matlab软件软件系统优化工具箱中的系统优化工具箱中的fgoalattain函数实现。该函数的使用方法，详见教函数实现。该函数的使用方法，详见教材的配套光盘。材的配套光盘。3 3 目标规划方法目标规划方法通过上节的介绍和讨论，我们知道，目标规划方法是解决多目标规划通过上节的介绍和讨论，我们知道，目标规划方法是解决多目标规划问题的重要技术之一。问题的重要技术之一。这一方法是美国学者查恩斯（这一方法是美国学者查恩斯（A.CharnesA.Charnes）和库伯（）和库伯（W.W.CooperW.W.Cooper）于于1

16、9611961年在线性规划的基础上提出来的。后来，查斯基莱恩（年在线性规划的基础上提出来的。后来，查斯基莱恩（U.JaashelainenU.Jaashelainen）和李（）和李（Sang.LeeSang.Lee）等人，进一步给出了求解目标规划）等人，进一步给出了求解目标规划问题的一般性方法问题的一般性方法单纯形方法。单纯形方法。本节主要内容：本节主要内容：p 目标规划模型目标规划模型 p 求解目标规划的单纯形方法求解目标规划的单纯形方法一、目标规划模型一、目标规划模型（一）基本思想（一）基本思想 ：给定若干目标以及实现这些目标的优先顺序，在有限的资源条件下，使总给定若干目标以及实现这些目标

17、的优先顺序，在有限的资源条件下，使总的偏离目标值的偏差最小。的偏离目标值的偏差最小。（二）目标规划的有关概念（二）目标规划的有关概念例例1 1：某一个企业利用某种原材料和现有设备可生产甲、乙两种产品，其中：某一个企业利用某种原材料和现有设备可生产甲、乙两种产品，其中，甲、乙两种产品的单价分别为，甲、乙两种产品的单价分别为8 8元和元和1010元；生产单位甲、乙两种产品需元；生产单位甲、乙两种产品需要消耗的原材料分别为要消耗的原材料分别为2 2个单位和个单位和1 1个单位，需要占用的设备分别为个单位，需要占用的设备分别为1 1台时台时和和2 2台时；原材料拥有量为台时；原材料拥有量为1111个单

18、位；可利用的设备总台时为个单位；可利用的设备总台时为1010台时。试台时。试问：如何确定其生产方案？问：如何确定其生产方案？如果决策者所追求的唯一目标是使总产值达到最大，则这个企业的生产方如果决策者所追求的唯一目标是使总产值达到最大，则这个企业的生产方案可以由如下线性规划模型给出：求案可以由如下线性规划模型给出：求 ，使，使 而且满足：而且满足：式中：和为决策变量，为目标函数值。将上述问题化为标准后，用单纯形式中：和为决策变量，为目标函数值。将上述问题化为标准后，用单纯形方法求解可得最佳决策方案为方法求解可得最佳决策方案为 （万元）（万元）12max810zxx（3.1）12121221121

19、0,0 xxxxx x124,3,62xxZ（3.2）（3.3）（3.4）1x2x 但是，在实际决策时，企业领导者必须考虑市场等一系列其它条件，如：但是，在实际决策时，企业领导者必须考虑市场等一系列其它条件，如：根据市场信息，甲种产品的需求量有下降的趋势，因此甲种产品的根据市场信息，甲种产品的需求量有下降的趋势，因此甲种产品的产量不应大于乙种产品的产量。产量不应大于乙种产品的产量。超过计划供应的原材料，需用高价采购，这就会使生产成本增加。超过计划供应的原材料，需用高价采购，这就会使生产成本增加。应尽可能地充分利用设备的有效台时，但不希望加班。应尽可能地充分利用设备的有效台时，但不希望加班。应尽

20、可能达到并超过计划产值指标应尽可能达到并超过计划产值指标5656元。元。这样，该企业生产方案的确定，便成为一个多目标决策问题，这一问题可这样，该企业生产方案的确定，便成为一个多目标决策问题，这一问题可以运用目标规划方法进行求解。以运用目标规划方法进行求解。为了建立目标规划数学模型，下面引入有关概念。为了建立目标规划数学模型，下面引入有关概念。1.1.偏差变量偏差变量在目标规划模型中，除了决策变量外，还需要引入正、负偏差变量在目标规划模型中，除了决策变量外，还需要引入正、负偏差变量 、。其中，正偏差变量表示决策值超过目标值的部分，负偏差变量表示决策值其中，正偏差变量表示决策值超过目标值的部分，负

21、偏差变量表示决策值未达到目标值的部分。未达到目标值的部分。因为决策值不可能既超过目标值同时又未达到目标值，故有因为决策值不可能既超过目标值同时又未达到目标值，故有 成立。成立。目标规划模型的有关概念目标规划模型的有关概念2 2、绝对约束和目标约束、绝对约束和目标约束 绝对约束，必须严格满足的等式约束和不等式约束，譬如，线性规划问绝对约束，必须严格满足的等式约束和不等式约束，譬如，线性规划问题的所有约束条件都是绝对约束，不能满足这些约束条件的解称为非可题的所有约束条件都是绝对约束，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。行解，所以它们是硬约束。目标约束，目标规划所特有的，可以将约

22、束方程右端项看作是追求的目目标约束，目标规划所特有的，可以将约束方程右端项看作是追求的目标值，在达到此目标值时允许发生正的或负的偏差标值，在达到此目标值时允许发生正的或负的偏差 ，可加入正负偏差，可加入正负偏差变量，是软约束。变量，是软约束。线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可以线性规划问题的目标函数，在给定目标值和加入正、负偏差变量后可以转化为目标约束，也可以根据问题的需要将绝对约束转化为目标约束。转化为目标约束，也可以根据问题的需要将绝对约束转化为目标约束。目标规划模型的有关概念目标规划模型的有关概念3.3.优先因子（优先等级）与权系数优先因子（优先等级）与权系数

23、一个规划问题一个规划问题,常常有若干个目标，决策者对各个目标的考虑常常有若干个目标，决策者对各个目标的考虑,往往是往往是有主次或轻重缓急的。凡要求第一位达到的目标赋予优先因子有主次或轻重缓急的。凡要求第一位达到的目标赋予优先因子 ，次位的，次位的目标赋予优先因子目标赋予优先因子 ，并规定，并规定 表示表示 比比 有更大的优先权。这就是说，首先保证有更大的优先权。这就是说，首先保证 级目标的实现，这时可以不考虑级目标的实现，这时可以不考虑次级目标；而次级目标；而 级目标是在实现级目标是在实现 级目标的基础上考虑的；依此类推。级目标的基础上考虑的；依此类推。若要区别具有相同优先因子若要区别具有相同

24、优先因子 的目标的差别，就可以分别赋予它们不同的的目标的差别，就可以分别赋予它们不同的权系数权系数 。这些优先因子和权系数都由决策者按照具体情况。这些优先因子和权系数都由决策者按照具体情况而定。而定。目标规划模型的有关概念目标规划模型的有关概念1(1,2,)llpplL1p2p1lplp1p2p1p(1,2,)lkkK1p4.4.目标函数目标函数 目标规划的目标函数（准则函数）是按照各目标约束的正、负偏差变量目标规划的目标函数（准则函数）是按照各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标确定后，尽可能缩小与目标和赋予相应的优先因子而构造的。当每一目标确定后，尽可能缩小与目

25、标值的偏离。因此，目标规划的目标函数只能是：值的偏离。因此，目标规划的目标函数只能是：基本形式有三种：基本形式有三种：a)a)要求恰好达到目标值，就是正、负偏差变量都要尽可能小要求恰好达到目标值，就是正、负偏差变量都要尽可能小,即即 目标规划模型的有关概念目标规划模型的有关概念min(,)Zf ddmin(,)Zf dd（3.5）（3.6）b)b)要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能小，即小，即 c)c)要求超过目标值，也就是超过量不限，但负偏差变量要尽可能小，要求超过目标值，也就是超过量不限，但负偏差变量要尽

26、可能小，即即在实际问题中，可以根据决策者的要求，引入正、负偏差变量和目标约在实际问题中，可以根据决策者的要求，引入正、负偏差变量和目标约束，并给不同目标赋予相应的优先因子和权系数，构造目标函数，建立束，并给不同目标赋予相应的优先因子和权系数，构造目标函数，建立模型。模型。目标规划模型的有关概念目标规划模型的有关概念（3.7）（3.8）min()Zf dmin()Zf d例例2 2：在例：在例1 1中，如果决策者在原材料供应受严格控制的基础上考虑：首中，如果决策者在原材料供应受严格控制的基础上考虑：首先是甲种产品的产量不超过乙种产品的产量；其次是充分利用设备的有先是甲种产品的产量不超过乙种产品的

27、产量；其次是充分利用设备的有限台时，不加班；再次是产值不小于限台时，不加班；再次是产值不小于5656元。并分别赋予这三个目标优先元。并分别赋予这三个目标优先因子因子 。试建立该问题的目标规划模型。试建立该问题的目标规划模型。123,P P P解解：根据题意，这一决策问题的目标规划模型是1122233min()Zp dp ddp d12211xx12110 xxdd1222210 xxdd123381056xxdd12,0(1,2,3)iix x ddi（3.9）（3.10）（3.11）（3.12）（3.13）（3.14）假定有L个目标，K个优先级(KL)，n个变量。在同一优先级 中不同目标的正

28、、负偏差变量的权系数分别为 、，则多目标规划问题可以表示为：kPklkl11min()KLkkllkllklZPdd()1(1,2,)nljjllljc xddglL1(,)(1,2,)nijjija xbim 0(1,2,)jxjn,0(1,2,)llddlL（三）目标规划模型的一般形式（三）目标规划模型的一般形式（3.15）（3.16）（3.17）（3.18）（3.19）在以上各式中，、分别为赋予 优先因子的第 个目标的正、负偏差变量的权系数，为第 个目标的预期值，为决策变量，、分别为第 个目标的正、负偏差变量，（3.15）式为目标函数，（3.16）式为目标约束，（3.17）式为绝对约束，

29、（3.18）式和（3.19）式为非负约束，、分别为目标约束和绝对约束中决策变量的系数及约束值。其中，；。lklklpkkgkjxkdkdk()kjcijaib1,2,im1,2,jn1,2,lL1,2,kK二、求解目标规则的单纯形方法二、求解目标规则的单纯形方法 目标规划模型仍可以用单纯形方法求解，在求解时作以下规定：因为目标函数都是求最小值，所以，最优判别检验数为：因为非基变量的检验数中含有不同等级的优先因子，0(1,2,)jjczjn12KPPP1Kjjkjkkcza P(1,2,1,2,)jnkK；所以检验数的正、负首先决定于 的系数 的正、负，若 ，则检验数的正、负就决定于 的系数 的

30、正、负，下面可依此类推。1p1j10j2p2 j 据此，我们可以总结出求解目标规划问题的单纯形方法的计算步骤如下：建立初始单纯形表，在表中将检验数行按优先因子个数分别排成L行，置 。1l 检查该行中是否存在负数，且对应的前L-1行的系数是零。若有，取其中最小者对应的变量为换入变量，转。若无负数，则转。按最小比值规则（规则）确定换出变量，当存在两个和两个以上相同的最小比值时，选取具有较高优先级别的变量为换出变量。按单纯形法进行基变换运算，建立新的计算表，返回。当l=L时，计算结束，表中的解即为满意解。否则置l=l+1，返回。例例3 3：试用单纯形法求解例2所描述的目标规划问题解：解：首先将这一问

31、题化为如下标准形式：1122233min()Zp dp ddp d123211xxx12110 xxdd1222210 xxdd123381056xxdd,0(1,2,3)iiix ddi取 为初始基变量，列出初始单纯形表。表表3.13x1d2d3d 取 ，检查检验数的 行，因该行无负检验数，故转。因为 ，置 ，返回。检查发现检验数 行中有 ，因为有 ，所以 为换入变量，转入。1l 1p13lL 12ll 2p12min 1,22 2x 按 规则计算：，所以 为换出变量，转入。进行换基运算，得到表3.2。以此类推，直至得到最终单纯形表为止，如表3.3所示。11 10 5610min,12 10

32、22d表表3.2表表3.3由表6.2.3可知，为满意解。检查检验数行，发现非基变量的检验数为0，这表明该问题存在多重解。*12x 24x表表2.4 在表3.3中，以非基变量 为换入变量，为换出变量，经迭代得到表6.3.4。3d1d 从表3.4可以看出，也是该问题的满意解。110/3x210/3x一、土地利用问题一、土地利用问题 二、生产计划问题二、生产计划问题 三、投资问题三、投资问题 4 4 多目标规划应用实例多目标规划应用实例 我们运用线性规划方法讨论了表1.4所描述的农场作物种植计划的问题。但是，由于线性规划只有单一的目标函数，所以当时我们建立的作物种植计划模型属于单目标规划模型，给出的

33、种植计划方案，要么使总产量最大，要么使总产值最大；两个目标无法兼得。那么，究竟怎样制定作物种植计划，才能兼顾总产量和总产值双重目标呢？下面我们用多目标规划的思想方法解决这个问题。一、土地利用问题一、土地利用问题 取 决策变量，它表示在第 j 等级的耕地上种植第i种作物的面积。如果追求总产量最大和总产值最大双重目标，那么，目标函数包括：追求总产量最大 追求总产值最大 ijx1111213212223313233 maxf(X)=11000 x9500 x9000 x +8000 x6800 x6000 x+14000 x12000 x10000 x（4.1）（4.2）21112132122233

34、13233111213212223313233maxf(X)=1.20(11000X9500X+9000X)1.50(8000X6800X+6000X)0.80(14000X12000X+10000X)13200 x11400 x10800 x12000 x10200 x9000 x11200 x9600 x8000 x根据题意，约束方程包括：v耕地面积约束v最低收获量约束112131122232132333xxx100 xxx300 xxx20011121321222331323311000 x9500 x9000 x1900008000 x6800 x6000 x13000014000 x

35、12000 x10000 x350000（4.3）（4.4）v非负约束ijx0(i1,2,3;j1,2,3)（4.5）对上述多目标规划问题，我们可以采用如下方法，求其非劣解。1.用线性加权方法 120.5取 ，重新构造目标函数：12111213212223313233max0.5()0.5()12100 x10450 x9900 x10000 x9000 x7500 x12600 x10800 x9000 xZf XfX这样，就将多目标规划转化为单目标线性规划。用单纯形方法对该问题求解，可以得到一个满意解（非劣解）方案，结果见表6.4.1。此方案是：III等耕地全部种植水稻，I等耕地全部种植玉

36、米，II等耕地种植大豆19.1176公顷、种植玉米280.8824公顷。在此方案下，线性加权目标函数的最大取值为6445600。表4.1 线性加权目标下的非劣解方案（单位：hm2）I等耕地II等耕地III等耕地水稻00200大豆019.11760玉米100280.882402.目标规划方法 实际上，除了线性加权求和法以外，我们还可以用目标规划方法求解上述多目标规划问题。如果我们对总产量 和总产值 ，分别提出一个期望目标值 （kg），（元），并将两个目标视为相同的优先级。1()f X2()fX*16100000f*26600000f 如果 、分别表示对应第一个目标期望值的正、负偏差变量，、分别表

37、示对应于第二个目标期望值的正、负偏差变量，而且将每一个目标的正、负偏差变量同等看待（即可将它们的权系数都赋为1），那么，该目标规划问题的目标函数为：1d1d2d2d1122minZdddd对应的两个目标约束为：（4.8）（4.9）111(X)6100000-fdd211(X)6600000-fdd即：11121321222331323311 11000 x9500 x9000 x +8000 x6800 x6000 x+14000 x12000 x10000 x6100000dd11121321222331323322 13200 x11400 x10800 x12000 x10200 x90

38、00 x11200 x9600 x8000 x6600000dd 除了目标约束以外，该模型的约束条件，还包括硬约束和非负约束的限制。其中，硬约束包括耕地面积约束（4.3）式和最低收获量约束（4.4）式；非负约束，不但包括决策变量的非负约束（4.5）式，还包括正、负偏差变量的非负约束：11220,0,0,0dddd解上述目标规划问题，可以得到一个非劣解方案，详见表6.4.2。表4.2 目标规划的非劣解方案（单位：hm2）I等耕地II等耕地III等耕地水稻24.3382211.0294200大豆019.11760玉米75.661869.85290 在此非劣解方案下，两个目标的正、负偏差变量分别为

39、，。10d10d20d20d 二、生产计划问题二、生产计划问题 某企业拟生产A和B两种产品，其生产投资费用分别为2100元/t和4800元/t。A、B两种产品的利润分别为3600元/t和6500元/t。A、B产品每月的最大生产能力分别为5t和8t；市场对这两种产品总量的需求每月不少于9t。试问该企业应该如何安排生产计划，才能既能满足市场需求，又节约投资，而且使生产利润达到最大?该问题是一个线性多目标规划问题。如果计划决策变量用 和 表示，它们分别代表A、B产品每月的生产量（单位：t）；表示生产A、B两种产品的总投资费用（单位：元）；表示生产A、B两种产品获得的总利润（单位：元）。那么，该多目标

40、规划问题就是：求 和 ，使：112(,)f x x212(,)fx x11212min(,)21004800f x xxx21212max(,)36006500fx xxx1x2x1x2x而且满足：121212589,0 xxxxx x 对于上述多目标规划问题，如果决策者提出的期望目标是：（1）每个月的总投资不超30000元；（2）每个月的总利润达到或超过45000元；（3）两个目标同等重要。那么，借助Matlab软件系统中的优化计算工具进行求解，可以得到一个非劣解方案为：15x 24x 按照此方案进行生产，该企业每个月可以获得利润44000元，同时需要投资29700元。三、投资问题 某企业拟

41、用1000万元投资于A、B两个项目的技术改造。设 、分别表示分配给A、B项目的投资（万元）。据估计，投资项目A、B的年收益分别为投资的60%和70%；但投资风险损失，与总投资和单项投资均有关系：据市场调查显示，A项目的投资前景好于B项目，因此希望A项目的投资额不小B项目。试问应该如何在A、B两个项目之间分配投资，才能既使年利润最大，又使风险损失为最小？2212120.0010.0020.001xxx x1x2x 该问题是一个非线性多目标规划问题，将它用数学语言描述出来，就是：求 、，使：1x2x11212max(,)0.600.70f x xxx222121212min(,)0.0010.00

42、20.001fx xxxx x而且满足：12121210000,0 xxxxx x 对于上述多目标规划问题，如果决策者提出的期望目标是：（1）每一年的总收益不小于600万元；（2）希望投资风险损失不超过800万元；（3）两个目标同等重要。那么，借助Matlab软件中的优化计算工具进行求解，可以得到一个非劣解方案为：646.3139万元，304.1477万元 此方案的投资风险损失为799.3082万元，每一年的总收益为600.6918万元。1x2x9、静夜四无邻，荒居旧业贫。23.3.2023.3.20Monday,March 20,202310、雨中黄叶树，灯下白头人。18:10:0918:1

43、0:0918:103/20/2023 6:10:09 PM11、以我独沈久，愧君相见频。23.3.2018:10:0918:10Mar-2320-Mar-2312、故人江海别，几度隔山川。18:10:0918:10:0918:10Monday,March 20,202313、乍见翻疑梦，相悲各问年。23.3.2023.3.2018:10:0918:10:09March 20,202314、他乡生白发，旧国见青山。2023年3月20日星期一下午6时10分9秒18:10:0923.3.2015、比不了得就不比，得不到的就不要。2023年3月下午6时10分23.3.2018:10March 20,2

44、02316、行动出成果，工作出财富。2023年3月20日星期一18时10分9秒18:10:0920 March 202317、做前，能够环视四周；做时，你只能或者最好沿着以脚为起点的射线向前。下午6时10分9秒下午6时10分18:10:0923.3.209、没有失败，只有暂时停止成功！。23.3.2023.3.20Monday,March 20,202310、很多事情努力了未必有结果，但是不努力却什么改变也没有。18:10:0918:10:0918:103/20/2023 6:10:09 PM11、成功就是日复一日那一点点小小努力的积累。23.3.2018:10:0918:10Mar-2320

45、-Mar-2312、世间成事，不求其绝对圆满，留一份不足，可得无限完美。18:10:0918:10:0918:10Monday,March 20,202313、不知香积寺，数里入云峰。23.3.2023.3.2018:10:0918:10:09March 20,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。2023年3月20日星期一下午6时10分9秒18:10:0923.3.2015、楚塞三湘接，荆门九派通。2023年3月下午6时10分23.3.2018:10March 20,202316、少年十五二十时，步行夺得胡马骑。2023年3月20日星期一18时10分9秒18:10:0

46、920 March 202317、空山新雨后，天气晚来秋。下午6时10分9秒下午6时10分18:10:0923.3.209、杨柳散和风，青山澹吾虑。23.3.2023.3.20Monday,March 20,202310、阅读一切好书如同和过去最杰出的人谈话。18:10:0918:10:0918:103/20/2023 6:10:09 PM11、越是没有本领的就越加自命不凡。23.3.2018:10:0918:10Mar-2320-Mar-2312、越是无能的人，越喜欢挑剔别人的错儿。18:10:0918:10:0918:10Monday,March 20,202313、知人者智，自知者明。胜

47、人者有力，自胜者强。23.3.2023.3.2018:10:0918:10:09March 20,202314、意志坚强的人能把世界放在手中像泥块一样任意揉捏。2023年3月20日星期一下午6时10分9秒18:10:0923.3.2015、最具挑战性的挑战莫过于提升自我。2023年3月下午6时10分23.3.2018:10March 20,202316、业余生活要有意义，不要越轨。2023年3月20日星期一18时10分9秒18:10:0920 March 202317、一个人即使已登上顶峰，也仍要自强不息。下午6时10分9秒下午6时10分18:10:0923.3.20MOMODA POWERPOINTLorem ipsum dolor sit amet,consectetur adipiscing elit.Fusce id urna blandit,eleifend nulla ac,fringilla purus.Nulla iaculis tempor felis ut cursus.感 谢 您 的 下 载 观 看感 谢 您 的 下 载 观 看专家告诉