修了試験 2016-07-24実施分 基本情報技術者試験 問54

解説

正解は3です。 図のアローダイアグラムで、作業Dの短縮によって全体の日数がどれだけ縮むかを問う問題です。 図では、作業A（5日）の後にB（3日）とC（5日）に分かれ、Cの終点から上向きにD（10日）が延び、Bの終点と合流してE（5日）に続きます。 Cの終点からはF（12日）も延び、Eの終点からFの終点へダミー作業（点線の矢印）が引かれています。 Eの後のG（3日）とFの後のH（6日）が、最後の結合点で合流します。 【計算】 短縮前は、A完了が5日目、C完了が10日目です。 Eの開始は、B完了の5＋3＝8日とD完了の10＋10＝20日の遅いほうで、20日です。 E完了は25日、Hの開始はF完了の10＋12＝22日とダミー経由の25日の遅いほうで、25日です。 全体はG経由の25＋3＝28日とH経由の25＋6＝31日の遅いほうで、31日です。 Dを6日にすると、Eの開始は8日と10＋6＝16日の遅いほうで、16日になります。 E完了は21日、Hの開始はF完了の22日とダミー経由の21日の遅いほうで、22日になります。 全体はG経由の21＋3＝24日とH経由の22＋6＝28日の遅いほうで、28日です。 短縮できる日数は、31－28＝3日です。 【選択肢別解説】 1：× 1日の短縮にとどまるわけではありません。 計算すると、31日から28日へ3日短縮できます。 2：× 2日では短縮日数が足りません。 新たなクリティカルパスとなるA、C、F、Hの28日まで、3日短縮できます。 3：○ 作業Dは4日短縮されますが、途中でA、C、F、Hの経路（28日）がクリティカルパスになるため、全体の短縮は3日にとどまります。 4：× Dの短縮日数4日が、そのまま全体の短縮になるわけではありません。 A、C、F、Hの経路が28日かかるので、全体は28日より短くなりません。 【ポイント】 クリティカルパス上の作業を短縮すると、別の経路が新たなクリティカルパスになることがあります。 短縮後は、すべての経路の日数を計算し直して最長のものを確認します。