正解は「ア」です。
開始点から終点までの最も所要日数が長い経路(クリティカルパス)の長さで全体の所要日数が決まります。
図 1 の経路は次のとおりです。
- A → B → D → G:5 + 8 + 7 + 7 = 27 日
- A → B → E → H → I:5 + 8 + 9 + 4 + 2 = 28 日(クリティカルパス)
- A → C → F → H → I:5 + 7 + 5 + 4 + 2 = 23 日
図 1 の所要日数は 28 日です。
図 2 では作業 E を E1, E2, E3 に分割し,E2 の終了点から E1 の終了点へダミー作業(所要日数 0)を引いています。経路は次のとおりです。
- A → B → D → G:5 + 8 + 7 + 7 = 27 日
- A → B → E1 → E3 → H → I:5 + 8 + 3 + 2 + 4 + 2 = 24 日
- A → B → E2 → ダミー → E3 → H → I:5 + 8 + 4 + 0 + 2 + 4 + 2 = 25 日
- A → C → F → H → I:5 + 7 + 5 + 4 + 2 = 23 日
図 2 の所要日数は 27 日です。
短縮できる日数は 28 − 27 = 1 日です。