プロジェクトマネジメント
平成21年度 秋期 基本情報技術者試験 午前 問51
図は，あるプロジェクトの作業（A～I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
アローダイアグラム（凡例: ○─作業名/作業日数→○，点線矢印はダミー作業）。ノード: 開始, N1, N2, N3, N4, N5, 終了, ダミー用ノード Na（E の終点）, Nb（G の終点）。矢印: 開始→N1: A(3)；N1→N4: F(14)（上側を迂回）；N1→N2: B(6)；N1→Na: E(5)，Na→N2: ダミー作業（点線）；N2→Nb: G(11)，Nb→N4: ダミー作業（点線）；N2→N4: C(8)；N2→N5: H(15)（下側を迂回）；N4→N5: D(6)；N5→終了: I(5)。
答えを選ぶ
出典：平成21年度 秋期 基本情報技術者試験 午前 問51（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは開始から終了までの最長経路で、プロジェクト最短日数を決める。
この問題で必要なこと
最長経路はA→B→G→D→I=3+6+11+6+5=31日で、これが最短完了日数。ダミーを考慮して各ノードの最早日程を求める。
ひっかけ
ダミー作業を忘れて経路を取り違える(27〜29日)。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）