問題プレビューID: 422c6cff基本情報技術者試験 午前免除試験 2024年6月9日

問 42
基本情報技術者試験 午前免除試験 2024年6月9日

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

解説

正解は「ウ」です。

まず,短縮前の各経路の所要日数を求めます。

  • A → B → E → G:5+3+5+3=165 + 3 + 5 + 3 = 16 日
  • A → B → E →(ダミー)→ H:5+3+5+6=195 + 3 + 5 + 6 = 19 日
  • A → C → D → E → G:5+5+10+5+3=285 + 5 + 10 + 5 + 3 = 28 日
  • A → C → D → E →(ダミー)→ H:5+5+10+5+6=315 + 5 + 10 + 5 + 6 = 31 日
  • A → C → F → H:5+5+12+6=285 + 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=245 + 5 + 6 + 5 + 3 = 24 日
  • A → C → D → E →(ダミー)→ H:5+5+6+5+6=275 + 5 + 6 + 5 + 6 = 27 日
  • A → C → F → H:5+5+12+6=285 + 5 + 12 + 6 = 28 日

最も長いのは 28 日の A → C → F → H となり,全体の所要日数は 28 日になります。

したがって,短縮できる日数は 31−28=331 - 28 = 3 日です。D を 4 日短縮しても,他の経路(A → C → F → H)が新たなクリティカルパスになるため,全体の短縮は 3 日に留まります。

  • ア・イ: 短縮量を過小に見積もった値で,新たなクリティカルパスまでの短縮を反映していません。
  • エ: 作業 D の短縮日数(4 日)をそのまま全体の短縮日数とした値で,他の経路の制約を考慮していません。

関連問題

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