PERT图相关计算

来源：互联网发布：软件系统性能指标要求编辑：程序博客网时间：2024/05/22 00:16

关键路径：
从开始到结束得所有路径中，所话时间最长的一条为关键路径。关键路径上的任务的松弛时间（最多延迟执行的时间）为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

阅读全文

0 0