平成25年度 秋期 基本情報技術者試験 午前 問53
マネジメント／プロジェクトマネジメント図は作業A～Eで構成されるプロジェクトのアローダイアグラムである。全ての作業を1人で実施する予定だったが，2日目から6日目までの5日間は，別の1人が手伝うことになった。手伝いがない場合と比較し，開始から終了までの日数は最大で何日短くなるか。ここで，一つの作業を2人で同時には行えないが，他者から引き継ぐことはできる。また，引継ぎによる作業日数の増加はないものとする。 〔アローダイアグラム〕 開始ノードから，作業A（3日）で分岐点1へ，作業B（1日）で分岐点1へ（ダミー作業で合流），分岐点1から作業C（1日）で分岐点2へ，分岐点2から作業D（3日）で終了ノードへ，作業E（4日）で終了ノードへ（ダミー作業で合流）。
出典：平成25年度 秋期 基本情報技術者試験 午前 問53
- ア3
- イ4
- ウ5
- エ6
正解：ア
解説
1人で全作業を行う場合，作業時間の合計はA(3)＋B(1)＋C(1)＋D(3)＋E(4)＝12日です。しかしAは1人でしか進められず最短でも3日を要するため，AとBの両方が完了するのは早くても3日目となり，Cが着手できるのは4日目からです。2日目から6日目までの5日間だけ2人目が加わっても，Aの完了を待つ3日目とCを行う4日目は2人目が並行して行える作業がなく手伝いが活かせません。残る2日目（Bの実施）と5・6日目（DとEの並行実施）の実質3日分だけ短縮でき，最短でも9日となり，12日から3日短くなります。
選択肢ごとの解説
- ア正しい。手伝いが有効に使えるのは実質3日分だけであり，12日から3日短縮した9日が開始から終了までの最短日数になります。
- イ誤り。Aの完了を待つ日やCを実施する日には2人目が並行して行える作業がなく，4日分の短縮は実現できません。
- ウ誤り。DとEを2人で並行して行える日数以上の短縮を見込んでおり，Aの完了待ちなどで手伝いが活かせない日を考慮できていません。
- エ誤り。12日からの短縮日数を過大に見積もっており，Aの完了待ちの制約などを踏まえると6日もの短縮は実現できません。