《管理运筹学》(第二版)课后习题参考答案汇总.pdf

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

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

第一章线性规划（复习问题）

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

答：线性规划（LP）是运筹学中最成熟的分支，也是运筹学中应用最广泛的分支。线

性规划在规划理论中属于静态规划。它是解决有限资源优化配置问题的重要优化工具。

建立线性规划问题要具备三要素：决策变量、约束条件、目标函数。决策变量是决策

问题待定的量值，取值一般为非负；约束条件是指决策变量取值时受到的各种资源条件的

限制，保障决策方案的可行性；目标函数是决策者希望实现的目标，为决策变量的线性函

数表达式，有的目标要实现极大值，有的则要求极小值。

2.在解决线性规划问题时，可能会有几个结果。哪个结果表明建模中存在错误？答：

（1）唯一最优解：只有一个最佳优势；（2）多重最优解：无限多个最优解；

（3）无界解：可行域无界，目标值无限增大；（4）没有可行解：线性规划问题的可

行域是空集。当无界解和没有可行解时，可能是建模时有错。

3.线性规划的标准形式是什么？松弛变量和剩余变量的管理意义是什么？

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

，决策变量满足非负性。

如果加入的这个非负变量取值为非零的话，则说明该约束限定没有约束力，对企业来

说不是紧缺资源，所以称为松弛变量；剩余变量取值为非零的话，则说明“≥”型约束的

左边取值大于右边规划值，出现剩余量。

4.尝试解释线性规划问题的可行解、基本解、基本可行解和最优解的概念及其相互关

系。

答：可行解：满足约束条件

这个问题的解叫做可行解。

基可行解：满足非负性约束的基解，称为基可行解。

可行基础：与可行解对应的基础称为可行基础。

最优解：使目标函数最优的可行解，称为最优解。最优基：最优解对应的基矩阵，称

为最优基。它们的相互关系如右图所示：

5.使用表格单纯形法求解以下线性规划。

s.t.

解决方案：标准化

s.t.

列出单纯形表

004

0

41b

二万八千四百一十一

/4

一

3/2

0－

1/2

二

[8]

六

2

一

/81/8]/8

六

5/4/4

3/4

3/2

1/2

2

/8

8

/6

(

1/4/(1/8

(

13/2/(1/4

2

28

06－2

21

－

因此，最佳解决方案是

12

5，即

－

0

2

．

为何值及变

，最佳值为

6．表1―15中给出了求极大化问题的单纯形表，问表中

当数量属于哪种类型时：（1）表中的解是唯一的最优解；（2）表中的解是无限最

优解之一；（3）下一次迭代将是

代替基变量

（4）线性规划问题有无界解；

（5）该线性规划问题无可行解。

表1-15最大化问题的单纯形表

0

B

0

d4

0

2-1

5

0

3

三

解：（1）

；

0

（2）

；

（3）

；

；

（4）

（5）数量，以及

为人工变量，且为包含m的大于零的数，

．

；或者为人工变

是一个包含m的大于零的数字，

7．用大m法求解如下线性规划。

s、t。

解：加入人工变量，进行人造基后的数学模型如下：