プロジェクトマネジメント
平成21年度 春期 基本情報技術者試験 午前 問51
アローダイアグラムのクリティカルパスと，H の最早開始日の適切な組合せはどれか。ここで，矢線の数字は作業所要日数を示し，A の作業開始時を0日とする。
アローダイアグラム（結合点 A,B,C,D,E,F,G,H,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-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
出典：平成21年度 春期 基本情報技術者試験 午前 問51
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
クリティカルパスは最長経路で、これが全体の所要日数を決める。
この問題で必要なこと
A-C-D-E-Iが13日で最長、Hの最早開始日はD経由の8日である。
ひっかけ
F-G経由の7日で止める、B経由のパスを最長とする。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）