胡运权运筹学第五版答案.pdfVIP

勿以恶小而为之，勿以善小而不为。——刘备

胡运权运筹学第五版答案

【篇一：运筹学基础及应用第四版胡运权主编课后练习

答案】

xt习题一p461.1(a)

4

12

该问题有无穷多最优解，即满足4x1

z?3。

6x26且0?x2?

的所有?x1,x2?，此时目标函数值

(b)

用图解法找不到满足所有约束条件的公共范围，所以该问题无可行

解。1.2

(a)约束方程组的系数矩阵

12a8

3

310

6?40

300

020

0??0?

1

t

最优解x??0,10,0,7,0,0?

。

(b)约束方程组的系数矩阵

1a2

22

3

1

4??2??

最优解1.3

(a)

(1)图解法

11??2

勿以恶小而为之，勿以善小而不为。——刘备

x??,0,,0?

5?5?

t

。

最优解即为?

3x14x295x12x28

的解x

31,2

，最大值z

352

(2)单纯形法

首先在各约束条件上添加松弛变量，将问题转化为标准形式

maxz?10x1?5x2?0x3?0x4?3x1?4x2?x3?9s.t.?

5x12x2x48

则p3,p4组成一个基。令x1?x2?0

得基可行解x??0,0,9,8?，由此列出初始单纯形表

12。??min?

898

,53?5

20，??min?

2183

,??142?2?

新的单纯形表为

1,20，表明已找到问题最优解x1?1,x2?

32

,x3?0,x4?0

。最大值

z

*

352

(b)(1)图解法

6x1?2x2x1?x2?

最优解即为?

6x12x224

x1?x2?5

勿以恶小而为之，勿以善小而不为。——刘备

的解x

73

,22?

，最大值z

172

(2)单纯形法

首先在各约束条件上添加松弛变量，将问题转化为标准形式max

z?2x1?x2?0x3?0x4?0x55x2?x3?15??

s.t.?6x1?2x2?x4?24

xxx5125

则p3，p4，p5组成一个基。令x1?x2?0

得基可行解x??0,0,15,24,5?，由此列出初始单纯形表

12。??min??,

245?

,??4

61?

155

,24,

20，??min?

3?3

2?2

新的单纯形表为

【篇二：运筹学基础及应用第四版胡运权主编课后练习

答案】

xt习题一p461.1(a)

4

1

的所有?x1,x2?，此时目标函数值2