問題プレビューID: ad89a24e基本情報技術者試験 午前免除試験 2021年6月13日

問 52
基本情報技術者試験 午前免除試験 2021年6月13日

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

解説

正解は「ウ」です。

始点から終点までの各経路の所要日数は次のとおりです。

  • A→C→D→E→(ダミー)→H:5 + 5 + 10 + 5 + 6 = 31 日
  • A→C→F→H:5 + 5 + 12 + 6 = 28 日
  • A→B→E→(ダミー)→H:5 + 3 + 5 + 6 = 19 日
  • A→B→E→G:5 + 3 + 5 + 3 = 16 日

最も長い経路(クリティカルパス)は A→C→D→E→H の 31 日で、これが現在の作業全体の所要日数です。作業 D を 10 日から 6 日に短縮すると、この経路は 5 + 5 + 6 + 5 + 6 = 27 日となります。すると次に長い A→C→F→H の 28 日が新たなクリティカルパスとなり、作業全体の所要日数は 31 日から 28 日に短縮されます。したがって、短縮できる日数は 31 − 28 = 3 日です。

  • ア・イ・エ: D の短縮日数(6 日)をそのまま全体の短縮日数としたり、他の経路の影響を考慮しなかったりした場合の値であり、適切ではありません。

関連問題

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