目标规划模型

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表示决策值xii1,2,n超过目标值的局部；负偏差变量d表示决策值xii1,2,n未到达目标值的局部；一般而言,正负偏差变量d、d的相互关系如下：当决策值xii1,2,n超过规定的目标值时,d0,d0；当决策值xii1,2,n未超过规定的目标值时,d,d；当决策值为1,2,n正好等于规定的目标值时,d0,d0.2绝对约束和目标约束绝对约束是必须严格满足的等式约束或不等式约束,前述线性规划中的约束条件一般都是绝对约束；而目标约束是目标规划所特有的,在约束条件中允许目标值发生一定的正偏差或负偏差的

3、一类约束,它通过在约束条件中引入正、负偏差变量d、d来实现.3优先因子优先级与权系数目标规划问题常要求许多目标,在这些诸多目标中,凡决策者要求第一位到达的目标赋予优先因子P,要求第二位到达的目标赋予优先因子P2,并规定PkPk1,即Pk1级目标的讨论是在Pk级目标得以实现后才进行的(这里 k1,2,n)o假设要考虑两个优先因子相同的目标的区别,那么可通过赋予它们不同的权系数wj来完成.3)目标规划模型的目标函数目标规划的目标函数是根据各目标约束的正、负偏差变量d、d和其优先因子来构造的,一般而言,当每一目标值确定后,我们总要求尽可能地缩小与目标值的偏差,故目标规划的目标函数只能是minzf(d

4、,d)的形式.我们可将其分为以下三种情形：(1)当决策值xi(i1,2,n)要求恰好等于规定的目标值时,这时正、负偏差变量 d、d 都要尽可能小,即对应的目标函数为：minzf(dd)；(2)当决策值xi(i1,2,n)要求不超过规定的目标值时,这时正偏差变量d要尽可能小,即对应的目标函数为：minzf(d)；(3)当决策值xi(i1,2,n)要求超过规定的目标值时,这时负偏差变量 d 要尽可能小,即对应的目标函数为：minzf(d).目标规划数学模型的一般形式为：有了以上的讨论,在例1中,设“,x2分别表示产品A、B的生产数量,或表示生产能力闲置的时间,届表示加班时间,d2表示产品A没能到达

5、销售目标的数目,d3表示产品B没能到达销售目标的数目.因要求尽量防止生产水平闲置及尽量减少加班时间,故有目标约束条件为：x1x2d1d1500(d1、d1要尽可能小),又要求尽可能多地卖出产品,故有目标约束条件为：x1d2300,x2d3400(d2、d3要尽可能小),多卖出A产品的要求可表达在目标函数的权系数中,于是可得到例1的目标规划模型为：满足的约束条件为：2应用实例例1.职工的调资方案问题1)问题的提出某单位领导在考虑本单位职工的升级调资方案时,要求相关部门遵守以下的规定：(1)年工资总额不超过60000元；(2)每级的人数不超过定编规定的人数；(3)口、山级的升级面尽可能到达现有人数

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

7、;下面再确定目标约束,因要求年工资总额不超过60000元,所以有：2000(10-10X10%+x1)+1500(12-x1+x2)+1000(15-x2+x3)+d1d160000且正偏差变量 d1要尽可能小,又第二目标要求每级的人数不超过定编规定的人数,所以,对I级有：10(10)x1d2d212,且正偏差变量 d2要尽可能小；对 n 级有：12x1x2d3d315,且正偏差变量 d3要尽可能小；对山级有：15x2x3d4d415,且正偏差变量 d4要尽可能小；对第三目标一一口、山级的升级面尽可能到达现有人数的20%,我们有：x1d5d51220%,且负偏差变量 d5要尽可能小；变量含义解

8、1解2解3解4晋升到I级的人数2.42.433晋升到n级的人数3335晋升到山级的人数0335工资总额的节余数6300330030000I级缺编人数0.60.600n级缺编人数2.42.431山级缺编人数300.60n级超编人数0000.6山级超编人数0002例2.物资的调运安排问题1问题的提出有一供需不平衡供给量需求量的物资调运问题如下表所示：请为其制订物资调运方案,使之满足以下的目标要求：P尽量保证?f足重点客户 B3的需求指标；P2要求总运费不超过预算指标66104元；P3至少?f足客户 B1,B2,B3需求指标的80%;X2d6d61520%,6要尽可能小;且负偏差变量d3模型的建立由

9、此,我们可得到该问题的目标规划模型为：满足约束条件求解后可得到该问题的一个多重解,并将这些解汇总于下表中,以供领导根据具体情况进行决策：P4由A3至B1的运输量按合同规定不少于1万吨;P5A1至B3的道路危险,运量要减少到最低点.W 价B1B2B3供给量(万吨)A1C11C12C135A2C21C22C238A3C31C32C337需求量(万吨)86102)模型分析与变量假设这仍然是一个多目标决策规划问题,虽然未给出给出仓库到客户之间的单位运价,但这并不影响我们的分析与建模.设从仓库A(i1,2,3)调拨到客户Bj(j1,2,3)的货运量为xij,因该问题的供给量小于需求量,故从仓库Ai(i1

10、23)调拨到客户Bj的货运量X1jX2jX3j(j的需求量,因此,di0,di0(i1,2,3),于是有:又目标P1为：尽量保证满足重点客户 B3的需求指标,故有:x13X23x33d4d410且 d4,d4都要尽可能小；对目标巳：因要求总运费不超过预算指标 66104元,故有：334Cjxijd5d56610i1j1且 d5应尽可能小；对目标P3:因要求至少满足客户 B1,B2,B3需求指标的80%,故有:XIIX21X31d6d68 80%X12X22X32d7d76 80%X13X23X33d8d810 80%且 di(i6,7,8)应尽可能小;1,2不可能超过所要求对目标P4因要求由A3至B1的运输量按合同规定不少于1万吨,故有:x31d9d91,且d9应尽可能小；对目标P5因A至B3