首先贴一下百度百科对CPM的定义:
关键路径法(Critical Path Method, CPM)是一种基于数学计算的项目计划管理方法,是网络图计划方法的一种,属于肯定型的网络图。关键路径法将项目分解成为多个独立的活动并确定每个活动的工期,然后用逻辑关系(结束-开始、结束-结束、开始-开始和开始结束)将活动连接,从而能够计算项目的工期、各个活动时间特点(最早最晚时间、时差)等。在关键路径法的活动上加载资源后,还能够对项目的资源需求和分配进行分析。关键路径法是现代项目管理中最重要的一种分析工具。
最早开始时间:活动开始的最早时间
最晚开始时间:在保证不延期的前提下可以开始的最晚时间
对于给定的活动图求出他的关键路径,最早和最晚开始时间一般采用回溯法,通俗讲就是从结束节点回推各个节点的开始时间。下面用一个例子展示这种算法:
如图,求出关键路径,最早开始时间和最晚开始时间,时差和各个活动的前驱节点。
- 求各个路径的总权值,权值最大的即为关键路径
ABDIJL 权值为3+5+2+2+8=20
ABDIJKL 权值为3+5+2+2+2+3=17
ABIJL 权值为19
ABIJKL 权值为16
AEGJL 权值为17
AEGJKL 权值为14
AEGHKL 权值为17
ACFHKL 权值为16