プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 201012 実施分 問53
図は，あるプロジェクトの作業（A～I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
アローダイアグラム（結合点を n0〜n6 とする）。凡例: 矢印上に作業名，下に作業日数。点線矢印はダミー作業。
開始(n0) -A(3)→ n1
n1 -F(14)→ n5（n1 から上を迂回して n5 へ）
n1 -B(6)→ n2
n1 -E(5)→ n3（n1 の下の結合点）
n3 ┄ダミー┄> n2
n2 -G(11)→ n4（n2 の上の結合点）
n4 ┄ダミー┄> n5
n2 -C(8)→ n5
n2 -H(15)→ n6（下を迂回）
n5 -D(6)→ n6
n6 -I(5)→ 終了
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 201012 実施分 問53（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短完了日数は、開始から終了までの最長経路の日数合計である。
この問題で必要なこと
ダミー作業を含む全経路のうち最長を求める。A→B→G→(ダミー)→D→I=3+6+11+6+5=31日。
ひっかけ
ダミー作業の扱いを誤り、F,Hを使った短い経路を選ばせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）