八_PERT网和CPM.pptVIP

第八章PERT网和CPM 8.1 PERT网络图 PERT网络图的一些基本概念 作业：指任何消耗时间或资源的行动。 事件：标志作业的开始或结束，本身不消耗时间或资源。 路线：从最初事件到最终事件的由各项作业连贯组成的一条路。其中各项作业累计时间最长的路，称为关键路线。 8.1 PERT网络图 PERT网络图的准则和注意事项 １、任何作业终点事件编号必须大于起点编号。 ２、两个事件之间只能画一条箭线。 ３、作业之间的各种表述方式。 ４、只有唯一的起点和结束点。 ５、不允许有回路。 ６、可以对图调整。 8.２ PERT网络图的单点时间估计法 相应的步骤 （1）确定出项目中每一个需要完成的活动，并估计出完成每一个活动需要的时间。 （2）确定出活动之间的次序，建立起能够反映活动次序的网络。首先要确定每个活动的紧前活动，紧前活动指的是在进行这个活动之前必须要完成的活动。 （3）确定关键路径。关键路径就是活动时间总和最长的一条路径。 （4）确定最早开始/结束时间以及最迟开始/结束时间。在活动时间开始和结束的时候会存在一个时间上的延迟，这个延迟就叫做松弛时间。最早开始和结束时间就是这个活动最早能够开始和结束的时间。同样，最迟开始和结束时间就是这个活动最迟开始和结束的时间。最早开始时间和最迟开始时间之差就是松弛时间。 （5）网络中不含松弛时间的路径就是关键路径。 8.２ PERT网络图的单