原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
习题八
１．根据下列表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。
文档评论（0）