プロジェクトマネジメント
基本情報技術者試験 科目A免除 修了試験 20120722 実施分 問54
アローダイアグラムのクリティカルパスと，Hの最早開始日の適切な組合せはどれか。ここで，矢線の数字は作業所要日数を示し，Aの作業開始時を0日とする。
アローダイアグラム（節=A〜I，矢線の数字=作業所要日数）。A→B:3，A→C:1，A→F:2，B→E:4，C→D:6，D→E:1，D→H:1，E→I:5，F→G:3，G→H:2，H→I:4。凡例: 節→節の矢線上に作業所要日数。
表:
| クリティカルパス | Hの最早開始日 | |
|---|---|---|
| ア | A−B−E−I | 7 |
| イ | A−B−E−I | 8 |
| ウ | A−C−D−E−I | 7 |
| エ | A−C−D−E−I | 8 |
答えを選ぶ
出典：基本情報技術者試験 科目A免除 修了試験 20120722 実施分 問54（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは始点から終点までの最長経路であり、各節点の最早結合点時刻は先行作業の最大値で決まる。
この問題で必要なこと
A-C-D-E-I=1+6+1+5=13が最長。A-B-E-I=3+4+5=12。Hの最早開始日はD完了(7)、G完了(2+3=5)後のGは→H。D→H: 1+6=7、F→G→H: 2+3=5…と合わせ、最大は8になるよう矢線を追うとA−C−D−Hの経路とダミー経由などで8。
ひっかけ
最長経路を取り違えたり、Hの先行作業の最大値を見落とす。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）