53目标规划模型

1、5.3目标规划模型目标规划模型概述1）引例目标规划模型是有别于线性规划模型的一类多目标决策问题模型，通过下面的例子，我们可看出这两 者的区别。例1某工厂的日生产能力为每天500小时，该厂生产A、B两种产品，每生产一件A产品或B产品均需一 小时，由于市场需求有限，每天只有300件A产品或400件B产品可卖出去，每出售一件A产品可获利10 元，每出售一件B产品可获利5元，厂长按重要性大小的顺序列出了下列目标，并要求按这样的目标进行 相应的生产。（1）尽量避免生产能力闲置；（2）尽可能多地卖出产品，但对于能否多卖出A产品更感兴趣；（3）尽量减少加班时间。显然，这样的多目标决策问题，是单目标决策的线性

2、规划模型所难胜任的，对这类问题，须采用新的 方法和手段来建立对应的模型。2）相关的几个概念 （1）正、负偏差变量d +、d -负偏差变量d -表示决策值 .d的相互关系如下：正偏差变量d+表示决策值x （i = 12n超过目标值的部分;未达到目标值的部分；一般而言，正负偏差变量 +n）,d + 0 d -超过规定的目标值时，二0 ，工；当决策值d += 0，d-0；当决策值x（顽2.n正好x （i = 12当决策值iXi（i = 12n）未超过规定的目标值时，等于规定的目标值时，d +=0 d- = 0。（2）绝对约束和目标约束绝对约束是必须严格满足的等式约束或不等式约束，前述线性规划中的约束

3、条件一般都是绝对约束； 而目标约束是目标规划所特有的，在约束条件中允许目标值发生一定的正偏差或负偏差的一类约束，它通 过在约束条件中引入正、负偏差变量d +、d-来实现。（3）优先因子（优先级）与权系数目标规划问题常要求许多目标，在这些诸多目标中，凡决策者要求第一位达到的目标赋予优先因子PPP P PP1，要求第二位达到的目标赋予优先因子2，并规定kk+1，即k +1级目标的讨论是在k级目标得以实现后才进行的（这里k = 12）。若要考虑两个优先因子相同的目标的区别，则可W通过赋予它们不同的权系数j来完成。3）目标规划模型的目标函数当决策值七（T，2,目标规划的目标函数是根据各目标约束的正、负

4、偏差变量+、d_和其优先因子来构造的，一般而言， 当每一目标值确定后，我们总要求尽可能地缩小与目标值的偏差，故目标规划的目标函数只能是 min J f / +, d-）的形式。我们可将其分为以下三种情形：,n）要求恰好等于规定的目标值时，这时正、负偏差变量d+、d 都要尽可能小，即对应的目标函数为：min z f （d + + d-） ；（2）当决策值七=1，2,，）要求不超过规定的目标值时，这时正偏差变量d +要尽可能小，min z f （d +）即对应的目标函数为：f （） ；（3）当决策值七=1，2,，）要求超过规定的目标值时，这时负偏差变量d _要尽可能小，即对应的目标函数为：min

5、Z = f以-）。目标规划数学模型的一般形式为:min z -P(另叩+叩;)Ec x + dj d + = g , (k = 1,2,.,k,g 为相应的目标值.). kj j k k kkj=1xjd -, 且满足：k La x.b , (i = 1,2,.,m) 0,(j =1,2,.,n)d + 0, (k =1,2,.,K)kx , xd -有了以上的讨论，在例1中，设1 2分别表示产品A、B的生产数量，1表示生产能力闲置的时 、 d + 工一，,、 d ,.一、. 、. , , ,d _, , ，一，间，1表示加班时间，2表示产品A没能达到销售目标的数目，3表示产品B没能达到销售目

6、标的数 目。因要求尽量避免生产能力闲置及尽量减少加班时间，故有目标约束条件为：x + x + d d + = 500 d d +一 ， 一， ，、,211（ 1、1要尽可能小），又要求尽可能多地卖出产品，故有目标约束条件x + d - = 300, x + d - = 400 d- d-多卖出A产品的要求可体现在目标函为：1223（ 2、3要尽可能小），数的权系数中，于是可得到例1的目标规划模型为：min z = Pd- + 2P d- + P d- + Pd + TOC o 1-5 h z 11222331C.7, ECx + x + d d + 5001211x + d-= 300 x2

