正解は「ウ」です。
まず,短縮前の各経路の所要日数を求めます。
- A → B → E → G:5+3+5+3=16 日
- A → B → E →(ダミー)→ H:5+3+5+6=19 日
- A → C → D → E → G:5+5+10+5+3=28 日
- A → C → D → E →(ダミー)→ H:5+5+10+5+6=31 日
- A → C → F → H:5+5+12+6=28 日
最も長いのは 31 日の A → C → D → E →(ダミー)→ H であり,これがクリティカルパスです。全体の所要日数は 31 日です。
次に,作業 D を 10 日から 6 日に短縮(4 日短縮)したときの各経路の所要日数を求めます。
- A → C → D → E → G:5+5+6+5+3=24 日
- A → C → D → E →(ダミー)→ H:5+5+6+5+6=27 日
- A → C → F → H:5+5+12+6=28 日
最も長いのは 28 日の A → C → F → H となり,全体の所要日数は 28 日になります。
したがって,短縮できる日数は 31−28=3 日です。D を 4 日短縮しても,他の経路(A → C → F → H)が新たなクリティカルパスになるため,全体の短縮は 3 日に留まります。
- ア・イ: 短縮量を過小に見積もった値で,新たなクリティカルパスまでの短縮を反映していません。
- エ: 作業 D の短縮日数(4 日)をそのまま全体の短縮日数とした値で,他の経路の制約を考慮していません。