软考考点笔记之松驰时间的计算

PERT（Program/Project Evaluation and Review Technique）即计划评审技术，PERT是利用网络分析制定计划以及对计划予以评价的技术。

构造PERT图，需要明确四个概念：事件、活动、松弛时间和关键路线。

事件（Events）表示主要活动结束的那一点；

活动（Activities）表示从一个事件到另一个事件之间的过程；

松弛时间（slack time）不影响完工前提下可能被推迟完成的最大时间；

关键路线（Critical Path）是PERT网络中花费时间最长的事件和活动的序列。

1.关键路径：从开始到结束得所有路径中，所话时间最长的一条为关键路径。

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

• 最早开始时间：在关键路径上，从开始到该任务的最早执行的时间如：FG最早开始时间为AD＋DF（关键路径)=18
• 最晚开始时间：关键路径的总时间-反向得出该任务的时间如：下题：以FG为例   FG  3＋GJ  7＝10   总时间 46  
• 得出最晚开始时间为  36

2.松弛时间（最多延迟执行的时间）

• 第一种求法：最晚开始时间-最早开始时间:如上所示：36－18  ＝18
• 第二种求法：关键路径的总时间-包含该任务的关键路径花的时间
• 2018看下半年第18题分析：
• 第18题:某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包
  含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活
  动FG的松驰时间为( )天。
•