通过一道关键路径法例题全面解析关键路径的算法,例题详见下图
第一步、画出进度网络图
第一步、画出进度网络图
根据例题可以看出,A、B、C没有紧前活动,那么A、B、C为开始活动,E、F、G的紧前活动为B和C,H的紧前活动为C,I的紧前活动为G、H,J的紧前活动为D、E,由此可得出,F、I、J为结束活动(没有紧后活动),由此画出下图
第二步、遍历路径根据最乐观时间、最悲观时间、最可能时间,利用三点估算中的beta算法,期望值=(最乐观的时间 最可能的时间*4 最悲观的时间)/6,可以得出以下图示
第三步、计算关键路径上的时间根据关键路径一般都没有浮动时间的特性可以计算出该路径上的所有时间;
解释:最早开始时间为1,最早完成时间=最早开始时间 持续时间-1,因为关键路径没有浮动,所以最晚开始时间、和最晚完成时间与最早一致;得出下图
第四步、算出B和C路径上的最早开始时间和最早完成时间因为B和C也都为开始活动(没有紧前活动),所以可以直接画出B和C路径上的最早开始时间和最早完成时间,此处要注意E、F、G是即跟着B也跟着C的,那么算开始时间的时候要用B和C中完成时间最晚的一个去算,不然就会出现时间冲突,同理I的紧前活动有两个,也要取最晚完成的那个