管理运筹学第二版答案

《管理运筹学》（第二版）课后习题参考答案

第1章 线性规划（复习思考题）

1．什么是线性规划？线性规划的三要素是什么？

答：线性规划（Linear Programming，LP）是运筹学中最成熟的一个分支，并且是应用最广泛的一个运筹学分支。线性规划属于规划论中的静态规划，是一种重要的优化工具，能够解决有限资源的最佳分配问题。

建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。

2．求解线性规划问题时可能出现几种结果，哪种结果说明建模时有错误？ 答：（1）唯一最优解：只有一个最优点； （2）多重最优解：无穷多个最优解；

（3）无界解：可行域无界，目标值无限增大； （4）没有可行解：线性规划问题的可行域是空集。 当无界解和没有可行解时，可能是建模时有错。

3．什么是线性规划的标准型？松弛变量和剩余变量的管理含义是什么？

答：线性规划的标准型是：目标函数极大化，约束条件为等式，右端常数项

，决策变量满足非负性。

如果加入的这

教材习题答案

第1章 线性规划

第2章 线性规划的对偶理论 第3章 整数规划 第4章 目标规划 第5章 运输与指派问题 第6章 网络模型 第7章 网络计划 第8章 动态规划 第9章 排队论 第10章 存储论 第11章 决策论 第12章 对策论

目录

教材习题答案................................................................................................................... 1

习题一 ...................................................................................................................... 1 习题二 .................................................................................................................... 29

习题三 ...........................

2.2 将下列线性规划模型化为标准形式并列出初始单纯形表。

minz?x1?2x2?4x3??3x1?2x2?2x3?19??4x?3x?4x?14 （1）

?123s..t??5x1?2x2?4x3??26?x1?0,x2?0,x3无约束?解：（1）令x1'??x1,x3?x3'?x3\,z'??z，则得到标准型为（其中M为一个任意大的正

数）

maxz'??2x1'?2x2?4x3'?4x3''?0x4?0x5?Mx6?Mx7??3x1'?2x2?2x3'?2x3''?x4?19

s..t??4x1'?3x2?4x3'?4x3''?x5?x6?14?5x1'?2x2?4x3'?4x3''?x7?26??x1',x2,x3',x3'',x4,x5,x6,x7?0初始单纯形表如表2-1所示：

表2-1 cj -2 2 4 -4 0 0 -M -M CB XB b x1' x2 x3' xx? 3'' 4 x5 x6 x7 0 x4 19 3 2 2 -2 1 0 0 0 19/3 -M x6 14 [ 4 ] 3 4 -4 0 -1 1 0 14/4 -M x7 26 5 2 4 -4 0 0 0 1 26/5 -z -

中国矿业大学2010～2011学年第二学期

《 管理运筹学 》模拟试卷一

考试时间：120 分钟 考试方式：闭 卷

学院 班级 姓名 学号 题号 得分 阅卷人 一 二 三 四 五 六 七 总分 1. 用单纯形法求解 ?maxz?3x1?3x2?x1?x2?4????x1?x2?2?6x?2x?1812???x1?0,x2?0

2. 用表上作业法求下表中给出的运输问题的最优解。 销地 产地 Ⅰ Ⅱ Ⅲ 销量

第 1 页

甲 3 7 2 60 乙 2 5 5 40 丙 7 2 4 20 丁 6 3 5 15 产量 50 60 25

3. 求下表所示效率矩阵的指派问题的最小解， 工作 A B C 工人 甲 乙 丙 丁 戊 12 8 7 15 14 7 9 17 14 10 9 6 12 6 7 D 7 6 14 6 10 E 9 6 9 10 9 答案： 1.解：

加入人工变量，化问题为标准型式如下：

maxz?3x1?3x2?0x3?0x4?0x5?x1?x2?x3?

《管理运筹学》 课后习题详解

内蒙古工业大学国际商学院

张 剑

二〇〇九年一月

第2章 线性规划的图解法

1.（1）可行域为0，3，A，3围成的区域。 （2）等值线为图中虚线所示。

（3）如图，最优解为A点（12/7,15/7）,对应最

优目标函数值Z=69/7。

X2 5 3 A（12/7,15/7）

2.（1）有唯一最优解A点，对应最优目标函数

值 Z=3.6。

0 X2 3 6 X1

1 0.7 A（0.2，0.6） 0 （2）无可行解。

0.5 1 X1

X2 8 5 2 -8 （3）有无界解。

4 1 0.7 -3 0 -2

2

0 4 5 X1

X2 2 3 X1 （4）无可行解。

X2 2 1 X1

0 （5）无可行解。

8 6 4 X2 1 2 可行域 -4 0 22 X2 （6）最优解A点（20/3，8/3），

最优函数值Z=92/3。

16 X1

6 2 可行域 A（20/3，8/3） X1

-8 0 8 12 3.（1）标准形式

3

（2）标准形式

（3）标准形式

4．解： （1）标准形式

4

求解：

4 X2 ?3X1?4X2?9?X1?1?S1?0?????

