单选题
某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是 (64) 。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是 (65) 天。
单选题
A．A→G→I B．A→D→F→H→I
C．B→E→G→I D．C→F→H→I
C．B→E→G→I D．C→F→H→I
【正确答案】
C
【答案解析】
单选题
A．0 B．2 C．5 D．7
【正确答案】
C
【答案解析】[解析] 本题的有向图是进度安排的常用图形描述方法之一——项目计划评审技术(PERT)图。其关键路径为松弛时间为0的任务完成过程所经历的路径。在本题的图中没有给出松弛时间，所以关键路径是耗时最长的路径，即B→E→G→I这条路径。
对于65题，PERT图中，每个节点称为一个事件。一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。最早时刻表示在此时刻之前从该事件出发的任务不可能开始；最迟时刻是指从该事件出发的任务在此时刻之前开始，否则，整个工程就不能如期完成。
由图可知，此工程若从任务A开始，有两条可选路径：A→G→I(13天)和A→D→F→H→I(18天)。这两条路径中前者所需时间较后者短，所以最迟开始时间为18-13=5(天)。
对于65题，PERT图中，每个节点称为一个事件。一个事件有一个事件号和出现该事件的最早时刻和最迟时刻。最早时刻表示在此时刻之前从该事件出发的任务不可能开始；最迟时刻是指从该事件出发的任务在此时刻之前开始，否则，整个工程就不能如期完成。
由图可知，此工程若从任务A开始，有两条可选路径：A→G→I(13天)和A→D→F→H→I(18天)。这两条路径中前者所需时间较后者短，所以最迟开始时间为18-13=5(天)。