IPA過去問ドリル

平成21年度 春期 基本情報技術者試験 午前 問51

マネジメント/プロジェクトマネジメント

アローダイアグラムのクリティカルパスと,Hの最早開始日の適切な組合せはどれか。ここで,矢線の数字は作業所要日数を示し,Aの作業開始時を0日とする。

平成21年度 春期 基本情報技術者試験 午前 問51の図

出典:平成21年度 春期 基本情報技術者試験 午前 問51

正解:エ

解説

図のアローダイアグラムで各経路の作業所要日数を積み上げると,最も日数のかかる経路(クリティカルパス)はA-C-D-E-Iで,1+6+1+5=13日です。Hの最早開始日は,Dを経由する経路(A-C-D:1+6+1=8日)とGを経由する経路(A-F-G:2+3+2=7日)のうち,遅い方の8日目になります。プロジェクト全体の所要日数は,各終点に至る最長経路のうち最大のもので決まるため,Eを経由してIに至る経路が全体で13日となりクリティカルパスとなります。

選択肢ごとの解説

  • 誤り。クリティカルパスがA-B-E-Iになっていますが,この経路は3+4+5=12日でA-C-D-E-Iの13日より短く,最長経路ではありません。また,Hの最早開始日も7日になっており誤りです。
  • 誤り。クリティカルパスがA-B-E-Iになっていますが,この経路は12日でA-C-D-E-Iの13日より短く,最長経路ではありません。
  • 誤り。クリティカルパスは正しくA-C-D-E-Iですが,Hの最早開始日は,A-C-Dの経路(1+6+1=8日)で決まるため7日ではなく8日が正しい値です。
  • 正しい。クリティカルパスはA-C-D-E-I(13日)で,Hの最早開始日はA-C-Dの経路による8日です。
基本情報技術者の過去問を演習モードで解く