问答题 阅读以下说明,根据要求回答问题。
[说明]
系统集成商QD公司最近承接了一个中小型系统集成项目工程。该工程项目经理小谢经过工作分解后,已经明确此项目的范围,但是为了更好地对项目的实施过程进行有效监控,保证项目按期、保质地完成,小谢需要采用网络计划技术对项目进度进行管理。该集成项目包括A~H共8个基本活动。这些活动的名称、完成每个活动所需的时间,以及其他活动之间的关系如表所示。
表 某系统集成项目活动基本情况
活动名称 所需的时间(天) 紧前活动 法动名称 所需的时间(天) 前置活动
A 5 —— E 8 B
B 10 A F 20 D,E
C 20 A G 22 C,D
D 15 B,C H 10 F,G
项目经理小谢根据表绘制了如图1所示的该项目的前导图(单代号网络图),以表明各活动之间的逻辑关系。图1中“*”表示此处的数据未给出。

图1

图1中各节点使用如图2所示的样图标识。
问答题 (1)请将图1中缺失的箭线补充完整。
(2)请将图1中①~⑩空的数据填补完整。
【正确答案】补充的箭线见图
(2) ①15 ②25 ③19
④42 ⑤42 ⑥0
⑦25 ⑧25 ⑨40
⑩72
【答案解析】根据表中给定活动及其与紧前活动的依赖关系和活动历时时间,按照如图2的格式,可得到如图3所示的项目单代号网络图。
问答题 请指出该项目的关键路径,并计算项目工期。
【正确答案】关键路径为ACDGH
项目工期为72天
【答案解析】列出图3中的所有路径,并计算各条路径的工期(即时间跨度),如表所示。
表 某项目各条路径的工期
序号 路径 工期(天) 序号 路径 工期(天)
1 ABEFH 5+10+8+20+10=53 4 ACDFH 5+20+15+20+10=70
2 ABDFH 5+10+15+20+10=60 5 ACDGH 5+20+15+22+10=72
3 ABDGH 5+10+15+22+10=62 6 ACGH 5+20+22+10=57
关键路径是一个相关作业序列,该序列具有最大总和的最可能工期。在表中,由于72>70>62>60>57>53,因此路径ACDGH为图3的关键路径。关键路径上各个作业时间之和就是整个工程的计算工期,它决定了项目最早可能完成的时间,即该系统集成项目的最短工期为72天。
问答题 为了加快项目进度,在进行活动D、G时项目经理采取了适当加班(赶工)的措施,因此将活动D的时间压缩了5天(历时10天)、活动G的时间压缩了2天(历时20天)。请指出此时项目的关键路径,并计算项目工期,以及活动E的总浮动时间、最晚开始时间。
【正确答案】项目的关键路径有两条,即路径ACDFH和路径ACDGH
项目工期为65天
活动E的总浮动时间为12天
活动E的最晚开始时间为第27天
【答案解析】为了加快项目进度,在进行活动D、G时项目经理采取了适当加班(赶工)的措施,因此将活动D的时间压缩了5天(即由原来的历时15天变为历时10天),活动G的时间压缩了2天(即由原来的历时22天变为历时20天)。此时,需要重新计算图3各条路径的时间跨度,如表所示。
表 某项目各条路径的工期(变更后)
序号 路径 工期(天) 序号 路径 工期(天)
1 ABEFH 5+10+8+20+10=53 4 ACDFH 5+20+10+20+10=65
2 ABDFH 5+10+10+20+10=55 5 ACDGH 5+20+10+20+10=65
3 ABDGH 5+10+10+20+10=55 6 ACGH 5+20+20+10=55
在表中,由于65>55>53,因此图3所示项目的关键路径有两条,即路径ACDFH和路径ACDGH,项目的最短工期变更为65天。此时,该项目的单代号网络图如图4所示。