7运筹学之目标规划(胡运权版)

第七章 目标规划 §1 目标规划的提出

线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小

值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes ）和库柏（W.W.Coopor ）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。

我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。

例1 某厂生产A 、B 两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A 、B 产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A 、B 产品，才能使其利润值最大？

解 设该厂能生产A 、B 产品的数量分别为12,x x 件，则有

12

1212max 30050010

..46700, 1,2.j

z x x x x s t x x x j =+?+≤?

+≥??≥=? 图解法求解如下：

由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。

例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如

何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？

解 这是一个含有两个目标的数学规划问题。设12,x x 分别为购买两种原材料的公斤数，

()112,f x x 为花掉的资金，()212,f x x 为购买的总量。建立该问题的数学模型形式如下：

()()11212

21212

1212

112 min ,7050 max , 70505000 80.. 20 ,0

f x x x x f x x x x x x x x s t x x x =+=++≤??+≥??≥??≥?

对于这样的多目标问题，线性规划很难为其找到最优方案。极可能的结果是，第一个方

案使第一目标的结果值优于第二方案，同时第二方案使第二目标的结果值优于第一方案。也就是说很难找到一个最优方案，使两个目标的函数值同时达到最优。另外，对于多目标问题，还存在有多个目标存在有不同重要程度的因素，而这也是线性规划所无法解决的。

在线性规划的基础上，建立了一种新的数学规划方法——目标规划法，用于弥补线性规划的上述局限性。总的来说，目标规划和线性规划的不同之处可以从以下几点反映出来：

1、线性规划只能处理一个目标，而现实问题往往存在多个目标。目标规划能统筹兼顾地处理多个目标的关系，求得切合实际需求的解。

2、线性规划是求满足所有约束条件的最优解。而在实际问题中，可能存在相互矛盾的约束条件而导致无可行解，但此时生产还得继续进行。即使存在可行解，实际问题中也未必一定需要求出最优解。目标规划是要找一个满意解，即使在相互矛盾的约束条件下也找到尽量满足约束的满意解，即满意方案。

3、线性规划的约束条件是不分主次地等同对待，这也并不都符合实际情况。而目标规划可根据实际需要给予轻重缓急的考虑。

§2 目标规划的基本概念与数学模型

§2.1 基本概念

在这一小节里介绍与目标规划有关的基本概念。

1．偏差变量

对于例1，造成无解的关键在于约束条件太死板。设想把约束条件“放松”，比如占用的人力可以少于70人的话，机时约束和人工约束就可以不再发生矛盾。在此基础上，引入了正负偏差的概念，来表示决策值与目标值之间的差异。

i d +——正偏差变量，表示决策值超出目标值的部分，目标规划里规定0i d +≥； i d -——负偏差变量，表示决策值未达到目标值的部分，目标规划里规定0i d -≥。

实际操作中，当目标值（也就是计划的利润值）确定时，所作的决策可能出现以下三种情况之一：

（1）决策值超过了目标值（即完成或超额完成计划利润值），表示为0i d +≥，0i d -

=； （2）决策值未达到目标值（即未完成计划利润值），表示为0i d +=，0i d -≥； （3）决策值恰好等于目标值（即恰好完成计划利润指标），表示为0i d +=，0i d -=。

以上三种情况，无论哪种情况发生，均有i d + ?i d -

=0。

2．绝对约束与目标约束

绝对约束也称系统约束，是指必须严格满足的等式约束和不等式约束，它对应于线性规划模型中的约束条件。

目标约束是目标规划所特有的。当确定了目标值，进行决策时，允许与目标值存在正或负的偏差。因而目标约束中加入了正、负偏差变量。

如，例1中假定该企业计划利润值为5000元，那么对于目标函数

12max 300500z x x =+，可变换为

123005005000i i x x d d -+++-=。

该式表示决策值与目标值5000之间可能存在正或负的偏差（请读者分别按照上面所讲的三种情况来理解）。

绝对约束也可根据问题的需要变换为目标约束。此时将约束右端项看作所追求的目标

