运筹学课件：6网络计划a.pptVIP

结点i表示工序A和B完成而工序C和D开始 结点i的最早时间ETi等于以结点i为起始点的工序C和D的最早开始时间，也等于以结点i为完成结点的工序A和B最早都完成时间（即A与B最早完成时间的最大值） i A B C D 结点i的最迟时间 LTi等于以结点i为完成结点的工序A和B的最迟完成时间；也等于以结点i为开始结点的工序C和D的最迟开始时间的最小值 例计算最早时间 ET 2 3 6 7 4 5 8 9 A 2 B 4 C 9 D 3 E 6 G 4 F 2 H 2 1 0 2 4 4 11 10 7 15 17 练习：P137图6.8 例 计算最迟时间 LT 2 3 6 7 4 5 8 9 A 2 B 4 C 9 D 3 E 6 G 4 F 2 H 2 1 17 15 11 11 13 2 7 8 0 练习：P137图6.8 ① 工序（i，j）的最早开始时间等于该工序开始结点的最早时间，即 ESi-j = ETi ② 工序（i，j）的最早完成时间等于该工序开始结点的最早时间加上工序时间，即 EFi-j = ETi + Di-j ③ 工序（i，j）的最迟完成时间等于该工序完成结点的最迟时间，即 LFi-j = LTj ④ 工序（i，j）的最迟开始时间等于该工序完成结点的最迟时间减去工序时间，即 LSi-j = LTj - Di-j ⑤ 工序（i，j）的总时差等于该工序完成结点的最迟