关键路径:
从开始到结束得所有路径中,所话时间最长的一条为关键路径。关键路径上的任务的松弛时间(最多延迟执行的时间)为0。
最早开始时间:
在关键路径上,从开始到该任务的最早执行的时间
最晚开始时间:
关键路径的总时间-反向得出该任务的时间
松弛时间(最多延迟执行的时间):
注意:在关键路径上的任务的松弛时间为0
第一种求法:
最晚开始时间-最早开始时间
第二种求法:
关键路径的总时间-包含该任务的关键路径花的时间
例题:
关键路径:A-D-F-H-J,长度为48
任务F-G的最早开始时间:18
任务F-G最晚开始时间:48-JG-GF=38
任务F-G的松弛时间:38-18=20
另一种求法:包含任务F-G的关键路径用的时间:A-D-F-G-J为28
任务F-G的松弛时间:48-28=20