值。如，例1中绝对约束1210x x +≤，可变换为目标约束1210i i x x d d -+

++-=。

3．目标规划的目标函数

对于满足绝对约束与目标约束的所有解，从决策者的角度来看，判断其优劣的依据是决策值与目标值的偏差越小越好。因此目标规划的目标函数是与正、负偏差变量密切相关的函数，我们表示为()

min ,i i z f d d +-=。它有如下三种基本形式：

（1）要求恰好达到目标值，即正、负偏差变量都尽可能地小。此时，构造目标函数为：

min i i z d d +-=+

（2）要求不超过目标值，即允许达不到目标值，正偏差变量尽可能地小。此时构造目

标函数为：min i z d +=

（3）求超过目标值，即超过量不限，负偏差变量尽可能地小。此时构造目标函数为：

min i z d -=

4．优先次序系数与权系数

一个规划问题往往有多个目标。决策者在实现这些目标时，存在有主次与轻重缓急的

不同。对于有K 级目标的问题，按照优先次序分别赋予不同大小的大M 系数：1M ，2M ，，

K M 。1M ，2M ，

，K M 为无穷大的正数，并且，1

M 2M K M （“

”

符号表示“远大于”），这样，只有当某一级目标实现以后（即目标值为0） ，才能忽略大M 的影响，否则目标偏离量会因为大M 的原因而无穷放大。并且由于1k

k M M +，所以只有

先考虑忽略k M 影响（实现第k 级目标）后，才能考虑第1k +级目标。实际上这里的大M 是对偏离目标值的惩罚系数，优先级别越高，惩罚系数越大。

权系数i ω用来区别具有相同优先级别的若干目标。在同一优先级别中，可能包含有两个或多个目标，它们的正负偏差变量的重要程度有差别，此时可以给正负偏差变量赋予不同的权系数i ω+

和i ω-

。

各级目标的优先次序及权系数的确定由决策者按具体情况给出。

§2.2 目标规划的数学模型

综上所述，目标规划模型由目标函数、目标约束、绝对约束以及变量非负约束等几部分构成。目标规划的一般数学模型为：

目标函数 ()1

1

min K L

k

kl

l kl l k l Z M d d ω

ω--++

===

+∑∑

目标约束

()1 1,2,

n

ij j

l l l j c x

d d g l L -+=+-==∑

绝对约束

()()1

, 1,2,

n

ij

j

i

j a x b i m ==≥≤=∑

非负约束 ()0 1,2,

j x j n ≥=

(),0 1,2,

,k k d d k K -

+

≥=

例3 在例1中，假定目标利润不少于15000元，为第一目标；占用的人力可以少于70人，为第二目标。求决策方案。

解 按决策者的要求分别赋予两个目标大M 系数12,M M 。列出模型如下：

1122

121112221212 min 30050015000 4670

.. 10

,,,0 1,2,3. i i

z M d M d x x d d x x d d s t x x x x d d i -+

-+-+

-+=+?++-=?++-=??

+≤??≥=?

例4 某纺织厂生产A 、B 两种布料，平均生产能力均为1千米/小时，工厂正常生产能力是80小时/周。又A 布料每千米获利2500元，B 布料每千米获利1500元。已知A 、B 两种布料每周的市场需求量分别是70千米和45千米。现该厂确定一周内的目标为：

第一优先级：避免生产开工不足；

第二优先级：加班时间不超过10小时；

第三优先级：根据市场需求达到最大销售量； 第四优先级：尽可能减少加班时间。 试求该问题的最优方案。 解 设12,x x 分别为生产甲、乙布料的小时数。对于第三优先级目标，根据A 、B 布料利润的比值2500:15005:3=，取二者达到最大销量的权系数分别为5和3。该问题的目标规划模型为：

()1122334411211122213324412min 53 80 90.. 70 45 ,,,0 1,,4.

i i

z M d M d M d d M d x x d d x x d d s t x d d x d d x x d d i -+--

+

