ネットワーク工程表（クリティカルパス・ダミー）

正解

正解：(2) 作業Eの所要日数を1日短縮できると、全体の所要日数も1日短縮することができる。

解き方

1. 各イベントの最早開始時刻は、①0、②4、③max(3, 4+0)=4、④4+4=8、⑤max(4+3, 8+0)=8、⑥max(4+6, 8+2)=10、⑦max(10+5, 8+7)=15日である。全体の所要日数は15日である。
2. 所要日数15日の経路は、①→②→⑥→⑦（B・C・H）、①→②→③→④→⑤→⑥→⑦（B・ダミー・E・ダミー・G・H）、①→②→③→④→⑦（B・ダミー・E・F）の3本で、これがクリティカルパスである。
3. 作業Eを1日短縮しても、Eを通らない①→②→⑥→⑦が15日のまま残るので、全体の所要日数は短縮できない。よって(2)が適当でない。

選択肢ごとの解説

1. (1)適当。クリティカルパスはB→C→H、B→E→G→H、B→E→Fの3本で、所要日数は15日である。
2. (2)適当でない。Eを1日短縮しても、B→C→Hの経路が15日のままなので、全体の所要日数は短縮できない。
3. (3)適当。Gはイベント⑤から始まり、⑤にはDとダミー④→⑤（E）が入るので、DとEの両方が終わらないと開始できない。
4. (4)適当。ダミーは日数0で、作業の前後関係だけを示す点線矢印である。