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

正解

正解：(4) 16日

解き方

1. 各イベントの最早開始時刻を求める。①は0日、②は0+5=5日、③はmax(0+4, 5+0)=5日、④は5+3=8日、⑤は8+2=10日、⑥はmax(5+4, 10+3)=13日、⑦はmax(10+4, 13+3)=16日である。
2. クリティカルパスは①→②→③→④→⑤→⑥→⑦（B→ダミー→C→E→F→H）で、所要日数は5+0+3+2+3+3=16日である。よって(4)が適当である。

選択肢ごとの解説

1. (1)適当でない。12日はどの経路の日数とも一致しない。
2. (2)適当でない。13日はイベント⑥の最早開始時刻であり、全体の所要日数ではない。
3. (3)適当でない。15日ではなく16日である。
4. (4)適当。クリティカルパスB→C→E→F→Hの所要日数は16日である。