运筹学答案 第 9 章 目标规划
智慧树答案管理运筹学(山东联盟)知到课后答案章节测试2022年
第一章1.运筹学的主要分支包括（）答案:非线性规划;整数规划;图论;线性规划;目标规划2.运筹学是应用系统的、科学的、数学分析的方法，通过建模、检验和求解数学模型而获得最优决策的科学。
答案:对3.运筹学是用数学方法研究各种系统中最优化问题的科学，它主要用数学模型来求得合理运用现有条件的最优方案，为决策者提供科学决策的依据。
答案:对4.运筹学着重以管理、经济活动方面的问题及解决这些问题的原理和方法作为研究对象。
答案:对5.制定决策是运筹学应用的核心，而（）则是运筹学方法的精髓。
答案:建立模型6.运筹学可用（）来进行概括。
答案:寻优科学7.运筹学的简称是（）。
答案:OR8.下列哪一项不是运筹学的特点（）。
答案:主观的9.下列哪一项不是运筹学的研究步骤（）。
答案:实施模型10.运筹学模型是以（）模型为其主要形式。
答案:数学第二章1.线性规划问题的一般模型中不能出现等式约束。
答案:错2.用图解法求最优解时，只需求出可行域顶点对应的目标值，通过比较大小，就能找出最优解。
答案:对3.线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
答案:对4.单纯形法计算中，如不按最小比值原则选取换出变量,则在下一个解中至少有一个基变量的值为负。
答案:对5.单纯形法的迭代运算过程是从一个可行解转换到目标函数值更大的另一个可行解。
答案:错6.检验数λj表示非基变量xj增加一个单位时目标函数值的改变量。
答案:对7.利用单纯形法求解线性规划问题的过程中，所有基变量的检验数必为零。
答案:对8.若某个bk≤0, 化为标准形式时原不等式( )。
答案:两边同乘负19.将线性规划问题转化为标准形式时，下列说法不正确的是：答案:若约束条件为＝，则要增加一个人工变量10.标准形式的线性规划问题，其可行解（）是基本可行解，最优解一定是可行解。
答案:不一定11.关于线性规划问题的图解法，下面（）的叙述正确。
运筹学思考练习题答案
运筹学思考练习题答案第⼀章 L.P 及单纯形法练习题答案⼀、判断下列说法是否正确1. 线性规划模型中增加⼀个约束条件，可⾏域的范围⼀般将缩⼩，减少⼀个约束条件，可⾏域的范围⼀般将扩⼤。
(?)2. 线性规划问题的每⼀个基解对应可⾏域的⼀个顶点。
(?)3. 如线性规划问题存在某个最优解，则该最优解⼀定对应可⾏域边界上的⼀个点。
(?)4. 单纯形法计算中，如不按最⼩⽐值原则选取换出变量，则在下⼀个基可⾏解中⾄少有⼀个基变量的值为负。
(?)5. ⼀旦⼀个⼈⼯变量在迭代中变为⾮基变量后，该变量及相应列的数字可以从单纯形表中删除，⽽不影响计算结果。
(?)6. 若1X 、2X 分别是某⼀线性规划问题的最优解，则1212X X X λλ=+也是该线性规划问题的最优解，其中1λ、2λ为正的实数。
(?)7. 线性规划⽤两阶段法求解时，第⼀阶段的⽬标函数通常写为ai iMinZ x =∑(x ai 为⼈⼯变量)，但也可写为i ai iMinZ k x =∑，只要所有k i 均为⼤于零的常数。
(?)8. 对⼀个有n 个变量、m 个约束的标准型的线性规划问题，其可⾏域的顶点恰好为m n C 个。
(?)9. 线性规划问题的可⾏解如为最优解，则该可⾏解⼀定是基可⾏解。
(?)10. 若线性规划问题具有可⾏解，且其可⾏域有界，则该线性规划问题最多具有有限个数的最优解。
(?)⼆、求得L.P 问题121231425j MaxZ 2x 3x x 2x x 84x x 164x x 12x 0;j 1,2,,5=+++=??+=??+=?≥=的解如下： X ⑴=(0,3,2,16,0)T ;X ⑵=(4,3,-2,0,0)T ;X ⑶=(3.5,2,0.5,2,4)T ;X ⑷=(8,0,0,-16,12)T ; =(4.5,2,-0.5,-2,4)T ; X ⑹=(3,2,1,4,4)T ;X ⑺=(4,2,0,0,4)T 。
要求：分别指出其中的基解、可⾏解、基可⾏解、⾮基可⾏解。
管理运筹学作业 韩伯棠第3版高等教育出版社课后答案
课程：管理运筹学管理运筹学作业第二章线性规划的图解法P23：Q2：（1）－（6）；Q3：(2)Q2：用图解法求解下列线性规划问题，并指出哪个问题具有唯一最优解，无穷多最优解，无界解或无可行解。
（1）Min f＝6X1+4X2约束条件：2X1+X2>=1,3X1+4X2>=3X1, X2>=0解题如下：如图1Min f＝3.6X1=0.2, X2=0.6本题具有唯一最优解。
图1（2）Max z＝4X1+8X2约束条件：2X1+2X2<=10-X1+X2>=8X1,X2>=0解题如下：如图2：Max Z 无可行解。
图2（3） Max z ＝X1+X2 约束条件 8X1+6X2>=24 4X1+6X2>=-12 2X2>=4 X1,X2>=0 解题如下：如图3： Max Z=有无界解。
图3（4） Max Z ＝3X1-2X2 约束条件：X1+X2<=1 2X1+2X2>=4 X1,X2>=0 解题如下：如图4： Max Z 无可行解。
图4(5)Max Z＝3X1+9X2 约束条件：X1+3X2<=22-X1+X2<=4X2<=62X1-5X2<=0X1,X2>=0解题如下：如图5：Max Z =66；X1=4 X2=6本题有唯一最优解。
图5(6)Max Z=3X1+4X2 约束条件：-X1+2X2<=8X1+2X2<=122X1+X2<=162X1-5X2<=0X1,X2>=0解题如下：如图6Max Z =30.669X1=6.667 X2=2.667本题有唯一最优解。
图6Q3：将线性规划问题转化为标准形式（2）min f＝4X1+6X2约束条件：3X1-2X2>=6X1+2X2>=107X1-6X2=4X1,X2>=0解题如下：1）目标函数求最小值化为求最大值：目标函数等式左边min改为max，等式右边各项均改变正负号。
运筹学答案 第 9 章 目标规划
−d3
d3
−
0
⎪
2.5x1
−
0.5x2
0.3x3
−d4
d4
20
⎪
1
−
0
⎪
0
0
−
⎩
得：
x1,x2,x3,di
,di
≥0,i1,2,3,4
−
−
−
x1
9.474,x2
20,x3
−
2.105,d
1
0,d
1
0,d
2
8.387,d
2
0,d
3
0,d
3
7.368,
d
4
14.316,d
4
0,
所以食品厂商为了依次达到4个活动目标，需在电视上发布广告9.474次，报纸
纸产生的工业废水的处理费用为40元。
该纸张制造厂近期目标如下：
目标1：纸张利润不少于15万；
目标2：工业废水的处理费用不超过1万元。
a.设目标1的优先权为P1，目标2的优先权为P2，P1>P2，建立目标规划模型
并用图解法求解。
b.若目标2的优先权为P1，目标1的优先权为P2，建立目标规划模型并求解。
品分别预测了在销售良好和销售较差时的预期利润。这两种产品都经过甲、乙两
台设备加工。已知产品A和B分别在甲和乙设备上的单位加工时间，甲、乙设备
的可用加工时间以及预期利润如下表所示，要求首先是保证在销售较差时，预期
利润不少于5千元，其次是要求销售良好时，预期利润尽量达到1万元。试建立
多目标规划模型并求解。
（150，120）。
4、解：设该汽车装配厂为达到目标要求生产产品Ax1件，生产产品Bx2件。
运筹学与目标规划
例；
(3) C和D为贵重设备，严格禁止超时使用；
(4) 设备B必要时可以加班，但加班时间要控制；设备A即要求
充分利用，又尽可能不加班。
要考虑上述多方面的目标，需要借助目标规划的方法。
线性规划模型存在的局限性：
明确问题，列出 目标的优先级和 权系数
构造目标规 划模型
求出满意解
N
满意否？
分析各项目标 完成情况
Y
据此制定出决策方案
2.目标规划的图解法
适用两个变量的目标规划问题，但其操作简单， 原理一目了然。同时，也有助于理解一般目标规划 的求解原理和过程。 图解法解题步骤：
1. 将所有约束条件（包括目标约束和绝对约束，暂不考虑正负偏差变量）的直 线方程分别标示于坐标平面上。 2. 确定系统约束的可行域。 3. 在目标约束所代表的边界线上，用箭头标出正、负偏差变量值增大的方向。 4. 求满足最高优先等级目标的解 5. 转到下一个优先等级的目标，再不破坏所有较高优先等级目标的前提下，求 出该优先等级目标的解 6. 重复5，直到所有优先等级的目标都已审查完毕为止 7. 确定最优解和满意解。
目标规划数学模型的一般形式
min Z j1 n j1 xj d k
n
L
l 1
P l ( lk d k lk d k )
k 1
K
达成函数
c kj x j d k d k g k ( k 1 .2 K ) a ij x 0
Chapter9 目标规划
( Goal programming )
运筹学：目标规划
运筹学：⽬标规划
基本概念
概念解释
正偏差变量d+决策值超过⽬标值的部分
负偏差变量d−决策值未达到⽬标值的部分
绝对约束必须严格满⾜的约束
⽬标约束允许产⽣正/负偏差的约束，⽬标函数也可转化为⽬标约束
优先因⼦与权系数达到⽬标时有轻重缓急
⽬标规划的⽬标函数正负偏差变量赋予优先因⼦/权系数⽽构造的
⽬标规划的数学模型需要确定⽬标值、优先等级、权系数等具有主观性和模糊性的参数
图解法
按优先级⼀步步缩⼩范围，如果满⾜不了就只在临近点中取
单纯形法
检验数对每个优先因⼦排成⼀⾏，初态k=1，每次检查该⾏是否存在负数，并且对应列的前k−1 ⾏系数为 0，若有则进⾏换基操作，否则k++，若k=K则结束
确定换⼊变量：选择检验数最⼩的
确定换出变量：b 列⽐ a 列，最⼩⽐值原则，如果有多个相同就选择优先级别⾼的变量
Processing math: 100%。
韩伯棠管理运筹学(第三版)_第九章_目标规划
• step • • • • • • • • • • • • •
3 目标函数值为 : 1100 变量 解 相差值 --------------------x1 166.667 0 x2 250 0 d10 0 d1+ 36666.667 0 d233.333 0 d2+ 0 15.167 d30 26 d3+ 0 26 d41100 0 d4+ 0 2
练习：某厂生产Ⅰ、Ⅱ 两种产品，有关数据如 表所示。试求获利最大 的生产方案？
Ⅰ 原材料 设备(台时) 2 1
Ⅱ 1 2
拥有量 11 10
单件利润
8
10
在此基础上考虑： 1、产品Ⅱ的产量不低于产品Ⅰ的产量； 2、充分利用设备有效台时，不加班； 3、利润不小于 56 元。 解: 分析 第一目标：P1d1 即产品Ⅰ的产量不大于Ⅱ的产量。 第二目标： P2 ( d2 d2 )
运筹学
运筹谋划
一石多鸟
第九章 目标规划
1
第七章
目标规划
• §1 目标规划问题举例 • §2 目标规划的图解法
• §3 复杂情况下的目标规划
• §4.加权目标规划
2
§1 目标规划问题举例
例1．企业生产 • 不同企业的生产目标是不同的。多数企业 追求最大的经济效益。但随着环境问题的 日益突出，可持续发展已经成为全社会所 必须考虑的问题。因此，企业生产就不能 再如以往那样只考虑企业利润，必须承担 起社会责任，要考虑环境污染、社会效益、 公众形象等多个方面。兼顾好这几者关系， 企业才可能过引入目标值和偏差变量，可 以将目标函数转化为目标约束。 目标值：是指预先给定的某个目标的一个 期望值。 实现值或决策值：是指当决策变量xj 选定 以后，目标函数的对应值。 偏差变量（事先无法确定的未知数）：是 指实现值和目标值之间的差异,记为 d 。 正偏差变量：表示实现值超过目标值的部 分，记为 d＋。 负偏差变量：表示实现值未达到目标值的 部分，记为 d－。
《运筹学》(第二版)课后习题参考答案
生产工序
所需时间（小时）
每道工序可用时间（小时）
1
2
3
4
5
成型
3
4
6
2
3
3600
打磨
4
3
5
6
4
3950
上漆
2
3
3
4
3
2800
利润（百元）
2.7
3
4.5
2.5
3
解：设 表示第i种规格的家具的生产量（i=1,2,…,5），则
s.t.
通过LINGO软件计算得： ．
11．某厂生产甲、乙、丙三种产品，分别经过A，B，C三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
－10/3
－2/3
0
故最优解为 ，又由于 取整数，故四舍五入可得最优解为 , ．
（2）产品丙的利润 变化的单纯形法迭代表如下：
10
6
0
0
0
b
6
200/3
0
1
5/6
5/3
－1/6
0
10
100/3
1
0
1/6
－2/3
1/6
0
0
100
0
0
4
－2
0
1
0
0
－20/3
－10/3
－2/3
0
要使原最优计划保持不变，只要 ，即 ．故当产品丙每件的利润增加到大于6.67时，才值得安排生产。
答：（1）唯一最优解：只有一个最优点；
（2）多重最优解：无穷多个最优解；
（3）无界解：可行域无界，目标值无限增大；
运筹学-9整数规划及0-1变量
学 x1 =0, x7 =1, x8 =0
x1 =0, x7 =0, x8 =1
模 x1 =x7=x8 =0 型 x1 =x7=x8 =1
x1 + x8 =1
x7 + x8 =1
建 (4)开采了A3或A4,就不能开采A5,
立
数 x3 =1, x4 =0, x5 =0
型
x4 1
x3 + x4 1
1，0，1，1
10 防火区只需要1个消防站 11防火区只需要1个消防站
关闭第2消防站，任同样可以负责个
防区的火警。
某公司制造小、中、大3种尺寸的金属容器， 所用的资源为金属板、劳动力和机时见表。 不管每种容器制造的数量是多少,都要支付 一笔固定费用，小号容器是100元,中号容器 是150元,大号容器是200元.现要制定生产计 划,使获得的利润最大?
解：设用 x j = 1 开采 A j 油井. x j = 0 不开采A j油井 目标合适选点，使总利润最大
max Z = 10x1+15x2+25x3+10x4+15x5 +30x6+25x7+30x8+30x9+20x10
s.t.
20x1+25x2+30x3+25x4+40x5 +45x6+35x7+35x8+40x9+25x10 200
+0.93x1010+M(1-y) ‘ Y=0 等价’,而等于没有约束 Y=1 等价’,而等于没有约束
(2) N个约束中选择K个约束的问题
设N个约束可能的约束条件是: f1(x1, x2,…, xn) d1, f2(x1, x2,…, xn) d2, ……………………. fN(x1, x2,…, xn) dN,
运筹学基础-目标规划
5.2 应用举例
[例1]某电子厂生产录音机和电视机两种产品，分别经由甲、乙两个车间生产。已知除外购件外，生产一台录音机需甲车间加工2h，乙车间装配1h；生产一台电视机需甲车间加工1h，乙车间装配3h；两种产品需检验、销售环节，每台录音机检验销售费用需50元，每台电视机检验销售费用需30元。又甲车间每月可用工时为120h，车间管理为80元/h，乙车间每月可用工时为150h，车间管理为20元/h。估计每台录音机利润100元，每台电视机利润75元，又估计下一年度内平均每月可销售录音机50台，电视机80台。 该厂的月度目标为
4、用EXCEL求解下列目标规划问题：
x =（10，20，10）
5、用EXCEL解以下目标规划模型
5、x1=12, x2=10, =14, Z=14p4
答案：
工序
型号
每周最大加工能力
A
B
Ⅰ（小时/台） Ⅱ（小时/台）
4 3
6 2
150 50
利润（元/台）
300
450
如果工厂经营目标的期望值和优先等级如下： p1: 每周总利润不得低于10000元； p2: 因合同要求，A型机每周至少生产10台，B型机每周至少生产15台； p3: 希望工序Ⅰ的每周生产时间正好为150小时，工序Ⅱ的生产时间最好用足，甚至可适当加班。 试建立这个问题的目标规划模型。
+ P3 ( 6d1- +5 d2- )
+ P4d6+
+ P6(6d4+＋5d5+)
（1）甲、乙两厂设备运转时间约束： 甲的总时间为8×12×25=2400（h），乙的总工作时间为16×7×25=2800（h），则：
2.5x1 +1.5x2 +d2- –d2+ ＝ 2800
《运筹学》教案目标规划数学模型
《运筹学》教案-目标规划数学模型教案章节：一、引言教学目标：1. 理解目标规划数学模型的基本概念。
2. 掌握目标规划数学模型的建立方法。
教学内容：1. 目标规划数学模型的定义。
2. 目标规划数学模型的建立步骤。
教学方法：1. 讲授法：讲解目标规划数学模型的基本概念和建立方法。
2. 案例分析法：分析实际案例，让学生更好地理解目标规划数学模型。
教学准备：1. 教案、PPT、教学案例。
2. 投影仪、白板、教学用具。
教学过程：1. 引入新课：通过讲解目标规划数学模型的定义和应用领域，引发学生对该课题的兴趣。
2. 讲解基本概念：讲解目标规划数学模型的基本概念，包括目标、约束条件、优化方法等。
3. 讲解建立方法：讲解目标规划数学模型的建立步骤，包括明确目标、确定约束条件、选择优化方法等。
4. 案例分析：分析实际案例，让学生更好地理解目标规划数学模型。
5. 课堂练习：让学生运用所学的知识，解决实际问题，巩固所学内容。
6. 总结与展望：总结本节课的重点内容，布置课后作业，预告下一节课的内容。
教学评价：1. 课堂讲解的清晰度和准确性。
2. 学生参与案例分析和课堂练习的积极性和主动性。
3. 学生对目标规划数学模型的理解和应用能力。
教案章节：二、线性规划数学模型教学目标：1. 理解线性规划数学模型的基本概念。
2. 掌握线性规划数学模型的建立方法。
教学内容：1. 线性规划数学模型的定义。
2. 线性规划数学模型的建立步骤。
教学方法：1. 讲授法：讲解线性规划数学模型的基本概念和建立方法。
2. 案例分析法：分析实际案例，让学生更好地理解线性规划数学模型。
教学准备：1. 教案、PPT、教学案例。
2. 投影仪、白板、教学用具。
教学过程：1. 引入新课：通过讲解线性规划数学模型的定义和应用领域，引发学生对该课题的兴趣。
2. 讲解基本概念：讲解线性规划数学模型的基本概念，包括决策变量、目标函数、约束条件等。
3. 讲解建立方法：讲解线性规划数学模型的建立步骤，包括明确目标、确定决策变量、列出约束条件等。
运筹学第3版熊伟编著习题答案
求没有限制，由于仓库容量有限，仓库最多库存产品 A1000 件，1 月初仓库库存 200 件。1～
6 月份产品 A 的单件成本与售价如表 1－25 所示。
表 1－25
月份
1
2
3
4
5
6
产品成本(元/件)
300 330 320 360
360
300
销售价格(元/件)
350 340 350 420
410
340
（1）1～6 月份产品 A 各生产与销售多少总利润最大，建立数学模型；
（2）当 1 月初库存量为零并且要求 6 月底需要库存 200 件时，模型如何变化。
【解】设 xj、yj（j＝1，2，…，6）分别为 1～6 月份的生产量和销售量，则数学模型为
最新精品文档，知识共享！
max Z 300x1 350 y1 330x2 340 y2 320x3 350 y3 360x4
第1章 线性规划
1.1 工厂每月生产 A、B、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源
限量及单件产品利润如表 1－23 所示．
表1－23
产品 资源
A
B
C
资源限量
材料(kg)
1.5
1.2
4
2500
设备(台时)
3
1.6
1.2
利润(元/件)
10
14
12
1400
根据市场需求,预测三种产品最低月需求量分别是 150、260 和 120,最高月需求是 250、310 和 130.试建立该问题的数学模型,使每月利润最大． 【解】设 x1、x2、x3 分别为产品 A、B、C 的产量，则数学模型为
xj 0, j 1, 2, ,10
运筹学：目标规划、整数规划习题与答案
一、判断题1、正偏差变量大于等于零，负偏差变量小于等于零。
（）正确答案：×2、系统约束中最多含有一个正或负的偏差变量。
（）正确答案：×3、目标约束一定是等式约束。
（）正确答案：√4、一对正负偏差变量至少一个大于零。
（）正确答案：×5、一对正负偏差变量至少一个等于零。
（）正确答案：√6、要求不超过目标值的目标函数是minZ= d+。
（）正确答案：√7、超出目标的差值称为正偏差。
（）正确答案：√8、未到达目标的差值称为负偏差。
（）正确答案：√二、填空题1. 用分枝定界法求极大化的整数规划问题时，任何一个可行解的目标函数值是该问题目标函数值的（）。
正确答案：下界2.在分枝定界法中，若选Xr=4／3进行分支，则构造的约束条件应为（）。
正确答案：X1<=1，X1>=23. 已知整数规划问题P0，其相应的松驰问题记为P0’，若问题P0’无可行解，则问题P0（）。
正确答案：无可行解4.在0 - 1整数规划中变量的取值可能是（）。
正确答案：0或15. 对于一个有n项任务需要有n个人去完成的分配问题，其解中取值为1的变量数为（）个。
正确答案：n三、选择题1. 整数规划问题中，变量的取值可能是（）。
A.整数B.0或1C.大于零的非整数D.以上三种都可能正确答案：D2.在下列整数规划问题中，分枝定界法和割平面法都可以采用的是（）。
A.纯整数规划B.混合整数规划C.0—1规划D.线性规划正确答案：A3.下列方法中用于求解分配问题的是（）。
A.单纯形表B.分枝定界法C.表上作业法D.匈牙利法正确答案：D。
管理运筹学期末复习资料【韩伯棠】
运筹学（Operational Research）复习资料第一章绪论一、名词解释1.运筹学：运筹学是应用分析、试验、量化的方法，对经济管理系统中的人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理。
二、选择题1.运筹学的主要分支包括（ABDE ）A图论B线性规划C非线性规划D整数规划E目标规划2. 最早运用运筹学理论的是（ A ）A . 二次世界大战期间，英国军事部门将运筹学运用到军事战略部署B . 美国最早将运筹学运用到农业和人口规划问题上C . 二次世界大战期间，英国政府将运筹学运用到政府制定计划D . 50年代，运筹学运用到研究人口，能源，粮食，第三世界经济发展等问题上第二章线性规划的图解法一、选择题/填空题1.线性规划标准式的特点：（1）目标函数最大化（2）约束条件为等式（3 决策变量为非负（4 ) 右端常数项为非负2. 在一定范围内，约束条件右边常数项增加一个单位：（1）如果对偶价格大于0，则其最优目标函数值得到改进，即求最大值时，最优目标函数值变得更大，求最小值时最优目标函数值变得更小。
（2）如果对偶价格小于0，则其最优目标函数值变坏，即求最大值时，最优目标函数值变小了；求最小值时，最优目标函数值变大了。
（3）如果对偶价格等于0，则其最优目标函数值不变。
3.LP模型（线性规划模型）三要素：（1）决策变量（2）约束条件（3）目标函数4. 数学模型中，“s·t”表示约束条件。
5. 将线性规划模型化成标准形式时，“≤”的约束条件要在不等式左端加上松弛变量。
6. 将线性规划模型化成标准形式时，“≥”的约束条件要在不等式左端减去剩余变量。
7．下列图形中阴影部分构成的集合是凸集的是A【解析】：如何判断是凸集？凸集：两点之间连线在图内凹集：两点之间连线在图外8. 线性规划问题有可行解且凸多边形无界，这时CA没有无界解 B 没有可行解 C 有无界解 D 有有限最优解9. 对于线性规划问题，下列说法正确的是（ D ）A. 线性规划问题可能没有可行解B. 在图解法上，线性规划问题的可行解区域都是“凸”区域C. 线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D. 上述说法都正确第三章线性规划问题的计算机求解一、名词解释1.相差值：相应的决策变量的目标系数需要改进的数量，使得决策变量为正值。
运筹学教材习题答案详解
显然用料最少的方案最优。
1.4A、B两种产品，都需要经过前后两道工序加工，每一个单位产品A需要前道工序1小时和后道工序2小时，每一个单位产品B需要前道工序2小时和后道工序3小时．可供利用的前道工序有11小时，后道工序有17小时．
3
B1：2.0
3
需要量（套）
200
150
问怎样下料使得（1）用料最少；（2）余料最少．
【解】第一步：求下料方案，见下表。
方案
一
二
三
四
五
六
七
八
九
十
十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
《运筹学》
第1章线性规划
第2章线性规划的对偶理论
第3章整数规划
第4章目标规划
第5章运输与指派问题
第6章网络模型
第7章网络计划
第8章动态规划
第9章排队论
第10章存储论
第11章决策论
第12章对策论
习题一
1.1讨论下列问题：
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
c. 若目标2的罚数权重为5，目标1的罚数权重为2，建立加权目标规划模
型求解。
5、解：设该纸张制造厂需要生产一般类型纸张x1吨，生产特种纸张x2吨。
（a）、目标规划模型为：
min
P(d
−
)P(d
)
1
1
2
2
−
⎪
2
1
1
−
150000
⎪
30x1
40x2
−d2
−
d
2
10000
⎩
x1,x2,di
（150，120）。
4、解：设该汽车装配厂为达到目标要求生产产品Ax1件，生产产品Bx2件。
11223
⎩x1,x2,x3,di,di≥0,i1,2,3
用图解法求解：
500
400
d1
+
d1
d
-
+
300
200
d
d2
-
+
3
d3
-
100
0
2
A
B
D
C
100
200
300
400
500
600
如图所示，所示解为区域ABCD，有无穷多解。
知，满意解的区域依然是ABCD，有无穷多解，与（a）的解是相同的，原因是
（a）和（c）所设定的目标只是优先级别不同，但都能够依次达到。
5．在环境污染日益得到重视的今天，越来越多的企业开始注重工业废水污
水排污。某纸张制造厂生产一般类型纸张的利润为300元／吨，每吨纸产生的工
业废水的处理费用为30元；生产某种特种纸张的利润为500元／吨，每吨特种
,d
i
≥0,i1,2
−
−
图解法略，求解得x1
0,x
2
300,d1
0,d
2
0,d1
0,d
2
200
(b)、目标规划模型为：
minP1(d2)P2(d1)
⎧300x500x−dd
−
150000
⎨
30x
1
40x
2
−d
1
d
−
1
10000
d
1
−
2
80
100
⎪
x1
−d
3
d
3
−
100
⎪
⎪
x2
−d
4
d
4
120
⎪
⎪
x1
x2
−d
−
5
d
−
5
300
⎩
x1,x2,x3,d
i
,d
i
≥0,i1,2,3,4,5
（b）
300
200
100
d5
d5
d4
d4
A
d1
d1
d2
d2
d3
d3
0
100
200
300
图1图解法求解
图解法求解如图1：目标1，2可以达到，目标3达不到，所以有满意解为A点
件。按照生产要求，建立如下目
0,d10,d6.25,d0
1
2
1
2
1
2
由图解法或进一步计算可知，本题在求解结果未要求整数解的情况下，满意解有
无穷多个，为线段(135/14,15/7)(1−)(45/4,0),∈[0,1]上的任一点。
12
发布广告x3次。
目标规划模型为：
min
P(d
−
)P(d
−
)P(d
)P(d
得：d10，将其作为约束条件求解下述问题：
2
⎪
⎩x1,x2,x3,di,di≥0,i1,2,3,4
得最优值d20，将其作为约束条件计算下述问题：
min
d
⎧
x
3
≤10
⎪
1
x2
x3
≤20
≤15
−
⎪
1
2
3
1
1
400
−
⎨
0.7x1
−0.3x2
−0.3x
3
−d2
d
2
0
−
⎪
−0.3x1
−0.3x2
0.7x3
−d3
纸产生的工业废水的处理费用为40元。
该纸张制造厂近期目标如下：
目标1：纸张利润不少于15万；
目标2：工业废水的处理费用不超过1万元。
a.设目标1的优先权为P1，目标2的优先权为P2，P1>P2，建立目标规划模型
并用图解法求解。
b.若目标2的优先权为P1，目标1的优先权为P2，建立目标规划模型并求解。
多目标规划模型并求解。
设备
单位加工时间
甲
乙
产品
AB
43
25
可用时间
45
30
销售良好时的预期利润(百元／ Nhomakorabea)销售较差时的预期利润
(百元／件)
86
55
100
50
1、解：设工厂生产A产品x1件，生产B产品x2
标规划模型：
minP1(d1)P2(d2)
⎩x1,x2,di,di≥0,i1,2
由管理运筹学软件先求解得：x11.25,x0,d
)
⎪
1
x1
2
x3
1
≤10
≤20
≤15
2
2
3
3
−
4
4
⎨
20x1
10x2
5x3
−d1
d1
400
−
⎪
1
2
3
2
d
2
0
−
⎪
−0.3x1−0.3x2
0.7x3
−d3
d3
−
0
⎪
0.5x2
0.3x3
−
−d4
d4
20
⎪
x1,x2,x3,di
,di
≥0,i1,2,3,4
用管理运筹学软件先求下述问题：
mind1
⎩123ii
（b）由上图可知，如果不考虑目标1和目标2，仅仅把它们加工时间的最大限
度分别为60和180小时作为约束条件，而以利润最大化为目标，那么最优解为
C点（360，0），即生产产品A360件，最大利润为1420元。结果与（a）是不相
同的，原因是追求利润最大化而不仅仅是要求利润不少于1300元。
（c）如果设目标3的优先权为P1，目标1和目标2的优先权为P2，则由上图可
上发布广告20次，广播中发布广告2.105次。（管理运筹学2.0可一次求解上述
问题）
3、解：（a）设该化工厂生产x1升粘合剂A和x2升粘合剂B。则根据工厂要求，
建立以下目标规划模型：
min
⎧
P1(d
1
−
1
d
5
2
)P2(d
−
3
d
−
−
4
)P3(d
−
5
)
⎪
⎨
3
1
3
x1
x1
12
5
12
x2
x2
−
−d
−d
1
2
d
第9章目标规划
1.某工厂试对产品A、B进行生产。市场需求并不是很稳定，因此对每种产
品分别预测了在销售良好和销售较差时的预期利润。这两种产品都经过甲、乙两
台设备加工。已知产品A和B分别在甲和乙设备上的单位加工时间，甲、乙设备
的可用加工时间以及预期利润如下表所示，要求首先是保证在销售较差时，预期
利润不少于5千元，其次是要求销售良好时，预期利润尽量达到1万元。试建立
d3
−
0
⎪
2.5x1
−
0.5x2
0.3x3
−d4
d4
20
⎪
0
0
−
⎩
x1,x2,x3,di
,di
≥0,i1,2,3,4
得最优值d
4
⎧
3
0，将其作为约束条件计算下述问题：
⎪
x1
x2
x3
≤10
≤20
≤15
−
⎪
20x1
10x2
5x3
−d1
d1
400
−
⎪
0.7x1
−0.3x2
−0.3x
3
−d2
d
2
0
−
⎪
−0.3x1−0.3x2
0.7x3
−d3
d3
−
0
⎪
2.5x1
−
0.5x2
0.3x3
−d4
d4
20
⎪
1
−
0
⎪
0
0
−
⎩
得：
x1,x2,x3,di
,di
≥0,i1,2,3,4
−
−
−
x1
9.474,x2
20,x3
−
2.105,d
1
0,d
1
0,d
2
8.387,d
2
0,d
3
0,d
3
7.368,
d
4
14.316,d
4
0,
所以食品厂商为了依次达到4个活动目标，需在电视上发布广告9.474次，报纸