問題プレビューID: 8e35ddff基本情報技術者試験 午前免除試験 2019年6月9日

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

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

解説

正解は「ア」です。

まず,1 人で全ての作業を行う場合を考えます。先行関係から,A と B を終えてから C を開始し,C の後に D と E を行います。1 人では並行作業ができないため,所要日数は 3+1+1+3+4=123 + 1 + 1 + 3 + 4 = 12 日になります。

次に,2 日目から 6 日目まで 2 人で作業する場合を考えます。C の前までは A(3 日)と B(1 日)の計 4 日分の作業があり,これを 2 人で分担すると 3 日目に終了し,C を 4 日目に実施できます。C の後は D(3 日)と E(4 日)の計 7 日分の作業がありますが,手伝いができるのは 5・6 日目の 2 日間だけなので,この期間に 2 人で 4 日分を消化し,残りの 3 日分を 7〜9 日目に 1 人で行うことになります。したがって,全体は 9 日で終了します。

短縮できる日数は 12−9=312 - 9 = 3 日であり,「ア」が適切です。

関連問題

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