問題プレビューID: ee49418a基本情報技術者試験 午前免除試験 2016年7月24日

問 54
基本情報技術者試験 午前免除試験 2016年7月24日

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

解説

正解は「ウ」です。

まず各経路の所要日数を求め,クリティカルパスを特定します。

  • A→B→E→G:5 + 3 + 5 + 3 = 16 日
  • A→C→D→E→H:5 + 5 + 10 + 5 + 6 = 31 日
  • A→C→F→H:5 + 5 + 12 + 6 = 28 日

全体の所要日数は最大の 31 日であり,作業 D はクリティカルパス上にあります。作業 D を 10 日から 6 日に短縮すると,経路 A→C→D→E→H は 27 日になりますが,別の経路 A→C→F→H が 28 日となるため,全体の所要日数は 28 日となります。したがって,31 − 28 = 3 日間短縮できます。

  • ア, イ, エ: クリティカルパスの変化を考慮せずに求めた値などであり,適切ではありません。

関連問題

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