ネットワーク工程表（クリティカルパスの本数と日数）

正解

正解：(2) 1本 ― 16日

解き方

1. 各イベントの最早開始時刻は、①0日、②4日、③max(5, 4+1) = 5日、④4+3 = 7日、⑤7+4 = 11日、⑥max(5+5, 11+0) = 11日、⑦max(11+4, 11+5) = 16日である。所要日数は16日である。
2. ①から⑦までの経路の日数は、A→D→E→Gが15日、A→D→E→ダミー→Hが16日、A→C→F→Hが15日、B→F→Hが15日である。最長の16日の経路はA→D→E→ダミー→Hの1本だけなので、クリティカルパスは1本である。よって(2)が適当である。

選択肢ごとの解説

1. (1)適当でない。所要日数は16日である。
2. (2)適当。クリティカルパスはA→D→E→ダミー→Hの1本で、所要日数は16日である。
3. (3)適当でない。15日の経路は3本あるが、クリティカルパスではない。
4. (4)適当でない。16日の経路は1本だけである。