-+-+-+-+-+=++++?++-=?

++-=??+-=??+-=?

?≥=?

综上所述，目标规划建立模型的步骤为：

1、 根据问题所提出的各目标与条件，确定目标值，列出目标约束与绝对约束；

2、根据决策者的需要将某些或全部绝对约束转换为目标约束，方法是绝对约束的左式加上负偏差变量和减去正偏差变量；

3、给各级目标赋予相应的惩罚系数k M （1,2,

k K =）

，k M 为无穷大的正数，且1

M 2

M K M ；

4、对同一优先级的各目标，再按其重要程度不同，赋予相应的权系数kl ω；

5、根据决策者的要求，各目标按三种情况取值：①恰好达到目标值，取i i d d +-

+②允

许超过目标值，取i d -③不允许超过目标值，取i d +

；然后构造一个由惩罚系数、权系数和偏

差变量组成的、要求实现极小化的目标函数。

§3 目标规划的求解

3.1 图解法

只有两个决策变量的目标规划数学模型，可以使用简单直观的图解法求解。其方法与线性规划图解法类似，先在平面直角坐标系第一象限内作出各约束等式或不等式的图象，然后由绝对约束确定了可行域，由目标约束和目标函数确定最优解或满意解。

对于绝对约束，与线性规划中的约束条件画法完全相同。对于目标约束方程，除作出直线外，还要在直线上要标出正负偏差变量的方向，其可行域方向取决于目标函数中对应目标。另外，目标规划是在前一级目标满足的情况下再来考虑下一级目标，很有可能尽可能满足目标的解不是可行解（即非可行解），而是权衡以后得出的最优解——满意解。因而在目标规划里称求得的解为满意解。

注意在求解的时候，把绝对约束作最高级别考虑。

例5 用图解法求解目标规划问题

()111223312111222123312

12 min 0 3515.. 4324 7 ,,,0 1,2,3.i i z M d d M d M d x x d d x x d d s t x x d d x x x x d d i -+-

+

-+-+-+-+=+++?-+-=?

++-=??++-=??+≤??≥=?

解 在平面直角坐标系第一象限内作出各约束条件的图像，目标约束要在直线旁标上i d -

和d i +。

首先，绝对约束127x x +≤确定了可行解范围在三角形OEF 内；

根据第一级目标，要求实现()

11min d d +-+（恰好），因而可行解范围缩小到线段OC 上；

根据第二级目标，要求实现2min d -

（不少于），在线段OC 上，取20d -=的点A ，此

时可行解范围缩小到线段AC 上；

根据第三级目标，要求实现3min d +

，在线段AC 上，取30d +

=的点B ，此时解的范围

缩小到线段AB 上。

所以，线段AB 上的所有点为满意解。可求得A(15/8,15/8)，B(24/7,24/7)。

例6 用图解法求解例4的目标规划模型。

解 在平面直角坐标系第一象限内作出各约束条件对应的图象，并在目标约束直线旁标上

i d -和i d +。

根据第一级目标，目标函数要求实现1min d -

，解的范围是线段AC 的右上方区域； 根据第二级目标，目标函数要求实现2min d +

，解的范围缩小到四边形ABDC 内的区域；

根据第三级目标，目标函数要求实现(

)

34

min 53d d --+，先考虑3min 5d -

，解的范围缩小为四边形ABFE 内的区域，再考虑4min 3d -

，四边形ABFE 内的所有点，均无法满足

40d -=，此时在可行域ABFE 内考虑使4d -达到最小的满意点F ，F 点不满足40d -=，但它

是使第三级目标最满意的满意解；

根据第四级目标，目标函数要求实现1min d +

，由于解的范围已经缩小到点F ，所以唯一的点F 也是使第四级目标最满意的满意解。

综上所述，该问题的满意解为点F ，可求得F(70,20)。

给出图解法求解步骤如下：

1、在直角坐标系的第一象限作出绝对约束和目标约束的图象，绝对约束确定出可行解的区域，在目标约束直线上用箭头标出正负偏差变量值增大的方向（正、负偏差变量增大的方向相反）；

