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

正解

正解：(4) 11日

解き方

1. 各イベントの最早開始時刻を順に求める。②＝B3日＝3日，④＝C3日＝3日，③＝max(A1日，②3日＋ダミー0日)＝3日，⑤＝③3日＋D3日＝6日である。
2. ⑥＝max(②3日＋E4日，④3日＋F2日)＝max(7日，5日)＝7日，⑦＝max(⑤6日＋G5日，⑥7日＋H3日)＝max(11日，10日)＝11日である。
3. よって，クリティカルパスはB→ダミー→D→G（①→②→③→⑤→⑦）で，日数は3＋0＋3＋5＝11日となり，(4)が正しい。

選択肢ごとの解説

1. (1)誤り。8日はどの経路の日数とも合わない。
2. (2)誤り。9日はA→D→G（1＋3＋5）の日数で，ダミーによりDはBの完了を待つ必要がある。
3. (3)誤り。10日はB→E→H（3＋4＋3）の日数であり，最長経路ではない。
4. (4)正しい。B→ダミー→D→Gの11日が最長経路である。