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

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

   未命名.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。

猜你喜欢

转载自jiaguwen123.iteye.com/blog/1122275