2、 在可行解的区域内，求满足最高优先等级目标的解；

3、转到下一个优先等级的目标，在满足上一优先等级目标的前提下，求出满足该等级目标的解；

4、重复3，直到所有优先等级目标都审查完毕；

5、确定最优解或满意解。

3.2 单纯形法

目标规划是线性规划的推广与发展，其数学模型结构与线性规划的数学模型结构没有本质的区别，求解线性规划的单纯形法，同样也是目标规划的求解方法。在目标规划里加入了大M 惩罚系数，可用大M 法来进行求解。这里不再举例。

用单纯形法求解目标规划，迭代结束有两种情况。一种所有检验数均已非负时，所获得的解使所有目标偏离量为0，此解为最优解。另一种情况是所有检验数均已非负时，并没有使所有目标达到最优值，但达到最优的目标值一定是优先等级排在前面的，此时获得的解为满意解。如例4用单纯形法求的满意解为()70,20T

，目标值为347510z M M =+，可以看到求得的解并没有使第三级和第四级目标达到最优，但已使第一、二级目标达到最优，这和前面用图解法求得的结果一致。

3.3 EXCEL 电子表格法

目标规划同样能由EXCEL 求得其满意解。关键在于如何建立电子表格模型。 例7 用EXCEL 求解例4的目标规划模型。

解 我们来看一下如何为例4中的目标规划问题建立电子表格模型，见图7-4。

图7-4

单元格（B5:C8），实际上是决策变量在目标规划数学模型中的系数，又可理解为对各对应因素的单位贡献。如单元格B5是产品1对开工时间这一因素的单位贡献，即生产1千米的A布料使开工时间增加1。

D列计算了决策变量对每一因素的总贡献值。如单元格D5为总的开工时间，由公式SUMPRODUCT(B5:C5,B9:C9)计算而得。

（B9:C9）为可变单元格，（G5:H8）为附加的可变单元格。

G、H、I、K列是该模型微妙所在。G列和H列分别表示了实际的正负偏差的值。I列按照数学模型中目标约束方程计算出的左端值。如单元格I5为第一个目标约束方程的左端值，由D5-G5+H5计算而得。

单元格G10为目标单元格，它是各因素未达目标的总偏差（总罚数）。但是要注意的是，比如第一级目标，只有负偏差大于0时，才会产生罚数。同样的第二级目标只有正偏差大于0时才会产生罚数。依此类推。在这里，决策者还要根据实际情况给出各级目标的罚系数，本题给出的假定罚系数见单元格G10的计算公式。注意，目标等级越高，罚系数越大。目标是使总罚数最小。

在规划求解参数对话框里，给出目标单元格、可变单元格和约束。约束是使目标约束等式两端相等。

由于依然属于线性规划问题，仍需在选项对话框里选择“采用线性模型”和“假定非负”复选框。

可以看到图7-4的计算结果与前面两种方法相同。

对于包含有绝对约束的目标规划模型，绝对约束的优先等级高于任何目标约束，因而要把它放入规划求解的约束条件里。

例8将例3中的目标利润改为4000，试用EXCEL求解最优方案。

解该问题包含有一个绝对约束：机时约束

1210

x x

+≤，把它定义到规划求解对话框的约

束里。模型与求解结果见图7-5。

图7-5

模型中对两目标的罚系数分别设为10和1。求解结果，利润目标实现了，人工也少于70，目标偏离量为0。

习题

7.1 判断以下目标规划的目标函数是否正确。

（1）max z d d -

+

=+ （2）min z d d -

+

=- （3）max z d d -

+

=- （4）min z d d -

+

=+

7.2 用图解法求解下列目标规划问题：

（1）11233212111222123312min ;

24;24;..28;,,,0(1,2,3).i i z M d M d M d x x d d x x d d s t x x d d x x d d i +++

-+-+

-+-+=++?-++-=?-+-=??++-=??≥=? （2）()

