网络计划图例题

《网络计划图例题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、节点的相关计算1.结点最早开始时间①当进入结点J的箭线只有一条时：ET(j)=ET(i)+t(i,j)②当进入结点J的箭线有多条时：ET(j)=max{ET(ik)+t(ik,j)}2.节点最迟结束时间①若节点i的后面只有一条箭线时：LT(i)=LT(j)-t(i,j)②若节点i的后面有多条箭线时：LT(i)=min{LT(jk)-t(i,jk)}3.节点时差：S（i）=LT（i）-ET（i）=最迟发生-最早发生作业的相关计算1.作业最早开始时间ES（i,j）=ET（i）或ES（i,j）=max{ES(h,i)+t(h,i)}2.作业最早结束时

2、间EF（i,j）=ES(i,j)+t(i,j)3.作业最迟结束时间LF（i,j）=LT（j）1.作业最迟开始时间LS（i,j）=LF（I,j）-t(i,j)=LT（j）-t(i,j)5.作业时差1)作业总时差：不影响总工期的前提下，可以利用的机动时间ST(i,j)=LS(i,j)-ES(i,j)=最迟开始-最早开始=LF(i,j)-EF(i,j)=最迟结束-最早完成=LT(j)-ET(i)-t(i,j)1)作业单时差：不影响下一个作业的机动时间。S(i,j)=ES(j,k)-EF(i,j)=ES(j,k)-ES(i,j)-t(i,j)=ET(j

3、)-ET(i)-t(i,j)n关键作业：总时差为零的作业称为关键作业。n关键路线：把所有关键作业连接起来，所得到的从始点到终点的路线。n路线时差=关键路线长度-该路线长度