問題プレビューID: 545ceb71基本情報技術者試験 午前免除試験 2019年1月27日

問 53
基本情報技術者試験 午前免除試験 2019年1月27日

プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1,E2,E3 に分けて,図 2 のように計画を変更すると,スケジュールは全体で何日短縮できるか。

図 1

図 2

凡例

解説

正解は「ア」です。

まず,当初の計画(図 1)の所要日数を求めます。開始から終了までの経路は次のとおりです。

  • A → B → D → G:5 + 8 + 7 + 7 = 27 日
  • A → B → E → H → I:5 + 8 + 9 + 4 + 2 = 28 日
  • A → C → F → H → I:5 + 7 + 5 + 4 + 2 = 23 日

最も長い経路(クリティカルパス)は A → B → E → H → I で,28 日です。

次に,変更後の計画(図 2)の所要日数を求めます。作業 E は E1(3),E2(4),E3(2) に分けられ,E2 の終了後(ダミー)に E3 を開始できる構成になっています。

  • A → B → D → G:5 + 8 + 7 + 7 = 27 日
  • A → B → E1 → E3 → H → I:5 + 8 + 3 + 2 + 4 + 2 = 24 日
  • A → B → E2 → ダミー → E3 → H → I:5 + 8 + 4 + 0 + 2 + 4 + 2 = 25 日
  • A → C → F → H → I:5 + 7 + 5 + 4 + 2 = 23 日

最も長い経路は A → B → D → G で 27 日となり,全体の所要日数は 28 日から 27 日になります。したがって,短縮できる日数は 28 − 27 = 1 日です。

  • イ: 2 日ではありません。短縮の効果は作業 E の分割だけでは 1 日です。
  • ウ: 3 日ではありません。E1・E3 の経路は 24 日であり,クリティカルパスではありません。
  • エ: 4 日ではありません。変更後のクリティカルパスは D → G の経路(27 日)です。

関連問題

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