正解は「ウ」です。
まず変更前の所要日数を求めます。結合点 1 を 0 日とすると,各結合点の最早結合点時刻は次のとおりです。
- 結合点 2:A の 5 日
- 結合点 3:max(5+3, 5+5+10)=max(8, 20)=20
- 結合点 4:5+5=10
- 結合点 5:20+5=25
- 結合点 6:max(10+12, 25+0)=max(22, 25)=25
- 結合点 7:max(25+3, 25+6)=max(28, 31)=31
よって変更前の所要日数は 31 日です。
次に作業 D を 10 日から 6 日に短縮した場合を求めます。
- 結合点 2:5 日
- 結合点 3:max(8, 5+5+6)=max(8, 16)=16
- 結合点 4:10 日
- 結合点 5:16+5=21
- 結合点 6:max(10+12, 21+0)=max(22, 21)=22
- 結合点 7:max(21+3, 22+6)=max(24, 28)=28
所要日数は 28 日となり,31−28=3 日間短縮できます。