目标规划模型

1、5.3目标规划模型1. 目标规划模型概述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 表示决策值Xi（i =1,2,，n）超过目标值的部分；负偏差变量 d 一表示决策值Xi（i =1,2,，n）未达到目标值的部分；一般而言，正负偏差变量 d d 一的相互关系如下：当决策值M =1,2,，n）超过规定的目标值时，d：0, d，0 ；当决策值 Xi（i =1,2,，n）未超过规定的目标值时，d0，d_0 ；当决策值 述二1,2,，n）正好等于规定的目标值时,d 7 d 一 = 0。（2）绝对约束和目标约束绝对约束是必须严格满足的等式约束或不等式

3、约束， 前述线性规划中的约束 条件一般都是绝对约束；而目标约束是目标规划所特有的，在约束条件中允许目 标值发生一定的正偏差或负偏差的一类约束，它通过在约束条件中引入正、负偏 差变量d d 一来实现。(3) 优先因子(优先级)与权系数目标规划问题常要求许多目标，在这些诸多目标中，凡决策者要求第一位达 到的目标赋予优先因子R，要求第二位达到的目标赋予优先因子 B，并 规定PkPk 1，即Pk 1级目标的讨论是在Pk级目标得以实现后才进行的(这里k=1, 当决策值Xi(i二1,2,，n)要求不超过规定的目标值时，这时正偏差变 量d 要尽可能小，即对应的目标函数为：min “ f(d )； 当决策值X

4、i(i =1,2,，n)要求超过规定的目标值时，这时负偏差变量d 一要尽可能小，即对应的目标函数为：min f(dJ。目标规划数学模型的一般形式为：LKmin z 八 R(wd)I #kd,，n )。若要考虑两个优先因子相同的目标的区别，则可通过赋予它们 不同的权系数Wj来完成。3) 目标规划模型的目标函数目标规划的目标函数是根据各目标约束的正、负偏差变量d d-和其优先因子来构造的，一般而言，当每一目标值确定后，我们总要求尽可能地缩小与目 标值的偏差，故目标规划的目标函数只能是min “ f(d , dj的形式。我们可将其分为以下三种情形：(1) 当决策值Xi(i二1,2,n)要求恰好等于规

5、定的目标值时，这时正、负 偏差变量d d 都要尽可能小，即对应的目标函数为：min Z二f(d ： d)；nZ CkjXj +dkj -dj=gk, (k =1,2,，k,gk为相应的目标值.) j 二n匹 ajXj兰(=,)bi, (i =1,2,m)j4Xj30,(j =1,2，,n)df0, (k=1,2,，K)有了以上的讨论，在例1中，设xi, x2分别表示产品A、B的生产数量，di表示生产能力闲置的时间，d1表示加班时间，山一表示产品A没能达到销售目标 的数目，d厂表示产品b没能达到销售目标的数目。因要求尽量避免生产能力闲 置及尽量减少加班时间，故有目标约束条件为：X1 x2 dJ-

6、d； = 500( d、d； 要尽可能小)，又要求尽可能多地卖出产品，故有目标约束条件为：X1 a*300, X2 dr = 400(d2一、d*要尽可能小)，多卖出a产品的要求可体现在目标函数的权系数中，于是可得到例1的目标规划模型为：min z = Rd厂 2P2d2一 P2d3一 P3d满足的约束条件为：X1 + X2 +d1 d1 =500 兀 +d2=300x2+d3=400X1,X2,d1-d2_,d3-d/02. 应用实例例1.职工的调资方案问题1) 问题的提出某单位领导在考虑本单位职工的升级调资方案时， 要求相关部门遵守以下的 规定：(1) 年工资总额不超过60000元；(2)

7、 每级的人数不超过定编规定的人数；(3) n、山级的升级面尽可能达到现有人数的 20%;(4)山级不足编制的人数可录用新职工， 又I级的职工中有10%的人 要退休。相关资料汇总于下表中，试为单位领导拟定一个满足要求的调资方案等级工资额（元/年）现有人数编制人数I20001012n15001215m10001515合计37422）模型分析与变量假设显然这是一个多目标规划的决策问题，适于用目标规划模型求解，故需要确定该问题与之对应的决策变量、目标值、优先等级及权系数等。设Xi、X2、&分 别表示提升到I、n级和录用到山级的新职工人数，由题设要求可确定各目标的 优先因子为：Pl 年工资总额不超过60

8、000元；P2 每级的人数不超过定编规定的人数；P3 n、山级的升级面尽可能达到现有人数的 20%；下面再确定目标约束，因要求年工资总额不超过 60000元，所以有：2000( 10-10X 10%+X1)+1500( 12-X1 + X2)+1000( 15-X2 + X3 )+dl dl = 60000且正偏差变量d1要尽可能小，又第二目标要求每级的人数不超过定编规定的人 数，所以， 一 + +对I级有：10（1-01厂X1 d2 -d2二12，且正偏差变量d2要尽可能小;对n级有：仁-捲x2 dr-d3 =15，且正偏差变量d3要尽可能小;对山级有：152 X3 d-d? =15，且正偏

9、差变量d4要尽可能小；对第三目标一一n、山级的升级面尽可能达到现有人数的 20%，我们有:x, dr-d-12 20%,且负偏差变量d5要尽可能小;X2 d-d6 5 20%,且负偏差变量d6要尽可能小;3）模型的建立由此，我们可得到该问题的目标规划模型为：min z = Rd,P2（d d d4） P3（dr d）满足约束条件2000(9 +xj +1500(12 x, +x2) +1000(15 x2 +x3) +d dJ = 60000 Xi +d 厂-d2+=3= 123,4,5,6)二 3=0=2.4二 3-x0 (i =1,2,3)，于是有:XiiX21df - 8X12 X22X

10、32d 2 =6X13X23X33d3一 二 10又目标R为：尽量保证满足重点客户B3的需求指标，故有:X13X23X33dr - d4=10且d都要尽可能小；对目标B :因要求总运费不超过预算指标66 104元，故有:33二二 CjXj df-d； =66104i生j $且d5应尽可能小；对目标P3:因要求至少满足客户BB3需求指标的80%,故有：x11 x21 x31 d - d6 = 8 80%x12 x22 x32 d-d7 =6 80%X13 X23 X33 d 8 d8 =1080%且di_（i =6,7,8）应尽可能小；对目标P4因要求由A3至B1的运输量按合同规定不少于1万吨，故有:X31-d9 =1且d 9应尽可能小；对目标P5 因A1至B3的道路危险，而要求运量要减少到最低点，故有:X13d10= 0且d10应尽可能小；另外，从仓库A调拨到客户B1，B2, B3的货运量Xil Xi2 Xi3（i =1,2,3）不可能超过该仓库的供应量，所以有：XuX12X13_ 5X21X22X23空 8X31X32X33乞 73）模型的建立与求解至此，我们得到该“物资调运安排