プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問53
図は，あるプロジェクトの作業（A ～ I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
アローダイアグラム（凡例: ○—作業名/作業日数→○，点線矢印＝ダミー作業）。
結合点: 開始 → n1 → n2 → n3 → n4 → n5 → 終了。
開始→n1: A(3)
n1→n2: B(6)
n1→n4: F(14)（上側を迂回する矢印）
n1→n6（下の結合点）: E(5)，n6→n2: ダミー作業（点線）
n2→n3（上の結合点）: G(11)，n3→n4: ダミー作業（点線）
n2→n4: C(8)
n2→n5: H(15)（下側を迂回する矢印）
n4→n5: D(6)
n5→終了: I(5)
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20120624 実施分 問53（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短日数は、開始から終了までの最長経路(クリティカルパス)の日数である。
この問題で必要なこと
各結合点の最早日程を求めると、A3→B6→G11→C以降のダミー経由でn4が20日、D6でn5が26日、I5で31日になる。
ひっかけ
ダミー作業を無視して短い経路で数えると過小な日数になる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。