問題プレビューID: a18c1f73基本情報技術者試験 午前免除試験 2013年1月27日

問 53
基本情報技術者試験 午前免除試験 2013年1月27日

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

解説

正解は「ウ」です。

各結合点の最早結合点時刻を求めます。

  • 開始点から A で n2 に着くと 5 日です。
  • n3(B と D の合流点)は,n2 から B で 5+3=85 + 3 = 8 日と,n4 から D で (5+5)+10=20(5 + 5) + 10 = 20 日の大きい方で 20 日です。
  • n5(E の終点)は 20+5=2520 + 5 = 25 日です。
  • n6(F とダミーの合流点)は,n4 から F で 10+12=2210 + 12 = 22 日と,n5 からダミーで 25 日の大きい方で 25 日です。
  • 終了点は,n5 から G で 25+3=2825 + 3 = 28 日と,n6 から H で 25+6=3125 + 6 = 31 日の大きい方で 31 日です。

したがって,現状の全体所要日数は 31 日で,クリティカルパスは A → C → D → E →(ダミー)→ H です。

作業 D を 6 日に短縮すると,n3 は 10+6=1610 + 6 = 16 日となり,n5 は 16+5=2116 + 5 = 21 日になります。n6 は,F による 22 日とダミーによる 21 日の大きい方で 22 日となり,終了点は H により 22+6=2822 + 6 = 28 日です。新しいクリティカルパスは A → C → F → H となります。

全体の所要日数は 31−28=331 - 28 = 3 日短縮できます。

  • ア・イ・エ: いずれも短縮日数として正しくありません。

関連問題

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