プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20200126 実施分 問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免除 修了試験 20200126 実施分 問52
答えと解説を見る
正解：ウ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最短完了日数は最長経路(クリティカルパス)の所要日数である。
この問題で必要なこと
最長経路はA30→B5→E40→H30=105、A30→C30→F25→H30=115、A30→B5(ダミーでN4)→F25→H30、A→D20→G30→H30=110等を比較。ダミー経由を含め最長は120日(A30+C30+ダミー→N5+G30+H30)。
ひっかけ
ダミー作業経由の経路を見落とさせる。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）