胡运权运筹学第五版答案

胡运权运筹学第五版答案

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

答案】

xt>习题一 p46 1.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)单纯形法

首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?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>习题一 p46 1.1 (a)

4

1

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

该问题有无穷多最优解，即满足4x1?6x2?6且0?x2?z?3。

(b)

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

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

1236300a814020

300001

最优解x??0,10,0,7,0,0?t。 (b) 约束方程组的系数矩阵

123

4?a2212??

211

最优解x??,0,,0?。

5??5

t

1.3

(a)

(1) 图解法

最优解即为?

3x14x29353

的解x??1,?，最大值z?

5x?2x?822??2?1

(2)单纯形法

首先在各约束条件上添加松弛变量，将问题转化为标准形式 max z?10x1?5x2?0x3?0x4?3x?4x2?x3?9s.t. ?1

5x12x2x48

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

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

表 ?1??2。??min?,89??53?

8 5

20，??min??218?3,??

142?2?

335

1,20，表明已找到问题最优解x1?1, x2?,x3?0 , x4?0。最大值z*?

22

(b)

(1) 图解法

6x1?2x2

x1?x2?

最优解即为?

6x12x2241773

的解x

,?，最大值z?

2?22??x1?x2?5

(2) 单纯形法

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

max z?2x1?x2?0x3?0x4?0x5?5x2?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?

3?3?15

,24,??

2?2?5

20，??min?新的单纯形表为

【篇三：运筹学第三版胡运权郭耀煌黄色封皮第九

and十章排队论习题答案】

9-38(a)，(b)，试画出网络图。

9.2 试画出下列各题的网络图(见表9-8，表9-9，表9-10)，并为事

项编号。

9.3 设有如图9-39，图9-40网络图，用图上计算法计算时间参数，并求出关键路线。

9.4 绘制表9-11，表9-12所示的网络图，并用表上计算法计算工

作的各项时间参数、确定关键路线。

9.5 某工程资料如表9-13所示。

要求：

(1)画出网络图。

(2)求出每件工作工时的期望值和方差。

(3)求出工程完工期的期望值和方差。

(4)计算工程期望完工期提前3天的概率和推迟5天的概率。

解：每件工作的期望工时和方差见表9-13的左部。

工程完工期的期望值为32个月，方差为5（1+1+1+1+1）。

工程期望完工期提前3天的概率为0.09，推迟5天的概率为0.987。

9.6 对图9-41所示网络，各项工作旁边的3个数分别为工作的最

乐观时间、最可能时间和最悲观时间，确定其关键路线和最早完工

时间的概率。