企业管理3(生正产管理).ppt

（一）结点时间参数 1、结点的最早开始时间 　　　指以该结点为始点的作业最早可能开始的时间。 tE( j ) ---用 　　表示 计算方法： 　 ①起始结点： tE(1) = 0 　 ②自左向右，顺着箭线方向计算； 　 ③只有一条箭线进入结点时： 　 tE( j ) = tE( i ) + t( i,j ) 　 ④ 有多条箭线进入结点时： tE ( j ) = max tE( i ) + t( i,j ) tE ( 4 ) = max tE( i ) + t( i,j ) = max tE(1) + t(1,4) tE(2) + t(2,4) tE(3) + t(3,4) ① ③ ② ④ 2、结点的最迟完成时间　　 　　　指以该结点为终点的作业最迟必须完成的 时间。 tL( i ) ---用 　　表示 　计算方法： 　 ①终止结点： tL(n) = tE( n ) 　 ②自右向左，逆着箭线方向计算； 　 ③只有一条箭尾进入结点时： 　 tL( i ) = tL( j ) - t( i,j ) 　 ④ 有多条箭尾进入结点时: tL( j ) =min tL( j ) - t( i,j ) tL( 2 ) =min tL( j ) - t( i,j ) =min tL(3) - t(2,3) tL(4) - t(2,4) tL(5) - t(2,5) ① ③ ② ④ ⑤ 例题： tE(1) = 0 tE(2) = tE( 1 ) + t ( 1, 2 ) = 0 + 3 = 3 tE(3) = tE( 2 ) + t ( 2, 3) = 3 + 2 = 5 tE(4) = max tE( i ) + t( i,j ) = max 3+3 = 6 5+0 tE(5) = max tE( i ) + t( i,j ) = max 5+4 = 12 6+6 ① ③ ② ④ A C D ⑤ －－－－－→ B E 3 3 6 2 4 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 (