プロジェクトマネジメント
令和7年度 基本情報技術者試験 科目A 公開問題 問14
図は，あるプロジェクトの作業 A ～ I とその作業日数を表している。このプロジェクトの最短所要日数は何日か。
アローダイアグラム（作業名／作業日数。破線はダミー作業）
結合点: 開始, n1, n2, n3, n4, 終了, およびダミー用の e（E の終点）, g（G の終点）
開始 → n1: A(3)
n1 → n2: B(6)
n1 → e: E(5)
e → n2: ダミー（破線）
n2 → n3: C(8)
n2 → g: G(11)
g → n3: ダミー（破線）
n1 → n3: F(14)（上側を迂回する矢印）
n3 → n4: D(6)
n2 → n4: H(15)（下側を迂回する矢印）
n4 → 終了: I(5)
答えを選ぶ
出典：令和7年度 基本情報技術者試験 科目A 公開問題 問14（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短所要日数は、開始から終了までの最長経路（クリティカルパス）の日数で決まる。
この問題で必要なこと
最長経路を求める。A3→B6→(E5経由も含め)n2は9、G11→g、C8、H15から、n2=9、n3=max(9+8,9+11,3+14)=20、n4=max(20+6,9+15)=26、終了=26+5=31日となる。
ひっかけ
ダミー作業を無視したり、最長でない経路を選ぶと27〜29日になる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）