目标规划例题
运筹学——目标规划
OR2
运筹学——目标规划
5.2目标规划的图解法
n 图解法的基本步骤：
n （1）先作硬约束与决策变量的非负约束， 同一般线性规划作图法。
n （2）作目标约束，此时，先让di- -di+＝ 0，然后标出di- 及di+的增加方向（实际上
是目标值减少与增加的方向）。
n （3）按优先级的次序，逐级让目标规划 的目标函数中极小化偏差变量取0，从而 逐步缩小可行域，最后找出问题的解。
此问题即为多目标决策问题，目标规划就是解这类 问题的方法。
A
B
限量
原材料（kg)
2
1
11
设备（台时）
1
2
10
单位利润
8
10
•minZ=P1 d1+ +P2 (d2-+ d2+) +P3 d3-
OR2
运筹学——目标规划
例2的解法
解：问题分析：找差别、定概念（与单目标规划相 比）
1）绝对约束：必须严格满足的等式约束和不 等式约束，称之为绝对约束。
OR2
运筹学——目标规划
n 例4：
OR2
运筹学——目标规划
5.3 目标规划的单纯形解法
n 考虑目标规划数学模型的一些特点，作以下规定：
n 1）因目标函数为求最小化，所以要求
n 2）因非基变量检验数中含有不同等级的
优先因子，即
，因
p1≫p2≫…≫pk；从每个检验数的整体看： 检验数的正、负首先决定于p1的系数a1j的 正负，若a1j＝0， 则此检验数的正、负就决定于p2的系数 a2j的正负，依次类推。
minZ=P1 d1+ +P2 (d2-+ d2+) +P3 d3-
第三章-目标规划
第三章 目标规划 第一节 目标规划的数学模型目标规划法是求一组变量的值，在一组资源约束和目标约束条件下，实现管理目标与实际目标之间的偏差最小的一种方法。
应用目标规划法解决多种目标决策问题时，首先要建立目标规划模型。
目标规划模型由变量、约束和目标函数组成。
为具体说明目标规划与线性规划在处理问题方法上的区别，先通过例子介绍目标规划的有关概念及数学模型。
一、举例例 1 某厂生产Ⅰ、Ⅱ两种产品，已知计划期有关数据如下，求获利最大的生产方案。
生产有关数据表ⅠⅡ 拥有量 原材料 （公斤） 2 1 11 设备台时（小时） 利润 （元/件） 1 82 1010用线性规划方法求解：设Ⅰ、Ⅱ两种产品产量分别为x 1，x 2⎪⎩⎪⎨⎧≥≤+≤++=0,102112108max 21212121x x x x x x x x z可得 Z=62元，X=（4，3）T但实际决策时，有可能考虑市场等其它方面因素，例如按重要性排序的下列目标：据市场信息，产品Ⅰ销售量下降，要求产品Ⅰ产量低于产品Ⅱ产量； 尽可能充分利用现有设备，但不希望加班； 达到并超过计划利润指标56元。
这样考虑生产计划问题即为多目标规划问题。
下面结合上述例题介绍有关建立目标规划数学模型的基本概念。
二、目标规划基本概念1. 设x 1，x 2为决策变量，并引入正、负偏差变量d +、d —正偏差变量d +表示决策值超过目标值的部分；负偏差变量d —表示决策值未达到目标值的部分，d +，d －≥0。
决策值不可能既超过又未达到目标值，因此恒有d +×d －＝0。
2.绝对约束和目标约束绝对约束指必须严格满足的“≤，≥，＝” 约束，称为硬约束，例如线性规划中的约束，不满足它们的约束称为非可行解；目标约束是目标规划所特有的，它把约束的右端常数项看作追求的目标值，允许出现正、负偏差，用“d +、d －”表示，称为软约束。
约束的一般形式为：i i i j iij g d d X C =-++-∑式中i g ——第i 个目标约束的目标值；ij C ——目标约束中决策变量的参数；+-i i d d 、——以目标值i g 为标准而设置的偏差变量。
运筹学第五章 目标规划
第五章 目标规划§5.1重点、难点提要一、目标规划的基本概念与模型特征 （1）目标规划的基本概念。
当人们在实践中遇到一些矛盾的目标，由于资源稀缺和其它原因，这些目标可能无法同时达到，可以把任何起作用的约束都称为“目标”。
无论它们是否达到，总的目的是要给出一个最优的结果，使之尽可能接近制定的目标。
目标规划是处理多目标的一种重要方法，人们把目标按重要性分成不同的优先等级，并对同一个优先等级中的不同目标赋权，使其在许多领域都有广泛应用。
在目标规划中至少有两个不同的目标；有两类变量：决策变量和偏差变量；两类约束：资源约束（也称硬约束）和目标约束（也称软约束）。
（2）模型特征。
目标规划的一般模型：⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=≥==-+=≤⎪⎭⎫ ⎝⎛+=+-=+-===++--∑∑∑∑.,,2,1;0,;,,2,10,,2,1,,2,1..)(min 1111K k d d n j x K k g d d x c m i b x a t s d d P Z k k j n j k k k j kj i nj j ij Lr K k k rk k rk r ωω 其中r P 为目标优先因子，+-rk rk ωω,为目标权系数，+-k k d d ,为偏差变量。
1）正、负偏差变量,i i d d +-。
正偏差变量i d +表示决策值超过目标值的部分；负偏差变量i d -表示决策值未达到目标值的部分。
因为决策值不可能既超过目标值同时又未达到目标值，所以有0i i d d +-⨯=。
2）硬约束和软约束。
硬约束是指必须严格满足的等式约束和不等式约束；软约束是目标规划特有的。
我们可以把约束右端项看成是要努力追求的目标值，但允许发生正、负偏差，通过在约束中加入正、负偏差变量来表示努力的结果与目标的差距，于是称它们为目标约束。
3）优先因子与权系数。
一个规划问题通常有若干个目标，但决策者在要求达到这些目标时，是有主次或缓急之分的。
目标规划和线性规划的区别]
![目标规划和线性规划的区别]](https://img.taocdn.com/s3/m/aa35d46ad5bbfd0a78567399.png)
(Goal programming)
目标规划概述 目标规划的数学模型
目标规划的图解法 目标规划的单纯形法
一、目标规划概述
目标规划是在线性规划的基础上，为适应经济管理 中多目标决策的需要而逐步发展起来的一个分支。
（一）、目标规划与线性规划的比较
1、线性规划只讨论一个线性目标函数在一组线性约束 条件下的极值问题；而目标规划是多个目标决策，可求 得更切合实际的解。
（二）、目标规划的基本概念
例题4—1
线性规划模型为：
maxZ = 8x1 + 10 x2 2x1 + x2 ≤11 ①
x1 +2x2 ≤10 ②
x1, x2≥0 X*=(4,3)T Z*=62
目标函数的地位突出，约束条件是必须严 格满足的等式或不等式，是绝对化的“硬约 束”，此种问题若要求太多时，很容易相互矛 盾，得不到可行解。如根据市场情况再加以下 要求：
目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部分，记为 d
＋。 负偏差变量：表示实现值未达到目标值的部分，记为
d－。
在一次决策中，实现值不可能既超过目标值又未达到 目标值，故有 d＋× d－ ＝0,并规定d＋≥0, d－≥0
当完成或超额完成规定的指标则表示：d＋≥0, d－＝0 当未完成规定的指标则表示： d＋＝0, d－≥0 当恰好完成指标时则表示： d＋＝0, d－＝0 ∴ d＋× d－ ＝0 成立。
后面乘任意大的数还是小。必须“满足”第一级才能 “满足”第二级，依次类推。
权系数ωlk ：区别具有相同优先因子的两个目标的 重要性差别，决策者可视具体情况而定。 （优先因子和权系数的大小具有主观性和模糊性，它 不是运筹学本身的问题，主要是决策人自身的经验， 可用专家评定法给以量化。）
目标规划模型的求解(NO17)
工序
产品 A 工时定额
B
生产能力
加工
10
9
210
装配
5
6
120
毛利（元/件）
400
500
23
工厂领导提出下列目标：
（1）每个作业班的毛利不少于9800元；
（2）充分利用两个工序的工时，且已知加工工时费是装配 工时费的二倍；
（3） 尽量减少加班。
问：该工厂应如何生产，才能使这些目标依序实现？试建
立其数学模型。
8
初始单纯形表
min
Z
P1d1
P2
d
2
P3
(d
3
d
3
)
s.t.
3x1 x2
d1 d1 60
x1
x2
2x3
d
2
d
2
10
x1
x2
x3
d
3
d
3
20
xi
0;
d
i
0;
d
i
0(i
1,2,3)
min z1 d1 60 3x1 x2 d1 min z2 d2 min z3 d3 d3 20 x1 x2 x3 2d3
建立模型的电 子表格模型
4x1+3x2+ d3--d3+ =30
20
优化 目标1
P1： minZ1=d1-
优化 目标2
minZ2= d2++d2-
21
优化 目标3
P3： minZ3=d3-
此表也即为最优表，最优解为 x1 4.8, x2 4.8, d2 2, d3 3.6 ：
目标的达到情况：
Z
运筹学第五章
A 原材料（kg) 设备（台时） 2 1 B 1 2 限量 11 10
单位利润
8
10
minZ=P1 d1+ +P2 (d2-+ d2+) +P3 d3OR2 4
例2的解法
解：问题分析：找差别、定概念（与单目标规划相 比） 1）绝对约束：必须严格满足的等式约束和不 等式约束，称之为绝对约束。 2x1+1.5x2≤50 (1) (2) 2）目标约束：那些不必严格满足的等式约束和 不等式约束，称之为目标约束（软约束）。目标 约束是目标规划特有的，这些约束不一定要求严 格完全满足，允许发生正或负偏差，因此在这些 约束中可以加入正负偏差变量。
16
例4：min Z
x1 x1 s .t . x 1 x2 x1
OR2
p d p d p (2 d d x d d 40 x d d 50 d d 24 d d 30 , x ,d ,d 0 ( i 1, 2 , 3 ,4 )
OPERATIONS RESEARCH
运筹学
徐 玲
OR2
1
第五章
目标规划
要求 1、理解概念 2、掌握建模 3、掌握图解法和单纯形解法 4、理解目标规划的灵敏度分析
OR2
2
5.1目标规划的概念及数学模型1
多目标问题 多目标线性规划 产品 例1
资源 原材料（kg) 设备（台时） 单位利润
OR2 8
7）目标规划的目标函数： 目标规划的目标函数是按各约束的正、负偏 差变量和赋予相应的优先因子而构造的。 目标函数的基本形式有三种： 1、要求恰好达到目标值，即正负偏差变量都要尽 可能地小，这时， minZ＝f(d+＋d-). 2、要求不超过目标值，即允许达不到目标值但正 偏差变量要尽可能地小，这时， minZ＝f(d+). 3、要求超过目标值，即超过量不限但负偏差变量 要尽可能的小，这时， minZ＝f(d-) 显然，本题目标函数表示为：
管理运筹学第4章-目标规划
多目标决策问题
多目标规划的矩阵表示： 多目标规划的矩阵表示：
max Z = CX
AX ≤ b
X ≥0
z1 z 其中： 其中： Z = 2 M zm
C = (cij )m×n c11 c = 21 M c m1 c12 c 22 cm 2 L c1n L c2n M L c mn
目标规划的数学模型---相关概念
1、设 x1 , x 2 为决策变量，此外，引进正负偏差变 量 d i+ d i−
d i+ 表示： 决策值超过目标值的部分。 正偏差变量
负偏差变量 d i−表示： 决策值未达到目标值的部分。 因决策值不可能既超过目标值又同时未达到目标值， 即恒有 d + × d − = 0
例：LP----目标规划：加入正负偏差变量
目标规划的数学模型---相关概念
3、优先因子（优先等级）与权系数 依据达到目标的主次或轻重缓急而存在的系数（权）。
要求第一个达到的目标赋予优先因子P1，次位目标P2 …… 并规定PK > PK+1……，表示更大的优先权。
若要区别具有相同优先因子的两个目标的差别，此时可 以分别赋予它们不同的权系数 wi
+ i
目标规划的一般数学模型—p103
− + min z = ∑ Pl ∑ ( wlk d k− + wlk d k+ ) l =1 k =1 L K
式中，
− + wlk , wlk 为权系数
n c kj x j + d k− − d k+ = g k , k = 1K K ∑ j =1 n a x ≤ (=, ≥)b , i = 1L m i ∑ ij j j =1 x j ≥ 0, j = 1L n − + d k , d k ≥ 0, k = 1L K
八种经典线性规划例题最全总结(经典)
线性规划常见题型及解法由已知条件写出约束条件，并作出可行域，进而通过平移直线在可行域内求线性目标函数的最优解是最常见的题型，除此之外，还有以下六类常见题型。
一、求线性目标函数的取值范围例1、若x、y满足约束条件222xyx y≤⎧⎪≤⎨⎪+≥⎩，则z=x+2y的取值范围是（）A、[2,6]B、[2,5]C、[3,6]D、（3,5]解：如图，作出可行域，作直线l：x+2y＝0，将l向右上方平移，过点A（2,0）时，有最小值2，过点B（2,2）时，有最大值6，故选 A二、求可行域的面积例2、不等式组260302x yx yy+-≥⎧⎪+-≤⎨⎪≤⎩表示的平面区域的面积为（）A、4B、1C、5D、无穷大解：如图，作出可行域，△ABC的面积即为所求，由梯形OMBC 的面积减去梯形OMAC的面积即可，选 B三、求可行域中整点个数例3、满足|x|＋|y|≤2的点（x，y）中整点（横纵坐标都是整数）有（）A、9个B、10个C、13个D、14个解：|x|＋|y|≤2等价于2(0,0)2(0,0)2(0,0)2(0,0) x y x yx y x yx y x yx y x y+≤≥≥⎧⎪-≤≥⎪⎨-+≤≥⎪⎪--≤⎩作出可行域如右图，是正方形内部（包括边界），容易得到整点个数为13个，选 D四、求线性目标函数中参数的取值范围例4、已知x、y满足以下约束条件5503x yx yx+≥⎧⎪-+≤⎨⎪≤⎩，使z=x+ay(a>0)取得最小值的最优解有无数个，则a的值为（）A、－3B、3C、－1D、1解：如图，作出可行域，作直线l：x+ay＝0，要使目标函数z=x+ay(a>0)取得最小值的最优解有无数个，则将l向右上方平移后与直线x+y＝5重合，故a=1，选 D五、求非线性目标函数的最值例5、已知x、y满足以下约束条件220240330x yx yx y+-≥⎧⎪-+≥⎨⎪--≤⎩，则z=x2+y2的最大值和最小值分别是（）A、13，1B、13，2C、13，45D、5解：如图，作出可行域,x2+y2是点（x，y）到原点的距离的平方，故最大值为点A（2,3）到原点的距离的平方，即|AO|2=13，最小值为原点到直线2x＋y－2=0的距离的平方，即为45，选 C六、求约束条件中参数的取值范围例6、已知|2x－y＋m|＜3表示的平面区域包含点（0,0）和（－1,1），则m的取值范围是（）A、（-3,6）B、（0,6）C、（0,3）D、（-3,3）解：|2x－y＋m|＜3等价于230 230x y mx y m-++>⎧⎨-+-<⎩由右图可知3330mm+>⎧⎨-<⎩,故0＜m＜3，选 C七、比值问题当目标函数形如y az x b-=-时,可把z 看作是动点(,)P x y 与定点(,)Q b a 连线的斜率，这样目标函数的最值就转化为PQ 连线斜率的最值。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
目标规划
某企业生产甲、乙两种产品，需要用到A,B,C 三种设备，关于产品的赢利
与使用设备的工时及限制如表 2 所示。
问该企业应如何安排生产，才能达到下列目标：
表 2
甲 乙 设备的生产能力（h ）
A (h/件) 2 2 12
B (h/件) 4 0 16
C (h/件) 0 5 15
赢利（元/件） 200 300
（1）力求使利润指标不低于 1500 元；
（2）考虑到市场需求，甲、乙两种产品的产量比应尽量保持 1:2；
（3）设备 A 为贵重设备，严格禁止超时使用；
（4）设备C 可以适当加班，但要控制；设备B 既要求充分利用，又尽可能不加班。
在重要性上，设备B 是设备C 的 3 倍。
建立相应的目标规划模型并求解。
解 设备 A 是刚性约束，其余是柔性约束。
首先，最重要的指标是企业的利润，
因此，将它的优先级列为第一级；其次，甲、乙两种产品的产量保持 1:2 的比例，列为
第二级；再次，设备B,C 的工作时间要有所控制，列为第三级。
在第三级中，设备B 的
重要性是设备C 的三倍，因此，它们的权重不一样，设备B 前的系数是设备C 前系数
的 3 倍。
设生产甲乙两种产品的件数分别为x1, x2, ，相应的目标规划模型为
min z = P1d1- + P2 ( d2+ + d2- ) + P3 ( 3d3+ + 3d3- + d4+ )
121211122213324412221220030015002040515,,,0(1,2,3,4...)i i x x x x d d x x d d x d d x d d x x d d i -+-+-+-+-++≤⎧⎪++-=⎪⎪-+-=⎪⎨+-=⎪⎪+-=⎪≥=⎪⎩
LINGO 程序编码
model:
sets:
level/1..3/:p,z,goal;
variable/1..2/:x;
h_con_num/1..1/:b;
s_con_num/1..4/:g,dplus,dminus;
h_con(h_con_num,variable):a;
s_con(s_con_num,variable):c;
obj(level,s_con_num)/1 1,2 2,3 3,3 4/:wplus,wminus;
endsets
data:
ctr=?;
goal=? ? 0;
b=12;
g=1500 0 16 15;
a=2 2;
c=200 300 2 -1 4 0 0 5;
wplus=0 1 3 1;
wminus=1 1 3 0;
enddata
min=@sum(level:p*z);
p(ctr)=1;
@for(level(i)|i#ne#ctr:p(i)=0);
@for(level(i):z(i)=@sum(obj(i,j):wplus(i,j)*dplus(j)+wminus(i,j)*
dminus(j)));
@for(h_con_num(i):@sum(variable(j):a(i,j)*x(j))<b(i));
@for(s_con_num(i):@sum(variable(j):c(i,j)*x(j))+dminus(i)-dplus(i)=g(i));
@for(level(i)|i #lt# @size(level):@bnd(0,z(i),goal(i)));
End
程序解释
当程序运行时，会出现一个对话框。
在做第一级目标计算时，ctr 输入1，goal(1)和goal(2)输入两个较大的值，表明这
两项约束不起作用。
求得第一级的最优偏差为0，进行第二轮计算。
在第二级目标的运算中，ctr 输入2。
由于第一级的偏差为0，因此goal(1)的输入值
为0，goal(2)输入一个较大的值。
求得第二级的最优偏差仍为0，进行第三级计算。
在第三级的计算中，ctr 输入3。
由于第一级、第二级的偏差均是0，因此，goal(1) 和goal(2)的输入值也均是0。
最终结果是：x1=2, x2=4最优利润是1600 元，第三级的最优偏差为29。