プロジェクトマネジメント
平成27年度 秋期 基本情報技術者試験 午前 問51
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
アローダイアグラム（結合点 ①〜⑦，矢印の数字は所要日数）:
① → ②: 30
② → ③: 5
② → ④: 30
② → ⑤: 20
③ → ④: ダミー作業（点線）
③ → ⑥: 40
④ → ⑤: ダミー作業（点線）
④ → ⑥: 25
⑤ → ⑥: 30
⑥ → ⑦: 30
凡例: ○ ──所要日数──→ ○，点線矢印 : ダミー作業
答えを選ぶ
出典：平成27年度 秋期 基本情報技術者試験 午前 問51（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：イ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは開始から終了までの経路のうち所要日数が最長のもので、最短完了日数を決める。
この問題で必要なこと
①→②30、②→③5、③→④ダミー、④→⑤ダミー、⑤→⑥30、⑥→⑦30。最長は30+5+0+0+30+30=95、または②→④30を通ると30+30+0+30+30=120。最大120日。
ひっかけ
②→④の経路の見落とし(115など)や、ダミー作業の扱いを誤る。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。