問題プレビューID: 6c39fa37応用情報技術者試験 2016年(平成28年度)春期 午前

問 53
応用情報技術者試験 2016年(平成28年度)春期 午前

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

図 1

図 2

凡例:実線矢印は作業(上が作業名,下が所要日数),点線矢印はダミー作業(所要日数 0)を表す。

解説

正解は「ア」です。

開始点から終点までの最も所要日数が長い経路(クリティカルパス)の長さで全体の所要日数が決まります。

図 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 日

図 1 の所要日数は 28 日です。

図 2 では作業 E を E1, E2, E3 に分割し,E2 の終了点から E1 の終了点へダミー作業(所要日数 0)を引いています。経路は次のとおりです。

  • 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 日

図 2 の所要日数は 27 日です。

短縮できる日数は 28 − 27 = 1 日です。

関連問題

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