第04章目标规划课件.pptx

《第04章目标规划课件.pptx》由会员分享，可在线阅读，更多相关《第04章目标规划课件.pptx（48页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、输入课程名称主讲人：第一PPT 联系方式：186 XXXX XXX点击输入学校名称点击输入学校名称 enter school name enter school name14:11第04章 目标规划 第第4章章 目标规划目标规划4.1 目标规划的数学模型4.2 目标规划的图解法4.3 解目标规划的单纯形法4.4 灵敏度分析4.5 应用举例14:11第04章 目标规划 第第4章章 目标规划目标规划【知识点聚焦】【知识点聚焦】 本章主要介绍目标规划的数学模型建立，目标规划问题的图解法、目标规划问题的单纯形解法；分析约束式右边值改变时，目标函数的灵敏度分析问题；并通过应用举例，说明目标规划问题重要性

2、。4.1 目标规划的数学模型4.1.1多目标规划简介 多目标问题最早是Franklin在1772年提出来的，1938年Cournot提出了多目标问题的经济学模型，1896年Pareto首次从数学的角度提出多目标最优化问题。当今，多目标规划也受到了人们的普遍重视。 在工农业生产中，常常需要考虑某些限制条件下，多个目标的最优化问题。下面举例说明：14:11第04章 目标规划 第第4章章 目标规划目标规划 【例4-1】生产计划问题。某工厂生产 种产品：1号产品，2号产品， ，n号产品。已知：该厂生产 号产品的生产能力是 ；生产1ti号产品可获利润 元；据市场预测，下月i号产品的最大销量为 ；工厂下月

3、的开工工时能力为 ；下月市场需要尽可能多的1号产品。问：应如何安排下月的生产计划，在避免开工不足的条件下，使1.工人加班的时间尽量地少；2.工厂获得最大利润；3.满足市场对1号产品的尽可能多的需求。(2)n n (1,2,3, )i inia t hi (1,2,3, )ib int T h解：解：为制订下月的生产计划，该厂下月生产i号产品的时间为 。根据已知条件，将问题中希望追求的3个目标用数量关系描述如下：(1,2,3, )ix in h（1）因为下月用 xih 时间生产 i 号产品 ，所以工厂生产的总工时为 ，工人的加班时间为 ，按照要求，工人的加班时间尽可能的短，就使(1,2,3, )

4、i in1niix h1niixT h1minniixT14:11第04章 目标规划 第第4章章 目标规划目标规划（2）下月该厂i号产品的产量为aixit，可获得的利润为aiaix元 ，故工厂的总利润为 元，按照要求工厂获得最大利润，就使(1,2,3, )in1niiiia x1maxniiiia x（3）下月1号产品的产量为1 1a xt，要满足市场对1号产品尽可能多的需求，就使1 1maxa x 此外，由预测得知下月i号产品的最大销售量为 ，所以i号产品的产量aixi不能超过bi，即(1,2,3, )ib in t(1,2,3, )iiia xb in 为避免工厂开工不足，生产总工时应不低

5、于开工能力T，即 。同时，考虑到生产时间不可能为负值，故1niixT0ix ，1,2,3,in结合以上讨论，所考虑的生产计划问题可归纳为以下3个目标的最优化问题：11minniifxT14:11第04章 目标规划 第第4章章 目标规划目标规划21maxniiiifa x31 1max fa x10,2,3,00,1,2,3,iiiniiiba xinxTxin12,Tnxx xx若令 1 111,nniiiiiif xxTa x a x 10,2,3, ;0,0niiiiiRx ba xinxTx则上面的最优化问题又可化为 maxx RVf x(4-1)的形式。这里，x，f(x)皆为向量。14

6、:11第04章 目标规划 第第4章章 目标规划目标规划 为了与单目标规划区别起见，用 来表示一般多目标最优化问题。其中，R表示约束集合（或称可行域）；f(x)表示向量目标函数；称 是式(4-1)的可行解。 maxx RVf xxR 【例4-2】 投资决策问题。某投资开发公司拥有总资金A万元，今有 个项目可供选择投资。设投资第 个项目要用资金ai万元，预计可获得收益bi万元，问应如何决策投资方案。2n n (1,2,3, )i in解：解：一个好的投资方案应该是投资少、收益大。1,0,iiix决定投资第 个项目决定不投资第 个项目设(1,2,3, )in，称它们为投资决策变量。按问题所给的条件，

