下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是（ ）。

关键路径

A. 3 和 7 B. 12 和 12 C. 12 和 14 D. 15 和 15

[tag_link]

正确答案：C

AOE 网 是以边表示活动的有向无环网。活动 d 的弧尾事件必须等待所有前驱活动完成，其最早时间为 max{a, b+c}=max{3,4+8}=12。工程工期（源点到汇点的最长路径）为 27；由汇点逆推，d 的弧头事件最迟发生时间为 27-g=27-6=21，所以活动 d 最迟开始时间为 21-d=21-7=14。因此最早/最迟开始时间为 12 和 14，选 C。