ネットワーク式工程表のクリティカルパス

正解

正解：(4) 16日

解き方

1. 各イベントの最早開始時刻を順に求める。②＝3日（A），④＝3＋4＝7日（C），③＝max(②＋B＝6，④＋ダミー＝7)＝7日，⑤＝max(②＋D＝5，④＋ダミー＝7)＝7日である。
2. ⑥＝max(④＋F＝7＋2＝9，⑤＋G＝7＋3＝10)＝10日，⑦＝max(③＋E＝7＋5＝12，⑥＋H＝10＋4＝14)＝14日，⑧＝14＋2＝16日である。
3. クリティカルパスはA→C→ダミー→G→H→I（3＋4＋0＋3＋4＋2＝16日）で，日数は16日である。よって(4)が正しい。

選択肢ごとの解説

1. (1)誤り。クリティカルパスの日数は16日である。
2. (2)誤り。A→B→E→I（3＋3＋5＋2＝13日）などはクリティカルパスではない。
3. (3)誤り。ダミーを通るA→C→G→H→Iの経路が最長で16日である。
4. (4)正しい。A→C→ダミー→G→H→Iの16日である。