7、投资第i个项目的金额应为 万元 ，故总投资金额为 万元。根据题目要求所使用的资金尽可能地少，应使iia x(1,2,3, )in1niiia x1minniiia x同时，为获得最大收益，又应满足以下条件14:11第04章 目标规划 第第4章章 目标规划目标规划1maxniiib x此外，考虑到该公司总资金额为A万元，又应满足以下限制条件1niiia xA又因为 只能取1或0值，所以还要满足1,2,3,ix in01,2,31,ixin或 综上所述，所考虑的投资决策问题可归纳为对两个目标中的一个极小化，另一个极大化。11minniiifa x21maxniiifb x11001,2,3,nii

8、iiAa xxin或14:11第04章 目标规划 第第4章章 目标规划目标规划 多目标优化问题的例子很多。例如，设计货船，人们通常要考虑选取船舶的航速率最大，年货运量最多，运输成本最低等多个目标都尽可能好的方案；为制订国家的经济发展规划，在一定条件下就需要考虑以生产、消费、就业、投资回收率等项目的多个目标的最优化问题；为合理使用医院的血库，也会遇到要考虑血液的库存量、血液平均寿命以及血液收集费用等多个目标的最优化问题。在实际应用中，具有多个目标的最优化问题举不胜举。 在把实际问题建立成多目标规划模型时，应注意以下3点：（1）决策变量 选择并确定所考虑问题的供选方案，并把它们用一组变量表示出来。

9、这些变量取不同的一组值对应着问题的一个不同方案。（2）目标函数 按照决策者的意图，对问题提出期望要极小化或极大化的若干个目标（指标），它们是决策变量的函数，并且一起组成一个向量目标函数。（3）约束条件 寻找并建立决策变量必须满足的所有限制条件，并用含有决策变量的不等式或等式表示出来。 基本概念 建立多目标规划的目的，是为了通过求解这一规划模型来解决现实中的问题。要求出多目标规划的最优解，首先应知道到底符合什么条件的可行解才是最优解？14:11第04章 目标规划 第第4章章 目标规划目标规划 在单目标规划中，其最优解可以通过求目标函数的极小值来获得。很自然地，希望能够将单目标规划最优解的概念推广

10、到多目标规划中去。但是，直接地搬用是不行的，因为，找不到这样一个 ，使得向量函数 在 的某个邻域 内满足 ， 。x f xxN x fxf xxN x 例如，向量函数 ， 。显然， 的唯一极大值点为0，而 的唯一极大值点为1， 因此， 不可能找出一个点能满足： 既是 的极大值点，又是 的极大值点。 因此，单目标规划中最优解的定义在多目标规划中就不适用了。为克服这一缺点，必须相应地引入新的概念，当然，我们自然希望当多目标规划变为单目标规划时，它们各自的最优解的概念应是一致的。 首先，为比较向量函数值的“大”、“ 小”，引入向量空间中向量间的比较关系，即“序”的关系。 22,1f xxx 1xR

11、21fxx 221fxx 2x21x14:11第04章 目标规划 第第4章章 目标规划目标规划【定义【定义4-1】 设 ， 是m维欧氏空间 中的两个向量。（1）若 ，则称向量a等于向量b，记作a=b。（2）若 ，则称向量a小于等于向量b，记作 或 。（3）若 ，并且其中至少有一个是严格不等式，则称向量a小于向量b，记作 或 。（4）若 ，则称向量a严格小于向量b，记作 或 。1,Tmaaa1,TmbbbmR1,2,iiab im1,2,iiab imabba1,2,iiab imabba1,2,iiab imabba 一般地，都定义【定义【定义4-1】的序关系为自然序。特别地，当 时，自然序和

12、实数序是一致的。下面利用向量的自然序，来给出一般多目标极大化模型的有效解的概念。1m 【定义【定义4-2】 设 是式（4-1）的约束集， 是多目标优化问题式（4-1）的向量目标函数。若 ，并且不存在 使得 ，则称 是多目标优化问题式（4-1）的有效解，也称做Pareto解、非劣解或满意解等。nXR mf xRxXxX fxf xx14:11第04章 目标规划 第第4章章 目标规划目标规划4.1.2 以多目标规划模型建立目标规划模型 设有m个目标函数： ，对应的目标值为 。 为了使各个目标函数都尽可能地达到或接近于它们对应的目标值，要考虑12, ,mfff 12,2mfxfxfxm ,1,2,i

