本文主要是介绍关键路径和前导图的计算,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前导图也叫顺序图法(Precedence Diagramming Method, PDM)或者紧前关系绘图法.
活动定义用一种标准表示法是一个矩形,4周标上时间,参考英国标准BS6046
前导图例子:
例题:
有如下一个项目活动,请画出前导图,找出关键路径
答案:
前导图如下
关键路径是浮动时间为0的路径, 就是B-D-E-G
前导图推算原则是: 正推取大,填写上半部分的数字, 逆推取小,填写下半部分数字.
总时差=最迟开始时间-最早开始时间
自由时差= Min( 下一节点最早开始时间 -本节点最早结束时间)
所以上图的C节点,总时差=15-7=8,自由时差=13-9=4
From http://blog.csdn.net/rishengcsdn/article/details/7564980
这篇关于关键路径和前导图的计算的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!