13223111211122223312min 6224;5;..515;,,,0(1,2,3).i i

z M d M d M d d x x d d x x d d s t x d d x x d d i +--+-+-+-+

-+=+++?++-=?++-=??+-=??≥=?

（3）11122212121211122212min ()()

4;

26;..2318;3218;,,,0(1,2).i i

z M d d M d d x x x x s t x x d d x x d d x x d d i -+-+

-+-+-+=+++?+≤?

+≤??++-=??++-=?

?≥=? （4）11223312111222332

12min 3 2210;2 60;

.. 45; 80; ,,,0.i i z M d M d M d x x d d x d d s t x d d x x x d d -+

-

-+

-+

-+

-+=++?++-=??+-=??+-=??≤??≥??

7.3 某厂组装两种产品，有关数据如表7-1。要求确定两种产品的日生产计划，并满足： （1）不得使装配线超负荷生产； （2）不得有剩余产品；

（3）日产值尽可能达到5000元。 试找出满意解，并用图示说明之。

表7-1

7.4 上题中，若将目标要求改为： （1）尽可能发挥工厂的装配能力；

（2）尽可能满足市场的需求，并使产量与销量保持一致； （3）装配生产线可加班，但时数不得超过30小时； （4）尽可能使日产值最大。

试定出两种产品满意的日产计划。

7.5 已知目标规划问题的约束条件如下：

1211122211222;236;..6;

,,,0(1,2)i i

x x d d x x d d s t x x x d d i -+-+

-+?++-=?-+-=??≤??≥=? 求在下述各目标函数下的满意解：

（1）11122min ()z M d d d d -+-+

=+++ （2）111222min 2()()z M d d M d d -+-+

=+++ （3）111222min ()2()z M d d M d d -+-+

=+++ （4）111222min ()()z M d d M d d -+-+

=+++

7.6 某公司要将一批货从三个产地运到四个销地，有关数据如表7-2。现要求订出调运计划，且依次满足：

（1）B 4要保证供应；

（2）其余销地的供应量不低于80%； （3）A 2给B 2的供应量不低于150； （4）A 2尽可能少给B 1；

（5）销地B1、B2的供应量尽可能保持平衡。 要求：

（1）建立使总运费最小的目标规划模型？

（2）建立该问题的电子表格模型，并用EXCEL 规划求解进行求解。 表7-2

7.7 某公司的管理层已经为其公司的两种新产品制定了各自的市场目标，具体地说，产品1必须占据15%的市场份额，而产品2必须有10%的市场份额。为了获得市场，准备开展三次广告活动，其中两个广告是分别针对产品1和产品2的，而广告3是为了提高整个公司及其产品的声誉。以123,,x x x 分别表示分配在三个广告上的资金（以百万元为单位），相应的两种产品取得的市场份额估计值（以百分比表示）为

产品1的市场份额=130.50.2x x + 产品2的市场份额=130.30.2x x +

广告总预算为5500万元，其中必须有至少1000万投资在第三个广告上。如果两个产品的市场份额目标不能同时实现，管理层认为两种产品上目标偏离的严重性是同等的。在上述条件下，管理曾希望得到最有效的资金分配方法。试：

（1）建立该问题的数学模型；

（2）建立电子表格模型，并用EXCEL 规划求解进行求解。

7.8 某发展中国家有1500万亩共用耕地，该过政府目前正计划将这些土地分配给三种基本的农作物。生产的农产品一部分出口以换取紧缺的外币，剩下的是居民的食粮。种植这些农作物也为国家相当一部分人提供了就业。因此，在分配土地时要考虑的主要因素为：（1）能获得的外币，（2）可供养的居民数，（3）种植农作物需要的劳动力。表7-3给出了各种农作物每千亩产量对三个因素的贡献，表的最后一列为政府给三个因素建立的目标。在估计各个目标的重要性时，政府认为下面的三个因素是同等重要的，或者说如果目标不能达到的话，问题的严重性是同等的：（1）外币数量少于目标值100元，（2）供养目标中有一个人不能得到足够的食物，（3）需要的劳动力比劳动力目标少或多一人。试：

