【精品】运筹学答案(熊伟)下.docx

【精品】运筹学答案(熊伟)下.docx习题七
(1)分别用节点法和箭线法绘制表7-16的项目网络图，并填写表中的紧前工序。
⑵用箭线法绘制表7-17的项目网络图，并填写表中的紧后工序
表 7-16
工序
A
B
C
D
E
F
G
紧前工序
—
—
—
A
C
A
F、 D、 B、 E
紧后工序
D,E
G
E
G
G
G
—
表747
工序
A
B
C
D
E
F
A,
G
H
D,
I
C,E,F,
J
D,
K
L
M
J,K,
紧前工序
-
-
-
B
B
B
B
G
H
G
C,E
I
L
紧后工序
F
e,d,f, G
I,
K
H, J
I,
K
I
H, J
I
L
M
M
M
—
【解】(1)箭线图:
节点图:
箭线图:
-18：
画出网络图。
计算工序的最早开始、最迟开始时间和总时差。
找出关键路线和关键工序。
表 7-18
工序
A
B
C
D
E
F
G
紧前工序
-
A
A
B,C
C
D,E
D,E
工序时间(周)
9
6
12
19
6
7
8
【解】(1)网络图
①
⑵网络参数
工序
A
B
C
D
E
F
G
最早开始
0
9
9
21
21
40
40
最迟开始
0
15
9
21
34
41
40
总时差
0
6
0
0
13
1
0
关键路线：①一②一③一④一⑤一⑥一⑦；关键工序：A、C^ D、G；完工期：48周。
-19给出了项目的工序明细表。
表 7-19
工序
A
B
C
D
E
F
G
H
I
J
K
L
M
N
紧前工序
-
-
-
A,B
B
B,C
E
D,G
E
E
H
F,J
I,K,L
F,J,L
工序时间(天)
8
5
7
12
8
17
16
8
14
5
10
23
15
12
绘制项目网络图。
在网络图上求工序的最早开始、最迟开始时间。
用表格表示工序的最早最迟开始和完成时间、总时差和自由时差。
找出所有关键路线及对应的关键工序。
求项目的完工期。
【解】(1)网络图
工序最早开始、最迟开始时间
(3)用表格表示工序的最早最迟开始和完成时间、总时差和自由时差
工序
t
Tes
Tef
Tls
Tlf
总时差S
自由时差F
A
8
0
8
9
17
9
0
B
5
0
5
0
5
0
0
C
7
0
7
7
7
0
0
D
12
8
20
17
29
9
9
E
8
5
13
5
13
0
0
F
17
7
24
7
24
0
0
G
16
13
29
13
29
0
0
H
8
29
37
29
37
0
0
I
14
13
27
33
47
20
20
J
5
13
18
19
24
6
6
K
10
37
47
37
47
0
0
L
23
24
47
24
47
0
0
M
15
47
62
47
62
0
0
N
12
47
59
50
62
3
3
关键路线及对应的关键工序
关键路线有两条，第一条：①一②一⑤一⑥一⑦一0-0；关键工序：b,e,gh,k,m 第二条：①一④一⑧一⑨一O；关键工序：C,F,L,M
项目的完工期为62天。
-20所示。
求:
表 7-20
工序 紧前工序 工序的二种时间(小时)
工序
紧前工序
工序的三种时间（小时）
期望值
方差
a
m
b
A
—
9
10
12


B
A
6
8
10
8

C
A
13
15
16


D
B
8
9
11


E
B,C
15
17
20


F
D,E
9
12
14


（1） 绘制网络图并计算各工序的期望时间和 方差。
（2） 关键工序和关键路线。
（3） 项目完工时间的期望值。
（4） 假设完工期服从正态分布，