第二章网络图4.ppt

（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 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 0 0 4 0 0 3 0 1 计算公式 r ″ i , j TE j —TE i —T i , j 工作第一类局部机动时间的计算演示 1 2 6 4 3 5 4 1 6 6