13、ifxfim记 12,mf xfxfxfx，则上述在约束条件 下考虑各逼近其对应目标值 的问题可记作xX 1,2,ifximif x XVappr fxf（4-2） 式（4-2）称为逼近目标规划模型（式中的记号 代表向量逼近的意思）。那么，如何来描述向量目标函数 逼近其对应的目标值的程度呢？需要引入空间 中点 和 之间的某种距离 。由于 逼近于 ，可用它们之间的距离 尽可能小来描述，故式(4-2)可归结为数值极小化问题Vappr f xmR f xf ,D fxf f xf ,D fxf min,x XD fxf（4-3）14:11第04章 目标规划 第第4章章 目标规划目标规划 显然，当赋予

14、距离 以不同的意义时，式（4-3）就表示在相应意义下的 f(x)逼近于 ，这时也就对应了一个在该意义下求解式（4-2）的方法。本章仅就最常用的距离表示形式 来设计一种求解式（4-2）的方法。为此，引入几个相应的概念:f ,Dfxf 1,miiiDfxffxf（1） f i(x)关于 的绝对偏差变量 ；（2）f i(x)关于 的正偏差变量ff 1,2,iiifxfim ,1,2,0,iiiiiifxffxfdimfxf（3）f i(x)关于 的负偏差变量f 0,1,2,iiiiifxfdimfxff xf14:11第04章 目标规划 第第4章章 目标规划目标规划由以上可以直接得到上述偏差变量之间

15、有以下关系： 1,2,iiiiiddfxfim R1： 1,2,iiiiddfxfim01,2,iiddim0,01,2,iiddimR2：R3：R4：由关系R1可知 ，再注意到关系R2、R3和R4，则在距离意义为 的条件下，可将式（4-3）等价地化为如下形式： 11,mmiiiiiiD fxffxfdd 1,miiiD f xffxf1minmiiifdd14:11第04章 目标规划 第第4章章 目标规划目标规划 1,2,00,0iiiiiiiixXfxddfimdddd（4-4）式（4-4）是利用两组偏差变量 和 ，并以这些偏差变量之和作为f(x)和 之间的距离来描述f(x)逼近于 。可以

16、看到，式（4-4）的目标函数是偏差变量的线性函数，而式（4-3）的目标函数则带有绝对值的形式，就目标函数而言，式（4-4）比式（4-3）要便于计算，但式（4-4）中含有（偏差）变量相乘的约束条件，这会给求解带来极大的不便，那么如何去掉 这一约束条件，将模型变为idid1,2,imff0iidd1,2,im1minmiiifdd 1,2,0,0iiiiiixXfxddfimdd的任一最优解 是式（4-4）的最优解，为此有下面的结论：,TTTxdd14:11第04章 目标规划 第第4章章 目标规划目标规划【定理【定理4-1】 若 是式（4-5）的最优解，则 是式（4-4）的最优解。对于目标函数来说

17、，由于决策者偏爱程度的不同，导致对不同目标函数逼近于其目标值的要求程度也不同。若要在模型中将决策者这一偏爱关系体现出来，可以利用权系数法和优先层次法来解决。,TTTxdd,TTTxdd（1）权系数法 即通过式（4-5）的目标函数 中根据 重要程度的不同，引入相应的权系数 ， 的方式来体现决策者的偏爱程度。带有权系数的目标规划的一般数学模型如下：1miiidd ifxiwiw01,2,im1minmiiiiifw dw d 1,2,0,0iiiiiixXfxddfimdd（4-6）14:11第04章 目标规划 第第4章章 目标规划目标规划 其中， 表示正偏差变量 在式（4-6）中的重要程度，当

