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

正解

正解：(4) 2本 ― 15日

解き方

1. 各経路の所要日数を求める。A→D→E→Gは4 + 3 + 2 + 5 = 14日、A→D→E→F→Hは4 + 3 + 2 + 1 + 4 = 14日、B→ダミー→D→E→Gは5 + 0 + 3 + 2 + 5 = 15日、B→ダミー→D→E→F→Hは5 + 0 + 3 + 2 + 1 + 4 = 15日、B→C→Hは5 + 5 + 4 = 14日である。
2. 最長の15日の経路がB→ダミー→D→E→GとB→ダミー→D→E→F→Hの2本あるので、クリティカルパスは2本、所要日数は15日である。よって(4)が適当である。

選択肢ごとの解説

1. (1)適当でない。クリティカルパスは2本で、所要日数は15日である。
2. (2)適当でない。所要日数は15日だが、15日の経路は2本ある。
3. (3)適当でない。14日の経路はクリティカルパスではない。
4. (4)適当。15日の経路が2本あり、クリティカルパスは2本・15日である。