プロジェクトマネジメント
平成27年度 春期 基本情報技術者試験 午前 問54
図は，あるプロジェクトの作業（A〜I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
アローダイアグラム（凡例: ○が結合点，矢印上に作業名，下に作業日数，点線矢印はダミー作業）。結合点を 開始＝N0，N1，N2，N3，N4，N5，N6，終了 とすると: N0→N1: A(3)；N1→N2: B(6)；N1→N4（上を大きく回る経路）: F(14)；N1→N3: E(5)，N3→N2: ダミー；N2→N4: C(8)；N2→N5（上方の結合点）: G(11)，N5→N4: ダミー；N2→N6（下を回る経路）: H(15)；N4→N6: D(6)；N6→終了: I(5)。
答えを選ぶ
出典：平成27年度 春期 基本情報技術者試験 午前 問54（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短所要日数は、開始から終了までの最長経路(クリティカルパス)の所要日数である。
この問題で必要なこと
最長経路は A(3)→B(6)→C(8)→G(11)→D(6)→I(5)=39ではなくダミーを含めると N4 到達が 20、D 後が 26、I 後が 31 となり、最短日数は 31 日。
ひっかけ
ダミー作業の接続を見落とし、より短い経路を最長と誤る。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）