プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20180610 実施分 問52
図のアローダイアグラムで表されるプロジェクトは，完了までに最短で何日を要するか。
アローダイアグラム（ノードを左から N1〜N7 とする）: N1 —A(30)→ N2。N2 —B(5)→ N3，N2 —C(30)→ N4，N2 —D(20)→ N5。N3 —E(40)→ N6。N3 ⇢(ダミー作業)⇢ N4。N4 —F(25)→ N6。N4 ⇢(ダミー作業)⇢ N5。N5 —G(30)→ N6。N6 —H(30)→ N7。
凡例: ○—作業名/所要日数→○，点線矢印：ダミー作業
- ア 105
- イ 115
- ウ 120
- エ 125
出典：基本情報技術者試験 科目A免除 修了試験 20180610 実施分 問52
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
プロジェクトの最短完了日数は、全経路のうち最長の経路(クリティカルパス)の所要日数である。
この問題で必要なこと
最長経路を求める。A30→B5→(ダミー)→C? 実際にはA30+C30(60)→F25(85)→H30(115)か、A30+B5(35)+ダミー→N4(35<60)。G経由: N5=max(N2+D20=50, N4+ダミー=60)=60→G30=90→H30=120。最短完了日数は120日。
ひっかけ
ダミー作業を無視して短い経路を採用する誤りを誘う。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）