5X?2X?8X?1.5S?02?1?2?22.

第2章 线性规划的图解法

1．解： x2 5 `

A 1 B O 1 C 6 x1

可行域为OABC

等值线为图中虚线部分

由图可知，最优解为B点， 最优解：x1=

121569，x2?。最优目标函数值： 7772．解： x2 1

0.6

0.1 0 0.1 0.6 1 x1

由图解法可得有唯一解 无可行解 无界解 无可行解 无穷多解

x1?0.2x2?0.6，函数值为3.6。

369

20923有唯一解 ，函数值为。

83x2?3x1?3．解：

(1). 标准形式：

maxf?3x1?2x2?0s1?0s2?0s3

9x1?2x2?s1?30

3x1?2x2?s2?132x1?2x2?s3?9x1,x2,s1,s2,s3?0

(2). 标准形式：

minf?4x1?6x2?0s1?0s2

3x1?x2?s1?

浙江理工大学继续教育学院2015学年第一学期

《管理运筹学》试卷（A卷）

装 考试时间：120分钟 闭卷 任课老师：

班级： 学号： 姓名： 成绩：

一、判断题（10×3’） 1．若

X1，X2分别是某一线性规划问题的最优解，则X??1X1??2X2也是该线性

规划问题的最优解，其中

?1,?2为正的实数。

（ ）

?k对应的变量xk作为换入变量，将使目标

2. 单纯形法计算中，选取最大正检验数函数值得到最快的增长。（ ）

3．线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。（ ） 4. 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对订 偶问题无可行解时，其原问题具有无界解。（ ）

5．若某种资源的影子价格等于k，在其它条件不变的情况下，当改种资源增加5个单位时，相应的目标函数值将增大5k。（ ）

6. 在运输问题中，只要给出一组含（m＋N－1）个非零的

xij，且满足

?xj?1nij?ai，

?xi?1mij?bj，就可以作为一个初始基可行解。（ ）

7. 运输问题的数学模型是线性规划模型。（ ） 8. 隐枚举法也可以用来求解分配问题。（ ）

《管理运筹学》考试试题

课程号：08138203-0

考试方式：闭卷

使用专业、年级：信息管理05 考试时间：2007年12月27日

任课教师：马越峰 备 注：

生产过程的种类 A生产线 B生产线 C生产线 固定投资/元 生产成本（元/千克） 最大日产量/千克 1000 2000 3000 5 4 3 2000 3000 4000 一、填空题（共3题，每空1.5分，共9分）

1.产销平衡的运输问题基本可行解中有 个基变量， 个非基变量 2.在单纯形法中，初始基可能由 、 、 三种类型的变量组成 3.求目标最大的LP问题中，有无穷多最优解的条件是

五、计算题（13分）

某公司拟将某种高效率的5台设备，分配给所属的甲、乙、丙三个工厂，各工厂若获得这种设备后，可以为公司提供的盈利如表所示。问这5台设备如何分配给个工厂，才能使公司盈利最大？

设备台数 工厂 甲 乙 丙 0 0 0 0 1 4 5 3 2 8 9 7 3 11 11 9 4 11 12 11 5 11 12 12 二、用单纯形表法求解下列线性规划问题(15分)

第一章

第一章

1. 建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量（Decision Variable）是决策问题待定的量值，取值一般为非负；约束条件（Constraint Conditions）是指决策变量取值时受到的各种资源条件的限制，保障决策方案的可行性；目标函数（Objective Function）是决策者希望实现的目标，为决策变量的线性函数表达式，有的目标要实现极大值，有的则要求极小值。 2.（1）设立决策变量；

（2）确定极值化的单一线性目标函数；

（3）线性的约束条件：考虑到能力制约，保证能力需求量不能突破有效供给量； （4）非负约束。

3.（1）唯一最优解：只有一个最优点 （2）多重最优解：无穷多个最优解

（3）无界解：可行域无界，目标值无限增大 （4）没有可行解：线性规划问题的可行域是空集 无界解和没有可行解时，可能是建模时有错。

4. 线性规划的标准形式为：目标函数极大化，约束条件为等式，右端常数项bi≥0 , 决策变量满足非负性。

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的左边取值大于右

第2章 线性规划的图解法

1．解： x2 5 `

A 1 B O 1 C 6 x1

可行域为OABC

等值线为图中虚线部分

由图可知，最优解为B点， 最优解：x1=

121569，x2?。最优目标函数值： 7772．解： x2 1

0.6

0.1 0 0.1 0.6 1 x1

由图解法可得有唯一解 无可行解 无界解 无可行解 无穷多解

x1?0.2x2?0.6，函数值为3.6。

369

20923有唯一解 ，函数值为。

83x2?3x1?3．解：

(1). 标准形式：

maxf?3x1?2x2?0s1?0s2?0s3

9x1?2x2?s1?30

3x1?2x2?s2?132x1?2x2?s3?9x1,x2,s1,s2,s3?0

(2). 标准形式：

minf?4x1?6x2?0s1?0s2

3x1?x2?s1?