18、越大时，表示对应的目标函数 从大于 而接近于 越重要；同样的， 表示负偏差量 在式（4-6）中的重要程度，当 越大时，表示对应的目标函数 从小于 而接近于 越重要。iwidiw ifxififiwidiw ifxifif（2）优先层次法 即根据决策者对各目标函数 偏爱程度的不同，将其分别归属到若干个不同的优先层次中进行求解的方法。即凡要求第一位达到的目标赋予优先因子P1，次位的目标赋予优先因子P2， ，并规定 ，表示Pk比Pk+1有更大的优先权。也即首先保证P1级目标的实现，这时可不考虑次级目标；而P2级目标是在实现P1级目标的基础上考虑的；依此类推。11,2,kkPPkK ifx 将权系数法

19、与优先层次法结合起来，即可得到下面的一般形式的目标规划模型11minsLrssisisisiisfPw dw d 1,2,1,2,0,0ssisisiissisixXfxddfsLirdd（4-7）14:11第04章 目标规划 第第4章章 目标规划目标规划 其中仅含偏差变量的各层目标 叫做偏差目标；各层带有目标函数及其对应目标值的约束条件叫做目标约束条件 ；必须满足的等式约束和不等式约束（即）称为绝对约束条件。另外，由于目标规划的目标函数是按各目标约束的正、负偏差变量和赋予相应的优先因子而构造的。当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因此目标规划的目标函数只能是 。其基本形式

20、有3种：11,2,srsisisisiiw dw dsL 1,2,ssisisiisfxddfirmin,ff dd（1）要求恰好达到目标值，即正、负偏差都要尽可能地小，这时min ff dd（2）要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能地小，这时min ff d（3）要求超过目标值，即超过量不限，但必须是负偏差变量要尽可能地小，这时min ff d对每一个具体的目标规划，可根据决策者的要求和赋予各目标的优先因子来构造目标函数。14:11第04章 目标规划 第第4章章 目标规划目标规划综上所述，以多目标规划数学模型为基础建立目标规划的基本步骤如下：确定目标值 ；引入偏差变量

21、 ，建立目标约束条件；建立目标规划模型式（4-7）。12, ,mfff0,0iidd4.1.3 以单目标规划模型建立目标规划数学模型 在解决实际问题的过程中，决策者开始时可能只提出了一个目标要求，并利用单目标规划模型对有关问题进行分析讨论。但随着时间的推移，不断出现新的问题和要求。在这种情况下，可以充分利用已有的信息来建立目标规划模型，以单目标规划模型为基础来建立目标规划的数学模型。其过程与上面类似，具体步骤如下：1） 提出目标要求；2） 引入偏差变量 ，建立目标约束条件；0,0iidd3） 建立目标规划模型式（4-7）。14:11第04章 目标规划 第第4章章 目标规划目标规划下面，通过一个

22、例子来说明利用单目标规划模型建立目标规划模型的过程。【例4-3】某厂生产I，II两种产品，已知计划期有关数据如下表4-1所示，求获利最大的生产方案。解：解：这是一个单一目标规划问题，用线性规划方法求解设I，II两种产品产量分别为x1，x2。线性规划模型表述为：12max810fxx121212211210,0 xxxxx x可得：62f 元，4,3TX 14:11第04章 目标规划 第第4章章 目标规划目标规划 但实际决策时，有可能考虑市场等其他方面因素，例如在原材料供应受严格限制的基础上，按重要性排列的下列目标：1）据市场信息，产品I销售量下降，要求产品I产量低于产品II产量；2）尽可能充分

23、利用现有设备，但不希望加班；3）达到并超过计划利润指标56元。按这些要求，分别赋予三个目标不同的优先级P1，P2，P3。对要求1），可引入偏差变量 ， ，建立目标约束方程 ，并要求 ；对要求2），可引入偏差变量 ， ，建立目标约束方程 ，并要求 ；对要求3），可引入偏差变量 ， ，建立目标约束方程 ，并要求 。然后建立目标规划模型如下：1d1d12110 xxdd11minP d2d2d1222210 xxdd222minP dd3d3d123381056xxdd33minP d1122233min fP dP ddP d14:11第04章 目标规划 第第4章章 目标规划目标规划1212111

