プロジェクトマネジメント
平成23年度 秋期 基本情報技術者試験 午前 問51
次のアローダイアグラムで表されるプロジェクトがある。結合点 5 の最早結合点時刻は第何日か。
アローダイアグラム（結合点 1～6）。作業（所要日数）：
- 結合点 1 → 2：A（3）
- 結合点 1 → 3：B（2）
- 結合点 2 → 4：D（4）
- 結合点 2 → 3：C（1）
- 結合点 2 → 5：E（2）
- 結合点 3 → 5：F（2）
- 結合点 4 → 6：G（1）
- 結合点 5 → 6：H（1）
- 結合点 4 → 5：ダミー作業（破線）
凡例：○ －作業名／所要日数→ ○，破線矢印はダミー作業。
答えを選ぶ
出典：平成23年度 秋期 基本情報技術者試験 午前 問51（問題文は IPA の公開問題。解説は当サイト作成）
解説に誤りを見つけたら、解説の誤りを報告してください。
答えと解説を見る
正解：エ
覚える知識
アローダイアグラムの最長経路(クリティカルパス)計算
最早結合点時刻は、その結合点に至る各経路の所要日数の最大値で決まる。
この問題で必要なこと
最早結合点時刻は到達する各経路の最大値。結合点2=3、4=3+4=7、5=max(2→5:5, 3→5:max(3+1,2)+2=6, ダミー4→5:7)=7。
ひっかけ
ダミー作業を見落とすと6日と誤る。
この知識の出題：本試験系 19 回・免除試験 51 回（公開問題での観測値）。頻出知識ランキング1位（全1,254件中）。