2025年求“关键路径”

求“关键路径”算 最早时间 时 从左到右算 两数取大 算 最晚时间 时 用最近的节点减去边 例如 F J 5 14 5 9 求 关键路径 根据 最早时间 最晚时间 的全部点去找关键路径 例题一 关键路径 V1V2V5V7

大家好,我是讯享网,很高兴认识大家。

算“最早时间”时,从左到右算,两数取大

算“最晚时间”时,用最近的节点减去边。例如F=J-5=14-5=9

求“关键路径”:

根据,最早时间=最晚时间,的全部点去找关键路径

例题一:


讯享网

关键路径:V1V2V5V7 = V1V4V5V7 =10

例题二:

关键路径: ABDIJL = 20

只有等于20才是关键路径

解析:
1、关键路径:ABDIJL = 20天
2、B点最早是3,3+1=4
H点最早是10,10+1=11
所以BD最早开始时间为第4天,HK最早开始时间为第11天。

例题三:

 关键路径: ABCEFJ = ABDGFJ = 18

解析:
1、关键路径: ABCEFJ = ABDGFJ = 18
2、BC=3天,BD=2天,需同一人完成,
18+3=21(加大的)
最少时间是21天

例题四:

关键路径: ABCEFIKL = ABDGIKL = 22

 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续天数,则完成该项目的最少时间为(?)天。活动EH和IJ的松弛时间分别为(?)天。

解析:
1、关键路径: ABCEFIKL = ABDGIKL = 22
2、松弛时间
EH = 22 - ABCEHL = 22 - (2+3+2+4+6) = 22 -17 = 5
E要走关键路径经过的
IJ = 22 - ABDGIJL = 22 - (2+5+2+6+3+1) = 22-19 = 3
I要走关键路径经过的

小讯
上一篇 2025-03-05 16:04
下一篇 2025-03-24 07:59

相关推荐

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/79931.html