問題プレビューID: 04292049応用情報技術者試験 2019年(令和元年度)秋期 午前

問 52
応用情報技術者試験 2019年(令和元年度)秋期 午前

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

解説

正解は「ウ」です。

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

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

このうち最も長い経路が全体の所要日数を決めるクリティカルパスであり,短縮前は A → C → D → E → H の 31 日です。

作業 D を 6 日に短縮すると,この経路は 5 + 5 + 6 + 5 + 0 + 6 = 27 日となります。このとき最も長い経路は A → C → F → H の 28 日となり,これが新しい所要日数になります。

したがって,短縮できる日数は 31 − 28 = 3 日です。

  • ア・イ・エ: クリティカルパスの変化を考慮していないため,短縮日数を誤っています。

関連問題

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