计算机网络|网络工程师项目管理关键路径和松弛时间计算关键路径|项目管理|松弛时间

1.关键路径（Critical Path）从起点到终点的花费时间最长的一条为关键路径。

注意：在关键路径上的任务的松弛时间为0

●最早开始时间：在关键路径上，从开始到该任务的最早执行的时间
●最晚开始时间：关键路径的总时间-反向得出该任务的时间
讲解【网工2018年上半年真题】 （1）求该图中的关键路径

文章图片

起点：A 终点：L
第一步：先确定总共有多少路径，
先看终点【I】，很明显有3个箭头指向终点【L】，那么我们判定总共有3条路径，解下来也就是要在这3条路径里面选取一个最长的路径(关键路径),
如果路径中指向终点【L】的一个箭头是由两条路径汇聚成的，直接直接把短的路径PASS掉
第二步：
A-B-C-E-H-L =2+3+2+4+6=17
A-B-F-I-J-L=2+6+4+4+3=19
A-B-D-G-I-K-L=2+5+2+6+4+3=22（关键路径）
2.松弛时间（slack time）不影响完工前提下可能被推迟完成的最大时间；
●第一种求法：最晚开始时间-最早开始时间
●第二种求法：关键路径的总时间-包含该任务的关键路径花的时间

文章图片

（2）求EH和IJ的松弛时间分别是多少
这个题用第二种求法，就是用关键路径的中时间。减去包含该任务关键路径花的时间。
该题总关键路径:A-B-D-G-I-K-L （长度为22）
接下来我们再去找这个EH和IJ的关键路径，很明显
EH的关键路径 A-B-C-E-H-L=2+3+2+4+6=17
【计算机网络|网络工程师项目管理关键路径和松弛时间计算】IJ的关键路径 A-B-D-G-I-J-L=2+5+2+6+3+1=19
总关键路径-EH的路径长度 =EH的松弛时间即：22-17=5
总关键路径-IJ的路径长度 =IJ的松弛时间即：22-19=3
EH的松弛时间（5）天
IJ的松弛时间（3）天