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

正解

正解：(2) 21日

解き方

1. 各イベントの最早開始時刻を求めると、① = 3日、② = 3 + 6 = 9日、③ = max(① + C = 10、② からのダミー = 9) = 10日、④ = 10 + 7 = 17日となる。
2. ⑤ = max(② + D = 16、③ + E = 16、④ からのダミー = 17) = 17日、⑥ = 17 + 4 = 21日である。
3. クリティカルパスは A → C → F →（ダミー）→ G で、日数は 3 + 7 + 7 + 4 = 21日となり、(2) である。

選択肢ごとの解説

1. (1)誤り。20日は A→B→D→G などの経路の日数で、最長経路（21日）ではない。
2. (2)正しい。A→C→F→G（3 + 7 + 7 + 4）= 21日が最長経路である。
3. (3)誤り。22日となる経路はなく、最長経路は A→C→F→G の21日である。
4. (4)誤り。23日となる経路はなく、最長経路は A→C→F→G の21日である。