平成23年度 秋期 基本情報技術者試験 午前 問51
マネジメント／プロジェクトマネジメント次のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻は第何日か。
出典：平成23年度 秋期 基本情報技術者試験 午前 問51
- ア4
- イ5
- ウ6
- エ7
正解：エ
解説
結合点5への経路には，1→2→3→5（A＋C＋F＝3＋1＋2＝6日），1→2→5（A＋E＝3＋2＝5日），1→2→4→5（ダミー，A＋D＋0＝3＋4＋0＝7日），1→3→5（B＋F＝2＋2＝4日）があります。最早結合点時刻は，各経路のうち最も時間のかかる経路（最長経路）の値になるため，最大の7日が結合点5の最早結合点時刻です。
選択肢ごとの解説
- ア誤り。1→3→5経路（B＋F＝4日）だけを見た値で，他の経路の方が長くなることを考慮していません。
- イ誤り。1→2→5経路（A＋E＝5日）だけを見た値で，最長経路ではありません。
- ウ誤り。1→2→3→5経路（A＋C＋F＝6日）の値で，ダミー作業を経由する1→2→4→5経路の方が長いことを見落としています。
- エ正しい。ダミー作業を経由する1→2→4→5の経路が A＋D＋0＝3＋4＋0＝7日で最も長く，これが最早結合点時刻になります。