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

正解

ア. 1

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

問題の解説

図 1 の最長経路は A→B→E→H→I で、5+8+9+4+2=28 日である。図 2 では E1 と E2 が並行し、E3 は両方の完了後に始まるので、E の部分は 4+2=6 日となり、この経路は 5+8+6+4+2=25 日に縮まる。すると A→B→D→G の 5+8+7+7=27 日が最長になり、全体は 27 日なので、28-27=1 日の短縮である。

選択肢ごとの解説

• ア正しい。変更前は 28 日、変更後は A→B→D→G の 27 日が全体の所要日数になるので、短縮できるのは 28-27=1 日である。
• イ2 日短縮するには全体を 26 日にする必要があるが、A→B→D→G の経路だけで 27 日かかるため、E の分割だけでは届かない。
• ウ作業 E の部分は 9 日から 6 日へ 3 日縮むが、全体の日数は最長の経路で決まる。A→B→D→G が 27 日かかるので、3 日の短縮にはならない。
• エ4 日短縮するには全体を 24 日にする必要があるが、A→B→D→G の経路だけで 27 日かかるため、実現できない。