プロジェクトマネジメント
令和6年度 基本情報技術者試験 科目A 公開問題 問13
アローダイアグラムで表されるプロジェクトは，完了までに最少で何日を要するか。
アローダイアグラム（矢印の上に作業名，下に所要日数。破線矢印はダミー作業）
結合点: s(開始), n1, n2(上), n3(中), n4(下), n5, 終了
s → n1: A(30)
n1 → n2: B(5)
n1 → n3: C(30)
n1 → n4: D(20)
n2 → n5: E(40)
n3 → n5: F(25)
n4 → n5: G(30)
n5 → 終了: H(30)
ダミー作業（破線）: n2 → n3, n3 → n4
- ア 105
- イ 115
- ウ 120
- エ 125
出典：令和6年度 基本情報技術者試験 科目A 公開問題 問13
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは開始から終了までの最長経路で、その長さがプロジェクト全体の最短所要期間になる。
この問題で必要なこと
ダミー作業を含む全経路の所要日数を比べ、最長がプロジェクト完了までの最少日数になる。A30→C30→ダミー→G30→H30 の 120 日が最長である。
ひっかけ
ダミー作業の向きを見落としたり、C→F→H（115 日）のように最長でない経路を選んだりすると別の値になる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）