求“关键路径”

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

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

求“关键路径”:

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

例题一:

关键路径:V1V2V5V7 = V1V4V5V7 =10

 

例题二:

关键路径: ABDIJL = 20

只有等于20才是关键路径

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天),则完成该项目的最少时间为(?)天。
活动 BD 和 HK 最早可以从第( ?)天开始。(活动 AB 、AE 和 AC 最早从第 1 天开始)。

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

例题三:

 关键路径: ABCEFJ = ABDGFJ = 18

 

 某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。完成该项目的最少时间为( ?)。
由于某种原因,现在需要同一个开发人员完成 BC 和 BD,到完成该项目如最少时间为(?)天。

解析:
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要走关键路径经过的

 

 

 


版权声明:本文为weixin_45617356原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。