运筹学第五版胡运权答案

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

答案】

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 。

(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? 8

,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?,??53? 8 5

20，??min??218?3,?? 142?2? 335

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

(1) 图解法

6x1?2x2x1?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个数分别为工作的最乐观时间、最可能时间和最悲观时间，确定其关键路线和最早完工时间的概率。

根据关键线路，再考虑到其他线路上的时差很多，可知最早完工时间应该等于关键线路上各个工作最早完工时间之和: 4+2+6+2+3=2=19 。概率为0.005 。

9.7 某项工程各道工序时间及每天需要的人力资源如图9-42所示。图中，箭线上的英文字母表示工序代号，括号内数值是该工序总时差，箭线下左边数为工序工时，括号内为该工序每天需要的人力数。若人力资源每天只有15人，求此条件下工期最短的施工方案。 解:最短工期还是15天。各个工作的开始时间如下图所示：