运筹学习题答案(第九章)

运筹学教程
第九章习题解答
9.2 试画出下列各题的网络图(见表9-8， 表9-9，表9-10)，并为事项编号。
表9-8
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A
15
-
F
5
D,E
B
10
-
G
20
C,F
C
10
A,B
H
10
D,E
D
10
A,B
I
15
G,H
E
5
B
page 4 11/7/2020
School of Management
解：将①→②缩短两天，总工期为25天，直接费 用7420元，间接费用375元，最小总费用为7795元。 网络图和关键线路如下：
运筹学教程
第九章习题解答
page 5 11/7/2020
School of Management
运筹学教程
第九章习题解答
表9-9
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A
3
-
G
6
D,B
B
2
-
H
2
E
C
5
-
I
4
G,H
D
4
A
J
5
E,F
E
7
B
K
2
E,F
F
8
C
L
6
I,J
page 6 11/7/2020
A 18
-
I
6
D,E
B
6
-
J
15
C,D,E
C
5
A
K
6
I,Q
D 21
A
L
3
I,Q
E
27
B
M 12 L,H,F,G
F
15
B
N
5
P,K,M
G 24
-
P
3
J
H 13
D,E Q
6
C,D,E
page 16 11/7/2020
School of Management
运筹学教程
第九章习题解答
page 17 11/7/2020
page 18 11/7/2020
School of Management
运筹学教程
第九章习题解答
表9-13
工作
紧前 乐观 最可能 悲观 工作 时间 时间 时间
期望 时间
方差
A- 2
5
851
BA 6
9 12 12 3
C A 5 14 17 9 1
DB 5
8
11 13 2
E C,D 3
6
981
F - 3 12 21 6 1
page 23 11/7/2020
School of Management
运筹学教程
第九章习题解答
解:最短工期还是15天。各个工作的开始时 间如下图所示：
page 24 11/7/2020
School of Management
运筹学教程
第九章习题解答
9.8 已知下列网络图有关数据如表9-14， 设间接费用为15元／天，求最低成本日程。
page 10 11/7/2020
School of Management
运筹学教程
第九章习题解答
page 11 11/7/2020
School of Management
运筹学教程
第九章习题解答
page 12 11/7/2020
School of Management
运筹学教程
第九章习题解答
3
A
H
2
F,G
D
6
C
I
4
E,H
E
10
B,C J
5
F,G
page 14 11/7/2020
School of Management
运筹学教程
第九章习题解答
page 15 11/7/2020
School of Management
运筹学教程
第九章习题解答
表9-12
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
运筹学教程（第二版） 习题解答
运筹学教程
第九章习题解答
9.1 有A，B，C，D，E，F 6项工作，关 系分别如图9-38(a)，(b)，试画出网络图。
page 2 11/7/2020
School of Management
运筹学教程
第Biblioteka Baidu章习题解答
page 3 11/7/2020
School of Management
根据关键线路，再考虑到其他线路上的时差
很多，可知最早完工时间应该等于关键线路上各个工作 最早完工时间之和: 4+2+6+2+3=2=19 。概率为0.005 。
page 22 11/7/2020
School of Management
运筹学教程
第九章习题解答
9.7 某项工程各道工序时间及每天需要的 人力资源如图9-42所示。图中，箭线上的英文字母表示 工序代号，括号内数值是该工序总时差，箭线下左边数 为工序工时，括号内为该工序每天需要的人力数。若人 力资源限制每天只有15人，求此条件下工期最短的施工 方案。
School of Management
运筹学教程
第九章习题解答
9.5 某工程资料如表9-13所示。
要求： (1)画出网络图。 (2)求出每件工作工时的期望值和方差。 (3)求出工程完工期的期望值和方差。
(4)计算工程期望完工期提前3天的概率和 推迟5天的概率。
解：每件工作的期望工时和方差见表9-13 的左部。
G E,F 1
4
741
page 19 11/7/2020
School of Management
运筹学教程
第九章习题解答
(3)工程完工期的期望值为32个月，方差 为5（1+1+1+1+1）。
(4)工程期望完工期提前3天的概率为0.09， 推迟5天的概率为0.987。
page 20 11/7/2020
page 13 11/7/2020
School of Management
运筹学教程
第九章习题解答
9.4 绘制表9-11，表9-12所示的网络图，
并用表上计算法计算工作的各项时间参数、确定关键
路线。
表9-11
工作 工时（d） 紧前工作 工作 工时（d） 紧前工作
A
5
-
F
4
B,C
B
8
A,C G
8
C
C
School of Management
运筹学教程
第九章习题解答
9.6 对图9-41所示网络，各项工作旁边 的3个数分别为工作的最乐观时间、最可能时间和最悲 观时间，确定其关键路线和最早完工时间的概率。
page 21 11/7/2020
School of Management
运筹学教程
第九章习题解答
E
5
G,I,H L
5
-
F
9
M,I M
4
-
G
8
M
page 8 11/7/2020
School of Management
运筹学教程
第九章习题解答
page 9 11/7/2020
School of Management
运筹学教程
第九章习题解答
9.3 设有如图9-39，图9-40网络图，用 图上计算法计算时间参数，并求出关键路线。
School of Management
运筹学教程
第九章习题解答
page 7 11/7/2020
School of Management
运筹学教程
第九章习题解答
表9-10
工作 工时（d） 紧后工作 工作 工时（d） 紧后工作
A
6
C,D H
6
M
B
2
E,F
I
3
-
C
5
J,K
J
1
L
D
7
G,I,H K
2
M