关键路径法起源
关键路线法是一种网络图方法，由雷明顿-兰德公司（Remington- Rand）的JE克里（JE Kelly）和杜邦公司的MR沃尔克（MR Walker）在1957年提出的，用于对化工工厂的维护项目进行日程安排。它适用于有很多作业而且必须按时完成的项目。关键路线法是一个报考系统，它会随着项目的进展不断更新，该方法采用单一时间估计法，其中时间被视为一定的或确定的。
利用关键路线法的步骤
1）画出网络图，以节点标明事件，由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。
2）在箭头上标出每项作业的持续时间（T）
3）从左面开始，计算每项作业的最早结束时间（EF）。该时间等于最早可能的开始时间（ES）加上该作业的持续时间。
4）当所有的计算都完成时，最后算出的时间就是完成整个项目所需要的时间。
5）从右边开始，根据整个项目的持续时间决定每项作业的最迟结束时间（LF）。
6）最迟结束时间减去作业的持续时间得到最迟开始时间（LS）。
7）每项作业的最迟结束时间与最早结束时间，或者最迟开始时间与最早开始时间的差额就是该作业的时差。
8）如果某作业的时差为零，那么该作业就在关键路线上。
9）项目的关联路线就是所有作业的时差为零的路线。
CPM在项目管理中的应用
对于一个项目而言，只有项目网络中最长的或耗时最多的活动完成之后，项目才能结束，这条最长的活动路线就叫关键路径（Critical Path），组成关键路径的活动称为关键活动。其通常做法是：
1） 将项目中的各项活动视为有一个时间属性的结点，从项目起点到终点进行排列；
2） 用有方向的线段标出各结点的紧前活动和紧后活动的关系，使之成为一个有方向的网络图；
3） 用正推法和逆推法计算出各个活动的最早开始时间，最晚开始时间，最早完工时间和最迟完工时间，并计算出各个活动的时差；
4） 找出所有时差为零的活动所组成的路线，即为关键路径；
5） 识别出准关键路径，为网络优化提供约束条件；
它具有以下特点：
1）关键路径上的活动持续时间决定了项目的工期，关键路径上所有活动的持续时间总和就是项目的工期。
2）关键路径上的任何一个活动都是关键活动，其中任何一个活动的延迟都会导致整个项目完工时间的延迟。
3）关键路径上的耗时是可以完工的最短时间量，若缩短关键路径的总耗时，会缩短项目工期；反之，则会延长整个项目的总工期。但是如果缩短非关键 路径上的各个活动所需要的时间，也不至于影响工程的完工时间。
4）关键路径上活动是总时差最小的活动，改变其中某个活动的耗时，可能使关键路径发生变化。
5）可以存在多条关键路径，它们各自的时间总量肯定相等，即可完工的总工期。
关键路径是相对的，也可以是变化的。在采取一定的技术组织措施之后，关键路径有可能变为非关键路径，而非关键路径也有可能变为关键路径。
