問題プレビューID: 0fb0bfe2基本情報技術者試験 午前免除試験 2013年6月23日

問 54
基本情報技術者試験 午前免除試験 2013年6月23日

九つの作業からなるプロジェクトがある。作業 E の所要日数を 9 日から 6 日に短縮すると,このプロジェクトの最短作業日数を何日短縮できるか。

解説

正解は「イ」です。

アローダイアグラムの各経路の所要日数は次のとおりである。

  • A→B→C→G→I:4 + 7 + 2 + 3 + 2 = 18 日
  • A→D→E→G→I:4 + 2 + 9 + 3 + 2 = 20 日
  • A→D→F→H→I:4 + 2 + 6 + 5 + 2 = 19 日

最も長い経路(クリティカルパス)は A→D→E→G→I の 20 日で,これがプロジェクトの最短作業日数である。作業 E を 9 日から 6 日に短縮すると,A→D→E→G→I は 4 + 2 + 6 + 3 + 2 = 17 日となる。このとき最も長い経路は A→D→F→H→I の 19 日になるため,最短作業日数は 20 日から 19 日に短縮され,短縮できる日数は 1 日である。

関連問題

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