【正确答案】如下图所示
【答案解析】[解析] 根据表中给定的各项任务活动及其与前序任务的依赖关系和任务历时时间(DU),可以得到如图所示的项目单代号网络图。
在计算图中每个活动的各时间参数时,可以从第0天开始计算,采用正推法从第1个活动A按箭线方向依次向着最后一个活动H,按照公式ES+DU=EF计算出每个活动的最早开始时间(ES)、最早结束时间(EF)。例如,活动B的ESB取决于其前序活动A的EFA,即ESB=EFA=5。其中,活动E的ESE取决于其前序活动B的EFB、活动C的EFC中的最大值,即ESE=max{EFB,EFC}=11;同理,ESF=max{EFC,EFD}=11,ESH=max{EFE,EFF,EFG}=19。
采用逆推法从最后一个活动H逆着箭线方向依次向第一个活动A,按照公式LS+DU=LF计算出所有活动的最迟结束时间(LF)、最迟开始时间(LS)。例如,活动G的LFG取决于其后序活动H的LSH,即LSG=LSH=19,其LSG=LFG-DUG=19-6=13。其中,活动D的LFD取决于其后序活动F的LSF、活动G的LSG中的最小值,即LFD=min{LSF,LSG}=13,其LSD=LFD-DUD=13-4=9;同理,LFC=min{LSE,LSF}=11,LFA=min{LSB,LSC,LSD}=5。通常,关键路径上各项活动的LS=ES、LF=EF。
【正确答案】项目的关键路径为ACEH
活动C的自由时差为0天
活动F的自由时差为3天
【答案解析】[解析] 依题意,列出某系统集成项目的单代号网络图中的所有路径,并计算各条路径的工期(即时间跨度),如下表所示。
某项目各条路径的工期
| 序号 | 路径 | 工期(天) |
| 1 | ABEH | 5+3+8+9=25 |
| 2 | ACEH | 5+6+8+9-28 |
| 3 | ACFH | 5+6+5+9=25 |
| 4 | ADFH | 5+4+5+9=23 |
| 5 | ADGH | 5+4+6+9=24 |
关键路径是一个相关作业序列,该序列具有最大总和的最可能工期。在上表中,由于28>25>24>23,因此路径ACEH为该项目的关键路径。关键路径上各个作业时间之和就是整个工程的计算工期,它决定了项目最早可能完成的时间,即该系统集成项目的最短工期为28天。
按照公式FF
i=ES
j-EF
i计算出相关活动的自由时差(FF)。其中关键路径上的各项活动的FF为0。例如,活动B的FF
B=ES
E-EF
B=11-8=3;活动C的FF
C=min{ES
E,ES
F}-EF
C=11-11=0;活动F的FF
F=ES
G-EF
F=19-16=3。