応用情報技術者試験 応用情報技術者試験 平成28年度春期 午前 問53: プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1，E2，E3 に分けて，図 2 のように計画を変更すると，スケ

正解

ア. 1

正答率 81.7%（1,410人中 1,152人が正解）

問題の解説

アローダイアグラムで、最も時間のかかる経路(クリティカルパス)に着目して全体所要日数の差を求める問題。図1ではA(5)→B(8)→E(9)→H(4)→I(2)=28日が最長で全体は28日。図2では作業EがE1(3)+E2(4)/E3(2)とダミーに分割され、同じ経路はA→B→E1→(E2+ダミー)→H→I=5+8+3+4+4+2=26日となるが、D経由のA→B→D→G=5+8+7+7=27日が新たな最長経路になり全体は27日。よって28−27=1日の短縮で正解はア。

選択肢ごとの解説

• ア変更前28日に対し変更後はD→G経由の27日が最長となり、差は1日となるので正しい。
• イ短縮量を2日とするのは、分割後に新たな最長経路(D→G=27日)が残ることを見落とした場合の誤りである。
• ウ3日短縮は、E分割の効果を過大に見積もりD→G経路を考慮していない誤りである。
• エ4日短縮も同様にクリティカルパスの再計算を誤ったもので、実際の短縮は1日にとどまる。