プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問51
図に示すプロジェクト活動のクリティカルパスはどれか。
アローダイアグラム（凡例: ○ ──作業名／所要日数──→ ○）。結合点を左から n1～n9 とすると:
n1 →A(2)→ n2
n2 →B(3)→ n3（上段の結合点）
n2 →C(3)→ n4
n4 →D(1)→ n3（n4 から n3 へ上向き）
n3 →E(1)→ n5
n4 →F(3)→ n5
n4 →G(4)→ n6（下段の結合点）
n5 →H(3)→ n7（上段の結合点）
n5 →I(2)→ n8
n6 →J(2)→ n8
n7 →K(2)→ n9（終点）
n8 →L(3)→ n9
- ア A→B→E→I→L
- イ A→C→D→E→H→K
- ウ A→C→F→I→L
- エ A→C→G→J→L
出典：基本情報技術者試験 科目A免除 修了試験 20230122 実施分 問51
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは始点から終点までの所要日数が最長となる経路である。
この問題で必要なこと
A(2)→C(3)→G(4)→J(2)→L(3)＝14日が最長。他は A→B→E→I→L=2+3+1+2+3=11、A→C→D→E→H→K=2+3+1+1+3+2=12、A→C→F→I→L=2+3+3+2+3=13。
ひっかけ
ダミーを含む経路や途中の合流点の値の取り違えで他の経路を選ばせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）