（1）建立该问题的数学模型；

（2）建立电子表格模型，并用EXCEL 规划求解进行求解； （3）对该问题进行如下的what-if 分析：（a ）若改变各因素的重要程度，三因素的罚系

数分别设为7，5，3，会产生怎样的结果；（b）若将外币数量的最少目标值100改为200，保持原来的罚数权重不变的情况，会有什么影响？

7运筹学之目标规划(胡运权版)

第七章 目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小 值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes ）和库柏（W.W.Coopor ）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1 某厂生产A 、B 两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A 、B 产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A 、B 产品，才能使其利润值最大？ 解 设该厂能生产A 、B 产品的数量分别为12,x x 件，则有 12 1212max 30050010 ..46700, 1,2.j z x x x x s t x x x j =+?+≤? +≥??≥=? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如

运筹学第四章多目标规划

习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1） min z ＝p 1（+1d ＋+2d ）＋p 2-3d st. －x 1＋ x 2＋ d －1－ d ＋ 1＝1 －0.5x 1＋ x 2＋ d － 2－d ＋ 2＝2 3x 1＋3x 2＋ d －3－ d ＋3＝50 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1，2，3） （2） min z ＝p 1（2+1d ＋3+2d ）＋p 2-3d ＋p 3+4d st. x 1＋ x 2＋d －1－d ＋ 1 ＝10 x 1 ＋d －2－d ＋2 ＝4 5x 1＋3x 2＋d －3－d ＋3 ＝56 x 1＋ x 2＋d －4－d ＋4 ＝12 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p 1（d ＋1＋d ＋2）＋2p 2d －4＋p 2d －3＋p 3d －1 st. x 1 ＋d －1－d ＋1＝20 x 2＋d －2－d ＋2＝35 －5x 1＋3x 2＋d － 3－d ＋ 3＝220 x 1－x 2＋d －4－d ＋4＝60 x 1，x 2≥0；d －i ，d ＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化； （3）若增加一个新的目标约束：－4x 1＋x 2＋d －5－d ＋5＝8，该目标要求尽量达 到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x 3，其系数列向量为（0，1，1，－1）T ，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P 1：满足法律规定要求； P 2：每天的纯收入最大。 试建立该问题的目标规划模型。

第八章 运筹学 目标规划 案例

第八章目标规划 8.1请将下列目标规划问题数学模型的一般形式转换为各优先级的数学模型。1、 min P1（d l-）＋P2（d2-）＋P2（d2+）＋P3（d3-）＋P3（d3+）＋P4（d4-） 约束条件： 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 2 x l＋2x2－d3++d3-＝12 x l＋2x2－d4++d4-＝8 x l，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0。 解： 这是一个四级目标规划问题： 第一级： min d l- S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l，x2，d1+，d1-≥0 第二级： min d2-＋d2+ S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 d1-＝第一级的最优结果 x l，x2，d1+，d1-，d2+，d2-≥0 第三级： min d3-＋d3+ S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 2 x l＋2x2－d3++d3-＝12 d1-＝第一级的最优结果 d2+，d2-＝第二级的最优结果 x l，x2，d1+，d1-，d2+，d2-，d3+，d3-≥0 第四级：

