第二章网络图4题库.pptVIP

（2）工作的最早结束时间 T EF( i , j ) 1 2 6 4 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 T EF( i , j )= T ES( i , j )+T ( i , j ) = T E( i )+T ( i , j ) 2 工作参数的计算 （3）工作的最迟结束时间 T LF( i , j ) 1 2 6 4 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 T LF( i , j )= T L( j ) 2 工作参数的计算 （4）工作的最迟开始时间 T LS( i , j ) 1 2 6 4 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 T LS( i , j )= T LF( i , j ) —T ( i , j ) =T ( j ) —T ( i , j ) 2 工作参数的计算 （5）工作的总机动时间 R( i , j ) 1 2 6 4 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 2 工作参数的计算 一项工作可以从它的最早开始时间开始，也可以在它的最迟结束时间结束，这段时间是它的总的可以使用的作业时间，用它减去它的实际作业时间，就是这项工作的总机动时间。 2 工作参数的计算 i TE(i) TL(i) j TE(j) TL(j) ( i , j ) 作业时间 T( i , j ) 总机动时间 R ( i , j ) R( i , j ) = T LF( i , j ) —TES ( i , j ) —T ( i , j ) =T L( j ) —TE ( i ) —T ( i , j ) 2 工作参数的计算 1 2 6 4 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 1 1 0 3 0 0 4 0 工作总机动时间的计算演示 计算公式 R( i , j ) = T LF( i , j ) —TES ( i , j ) —T ( i , j ) =T L( j ) —TE ( i ) —T ( i , j ) 1 2 3 3 3 3 3 3 3 3 3 4 5 6 7 8 9 10 30 30 50 40 40 50 30 40 30 50 50 练习——请计算如下网络图中工作（4，7）、 （8，9）的 各种工作参数。 （6）工作第一类局部机动时间 r′ ( i , j ) 2 工作参数的计算 一项工作可以在它的最迟结束时间结束，并且在不影响它的紧前工作的最迟结束时间的情况下，它所拥有的这段时间减去它的实际作业时间，就是这项工作的第一类局部机动时间 。 2 工作参数的计算 i TE(i) TL(i) j TE(j) TL(j) ( i , j ) 作业时间 T( i , j ) 第一类局部机动时间 r′ ( i , j ) r′ ( i , j ) = T L( j ) —TL( i ) —T ( i , j ) 2 工作参数的计算 1 2 6 4 3 5 4 1 6 6 5 3 2 2 0 4 6 12 15 17 17 15 12 6 5 0 1 1 0 3 0 0 4 0 1 0 0 0 3 0 4 0 计算公式； r′ ( i , j ) = T L( j ) —TL( i ) —T ( i , j ) 工作第一类局部机动时间的计算演示 （6）工作第二类局部机动时间 r″( i , j ) 2 工作参数的计算 一项工作可以在它的最早开始时间开始，并且在不影响它的紧后工作的最早开始时间的情况下，它所拥有的这段时间减去它的实际作业时间，就是这项工作的第二类局部机动时间 。 2 工作参数的计算 i TE(i) TL(i) j TE(j) TL(j) ( i , j ) 作业时间 T( i , j ) 第二类局部机动时间 r ″ ( i , j ) r ″ ( i , j ) = TE( j ) —TE( i ) —T ( i , j