プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問51
図は作業 A〜E で構成されるプロジェクトのアローダイアグラムである。全ての作業を 1 人で実施する予定だったが，2 日目から 6 日目までの 5 日間は，別の 1 人が手伝うことになった。手伝いがない場合と比較し，開始から終了までの日数は最大で何日短くなるか。ここで，一つの作業を 2 人で同時には行えないが，他者から引き継ぐことはできる。また，引継ぎによる作業日数の増加はないものとする。
アローダイアグラム（結合点を左から ①〜⑥ とする）: ①→②: 作業A（3日），①→③: 作業B（1日），②→③: ダミー作業（点線），③→④: 作業C（1日），④→⑤: 作業D（3日），④→⑥: 作業E（4日），⑤→⑥: ダミー作業（点線）。凡例: 結合点（○）から結合点へ実線矢印＝作業名と日数，点線矢印＝ダミー作業。
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20190609 実施分 問51（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ア
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパス上の作業が全体の最短所要日数を決め、並行できる作業を他者が担当すれば短縮できる。
この問題で必要なこと
クリティカルパスは A(3)→C(1)→E(4)=8日。A・Cの作業は手伝いで短縮できるが、2日目〜6日目の5日間に手伝いを活用しても、先行・並行の制約から最大3日短縮となる。
ひっかけ
手伝い期間の5日をそのまま短縮日数と考える誤り。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）