min d4- S.T. 4 x l ≤680 4x2 ≤600 2 x l＋3x2－d1+ +d1-＝12 x l－x2－d2++d2-＝0 2 x l＋2x2－d3++d3-＝12 x l＋2x2－d4++d4-＝8 d1-＝第一级的最优结果 d2+，d2-＝第二级的最优结果 d3+，d3-＝第三级的最优结果 x l，x2，d1+，d1-，d2+，d2-，d3+，d3-，d4+，d4-≥0 2、 min P1（d l-）＋P2（d2-）＋P2（d2+）＋P3（d3-） 约束条件： 12 x l＋9x2＋15x3－d1+ +d1-＝125 5x l＋3x2＋4x3－d2+ +d2-＝40 5 x l＋7x2＋8x3－d3+ +d3-＝55 x l，x2，x3，d1+，d1-，d2+，d2-，d3+，d3-≥0。 解： 这是一个三级目标规划问题： 第一级： min d l- S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125 x l，x2，x3，d1+，d1-≥0 第二级： min d2-＋d2+ S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125 5x l＋3x2＋4x3－d2+ +d2-＝40 d l-＝第一级的最优结果 x l，x2，x3，d1+，d1-，d2+，d2-≥0 第三级： min d3- S.T. 12 x l＋9x2＋15x3－d1+ +d1-＝125 5x l＋3x2＋4x3－d2+ +d2-＝40 5 x l＋7x2＋8x3－d3+ +d3-＝55 d l-＝第一级的最优结果 d2+ ，d2-＝第二级的最优结果 x l，x2，x3，d1+，d1-，d2+，d2-，d3+，d3-≥0 8.2某企业生产A、B、C、三种不同规格的电子产品，三种产品的装配工作在同一生产

7.运筹学之目标规划(胡运权版)

页脚内容1 第七章 目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes ）和库柏（W.W.Coopor ）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1 某厂生产A 、B 两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A 、B 产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A 、B 产品，才能使其利润值最大？ 解 设该厂能生产A 、B 产品的数量分别为12,x x 件，则有 12 1212max 30050010..4670 0, 1,2.j z x x x x s t x x x j =+?+≤?+≥??≥=? 图解法求解如下：

页脚内容2 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解 这是一个含有两个目标的数学规划问题。设12,x x 分别为购买两种原材料的公斤数，()112,f x x 为花掉的资金，()212,f x x 为购买的总量。建立该问题的数学模型形式如下： ()()11212 21212 1212 112 min ,7050 max , 70505000 80.. 20 ,0 f x x x x f x x x x x x x x s t x x x =+=++≤??+≥??≥??≥?

运筹学--第四章 多目标规划汇总

习题四 4.1 分别用图解法和单纯形法求解下述目标规划问题 （1）min z ＝p1（＋）＋p2 st. －x1＋ x2＋ d－1－ d＋1＝1 －0.5x1＋ x2＋ d－2－d＋2＝2 3x1＋3x2＋ d－3－ d＋3＝50 x1，x2≥0；d－i，d＋i≥0（i =1，2，3） （2） min z ＝p1（2＋3）＋p2＋p3 st. x1＋ x2＋d－1－d＋1 ＝10 x1 ＋d－2－d＋2 ＝4 5x1＋3x2＋d－3－d＋3 ＝56 x1＋ x2＋d－4－d＋4 ＝12 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) 4.2 考虑下述目标规划问题 min z ＝p1（d＋1＋d＋2）＋2p2d－4＋p2d－3＋p3d－1 st. x1 ＋d－1－d＋1＝20 x2＋d－2－d＋2＝35 －5x1＋3x2＋d－3－d＋3＝220 x1－x2＋d－4－d＋4＝60 x1，x2≥0；d－i，d＋i ≥0（i =1， (4) （1）求满意解； （2）当第二个约束右端项由35改为75时，求解的变化；