7、+ d-= 400 x , x , d, d , d , d + 0且满足目标约束： 121231应用实例例1.职工的调资方案问题问题的提出某单位领导在考虑本单位职工的升级调资方案时，要求相关部门遵守以下的规定:年工资总额不超过60000元；每级的人数不超过定编规定的人数；n、山级的升级面尽可能达到现有人数的20%；山级不足编制的人数可录用新职工，又I级的职工中有10%的人要退休。相关资料汇总于下表中，试为单位领导拟定一个满足要求的调资方案。等级工资额(元/年)现有人数编制人数I20001012n15001215山1000155合计3742模型分析与变量假设显然这是一个多目标规划的决策问题，适

8、于用目标规划模型求解，故需要确定该问题与之对应的决策变 量、目标值、优先等级及权系数等。设气、*2、%分别表示提升到I、n级和录用到山级的新职工人数， 由题设要求可确定各目标的优先因子为：P一年工资总额不超过60000元；P每级的人数不超过定编规定的人数；Pn、山级的升级面尽可能达到现有人数的20%；下面再确定目标约束，因要求年工资总额不超过60000元，所以有：* * *d - - d += 60000 TOC o 1-5 h z 20000 (10-10X10%+ 1 ) +1500 (12- 1 + 2 ) +1000 (15- 2 + 3 ) + 11目d +且正偏差变量1要尽可能小，

9、又第二目标要求每级的人数不超过定编规定的人数，所以，10(1 0.1) + * + d - d + = 1d +对I级有：122，且正偏差变量2要尽可能小；12 - * + * + d d + = 15d +对n级有：1233，且正偏差变量3要尽可能小；15 一 x + x + d d + = 15d +对山级有：2344 ，且正偏差变量4要尽可能小;对第三目标一一n、山级的升级面尽可能达到现有人数的20%,我们有:X1 + d - - d + = 12 X 20%,且负偏差变量d 5要尽可能小;+ d - - d + = 15 x 20%,d -66且负偏差变量6要尽可能小;模型的建立由此，

10、我们可得到该问题的目标规划模型为：min z = Pd + + P (d + + d + + d +) + P (d- + d-)1 12234356且满足:2000(9 + X ) +1500(12 一 x + X ) +1000(15 一 X1122X1+ d 项一 d 2x + x + d - d +1233 , 0(i = 1,2,3; j = 1,2,3,4,5,6)l i j j+ x ) + d d +=60000=3=3=0=2.4=3求解后可得到该问题的一个多重解，并将这些解汇总于下表中，以供领导根据具体情况进行决策:变量含义解1解2解3解4X1晋升到I级的人数2. 42.

11、433X2晋升到n级的人数3335X3晋升到山级的人数0335d -工资总额的节余数6300330030000Td -I级缺编人数0. 60. 6002d -n级缺编人数2. 42. 4313d -山级缺编人数300. 604d +n级超编人数0000. 65d +山级超编人数0002O例2.物资的调运安排问题问题的提出有一供需不平衡(供应量需求量)的物资调运问题如下表所示：请为其制订物资调运方案，使之满足 以下的目标要求：。尽量保证满足重点客户3的需求指标；P2 要求总运费不超过预算指标66 * 104元；3 至少满足客户123需求指标的80%；P4 由A3至1的运输量按合同规定不少于1万吨

12、；5 1至B3的道路危险，运量要减少到最低点。客运价仓库B1B2B3供应量(万吨)A1CC12C135A2C21228A3C32C337需求量(万吨)610模型分析与变量假设这仍然是一个多目标决策规划问题，虽然未给出给出仓库到客户之间的单位运价，但这并不影响我们的 分析与建模。A (i = 1,2,3)B (j = 1,2,3)x设从仓库i调拨到客户的货运量为，因该问题的供应量小于需求量，A (i = 1,2,3)B x + x + x故从仓库i调拨到客户的货运量1 j2 jd + = 0, d - 0 (i = 1,2,3) i3j 1，2,3)不可能超过所要求的需求量，因此，于是有:x +

13、 x + x + d - = 821311x + x+ x + d - = 6x + x + x + d- = 10又目标P1为：尽量保证满足重点客户B3的需求指标，故有:x + x + x + d - d+ = 10 d -. d +13233344 ，且4 4都要尽可能小;对目标P2 :因要求总运费不超过预算指标66 乂 104元，故有: TOC o 1-5 h z 咨 c x + d d += 66 x 104 ij ij 55d +1=1 j=1，且5应尽可能小;对目标七：因要求至少满足客户1 2 3需求指标的80%，故有:x + x + x + d d + = 8 x 80%213166x + x + x + d d + = 6 x 80%223277x + x + x + d - - d + = 10 x 80%d - (i = 6,7,8)233388，且i应尽可能小;对目标P4 因要求由A3至1的运输量按合同规定不少