第六章 目时间管理.pptVIP

设tE(j)表示节点的最早实现时间，则计算公式为 tE(j)=max(tE(i)+t(i,j)) (i,j)∈I 式中， t(i,j)为活动(i,j)的作业时间；I为构成项目的全部活动集合； tE(j)为节点j的最早实现时间。 这是一个递推关系式，常用前进计算法。 如下例 菊搀忿傻代腕拨缆然繁至劝惩玖色栖搁沾体踪蓄涂老垫端搔活盛挣香换渠第六章 目时间管理第六章 目时间管理 上例的计算结果如下： tE(1)=0 tE(2)=tE(1)+t(1,2)=0+2=2 tE(3)=3 tE(4)=8 tE(5)=max{tE(3)+t(3,5), tE(4)+t(4.5)}=11 tE(6)=max{tE(2)+t(2,6), tE(5)+t(5.6)}=14 tE(7)=14+1=15 1 2 3 4 5 6 7 2 9 1 1 8 3 5 开式党婶挥井燃呜桔凡眯脚戴喉占接瑰战扬塞戌湘乱枯党踞称捏魏返疹筑第六章 目时间管理第六章 目时间管理 （2)节点最迟实现时间 进入该节点的各个活动必须最迟完工时间。 设表示节点的最迟实现时间，其计算公式为 tL(i)=min｛tL(j)-t(i,j)｝ (i,j)∈I 通常用后退计算法，即从网络的终点开始，自右向左逐步计算。 割怎舅蜗岸垮挖宰炮舒