（3）若增加一个新的目标约束：－4x1＋x2＋d－5－d＋5＝8，该目标要求尽量达到目标值，并列为第一优先级考虑，求解的变化； （4）若增加一个新的变量x3，其系数列向量为（0，1，1，－1）T，则满意解如何变化？ 4.3 一个小型的无线电广播台考虑如何最好地来安排音乐、新闻和商业节目时间。依据法律，该台每天允许广播12小时，其中商业节目用以赢利，每小时可收入250美元，新闻节目每小时需支出40美元，音乐节目每播一小时费用为17.50美元。法律规定，正常情况下商业节目只能占广播时间的20％，每小时至少安排5分钟新闻节目。问每天的广播节目该如何安排？优先级如下： P1：满足法律规定要求； P2：每天的纯收入最大。 试建立该问题的目标规划模型。 4.4 某企业生产两种产品，产品Ⅰ售出后每件可获利10元，产品Ⅱ售出后每件可获利8元。生产每件产品Ⅰ需3小时的装配时间，每件产品Ⅱ需2小时装配时间。可用的装配时间共计为每周120小时，但允许加班。在加班时间内生产两种产品时，每件的获利分别降低1元。加班时间限定每周不超过40小时，企业希望总获利最大。试凭自己的经验确定优先结构，并建立该问题的目标规划模型。 4.5 某厂生产A、B两种型号的微型计算机产品。每种型号的微型计算机均需要经过两道工序I、II。已知每台微型计算机所需要的加工时间、销售利润及工厂每周最大加工能力的数据如下： A B每周最大加工能力 I 4 6 150 II 3 2 70 利润（元/台）300 450 工厂经营目标的期望值及优先级如下： P1：每周总利润不得低于10000元；

7.运筹学之目标规划(胡运权版)

第七章目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes）和库柏（W.W.Coopor）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1某厂生产A、B两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A、B产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A、B产品，才能使其利润值最大？ 解设该厂能生产A、B产品的数量分别为 ,x x件，则有 12

12 1212max 30050010..4670 0, 1,2.j z x x x x s t x x x j =+?+≤?+≥??≥=? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A 、B 两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2 某厂为进行生产需采购A 、B 两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A 原材料不少于20公斤。问如何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解 这是一个含有两个目标的数学规划问题。设12,x x 分别为购买两种 原材料的公斤数，()112,f x x 为花掉的资金，()212,f x x 为购买的总量。建 立该问题的数学模型形式如下：

7.运筹学之目标规划(胡运权版)

盛年不重来，一日难再晨。及时宜自勉，岁月不待人。 第七章目标规划 §1 目标规划的提出 线性规划问题是讨论一个给定的线性目标函数在一组线性约束条件下的最大值或最小值问题。对于一个实际问题，管理科学者根据管理层决策目标的要求，首先确定一个目标函数以衡量不同决策的优劣，且根据实际问题中的资源、资金和环境等因素对决策的限制提出相应的约束条件以建立线性规划模型；然后用计算机软件求出最优方案并作灵敏度分析以供管理层决策之用。而在一些问题中，决策目标往往不只一个，且模型中有可能存在一些互相矛盾的约束条件的情况，用已有的线性规划的理论和方法无法解决这些问题。因此，1961年美国学者查恩斯（A.Charnes）和库柏（W.W.Coopor）提出了目标规划的概念与数学模型，以解决经济管理中的多目标决策问题。 我们将通过几个例子来说明在实际应用中线性规划存在一系列的局限性。 例1某厂生产A、B两种产品每件所需的劳动力分别为4个人工和6个人工，所需设备的单位台时均为1。已知该厂有10个单位机器台时提供制造这两种产品，并且至少能提供70个人工。又，A、B产品的利润，每件分别为300元和500元。试问：该厂各应生产多少件A、B产品，才能使其利润值最大？ 解设该厂能生产A、B产品的数量分别为 ,x x件，则有 12

12 12 12 max300500 10 ..4670 0,1,2. j z x x x x s t x x x j =+ ?+≤ ? +≥ ? ?≥= ? 图解法求解如下： 由上图可得，满足约束条件的可行解集为?，即机时约束和人工约束之间产生矛盾，因而该问题无解。但在实际中，该厂要增加利润，不可能不生产A、B两种产品，而由线性规划模型无法为其找到一个合适的方案。 例2某厂为进行生产需采购A、B两种原材料，单价分别为70元/公斤和50元/公斤。现要求购买资金不超过5000元，总购买量不少于80公斤，而A原材料不少于20公斤。问如何确定最好的采购方案（即花掉的资金最少，购买的总量最大）？ 解这是一个含有两个目标的数学规划问题。设 12 ,x x分别为购买两种 原材料的公斤数，() 112 , f x x为花掉的资金，() 212 , f x x为购买的总量。建立该问题的数学模型形式如下：