問題プレビューID: 5784b09a応用情報技術者試験 2010年(平成22年度)秋期 午前

問 52
応用情報技術者試験 2010年(平成22年度)秋期 午前

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

解説

正解は「ウ」です。

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

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

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

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

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

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

したがって,正解は「ウ」です。

関連問題

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