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

問 51
基本情報技術者試験 午前免除試験 2015年6月28日

図は作業 A〜E で構成されるプロジェクトのアローダイアグラムである。全ての作業を 1 人で実施する予定だったが,2 日目から 6 日目までの 5 日間は,別の 1 人が手伝うことになった。手伝いがない場合と比較し,開始から終了までの日数は最大で何日短くなるか。ここで,一つの作業を 2 人で同時には行えないが,他者から引き継ぐことはできる。また,引継ぎによる作業日数の増加はないものとする。

解説

正解は「ア」です。

手伝いがない場合は,1 人で全ての作業を行うので,所要日数は作業の合計 3+1+1+3+4=123 + 1 + 1 + 3 + 4 = 12 日です。

手伝いがある場合(2 日目から 6 日目の 5 日間だけ 2 人)の日程を考えると,次のようになります。

  • 1 日目:1 人目が A(3 日)を開始する。
  • 2 日目:1 人目が A を継続し,手伝いが B(1 日)を実施する。この日の終わりに A と B が完了する。
  • 3 日目:A が完了する。手伝いは実施できる作業がないため待機する。
  • 4 日目:C(1 日)を実施する。
  • 5〜6 日目:1 人目が D(3 日)を,手伝いが E(4 日)を開始する(E はこの間に 2 日分進む)。
  • 7 日目以降:手伝いが離脱し,1 人目が D の残りを終えた後,E の残り 2 日分を実施する。

このとき全体は 9 日目に終了するので,短縮できる日数は 12−9=312 - 9 = 3 日です。したがって「ア」が適切です。

  • イ・ウ・エ: 作業の順序関係(A,B の完了後に C,C の完了後に D と E)と,手伝いが参加できる期間を踏まえると,これ以上は短縮できません。

関連問題

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