《关键路径法》word版

《《关键路径法》word版》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

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

2、种，即箭线图（ADM）和前导图（PDM）。  关键路径法箭线图（ADM）法又称为双代号网络图法，它是以横线表示活动而以带编号的节点连接活动，活动间可以有一种逻辑关系，结束-开始型逻辑关系。　　在箭线图中，有一些实际的逻辑关系无法表示，所以在箭线图中需要引入虚工作的概念。箭线图　　箭线图（ADM）要表示的是一个项目的计划，所以其清晰的逻辑关系和良好的可读性是  关键路径法非常重要的，除了箭线图（ADM）本身具有正确的逻辑性，良好的绘图习惯也是必要的。因此在绘图时遵守上面的这些规则就是非常重要的，另外，在绘图时，一般尽量使用直线和折线

3、，在不可避免的情况下可以使用斜线，但是要注意逻辑方向的清晰性。　　绘制箭线图时主要有以下一些规则：　　1．在箭线图（ADM）中不能出现回路。如上文所述，回路是逻辑上的错误，不符合实际的情况，而且会导致计算的死循环，所以这条规则是必须的要求。　　2．箭线图（ADM）一般要求从左向右绘制。这虽然不是必须的要求，但是符合人们阅读习惯，可以增加箭线图（ADM）的可读性。　　3．每一个节点都要编号，号码不一定要连续，但是不能重复，且按照前后顺序不断增大。这条规则有多方面的考虑，在手工绘图时，它能够增加图形的可读性和清晰性，另外，在使用计算机

4、运行箭线图（ADM）这一条就非常重要，因为在计算机中一般通过计算节点的时间来确定各个活动的时间，所以节点编号不重复是必须的。　　4．一般编号不能连续，并且要预留一定的间隔。主要是为了在完成的箭线图（ADM）中可能需要增加活动，如果编号连续，新增加活动就不能满足编号由小到大的要求。　　5．表示活动的线条不一定要带箭头，但是为了表示的方便，一般推荐使用箭头。这一条主要是绘制箭线图（ADM）时可以增加箭线图（ADM）的可读性。　　6．一般要求双代号网络图要开始于一个节点，并且结束于一个节点。此要求可以在手工绘图增加可读性，而在计算机计算

5、时，可以增加效率和结果的清晰性。　　7．在绘制网络图时，一般要求连线不能相交，在相交无法避免时，可以采用过桥法或者指向法等方法避免混淆。此要求主要是为了增加图形的可读性。前导图　　前导图（PDM）法又称为单代号网络图法，它是以节点表示活动而以节点间的连线表示活动间的逻辑关系，活动间可以有四种逻辑关系，结束-开始、结束-结束、开始-开始和开始-结束。关键路径法的起源　　关键路径法（CPM）最早出现于1956年，当时杜邦当时美国杜邦（DuPont）公司拥有一台UNIVAC1计算机，他们使用这台计算机进行他们公司几乎所有的数据处理工作，

6、但是仍然还有大量的剩余时间，杜邦（DuPont）公司的管理层开始研究计算机在其它方面使用的可能性，因为当时电脑的费用是非常高昂的，他们考虑工程计划可能是应用电脑的一个方向。  关键路径法他们联系了雷明顿兰德（RemingtonRand）公司的Macuchy博士，帮他们解决计算机使用的问题，后者派出了年轻的数学家JamesE.Kelly去协助杜邦（DuPont）公司解决问题，杜邦公司方面的负责人是MorganWalker。　　他们要解决的问题是在工程项目中工期和费用之间的关系，他们研究的是如何能够采取正确的措施，在减少工期的情况下能

7、尽可能少的增加费用。1957年5月7日，在特拉华州内瓦克召开的一个会议正式确定开始新计划技术的开发。Kelly借用了线性规划的概念来解决项目计划自动计算的问题，简单的说就是确定了每个活动的工期和活动间的逻辑关系，输入电脑后就能自动计算项目的工期，为了电脑的计算，Kelly在活动间使用了i，j这样的节点来表示活动间的前后逻辑关系。　　当时遇到的一个问题是，杜邦公司的管理层并不理解Kelly所使用的方法，为了让其他人能够理解所使用方法的原理，Kelly就绘制了图形来解释电脑所作的工作，图形以箭线表示活动，以节点表示活动间的逻辑关系，这

8、就是最早的箭线图（ADM）。　　前面提到过，Kelly和Walker最初研究的目的是为了解决项目中工期和费用之间关系的问题，所以在Kelly和Walker最初提出的方法中，也包括费用的计划方法，其做法是，在每个活动上加载其相应的费用，从而得到整个项