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

問題本文

プロジェクトのスケジュールを短縮したい。当初の計画は図 1 のとおりである。作業 E を作業 E1，E2，E3 に分けて，図 2 のように計画を変更すると，スケジュールは全体で何日短縮できるか。

選択肢

• ア.1
• イ.2
• ウ.3
• エ.4

正解

ア. 1

解説

アローダイアグラムで、最も時間のかかる経路(クリティカルパス)に着目して全体所要日数の差を求める問題。図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日にとどまる。