铁路企业管理培训课件.ppt

* 3、 结点的时差 　　指结点上最迟完成时间与最早开始时间之差。 S ( i ) = tL ( i ) - tE ( i ) 例： S ( 3 ) = tL ( 3 ) - tE ( 3 ) = 6 - 5 = 1 S ( 4 ) = tL ( 4 ) - tE ( 4 ) = 6 - 6 = 0 ① ③ ② ④ A C D ⑤ B E 3 3 6 2 4 －－－－－→ 0 0 3 3 12 12 5 6 6 6 关键线路 * 　　表示某项作业的开始、完成、结束的时间。 　1、作业的最早开始时间 　　 tES ( i, j ) = tE ( i ) 　2、作业的最早结束时间 tEF ( i, j ) = tE ( i ) + t ( i,j ) 　 （二）作业时间参数 i j A t ( i,j ) tES ( i, j ) tEF( i, j ) 用　　表示 * 3、作业的最迟结束时间 tLF ( i, j ) = tL ( j ) 4、作业的最迟开始时间 tLS ( i, j ) = tL ( j ) - t ( i,j ) i j A t ( i,j ) tLS ( i, j ) tLF( i, j )