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

正解

正解：(3) 21日

解き方

1. 各イベントの最早開始時刻は、①＝3日、②＝3＋6＝9日、③＝max(3＋5, 9＋0)＝9日、④＝9＋8＝17日である。
2. ⑤＝max(9＋7＝16, 9＋6＝15, 17＋0＝17)＝17日、⑥＝17＋4＝21日となる。
3. クリティカルパスはA→B→（ダミー）→F→（ダミー）→Gで、3＋6＋8＋4＝21日であり、(3)が正しい。

選択肢ごとの解説

1. (1)誤り。19日はA→B→（ダミー）→E→Gの日数である。
2. (2)誤り。20日はA→B→D→GやA→C→F→Gの日数である。
3. (3)正しい。A→B→F→G（ダミー経由）の21日が最長経路である。
4. (4)誤り。22日となる経路は無い。