24、222123312211021081056,01,2,3iixxxxddxxddxxddx x ddi 建立目标规划数学模型时，需要确定目标值、优先级、权系数等，它都具有一定的主观性和模糊性，通常采用专家评定法给予量化。14:11第04章 目标规划 第第4章章 目标规划目标规划4.2 目标规划的图解法对于只有两个决策变量两个决策变量的目标规划数学模型，可采用图解法分析求解，这对于了解目标规划一般问题的解题思路也很有帮助。下面用例子加以说明。类似于线性规划，先在平面直角坐标系第一象限绘出各约束条件。绝对约束的作图与线性规划相同，对于目标约束，先绘出 对应的直线，然后在直线旁相应侧标注 ，如图4-

25、1所示。根据目标函数中的优先级对图4-1进行分析，即可找到满意解（由于目标规划问题常出现非可行解，因此称目标规划问题的最优解为满意解）。,0iidd,iidd14:11第04章 目标规划 第第4章章 目标规划目标规划由图4-1可见，首先考虑绝对约束： ，解的可行域为三角形OAB；然后按优先级P1，目标函数中要求 ，解域缩减至OBC内；再按优先级P2，目标函数中要求 ，解域缩减至线段ED上；最后按优先级P3，目标函数中要求 ，因此最终满意解域为线段GD。可求得相应坐标：G（2,4），D（10/3,10/3）。GD的凸线性组合都是该目标规划的解。12211xx1mind22min dd3mind目

26、标规划问题求解时，把绝对约束作为最高优先级（但不必赋P1），【例4-3】中能依次满足 ， ， ，因此最优函数值 。但大多数情况下并非如此，还可能出现矛盾，这可以通过下面的例子加以说明。10d220dd30d0f【例4-4】 某电子设备厂装配A，B两种型号同类产品，每装配一台需占用装配线1h。每周装配线开动40h，预计每周销售：A产品24台，每台可获利80元；B产品30台，每台可获利40元。该厂确定目标为：第一目标：充分利用装配线，每周开动40h；第二目标：允许装配线加班，但加班时间每周不超过10h；第三目标：装配数量尽量满足市场需求。要求建立上述问题的数学模型并求解。14:11第04章 目标规

27、划 第第4章章 目标规划目标规划解解：设x1，x2分别为产品A，B的计划产量。对于第三目标，由于每台A产品利润是B产品的2倍，因此取其权系数分别为2，1。建立目标规划模型：1122334min2fPdPdPdd121112221332441240502430,01,2,3,4iixxddxxddxddxddx x ddi14:11第04章 目标规划 第第4章章 目标规划目标规划由图4-2可见，在考虑了第一目标和第二目标之后，x1和x2的取值范围为ABCD。考虑P3的目标要求时，由于 的权系数大于 ，应先满足 ，因此这时x1和x2的取值范围是ACEH，而其中只有H点使 取值最小，故取H点为满意解

28、。其坐标为（24，26），即该厂每周应装配A产品24台，B产品26台。（可与G端点的结果比较一下利润上的差别。）对于多于两个变量的情况，类似于线性规划，可用单纯型法求解。3d4d30d4d14:11第04章 目标规划 第第4章章 目标规划目标规划4.3 解目标规划的单纯形法单纯形法（Simplex Method）是美国学者丹茨基于1974年提出的。它的基本思路是：根据问题的标准形式，从可行域中一个基本可行解（一个顶点）开始，转换到另一个基本可行解（顶点），并使目标函数的值逐步增大，当目标函数达到最大值时，就得到了问题的最优解。本节主要研究“目标规划”的分层单纯形算法。这一方法从根本上解决了线性

29、规划的求解问题。1965年，伊杰尼（Y.Ijiri）在目标的优先等级和优先权因子概念的基础上，给出了改进的“目标规划”的分层单纯形算法。目标规划模型的数学模型结构与线性规划的数学模型结构没有本质区别，所以其计算方法与单纯形法类似。但考虑目标规划数学模型的一些特点，作以下规定：1）因目标规划问题的目标函数都是求极小值，所以以 ， 为最优准则。2）因非基变量的检验数中含有不同等级的优先因子，即0j1,2,jn1,1,2,KjkjkkPjn14:11第04章 目标规划 第第4章章 目标规划目标规划 因 ；从每个检验数的整体来看：检验数的正负首先决定于P1的系数 的正负。若 ，这时，检验数的正负就决定

