問題プレビューID: 6a535db8基本情報技術者試験 午前免除試験 2015年1月25日

問 54
基本情報技術者試験 午前免除試験 2015年1月25日

ファストトラッキング技法を用いてスケジュールの短縮を行う。当初の計画は図 1 のとおりである。作業 E を作業 E1,E2,E3 に分けて,図 2 のように計画を変更すると,スケジュールは全体で何日短縮できるか。

図 1

図 2

凡例

解説

正解は「ア」です。

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

図 1 の経路は次のとおりです。

  • A → B → D → G:5+8+7+7=275 + 8 + 7 + 7 = 27 日
  • A → B → E → H → I:5+8+9+4+2=285 + 8 + 9 + 4 + 2 = 28 日(クリティカルパス)
  • A → C → F → H → I:5+7+5+4+2=235 + 7 + 5 + 4 + 2 = 23 日

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

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

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

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

短縮できる日数は 28−27=128 - 27 = 1 日です。したがって「ア」が適切です。

関連問題

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