平成21年度 秋期 基本情報技術者試験 午前 問51
マネジメント／プロジェクトマネジメント図は，あるプロジェクトの作業（A～I）とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。
出典：平成21年度 秋期 基本情報技術者試験 午前 問51
- ア27
- イ28
- ウ29
- エ31
正解：エ
解説
各結合点への最早結合点時刻を，ダミー作業を含めて経路ごとに求めていくと，開始からF（14）を経由してもB→G→ダミー（6＋11＝17未満）を経由しても，最終的にはB（6）→G（11）→ダミーで到達する結合点が20日で最も遅く確定します。そこからD（6）を経てさらにH（15）を経由する経路（9＋15＝24）と比較すると，D経由の26日が最も遅く，最後にI（5）を加えると，最短完了日数は26＋5＝31日になります。
選択肢ごとの解説
- ア誤り。F経由の経路（3＋14＝17）だけに着目し，B→G経由でさらに遅く確定する結合点があることを見落とした場合の値です。
- イ誤り。一部の経路の日数計算を誤り，最も遅く確定すべき結合点の時刻を過小に見積もった場合の値です。
- ウ誤り。B→C経由の経路（3＋6＋8＝17）を基準にしてしまい，B→G経由の経路がより遅い20日になることを見落とした場合の値です。
- エ正しい。開始からB（6）→G（11）を経て20日で結合点に到達し，そこからD（6）を経て26日，最後にI（5）を加えた31日が，全経路の中で最も遅く確定する最短完了日数です。