30、于P2的系数 的正负。下面可依此类推。 解目标规划问题的分层单纯形法的计算步骤为：（1）建立初始单纯形表，在表中将检验数行按优先因子个数分别列成k行，令k =1。（2）检查该行中是否存在负数，且对应的前k-1行的系数是零。若有，取其中最小者对应的变量为换入变量，转3）。若无负数，则转5）。（3）按最小比值规则确定换出变量，当存在两个或两个以上相同的最小比值时，选取具有较高优先层次的变量为换出变量。（4）按单纯形法进行基变换运算，建立新的计算表，返回2）。（5）当k=K时，计算结束。表中的解即为有效解。否则令k=k+1，返回到2）。12KPPP1j10j2 j【例4-5】试用分层单纯形法求解例【

31、4-4】。14:11第04章 目标规划 第第4章章 目标规划目标规划解解: 1）取 ， ， ， 为初始变量，列初始单纯形表，见表4-2. 2）取 ，检查检验数的P1行，有-1，-1，取变量x1为换入变量，转3）。 3）在表4-2上计算 ，将该最小比值对应的变量 作为换出变量，转4）。 4）进行分层单纯形迭代运算，得表4-3，返回到2）。依此类推，直至得到最终单纯形迭代表为止（见表4-4）。表4-5所示的解 ， 为【例4-4】的有效解（满意解），此解相当于图图4-2的E点。1d2d3d4d1k 1140 50 2424min0min,241111iiibaa3d124x226x14:11第04章

32、 目标规划 第第4章章 目标规划目标规划14:11第04章 目标规划 第第4章章 目标规划目标规划14:11第04章 目标规划 第第4章章 目标规划目标规划14:11第04章 目标规划 第第4章章 目标规划目标规划14:11第04章 目标规划 第第4章章 目标规划目标规划4.4 灵敏度分析 最优化一词经常被误解，实际上即使求得最优解，它也只是相对于该数学规划模型的最优解，只要模型不能完全表达实际问题，它就不是针对实际问题的最优解。模型的不完全性在实际问题中是不可避免的，因此与其追求模型的完全性，不如选择具有某种程度的不完全性但却能满足决策支持要求的模型。而且在某种程度上，即使很精确地确定了目标

33、函数和约束函数，但很少有约束的右边值必须为某个确定值的情况，往往是少一点、多一点都可以。多多少或少多少是由目标函数的最优值的变化来决定的。 摄动函数 揭示了目标函数的最优值是怎样随约束右边的值而改变，因此在实际的决策支持问题中，如能求得 ，那么分析将十分方便。通常无法显式地求出该函数，很多情况下拉格朗日乘子给出了 的一次近似信息，即拉格朗日乘子给出了约束式右边值的变化对目标函数最优解的影响的信息。分析该值就可以大体了解约束式右边值稍稍改变时目标函数的变化情况，因此称之为灵敏度分析，见图4-3。在实际的决策支持中，有效地进行灵敏度分析十分有用。 z z z14:11第04章 目标规划 第第4章章

34、 目标规划目标规划 【例4-6】 设约束 是第j个项目给出的预算约束，右边值bj是按去年增加10%确定下来的值。考虑在上述预算约束下，使预估利益f(x)最大的问题，并把它形式化为数学规划问题，然后求解。解：解：假设由灵敏度（拉格朗日乘子或单纯形乘子） 知，与第1个约束对应的灵敏度v1最大，这说明第1个项目的预算只要增加一点，整个利益就会增加很多。因此除考虑增加去年10%的预算方案外，还可给贡献大的项目增加更多的预算。14:11第04章 目标规划 第第4章章 目标规划目标规划 反之，设第p个项目的灵敏度vp最小。这时即使消减一点点第p个项目的预算，整体利益也不会减少，所以需要把第p个项目的预算削

35、减到比预算方案的还要小。在更极端的情况，即设vp=0，那么给予第p个项目的预算对整体利益毫无贡献，这时可以考虑削减其全部预算。 值得注意的是，灵敏度信息是局部的，只在最优解附近有效。当 vp=0 时，如果全部削减或大幅削减第p个项目的预算，那么有时会出现数学规划模型远远偏离最初设计的情况，最优解与设想解偏差很大。由于线性规划中当前的灵敏度有效，所以它可以研究约束式的右边值能改变到何种程度（范围分析）。这样，在线性规划中把灵敏度分析和范围分析结合使用可以更有效地进行决策支持。 在线性规划中目标函数一约束函数空间上摄动函数的图形是分段线性的。特别是，若使右边值像tb那样包含参数t，那么通过改变t研

