运筹学第五章-目标规划.pptVIP

第五章

目标规划;学习目的;线性规划只有一个目标函数，但实际问题中往往要考虑多个目标，如设计一个新产品的工艺过程，不仅希望利润大而且希望产量高、消耗低、质量好、投入少等，由于同时考虑多个目标，使这类多目标问题要比单目标问题复杂得多

另一方面，这一系列目标之间，不仅有主次之分，而且有时会互相矛盾，这就给用传统方法来解决目标问题带来了一定的困难;与线性规划的区别

在线性规划中，要求单个目标的优化，而目标规划则强调使多个目标得到满意的解答

线性规划中，为得到一个可行解，必须满足所有的约束条件。

在目标规划中，并不认为所有约束都是绝对的，因此对于非绝对的约束，目标规划并不要求绝对满足，而是设法使各目标离原先设定的意向指标值的偏差尽可能的小。;例1：某工厂生产甲乙两种产品，生产单位产品所需要的原材料及占用设备台时如下表所示，该工厂每天拥有设备台时为10，原材料最大供应量为11kg/天，已知生产每单位甲产品可获利800元，乙产品为1000元，工厂在安排生产计划时，有如下一系列考虑：

(1)由于市场信息反馈，产品甲销售量有下降趋势，故决定产品甲的生产量不超过产品乙的生产量

(2)尽可能不超过计划使用原材料，因为超过计划后，需高价采购原材料，使成本增加

(3)尽可能充分利用设备，但不希望加班

(4)尽可能达到并超过计划利润5600元;显然这是一个多目标问题，若设x1,x2分别为该厂每日生产甲，乙两种产品的产量，则工厂决策者的考虑则可表示成：

x1-x2≤0

2x1+x2≤11

X1+2x2≤10

8x1+10x2≥56;2、目标规划的基本概念与特点

(1)理想值(期望值)

是指决策者事先对每个目标都有个期望值

如上例的右端值：0,11,10,56

(2)正负偏差变量d+,d-

目标规划不是对每个目标求最优值，而是寻找使每个目标与各自的理想值之差尽可能小的解，为此对每个原始目标表达式(等式或不等式)的左端都加上负偏差变量d-及减去正偏差变量d+后，都将变成等式.;(3)绝对约束与目标约束

绝对约束(硬约束)是指必须严格满足的等式或不等式约束，如线性规划问题中的所有约束条件都是绝对约束。

???上例2x1+x2≤11

目标约束是目标规划特有的约束，它是把要追求的目标的理想值作为右端常数项，在目标表达式左端加减正负偏差变量构成的等式约束，目标约束是由决策变量、正负偏差变量及理想值构成的软约束

x1-x2+d1--d1+=0

x1+2x2+d2--d2+=10

8x1+10x2+d3-+d3+=56

;(4)优先级与权因子

多个目标之间有主次缓急之分，凡要求首先达到的目标，赋于优先级p1,要求第2位达到的目标赋于优先级p2,…设共有k0个优先级则规定

p1p2p3……Pk00

P1优先级远远高于p2,p3，只有当p1级完成优化后，再考虑p2,p3。反之p2在优化时不能破坏p1级的优先值，p3级在优化时不能破坏p1,p2已达到的优值

由于绝对约束是必须满足的约束，因此与绝对约束相应的目标函数总是放在p1级;(5)目标函数—准则函数

目标函数是由各目标约束的正负偏差变量及其相应的优先级、权因子构成的函数，且对这个函数求极小值，其中不包含决策变量xi.因为决策者的愿望总是希望尽可能缩小偏差，使目标尽可能达到理想值，因此目标函数总是极小化。有三种基本形式：

;对fi(x)+di--di+=gi，要求选取一组x使：

(1)若希望fi(x)≥gi，即fi(x)超过gi可以接受，不足则不能接受，则其对应目标函数为mindi-

(2)若希望fi(x)≤gi，即fi(x)不能超过gi值，不足可以接受，超过则不能接受，则其目标函数为：mindi+

(3)若希望fi(x)=gi，即fi(x)既不能超过也不能不足gi，只能恰好等于gi，则其目标函数为：min(di-+di+);对于上例目标约束为：

x1-x2+d1--d1+=0

x1+2x2+d2--d2+=10

8x1+10x2+d3--d3+=56

考虑甲的生产量不能超过乙的生产量

第1优先级目标函数为：minp1d1+

考虑尽可能地充分利用设备，但不希望加班

第2级的目标函数为：minp2(d2-+d2+)

工厂希望达到并超过计划利润5600

第3级的目标函数为:minp3(d3-);因此其目标规划的数学模型：

minz=p1d1++p2(d2-+d2+)+p3d3-

s.t2x1+x2≤11

x1-x2+d1--d1+=0

x1+2x2+d2--d2+=10