《关键路径法》ppt课件

《《关键路径法》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、关键路径法介绍2011年10月一、定义关键路径法(CriticalPathMethod,CPM)：是一种基于数学计算的项目计划管理方法，是网络图计划方法的一种，属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期，然后用逻辑关系（结束-开始、结束-结束、开始-开始和开始结束）将活动连接，从而能够计算项目的工期、各个活动时间特点（最早最晚时间、时差）等。在关键路径法的活动上加载资源后，还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。二、关键路径法的分类根据绘制方法的不同，关键路径法可以分为两种，即箭线图（A

2、DM）和前导图（PDM）。箭线图（ADM）法又称为双代号网络图法，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，结束-开始型逻辑关系。　在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。前导图（PDM）法又称为单代号网络图法，它是以节点表示活动而以节点间的连线表示活动间的逻辑关系，活动间可以有四种逻辑关系，结束-开始、结束-结束、开始-开始和开始-结束。二、关键路径法的分类—箭线图箭线图（ADM）要表示的是一个项目的计划，所以其清晰的逻辑关系和良好的可读性是非常重要的，除了箭线图（ADM）本身具有正确的逻辑性，良好的

3、绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的，另外，在绘图时，一般尽量使用直线和折线，在不可避免的情况下可以使用斜线，但是要注意逻辑方向的清晰性。绘制箭线图时主要有以下一些规则：1．在箭线图（ADM）中不能出现回路。2．箭线图（ADM）一般要求从左向右绘制3．每一个节点都要编号，号码不一定要连续，但是不能重复，且按照前后顺序不断增大。二、关键路径法的分类—箭线图4．一般编号不能连续，并且要预留一定的间隔。主要是为了在完成的箭线图（ADM）中可能需要增加活动，如果编号连续，新增加活动就不能满足编号由小到大的要求。5．表示活动的线条不一定要带箭头，但是

4、为了表示的方便，一般推荐使用箭头。6．一般要求双代号网络图要开始于一个节点，并且结束于一个节点。此要求可以在手工绘图增加可读性，而在计算机计算时，可以增加效率和结果的清晰性。7．在绘制网络图时，一般要求连线不能相交，在相交无法避免时，可以采用过桥法或者指向法等方法避免混淆。三、主要时间参数最早开始时间（EarlyStart）活动最早开始时间由所有前置活动中最后一个最早结束时间确定。最早结束时间（EarlyFinish）活动的最早结束时间由活动的最早开始时间加上其工期确定。最迟结束时间（LateFinish）一个活动在不耽误整个项目的结束时间的情况下能够最迟结束的时间。

5、它等于所有紧后工作中最早的一个最晚开始时间。最迟开始时间（LateStart）一个活动在不耽误整个项目的结束时间的情况下能够最迟开始的时间。它等于活动的最迟结束时间减去活动的工期。三、主要时间参数总时差(TotalFloat)指一项活动在不影响整体计划工期的情况下最大的浮动时间。自由时差（FreeFloat）指活动在不影响其紧后工作的最早开始时间的情况下可以浮动的时间。最早节点时间（EarlyEventOccurrenceTime）最早节点时间由其前置活动中最晚的最早结束时间确定。最迟节点时间（LateEventOccurrenceTime）最迟节点时间由其后置活动中

6、最早的最迟开始时间确定。四、关键路径法的时间计算箭线图（ADM）的计算一般有正推法（ForwardPass）和逆推法（BackwardPass）两种，正推法用于计算活动和节点的最早时间，其算法如下：正推法：1.设置箭线图（ADM）中的第一个节点的时间。2.选择一个开始于第一个节点的活动开始进行计算。3.令活动最早开始时间等于其开始节点的最早时间。4.在选择的活动的最早开始时间上加上其工期，就是其最早结束时间。5.比较此活动的最早结束时间和此活动结束节点的最早时间。6.检查是否还有其它活动开始于此节点，如果有，则回到步骤3进行计算；如果没有，则进入下一个节点计算，并回到

7、步骤3开始，直到最后一个节点。四、关键路径法的时间计算逆推法：活动和节点的最迟时间采用逆推法（BackwardPass）计算，逆推法（BackwardPass）一般从项目的最后一个活动开始计算，直到计算到第一个节点的时间为止，在逆推法的计算中，首先令最后一个节点的最迟时间等于其最早时间，然后开始计算，具体的计算步骤如下所示：1.设置最后一个节点的最迟时间，令其等于正推法计算出的最早时间。2.选择一个以此节点为结束节点的活动进行计算。3.令此活动的最迟结束时间等于此节点的最迟时间。四、关键路径法的时间计算逆推法：4.从此活动的最迟结束时间中减去其工期，