36、究目标函数最优解的变化，摄动函数图形就是分段的折线图。这样，研究目标函数最优解随t的变化的情况就称为参数分析。14:11第04章 目标规划 第第4章章 目标规划目标规划4.5 应用举例 由于目标规划模型比较符合现代化管理决策的实际，有能力处理各种没有统一度量单位和互相矛盾的多目标，而且便于利用电子计算机技术，所以已经成为解决现代化管理中多目标决策问题的有效工具。近年来，世界各国科学家都非常重视目标规划，如在工程系统（金属切削加工、轴承系统、储水系统、高速公路、太阳能系统等）的优化设计中，引入目标规划，在外贸、保险、金融、服务业等行业目标规划也得到了广泛的应用。 【例4-7】某单位领导在考虑本单

37、位职工的升级调资方案时，依次遵循以下规定： 1）不超过年工资总额600000元； 2）每级的人数不超过定编规定的人数； 3）II、III级的升级面尽可能达到现有人数的20%； 4）III级不足编制的人数可录用新职工，又I级的职工中有10%要退休。有关资料汇总于表4-6中：14:11第04章 目标规划 第第4章章 目标规划目标规划问单位领导应该如何拟定一个满意的方案？解：解：设x1，x2，x3分别表示提升到I、II级和录用到III级的新职工人数。对各目标确定的优先因子为P1 不超过年工资总额600000元；P2 每级的人数不超过定编规定的人数；P3 II、III级的升级面尽可能达到现有人数的20

38、%。先分别建立各目标约束年工资总额不超过600000元：11223112000010 10 0.115000121000015600000 xxxxxdd每级的人数不超过定编规定的人数：14:11第04章 目标规划 第第4章章 目标规划目标规划对I级有12210 1 0.112xdd对II级有12331215xxdd对III级有23441515xxddII、III级的升级面尽可能达到现有人数的20%：对II级有15512 0.2xdd对III级有 26615 0.2xdd目标函数112234356min fPdP dddP dd 以上目标规划模型可用分层单纯形法求解，得到多重解。现将这些解汇总

39、于表4-7，这个单位负责人再按具体情况，从表4-7中选出一个执行方案。14:11第04章 目标规划 第第4章章 目标规划目标规划14:11第04章 目标规划 第第4章章 目标规划目标规划 【例4-8】 某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车间生产。已知除外购件外，生产一台录音机需甲车间加工2h，乙车间装配1h；生产一台电视机需甲车间加工1h，乙车间装配3h。这两种产品生产出来后均需经检验、销售等环节。已知每台录音机检验销售费用需50元，每台电视机检验销售费用需30元。又甲车间每月可用的生产工时为120h，车间管理费用为80元/h；乙车间每月可用的生产工时为150h，车间管理费

40、用为20元/h。估计每台录音机的利润为100元，每台电视机的利润为75元，又估计下一年度内平均每月可销售录音机50台，电视机80台。工厂确定制订月度计划的目标如下。 第一优先级：检验和销售费每月不超过4600元； 第二优先级：每月售出录音机不少于50台； 第三优先级：甲、乙两车间的生产工时得到充分利用（重要性权系数按两个车间每小时费用的比例确定）；第四优先级：甲车间加班不超过20h；第五优先级：每月销售电视机不少于80台。试确定该厂为达到以上目标的最优月度计划生产数字。14:11第04章 目标规划 第第4章章 目标规划目标规划解：解：设x1为每月生产录音机的台数，x2为每月生产电视机的台数，根

41、据题中给出的条件，约束情况如下。 1）检验和销售费用约束，每月不超过4600元 （其中要求 ）2）出售录音机数量约束，每月售出录音机不少于50台，即要求最好大于50台 （其中要求 ）3）甲、乙车间可用工时的约束，充分利用即要求最好不要有剩余工时： （甲车间）（其中要求 ）121150304600 xxdd10d12250 xdd12332120 xxdd12443150 xxdd（乙车间）（其中要求 ） 20d30d40d4）对甲车间加班限制，20h以内 （其中要求 ）5）销售电视机数量约束，不少于80台 （其中要求 ）因甲、乙车间管理费用分别为80元/h和20元/h，其权重比为4:1，故得目

