某工程计划图如图3－68所示,弧上的标记为作业编码及其需要的完成时间(天),那么,作业E最迟应在第__

Question

某工程计划图如图3-68所示，弧上的标记为作业编码及其需要的完成时间(天)，那么，作业E最迟应在第______天开始。

A．7

B．9

C．12

D．13

Answer 1

正确答案：D
解析：该工程计划图其实就是AOE网，边(弧)表示活动(作业)。在AOE网中，从源点到汇点最长的路径称为关键路径。设关键路径长度为K，从某顶点到汇点的最长路径为M，那么该顶点的最迟开始时间就是K-M。某活动对应的弧的顶点的最迟开始时间减去该活动的持续时间就是该活动的最迟开始时间。该题中，从源点1到汇点6的最长路径为1→2→3→4→5→6，长度为20。顶点5的最迟开始时间显然为20-3=17，那么活动E的最迟开始时间就为17-4=13。