试题（本题共25分）：

刘经理是某信息系统集成项目的项目经理，在制作WBS后，得出项目的所有工作包和活动。刘经理据此制作了前导图，如图4-4-1所示。

图4-4-1    刘经理制作的前导图

[问题1]请找出关键路径，并计算出总工期。（8分）

[问题2]请求解活动E、F、I的FF和TF。（12分）

[问题3] 为了加快进度，在进行活动G时加班赶工，因此将该项工作的时间压缩了6天（历时5天）。请指出此时的关键路径是否改变，如果改变关键路径又是什么，并计算总工期。（5分）

试题分析：

问题1是要找关键路径，并计算总工期。从图4-4-1可以看出不同的路径并计算出不同路径的工期，如下所示：

（1）ABEHJ，工期为39。

（2）ABEIJ，工期为40。

（3）ACFIJ，工期为38。

（4）ABDGJ，工期为41。

可见，关键路径应当是工期最长的那条路，即为ABDGJ，总工期为41。答对关键路径给2分，答对总工期给2分。

问题2是要求解E、F、I的FF和TF，可见共要求解6个结果，每个1分。做些种题马上想起网络图计算的3句口诀：“早开大前早完；晚完小后晚开；小后早开减早完。”。下面列出求解过程：

FFE=min{ESH,ESI}-EFE=min{max{EFE},max{EFF,EFE}}-EFE=min{EFE,max{EFF,EFE}}-EFE

   =min{ESE+9,max{ESF+5,ESE+9}}-ESE-9=min{EFB+9,max{EFC+5,EFB+9}}-EFB-9

   =min{13+9,max{ESC+8+5,13+9}}-13-9=min{22,max{EFA+13,22}}-22

   =min{22,max{7+13,22}}-22=min{22,22}-22=0

TFE=LSE-ESE=LFE-9-EFB=LFE-22=min{LSH,LSI}-22=min{LFH-7,LFI-8}-22

   =min{LSJ-7,LSJ-8}-22=LSJ-8-22=LSJ-30=41-10-30=1

FFF=min{ESI}-EFF=ESI-EFI=max{EFE,EFF}-EFF=max{ESE+9,ESF+5}-ESF-5

   =max{EFB+9,EFC+5}-EFC-5=max{13+9,15+5}-15-5=22-20=2

TFF=LSF-ESF=LFF-5-15=LFF-20=LSI-20=LFI-8-20=LSJ-28=41-10-28=3

FFI=ESJ-EFI=41-10-ESI-8=23-ESI=23-max{EFE,EFF}=23-max{22,20}=23-22=1

TFI=LSI-ESI=LFI-8-max{EFE,EFF}=LSJ-8-22=LSJ-30=41-10-30=1

问题3将活动G的历时修订为5，则此时路径的情况为：

（1）ABEHJ，工期为39。

（2）ABEIJ，工期为40。

（3）ACFIJ，工期为38。

（4）ABDGJ，工期为35。

故关键路径改变了，关键路径为ABEIJ，总工期为40。加答关键路径在变化给1分，关键路径正确给2分，总工期正确再给2分。

试题参考答题结果：

[问题1参考答题结果]

关键路径为ABDGJ，总工期为41。

[问题2参考答题结果]

FFE=0 TFE=1 FFF=2 TFF=3 FFI=1 TFI=1

[尚大教育软考学院提示]建议考生将演算过程写在答题纸上，这样万一结果不对，演算过程还可以给分。

[问题3参考答题结果]

关键路径改变了，关键路径为ABEIJ，总工期为40。