运筹学答案(熊伟)下.doc

习题七
⑴分别用节点法和箭线法绘制表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
—
表 7-17
工序
A
B
C
D
E
F
G
H
I
J
K
L
M
紧前工序
-
-
-
B
B
A,
B
B
D,
G
C,E,F,
H
D,
G
C,E
I
J,K,
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
(4)关键路线及对应的关键工序
关键路线有两条，第一条：①一②一⑤一⑥一⑦一⑪⑪；关键工序：B,E,QH,K,M
第二条：①一④-•■⑧一⑨〜⑪—© ；关键工序：C,F,L,M
(5)项目的完工期为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


绘制网络图并计算各工序的期望时间和 方差。
关键工序和关键路线。
项目完工时间的期望值。
假设完