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