平成21年度 春期 基本情報技術者試験 午前 問51
マネジメント/プロジェクトマネジメントアローダイアグラムのクリティカルパスと,Hの最早開始日の適切な組合せはどれか。ここで,矢線の数字は作業所要日数を示し,Aの作業開始時を0日とする。

出典:平成21年度 春期 基本情報技術者試験 午前 問51
- アクリティカルパス: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
正解:エ
解説
図のアローダイアグラムで各経路の作業所要日数を積み上げると,最も日数のかかる経路(クリティカルパス)は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日です。