数学建模之 目标规划

《数学建模之 目标规划》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、目标规划理论及算法详解第21章目标规划§1引言1．线性规划的局限性只能解决一组线性约束条件下，某一目标只能是一个目标的最大或最小值的问题。2．实际决策中，衡量方案优劣考虑多个目标这些目标中，有主要的，也有次要的；有最大值的，也有最小值的；有定量的，也有定性的；有相互补充的，也有相互对立的，LP则无能为力。3．目标规划（GoalProgramming）美国经济学家查恩斯（A.Charnes）和库柏（W.W.Cooper）在1961年出版的《管理模型及线性规划的工业应用》一书中，首先提出的。4．求解思路（1）加权系数法为每一目标赋一个权系数，把多目标模型转化成单一目标的模型。但困难是

2、要确定合理的权系数，以反映不同目标之间的重要程度。（2）优先等级法将各目标按其重要程度不同的优先等级，转化为单目标模型。（3）有效解法寻求能够照顾到各个目标，并使决策者感到满意的解。由决策者来确定选取哪一个解，即得到一个满意解。但有效解的数目太多而难以将其一一求出。§2目标规划的数学模型为了具体说明目标规划与线性规划在处理问题的方法上的区别，先通过例子来介绍目标规划的有关概念及数学模型。例1某工厂生产I，II两种产品，已知有关数据见下表III拥有量原材料kg2111设备hr1210利润元/件810试求获利最大的生产方案。解这是一个单目标的规划问题，用线性规划模型表述为：maxz=

3、8x+10x12⎧2x1+x2≤11⎪⎨x1+2x2≤10⎪x,x≥0⎩12***最优决策方案为：x=4,x=3,z=62元。12但实际上工厂在作决策方案时，要考虑市场等一系列其它条件。如（i）根据市场信息，产品I的销售量有下降的趋势，故考虑产品I的产量不大于产品II。（ii）超过计划供应的原材料，需要高价采购，这就使成本增加。（iii）应尽可能充分利用设备，但不希望加班。-253-（iv）应尽可能达到并超过计划利润指标56元。这样在考虑产品决策时，便为多目标决策问题。目标规划方法是解决这类决策问题的方法之一。下面引入与建立目标规划数学模型有关的概念。1.正、负偏差变量+设d为决

4、策变量的函数，正偏差变量d=max{d−d,0}表示决策值超过目标值0−的部分，负偏差变量d=−min{d−d,0}表示决策值未达到目标值的部分，这里d表00示d的目标值。因决策值不可能既超过目标值同时又未达到目标值，即恒有+−d×d=0。2.绝对（刚性）约束和目标约束绝对约束是指必须严格满足的等式约束和不等式约束；如线性规划问题的所有约束条件，不能满足这些约束条件的解称为非可行解，所以它们是硬约束。目标约束是目标规划特有的，可把约束右端项看作要追求的目标值。在达到此目标值时允许发生正或负偏差，因此在这些约束中加入正、负偏差变量，它们是软约束。线性规划问题的目标函数，在给定目标值

5、和加入正、负偏差变量后可变换为目标约束。也可根据问题的需要将绝对约束变换为目标约束。如：例1的目标函数z=8x+10x可变换为目标约束12−+8x+10x+d−d=56。绝对约束2x+x≤11可变换为目标约束121112−+2x+x+d−d=11。12223.优先因子（优先等级）与权系数一个规划问题常常有若干目标。但决策者在要求达到这些目标时，是有主次或轻重缓急的不同。凡要求第一位达到的目标赋于优先因子P，次位的目标赋于优先因子1P,L，并规定P>>P,k=1,2,L,q。表示P比P有更大的优先权。以此类推，2kk+1kk+1若要区别具有相同优先因子的两个目标的差别，这时可分别赋

6、于它们不同的权系数w，j这些都由决策者按具体情况而定。4.目标规划的目标函数目标规划的目标函数（准则函数）是按各目标约束的正、负偏差变量和赋于相应的优先因子而构造的。当每一目标值确定后，决策者的要求是尽可能缩小偏离目标值。因+−此目标规划的目标函数只能是minz=f(d,d)。其基本形式有三种：（1）要求恰好达到目标值，即正、负偏差变量都要尽可能地小，这时+−minz=f(d+d)（2）要求不超过目标值，即允许达不到目标值，就是正偏差变量要尽可能地小，这时+minz=f(d)（3）要求超过目标值，即超过量不限，但必须是负偏差变量要尽可能地小，这时−minz=f(d)对每一个具体目

7、标规划问题，可根据决策者的要求和赋于各目标的优先因子来构造目标函数，以下用例子说明。例2例1的决策者在原材料供应受严格限制的基础上考虑：首先是产品II的产量不低于产品I的产量；其次是充分利用设备有效台时，不加班；再次是利润额不小于56元。求决策方案。解按决策者所要求的，分别赋于这三个目标P,P,P优先因子。这问题的数学123-254-模型是+−+−minPd+P(d+d)+Pd1122233⎧2x1+x2≤11⎪−+x−x+d−d=0⎪1211⎪−+⎨x1+2x2+d2−d2=1