プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問52
アローダイアグラムの日程計画をもつプロジェクトの，開始から終了までの最少所要日数は何日か。
アローダイアグラム（凡例: ○—作業名/所要日数→○）。ノードを N1〜N9 とすると:
N1 —A(2)→ N2
N2 —B(2)→ N3 —E(2)→ N4 —H(2)→ N7
N2 —C(1)→ N5 —F(3)→ N6 —I(1)→ N7
N2 —D(4)→ N8 —G(3)→ N9
N7 —J(4)→ N9
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20200726 実施分 問52（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短所要日数は、最も長い経路の日数に等しい。
この問題で必要なこと
各経路の所要日数を求める。A→B→E→H→Jが2+2+2+2+4=12日で最長のため、最短所要日数は12日。
ひっかけ
経路の一部だけの和（11日など）を選ばせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）