管理运筹学课后答案韩伯棠

《管理运筹学》第三版习题答案(韩伯棠教授)

第 2 章 线性规划的图解法

a.可行域为 OABC。

b.等值线为图中虚线所示。

c.由图可知，最优解为 B 点，最优解： x 12

1

=

69 7 7 。 有唯一解

1 x函数值为 3.6

2 = 0 6

b 无可行解 c 无界解 d 无可行解 e 无穷多解

x 2

15

，7

最优目标函数值：

《管理运筹学》第三版习题答案(韩伯棠教授)

x 1 =

20

92 3

f 有唯一解

8 函数值为3 x2 =

3

3、解：

a 标准形式：

max f = 3x 1 + 2 x 2 + 0s 1 + 0 s2 + 0s 3

9 x 1 + 2 x 2 + s 1 = 30 3 x 1 + 2 x 2 + s 2 = 13 2 x 1 + 2 x 2 + s 3 = 9 x 1 , x 2 , s 1 , s 2 , s 3 ≥ 0

b 标准形式：

max f = 4 x 6 x 0s 0s

c 标准形式：

max f = x + 2x 2x 0s 0s

1

2

2

1

2

'

'

''

1

3

1

2

3 x 1 x 2 s 1 = 6 x 1 + 2 x 2 + s 2 = 10 7 x 1 6 x2 = 4 x 1

《管理运筹学》第三版习题答案(韩伯棠教授)

第 2 章 线性规划的图解法

a.可行域为 OABC。

b.等值线为图中虚线所示。

c.由图可知，最优解为 B 点，最优解： x 12

1

=

69 7 7 。 有唯一解

1 x函数值为 3.6

2 = 0 6

b 无可行解 c 无界解 d 无可行解 e 无穷多解

x 2

15

，7

最优目标函数值：

《管理运筹学》第三版习题答案(韩伯棠教授)

x 1 =

20

92 3

f 有唯一解

8 函数值为3 x2 =

3

3、解：

a 标准形式：

max f = 3x 1 + 2 x 2 + 0s 1 + 0 s2 + 0s 3

9 x 1 + 2 x 2 + s 1 = 30 3 x 1 + 2 x 2 + s 2 = 13 2 x 1 + 2 x 2 + s 3 = 9 x 1 , x 2 , s 1 , s 2 , s 3 ≥ 0

b 标准形式：

max f = 4 x 6 x 0s 0s

c 标准形式：

max f = x + 2x 2x 0s 0s

1

2

2

1

2

'

'

''

1

3

1

2

3 x 1 x 2 s 1 = 6 x 1 + 2 x 2 + s 2 = 10 7 x 1 6 x2 = 4 x 1

第2章

1、解：

x2 6

线性规划的图解法

A 1 O 0

1

B

C3 6

x1

a.可行域为 OABC。

b.等值线为图中虚线所示。

c.由图可知，最优解为 B 点，最优解： x1 = 69 。 7 2、解： a

x2

1

1215

x2 =， 最优目标函数值： 77

0.6

0.1 O

0.1

0.6

x1

x1 = 0.2

有唯一解 b 无可行解 c 无界解 d 无可行解 e

无穷多解

x 2 = 0.6 函数值为 3.6

20 x1 = 923 f 有唯一解函数值为 83 x2 = 3 3、解：

a 标准形式：

max f = 3x1 + 2 x 2 + 0s1 + 0 s 2 + 0s 3

9 x1 + 2 x 2 + s1 = 30 3x1 + 2 x 2 + s 2 = 13 2 x1 + 2 x 2 + s3 = 9 x1 , x 2 , s1 , s 2 , s3 ≥ 0

b 标准形式：

max f = ?4 x1 ? 6 x3 ? 0s1 ? 0s2

3x1 ? x 2 ? s1 = 6 x1

第2章

1、解：

x2 6

线性规划的图解法

A 1 O 0

1

B

C3 6

x1

a.可行域为 OABC。

b.等值线为图中虚线所示。

c.由图可知，最优解为 B 点，最优解： x1 = 69 。 7 2、解： a

x2

1

1215

x2 =， 最优目标函数值： 77

0.6

0.1 O

0.1

0.6

x1

x1 = 0.2

有唯一解 b 无可行解 c 无界解 d 无可行解 e

无穷多解

x 2 = 0.6 函数值为 3.6

20 x1 = 923 f 有唯一解函数值为 83 x2 = 3 3、解：

a 标准形式：

max f = 3x1 + 2 x 2 + 0s1 + 0 s 2 + 0s 3

9 x1 + 2 x 2 + s1 = 30 3x1 + 2 x 2 + s 2 = 13 2 x1 + 2 x 2 + s3 = 9 x1 , x 2 , s1 , s 2 , s3 ≥ 0

b 标准形式：

max f = ?4 x1 ? 6 x3 ? 0s1 ? 0s2

3x1 ? x 2 ? s1 = 6 x1

课后答案网，用心为你服务！ 

 大学答案 ---中学答案 ---考研答案 ---考试答案 最全最多的课后习题参考答案，尽在课后答案网(http://www.77cn.com.cn)! Khdaw团队一直秉承用心为大家服务的宗旨，以关注学生的学习生活为出发点，旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园(http://www.77cn.com.cn)课后答案网(http://www.77cn.com.cn)淘答案(http://www.77cn.com.cn) 

第2章 线性规划的图解法

a.可行域为OABC。

b.等值线为图中虚线所示。

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

有唯一解

1x2=0.6

函数值为3.6

若侵犯了您的版权利益，敬请来信通知我们！ ℡ http://www.77cn.com.cn

kh

b 无可行解 c 无界解 d 无可行解 e 无穷多解

da

w.m

69。 7网

aw.答案

1215

， 最优目标函数值： x2=

77

3、解：

a 标准形式：

daw

.com

20

923

函数值为 f 有唯一解

83x2=

3

x1=

maxf=3x1+

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 -

第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?

第一章

第一章

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?

《管理运筹学》作业题参考答案

一、简答题

1. 试述线性规划数学模型的结构及各要素的特征。

2. 求解线性规划问题时可能出现哪几种结果，哪些结果反映建模时有错误。

3. 举例说明生产和生活中应用线性规划的方面，并对如何应用进行必要描述。

4. 什么是资源的影子价格，同相应的市场价格之间有何区别，以及研究影子价格的意义。

5. 试述目标规划的数学模型同一般线性规划数学模型的相同和异同之点。 （答案参考教材）

二、判断题

1. (√)

2. (√)

3. (×)

4. (√)

5. (√)

三、计算题

1. 用图解法求解下列线性规划问题，并指出各问题是具有唯一最优解、无穷多最优解、无界解或无可行解。

(a) min z =6x 1+4x 2 (b) min z =4x 1+8x 2

?????≥≥+≥+0,5.14312.st 2

12121x x x x x x

?????≥≥+-≥+0,101022.st 212121x x x x x x (c) min z =x 1+x 2 (d) min z =3x 1-2x 2

???????≥≥-≥+≥+0

,4

212642468.st 2122121x x x x x x x ?????≥≥+≤+0,4221.s