プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20171210 実施分 問53
図に示すアローダイアグラムは，あるシステムの開発作業を表したものである。クリティカルパスはどれか。
アローダイアグラム（凡例：○─作業/所要日数→○）。結合点を左から n1〜 とすると：n1→n2 A(5)。n2→n3 B(15)，n2→n4 C(10)，n2→n8 D(4)。n4→n3 E(8)（上向き矢印）。n3→n5 G(12)，n3→n6 H(7)。n6→n7 K(10)。n4→n7 I(24)。n5→n7 L(7)。n7→n終 N(3)。n8→n9 F(15)，n9→n10 J(13)，n10→n終 M(5)。
- ア A→B→G→L→N
- イ A→B→H→K→N
- ウ A→C→E→G→L→N
- エ A→C→I→N
出典：基本情報技術者試験 科目A免除 修了試験 20171210 実施分 問53
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは、開始から終了までの経路のうち所要日数が最大の経路である。
この問題で必要なこと
各経路の合計日数のうち最長がクリティカルパス。A→C→E→G→L→N=5+10+8+12+7+3=45日が最長。
ひっかけ
A→B→G→L→Nは42、A→B→H→K→Nは40、A→C→I→Nは42で、いずれも45より短い。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）