关于求解关键路径相关计算一个简单总结

今天的【每日一练】中，我出了关键路径的题，这中类型的题是高级中比较常见的，系统分析师、信息系统项目管理师都是经常出的，网络规划设计师考纲也有项目控制的内容，我看了下大家答题的情况，很多人不了解关键路径和其相关计算的求法，考试出题有关键路径的计算，最早开始时间，最迟开始时间。这里我稍微总结下，当然是应试性质的，要想深入了解，还需多看相关的资料。

未命名.jpg (13.08 KB)

2009-10-15 20:50


在这种AOE网中

最长的一条路径就是关键路径,因为图中每个活动都是必须的，只有最长的工期完成后，项目才真正完成了，图中10+9+20+10 也就是ADFHJ ，显然是最长的，所以为关键路径。

从左边开始每个活动所需要最长的时间就是最早开始时间，如C，只有A指向它，那么最早开始时间就是5；F，A->C->F
5+4=9，A->D->F 10+9=19,两者比较，后者大，故19为最早开始时间，依次类推。

从右边倒推，可以求的最迟开始时间，如J为49，以I为例，I->J 倒推 49-4=45 所以I最迟开始时间为45；H为例，H->J 倒推49-10=39，H->I->J 倒推 49-4-1=44，两者取最小的，所以H的最迟开始时间为39。