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

正解

正解：(3) 20日

解き方

1. 各イベントの最早開始時刻を求める。①は A の3日、②は 3 + 6 = 9日、③はダミー②→③があるので max(3 + 3, 9) = 9日、④は 9 + 6 = 15日である。
2. ⑤は max(9 + 7〔D〕, 9 + 7〔E〕, 15〔ダミー④→⑤〕) = 16日、⑥は 16 + 4 = 20日となる。
3. クリティカルパスは A→B→D→G と A→B→(ダミー)→E→G で、日数は20日となり、(3) である。

選択肢ごとの解説

1. (1)適当でない。17日は A→C→E→G（3 + 3 + 7 + 4）で、ダミー②→③を無視した値である。
2. (2)適当でない。19日は A→B→(ダミー)→F→(ダミー)→G（3 + 6 + 6 + 4）で、最長の経路ではない。
3. (3)適当。最長経路 A→B→D→G などの 3 + 6 + 7 + 4 = 20日である。
4. (4)適当でない。21日となる経路はない。