一. PERT(Program/Project Evaluation and Review Technique)
即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术。
构造PERT图,需要明确四个概念:事件、活动、松弛时间和关键路线。
- 事件(Events)表示主要活动结束的那一点;
- 活动(Activities)表示从一个事件到另一个事件之间的过程;
- 松弛时间(slack time)不影响完工前提下可能被推迟完成的最大时间;
- 关键路线(Critical Path)是PERT网络中花费时间最长的事件和活动的序列
二. 关键的计算:
1. 关键路径:从开始到结束的所有路径中,所花费时间最长的一条为关键路径。
2. 最早开始时间:在关键路径上,从开始到该任务的最早执行的时间
最早完成时间=最早开始时间+任务执行时间
最迟完成时间= 关键路径总时间-反向推此任务的完成时间.
最晚开始时间:关键路径的总时间-反向推出该任务开始的时间
4.松弛时间(最多延迟执行的时间)有两种算法:
算法1: 松驰时间=最迟完成时间-最早完成时间
算法2: 松驰时间=最迟开始时间-最早开始时间
三。例题:
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为( )天。活动FG的松驰时间为( )天。