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