关键路径长度怎计算?

作者&投稿:称娄 (若有异议请与网页底部的电邮联系)
~ 楼上的结果有误,以下是我自己写的过程。
1)关键路径为C-G-J-L
项目的工期即关键路径长度,为8+7+7+4=26

2)由题意,ESA=ESB=0
活动A:ESA=0,EFA=ESA+D=0+6=6(注:式中的D表示相应活动持续时间,下同,我没有逐个编号)
活动B:ESB=0,EFB=ESB+D=0+8=8
活动E:ESE=EFB=8,EFE=ESE+D=8+5=13
活动F: ESF=EFB=8,EFF=ESF+D=8+4=12
活动D: ESD=max{EFA,EFE}=13,EFD=ESD+D=13+3=16
活动I:ESI=max{EFD,EFF}=16,EFI=ESI+D=16+3=19

则活动I的最早开工时间为16,最早完工时间为19

3)由题意,LFL=27
活动L:LFL=27,LSL=LFL-D=27-4=23
活动I:LFI=LSL=23,LSI=LFI-D=23-3=20
活动K:LFK=LSL=23,LSK=LFK-D=23-8=15
活动J:LFJ=LSL=23,LSJ=LFJ-D=23-7=16
活动D:LFD=LSI=20,LSD=LFD-D=20-3=17
活动F:LFF=LSI=20,LSF=LFF-D=20-4=16
活动E:LFE=LSD=17,LSE=LFE-D=17-5=12
活动H:LFH=LSJ=16,LSH=LFH-D=16-4=12
活动B:LFB=min{LSK,LSF,LSH,LSE}=min{15,16,12,12}=12,LSB=LFB-D=12-8=4

则活动B的最迟开工时间为4,最迟完工时间为12

4)根据前小题结果
EFD=16,ESI=16
FFD=min{ESI}-EFD=16-16=0
则活动D的自由时差为0

关键路径怎么找
答:计算关键路径的长度时,需要将路径上的所有活动的持续时间、提前量(负的)和滞后量(正的)加总在一起。最长路径的总浮动时间最少,通常为零;进度网络图可能有多条关键路径。长度仅次于关键路径的路径称为次关键路径,次...

软件项目管理的进度安排问题
答:任务E的ES=LS=4,EF=LF=12;任务C的ES=LS=12, EF=LF=19;任务D的ES=LS=19, EF=LF=24;任务F的ES=12,EF=120,LS=16,LF=24;任务G的ES=LS=24,EF=LF=27 2、关键路径:A-E-C-D-G,关键路径长度:27 ...

关键线路、次关键线路、非关键线路是怎么确定的
答:这是网络计划技术中的术语,关键线路一般叫做关键路径、关键路线。关键路径通常是决定项目工期的进度活动序列。它是项目中最长的路径,即使很小浮动也可能直接影响整个项目的最早完成时间。关键路径的工期决定了整个项目的工期,...

数据结构关键路径的计算公式是什么?
答:最早开始时间等于当前边起始结点的最早发生时间。最晚开始时间等于当前边指向结点的最迟发生时间-当前边的权值。最早发生时间和最迟发生时间相同的结点即为关键路径上的节点。例如节点4有两个前驱结点(节点2和3),节点2到...

关键路径法的公式计算
答:上面介绍了活动的最早和最迟时间的计算方法,以上的过程可以用比较简单的公式来表达。 上面所讲述的方法,我们一般称为节点计算法,节点和活动的最早时间按照正推法进行计算,起点节点未规定时间时,我们取其时间为1,即ETi=1...

关键路径法的使用步骤
答:1)画出网络图,以节点标明事件,由箭头代表作业。这样可以对整个项目有一个整体概观。习惯上项目开始于左方终止于右方。2)在箭头上标出每项作业的持续时间(T)3)从左面开始,计算每项作业的最早结束时间(EF)。该时间...

求解IT项目管理-保障项目进度习题
答:1.关键路径:C-->G-->J-->L;项目工期:8+7+7+4=26 2.活动I的最早工开时间:16;最早完工时间:19 3.B的最迟开工时间:3;B的最迟完工时间:11 4.D的最早完工时间:16 D的最迟完工时间:19 所以,D的自由时差为...

网络计划中关键线路如何确定?
答:6. 确定关键路径:通过比较每个任务的最早完成时间和最迟完成时间,可以确定关键路径。关键路径是指连接项目开始和结束的路径,其上的任务没有浮动时间(允许延迟),延误关键路径上任何一个任务都将导致整个项目延误。因此,...

系统集成项目管理--如何确定项目关键路径
答:1)ABEH, 5+3+8+9=25 2) ACEH, 5+6+8+9=28 3) ACFH, 5+6+5+9=25 4) ADFH, 5+4+5+9=23 5) ADGH. 5+4+6+9=24 由上述计算可以看出,关键路径为ACEH;3、最后,计算自由浮动时间;1)...

关键路径是最长的还是最短的
答:将时差为最小值的节点串联起来,即为关键线路。2、应用说明 (1)第一种方法 对于简单的网络图,直接可以从网络图看出工期最长的路线(利用上面的第一种方法)。(2)第二种和第三种方法 对于复杂的网络图,需要计算各...