問題プレビューID: 8805addf基本情報技術者試験 午前免除試験 2014年7月27日

問 51
基本情報技術者試験 午前免除試験 2014年7月27日

アローダイアグラムで表される作業 A〜H を見直したところ,作業 D だけが短縮可能であり,その所要日数を 6 日間に短縮できることが分かった。作業全体の所要日数は何日間短縮できるか。

凡例:矢線のラベルは「作業名:所要日数」を示し,破線の矢線はダミー作業を示す。

解説

正解は「ウ」です。

まず変更前の所要日数を求めます。結合点 1 を 0 日とすると,各結合点の最早結合点時刻は次のとおりです。

  • 結合点 2:A の 5 日
  • 結合点 3:max⁡(5+3, 5+5+10)=max⁡(8, 20)=20\max(5 + 3,\ 5 + 5 + 10) = \max(8,\ 20) = 20
  • 結合点 4:5+5=105 + 5 = 10
  • 結合点 5:20+5=2520 + 5 = 25
  • 結合点 6:max⁡(10+12, 25+0)=max⁡(22, 25)=25\max(10 + 12,\ 25 + 0) = \max(22,\ 25) = 25
  • 結合点 7:max⁡(25+3, 25+6)=max⁡(28, 31)=31\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\max(8,\ 5 + 5 + 6) = \max(8,\ 16) = 16
  • 結合点 4:10 日
  • 結合点 5:16+5=2116 + 5 = 21
  • 結合点 6:max⁡(10+12, 21+0)=max⁡(22, 21)=22\max(10 + 12,\ 21 + 0) = \max(22,\ 21) = 22
  • 結合点 7:max⁡(21+3, 22+6)=max⁡(24, 28)=28\max(21 + 3,\ 22 + 6) = \max(24,\ 28) = 28

所要日数は 28 日となり,31−28=331 - 28 = 3 日間短縮できます。

関連問題

本文が同じ・似ている問題を表示しています