42、标规划模型为： 12552140 xxdd50d26680 xdd60d11223344556min4fPdPdPddPdPd14:11第04章 目标规划 第第4章章 目标规划目标规划【知识点串联】【知识点串联】(1) 多目标规划的数学模型：建立多目标规划的目的，就是为了通过求解这一规划模型来解决现实中的问题。要求出多目标规划的最优解，首先应知道到底符合什么条件的可行解才是最优解？在建立多目标规划模型时，应注意决策变量、目标函数、约束条件各自的含义及关系方程。(2) 单目标规划的数学模型：最优解可以通过求目标函数的极小值来获得。(3) 对于目标函数来说，由于决策者偏爱程度的不同，导致对不同目标

43、函数逼近于其目标值的要求程度也不同。若要在模型中将决策者这一偏爱关系体现出来，有两种方法可以利用，即权系数法和优先层次法。(4) 建立目标规划数学模型时，需要确定目标值、优先级、权系数等，它都具有一定的主观性和模糊性，通常采用专家评定法给予量化。(5) 目标规划的图解法：对于只有两个决策变量的目标规划数学模型，可采用图解法分析求解。(6) 目标规划的单纯形法：这一方法是在提出目标的优先等级和优先权因子概念的基础上，给出了改进的“目标规划”的一种方法；并给出了单纯形法求解目标函数的步骤。(7) 灵敏度分析：引入摄动函数 揭示目标函数的最优值是怎样随约束右边的值而改变，但通常无法显式地求出该函数，

44、很多情况下拉格朗日乘子给出了 的一次近似信息，即拉格朗日乘子给出了约束式右边值的变化对目标函数最优解影响的信息。 z z14:11第04章 目标规划 第第4章章 目标规划目标规划【习题】【习题】4-1 用图解法求解下述目标规划问题11223min fP ddP d1211122212331210.523350,0,0,1,2,3iixxddxxddxxddx xddi（1）（2）1122334min23fPddPdPd12111221233124412104535612,0,0,1,2,3,4iixxddxddxxddxxddx xddi14:11第04章 目标规划 第第4章章 目标规划目标规

45、划4-2 用分层单纯形法求解下述目标规划问题1112233min fP ddPdPd（1）12111222123312103450810300,0,0,1,2,3iixxddxxddxxddx xddi（2）112233441min53fPdPdPddPd121112221332441280907045,0,0,1,2,3,4iixxddxxddxddxddx xddi14:11第04章 目标规划 第第4章章 目标规划目标规划4-3 某工厂生产A、B两种产品，每件产品A可获利400元，每件产品B可获利900元。每生产一件产品A和产品B分别需要消耗原材料各4kg和10kg，消耗工人劳动各7人工时

46、和6人工时，消耗设备各16台时和6台时，已知现有原料数量为400kg，工人劳动量为420人工时，设备现有800台时。如果原料不可以补充，而且产品A、B的产量计划指标分别为40台、50台，要求确定恰当的生产方案，使其满足p1：产品数量尽量不超过计划指标；p2：加班时间要尽量达到最小；p3：利润尽量达到510千元；p4：尽量充分利用生产设备台时。试建立其目标规划模型。4-4 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12h，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定

47、，正常情况下商业节目只能占广播时间的20%，每小时至少安排5min新闻节目。问每天的广播节目该如何安排？使其满足p1：满足法律规定要求p2：每天的纯收入最大。试建立该问题的目标规划模型。14:11第04章 目标规划 第第4章章 目标规划目标规划4-5 某商标的酒是用3种等级的酒兑制而成。若这3中等级的酒每天供应量和单位成本见表4-8。设该种牌号酒有3种商标（红、黄、蓝），各种商标的酒对原料酒的混合比及售价，见表4-9。决策者规定：首先必须严格规定比例兑制各商标的酒；其次是获利最大；再次是红商标的酒每天至少生产2000kg。试列出数学模型。14:11第04章 目标规划PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 电话：186 XXXX XXX点击输入学校名称点击输入学校名称 enter school name enter school name 第第4章章 目标规划目标规划14:11第04章 目标规划