問題プレビューID: 636a17fe

問 53

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

凡例:円−〔作業/日数〕→円,点線の矢印はダミー作業を表す。

解説

まず,手伝いがない(1 人で行う)場合を考えます。アローダイアグラムの依存関係は次のとおりです。

  • A と B は並行して実施できる。
  • C は A と B の両方が終わってから開始できる(ダミー作業により B 側も C の前提となる)。
  • D と E は C の終了後に並行して実施できる。
  • 終了は D と E の両方が終わった時点(ダミー作業により D 側も終了の前提となる)。

1 人で実施する場合は,同時に複数の作業を行えないため,A(3 日)→B(1 日)→C(1 日)→D(3 日)→E(4 日) の順に実施すると,合計 3+1+1+3+4=123+1+1+3+4=12 日となります。

次に,2 日目から 6 日目の 5 日間だけ 2 人で実施する場合を考えます。

日1 人目2 人目
1 日目A(手伝いなし)
2 日目AB(完了)
3 日目A(完了)−
4 日目C(完了)−
5 日目DE
6 日目DE(手伝いはここまで)
7 日目D(完了)−
8 日目E−
9 日目E(完了)−
  • 1 日目は 1 人で A を開始します。
  • 2 日目に 2 人目が加わり,B(1 日)を担当して A と並行して進めます。
  • A(3 日)が 3 日目に終了すると,C(1 日)を 4 日目に実施します。
  • 5 日目以降は D(3 日)と E(4 日)を並行して実施しますが,手伝えるのは 6 日目までのため,残りは 1 人で実施します。E は 4 日を要するため,終了は 9 日目になります。

以上より,手伝いがない場合の 12 日に対し,9 日で終了でき,最大 12−9=312-9=3 日短くなります。正解は「ア」です。