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

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

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

解説

正解は「ウ」です。

まず,開始点から終了点までの各経路の所要日数を求めます。

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

当初の所要日数は最も長い経路の 31 日です。作業 D を 10 日から 6 日に短縮(4 日短縮)すると,D を含む経路は A→C→D→E→(ダミー)→H が 27 日,A→C→D→E→G が 24 日となります。一方,D を含まない A→C→F→H は 28 日のままです。全体の所要日数は新たに最も長い 28 日となり,31 − 28 = 3 日短縮できます。

関連問題

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