第十讲 目标规划

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

1、第十讲目标规划实际工作中，人们经常遇到一类含有多个目标的数学规划问题，称之为多目标规划。在 这一讲，我们介绍一种特殊的多目标规划，称为目标规划（Goal Programming）.目标规划 就是要在满足约束的条件下，求出尽可能接近决策者预先给出的每个目标理想值的解称 之为满意解1、引例某工厂生产甲、乙两种产品，生产单位产品所需的原材料及占用设备台时如表所示。该工 厂每天拥有设备台时为10，原材料最大供应量为11。已知生产每单位甲种产品可获利800 元，乙种产品为1000元。工厂在安排生产计划时，有如下一系列考虑：（1）由市场信息反馈，产品甲销售量有下降趋势，故决定产品甲的生产量最好不超过产 品

2、乙的生产量；（2）不能超计划使用原材料，因为该原材料是国家严格执行配给的；（3）尽可能充分利用设备，但不希望加班（4）尽可能达到或超过计划利润5600元。甲产品乙产品拥有量原材料2111设备1210利润（百元）810该问题不能用线性规划方法求解，原因是优化目标有多个且约束条件不是绝对的2、目标规划的基本概念与特点我们结合上例给出目标规划的基本概念与特点。设甲产品和乙产品的产量分别为气,x 2.（1）理想值。理想值是决策者事先对每个目标的期望值。（2）绝对约束（硬约束）与目标约束（软约束）。绝对约束是必须严格满足的约束条件，否则就不是可行解，如上例中关于原材料的约束就是硬约束，它可以表述为2 x

3、 + x 0时，表示实际值比理想值大；当 d- 0时，表示实际值比理想值小。如此，每个优化目标就可用一个方程和一个极 小值问题来描述，如上例中，第一个目标可描述为x - x + d d + = 0 min d +，12111第三个目标可描述为x + 2x + d d + = 10 min(d + + d -)，123333第四个目标可描述为800x +1000x + d - - d + = 5600 min d -12444(4) 优先级与权因子。优先级是表示目标重要程度的一种度量，用p表示，P1表示最 高级，P2次之，依此类推。在上例中，如果三个软约束的重要性依次递减，则它们 的优先级可依次

4、表示为P ,P ,P .也就是说，我们的优化目标首先是mind +，其次1341是min(d + + d-)，再其次是mind；.如果我们对优先级作下述理解：P p p 0，则整个优化目标可写为min p d + + p (d + + d -) + p d -.1 13334 4权因子是区别同一优先级中不同偏差变量的重要程度的一种度量。(5) 准则函数。准则函数是由各目标约束的正负偏差变量及其相应的优先级、权因子构 成的函数。求解目标规划的问题可表述为以相应准则函数为目标函数的极小化问题。 准则函数中不含决策变量构造准则函数的方法:设目标约束为f,(x) + d- d： = gj，且其优先级为

5、P广如果希望f (x) g ，则这个目标在准则函数中贡献的和项为pd-； iii i如果希望f (x) g ，则这个目标在准则函数中贡献的和项为pd + ；iii i如果希望f (x) = g ，则这个目标在准则函数中贡献的和项为P (d -+ d +).iii i i3、目标规划的数学模型引例的数学模型min p d + + p (d + + d -) + p d -1133344s.t. x - x + d d + = 0 12112 x + x 0, i = 1,3,4124、目标规划的优先级顺序解法目标规划给定以后，先求解关于第一级优先权的目标函数的目标规划，求出最优解后， 将当前目标

6、函数的最优值作为约束条件，并入原问题的约束条件中，求解关于下一级优先权 的目标函数的目标规划。如此下去，直到解出关于最后一级优先权的目标函数的目标规划。引例的优先级顺序解法求解问题min d +s.t. x - x + d d + = 0 2112 x + x 0, i = 1,3,412 i i解得 min d + = 0x11x2d1-d1+d3-d3+d4-d4+3.1111113.111111000.666667000再求解规划问题min d+ + d-s.t. x - x + d d + = 0 12112 x + x 0, i = 1,3,412 i id + = 0解得 min

7、(d + + d -) = 0x13x23d1-d1+d3-d3+d4-d4+24200000再求解规划问题min d - 4s.t. x - x + d d + = 0 12112 x + x 0, i = 1,3,412 i id + = 0d + + d - = 0解得 min d - = 0x14x2d1-d1+d3-d3+d4-d4+24200000所以，最终得到的满意解（最接近事先设定目标的解）为x1x2d1-d1+d3-d3+d4-d4+24200000解释：甲乙产品分别生产2和4件，所有目标都得以实现。d- =2表示甲产品的数量比乙 产品少两件。练习：p461,11-2; p461, 11-3; p462,11-7决策变量x1,x2,x3X1+X2+X3=100.5*X1+0.2*X3+d(1-)-d(1+)=15 并且 min d(1-)0.3*x2+0.2*x3+d(2-)-d(2+)=10 并且 min d(2-)Min d(1-)+d(2-)6*X1+4*X2+5*X3+D(1-)-D(1+)=508*X1+7*X2+5*x3+D(2-)-d(2+)=75M=20*X1+15*X2+25*X3-6*(D(1-)+D(1+)-3*D(2-)