プロジェクトマネジメント
平成29年度 春期 基本情報技術者試験 午前 問51
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
アローダイアグラム（結合点 ①〜⑥ は便宜上の番号。凡例: 矢印の上が作業名，下が所要日数，点線矢印はダミー作業）。
①—A(30)→②
②—B(5)→③
②—C(30)→④
②—D(20)→⑤
③ -ダミー-> ④
④ -ダミー-> ⑤
③—E(40)→⑥
④—F(25)→⑥
⑤—G(30)→⑥
⑥—H(30)→⑦（終了）
答えを選ぶ
出典：平成29年度 春期 基本情報技術者試験 午前 問51（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短工期は、始点から終点までの最長経路(クリティカルパス)の所要日数である。
この問題で必要なこと
ダミーを含む最長経路 A→C→(ダミー)→G→H=30+30+30+30=120日。
ひっかけ
ダミー作業の依存関係を見落とすこと。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）