项目管理基础知识关键路径和松弛时间

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包
含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(1 )天。活
动FG的松驰时间为(2 )天

1、A：20，B：37，C：38，D：46
2、A：9，B：10，C：18，D：26
答案：1、D，2、C
解析：
关键路径：从开始到结束的所有路径中，时间最长的一条为关键路径。
松弛时间：最多延迟执行的时间（最晚开始时间-最早开始时间）
注意：在关键路径上的任务的松弛时间为0。
第一步：列出所有路径
ABEGJ=30
ACFGJ=20
ACFHJ=38
ACFIHJ=29
ACFIJ=28
ADFGJ=28
ADFHJ=46
ADFIHJ=37
ADFIJ=36
由此：关键路径=ADFHJ=46，该项目最少时间为46天。
FG的松弛时间：
经过FG有两条线路（最多延迟执行的时间）：
ACFGJ=20
ADFGJ=28
FG的松弛时间=46-28=18