《运筹学研究生辅导课件》第三章网络技术习题解答.doc
文本预览下载声明
习题八
１．根据下列表8.8，8.9，8.10，8.11所列的工作明细表，绘制网络图。
表 8.8
工作 紧前工作 A - B - C A,B D A,B E B F D,E G C,F H D,E I G,H 表 8.9
工作 紧前工作 A - B - C A,B D A,B E B F C G C H D,E,F 表 8.10
工作 紧前工作 A - B A C B D A E B,D F C,E G - H G I H J D,G K E,H,J L F,I,K
表 8.11
工作 紧前工作 A - B - C - D A,B E B F B G F,C H B I E,H J E,H K C,D,F,J L K M G,I,L
表 8.8的图为
表 8.9的图为
表 8.10的图为
表 8.11的图为
2.设有如图8.32，8.33的网络图，计算各节点的最早时间与最迟时间，各工作的最早开始、最早完成、最迟开始、最迟完成时间，计算各工作的总时差与单时差，找出关键路线。
解 图8.32各节点的最早时间与最迟时间，各工作的最早开始、最早完成、最迟开始、最迟完成时间、总时差与单时差见下面的图和表，其中图的粗边为关键路线。
作业代号 t(i,j) tES tEF tLS tLF R(i,j) r(i,j) A B C D E F G H I
J
K
L 8
7
10
9
2
1
3
6
4
5
7
6 0
0
0
8
8
8
9
10
10
16
21
16 8
7
10
17
10
9
12
16
14
21
28
22 4
6
0
12
14
12
13
10
18
16
21
22 12
13
10
21
16
13
16
16
22
21
28
28 4
6
0
4
6
4
4
0
8
0
0
6 0
2
0
4
6
0
4
0
2
0
0
6
图8.33各节点的最早时间与最迟时间，各工作的最早开始、最早完成、最迟开始、最迟完成时间、总时差与单时差见下面的图和表，其中图的粗边为关键路线。
作业代号 t(i,j) tES tEF tLS tLF R(i,j) r(i,j) A B C D E F G H I
J
K
L
M
N 2
4
2
1
3
2
1
3
1
3
2
5
2
4 0
0
0
2
4
2
2
4
7
3
3
7
8
5 2
4
2
3
7
4
3
7
8
6
5
12
10
9 1
0
3
3
6
7
5
4
9
7
6
7
10
8 3
4
5
4
9
9
6
7
10
10
8
12
12
12 1
0
3
1
2
5
3
0
2
4
3
0
2
3 0
0
0
1
0
3
0
0
0
2
0
0
2
3
3.根据下列表8.12，8.13所列工作明细表，绘制网络图，并计算各种时间参数，确定关键路线。
表 8.12
工作 工作时间 紧前工作 A 10 - B 8 - C 6 A,B D 16 B E 24 C F 4 D,E G 4 F H 10 F I 4 F J 12 G K 16 H,I,J L 8 C M 24 L N 4 K,M 表 8.13
工作 工作时间 紧前工作 A 18 - B 6 - C 15 A D 21 A E 27 B F 15 B G 24 - H 13 D,E I 6 D,E J 15 C,D,E K 6 I,Q L 3 I,Q M 12 L,H,F,G N 5 P,K,M P 3 J
解 表8.12的网络图和各种时间参数见下图和表，其中图的粗边为关键路线。
作业代号 t(i,j) tES tEF tLS tLF R(i,j) r(i,j) A B C D E F G H I
J
K
L
M
N 10
8
6
16
24
4
4
10
4
12
16
8
24
4 0
0
10
8
16
40
44
44
44
48
60
16
24
76 10
8
16
24
40
44
48
54
48
60
76
24
48
80 0
2
10
24
16
40
44
50
56
48
60
44
52
76 10
10
16
40
40
44
48
60
60
60
76
52
76
80 0
2
0
16
0
0
0
6
12
0
0
28
28
0 0
0
0
16
0
0
0
0
12
0
0
0
28
0
关键路线为A,C,E,F,G,J,K,N。
显示全部