プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20140126 実施分 問54
アローダイアグラムのクリティカルパスと，H の最早開始日の適切な組合せはどれか。ここで，矢線の数字は作業所要日数を示し，A の作業開始時を 0 日とする。
アローダイアグラム（矢線の数字は作業所要日数）: A→B 3，A→C 1，A→F 2，B→E 4，C→D 6，D→E 1，D→H 1，F→G 3，G→H 2，E→I 5，H→I 4。凡例: ○—作業所要日数→○。選択肢は「クリティカルパス」「Hの最早開始日」の2列の表。
- ア クリティカルパス: A－B－E－I，H の最早開始日: 7
- イ クリティカルパス: A－B－E－I，H の最早開始日: 8
- ウ クリティカルパス: A－C－D－E－I，H の最早開始日: 7
- エ クリティカルパス: A－C－D－E－I，H の最早開始日: 8
出典：基本情報技術者試験 科目A免除 修了試験 20140126 実施分 問54
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは最長の経路で、最早開始日は先行作業の最早完了日の最大値で決まる。
この問題で必要なこと
最長経路はA-C-D-E-Iの1+6+1+5=13日。Hは先行D(7日)から1日後で最早開始日は8(Gルートでは7)。
ひっかけ
H の先行が複数あるので最大値を取らず小さい方を選ぶ。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）