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

正解

正解：(3) 21日

解き方

1. 各イベントの最早開始時刻を求める。①＝3日、②＝3＋6＝9日、③＝max(①から3＋3＝6, ②からのダミー9)＝9日、④＝9＋6＝15日、⑤＝max(②から9＋7＝16, ③から9＋8＝17, ④からのダミー15)＝17日、⑥＝17＋4＝21日。
2. クリティカルパスは A→B→（ダミー）→E→G で、3＋6＋8＋4＝21日となる。よって (3) である。

選択肢ごとの解説

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