关键路径例题图表_计算题专题：关键路径法(CPM)

关键路径法(Critical Path Method, CPM)通过分析项目过程中哪个活动序列进度安排的总时差最少来预测项目工期的网络分析。

产生目的：为了解决，在庞大而复杂的项目中，如何合理而有效地组织人力、物力和财力，使之在有限资源下以最短的时间和最低的成本费用下完成整个项目

关键路径是相对的，也可以是变化的

CPM分析步骤

1) 将项目中的各项活动视为有一个时间属性的结点，从项目起点到终点进行排列；

2) 用有方向的线段标出各结点的紧前活动和紧后活动的关系，使之成为一个有方向的网络图；

3) 用正推法和逆推法计算出各个活动的最早开始时间，最晚开始时间，最早完工时间和最迟完工时间，并计算出各个活动的时差；

4) 找出所有时差为零的活动所组成的路线，即为关键路径；

正推法：从网络图左侧开始，为每项活动制定最早开始和最早结束时间，进行到网络图结束(最右边)。

最早开始时间ES：基于网络图的逻辑和约束条件， 一项活动能够开始的最早时间。最早结束时