問題プレビューID: 68ec7de1応用情報技術者試験 2021年(令和3年度)春期 午前

問 53
応用情報技術者試験 2021年(令和3年度)春期 午前

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

〔図 1 当初の計画〕

〔図 2 変更後の計画〕

解説

正解は「ア」です。

図 1 の各経路の所要日数は次のとおりです。

  • A→B→D→G:5 + 8 + 7 + 7 = 27 日
  • A→B→E→H→I:5 + 8 + 9 + 4 + 2 = 28 日
  • A→C→F→H→I:5 + 7 + 5 + 4 + 2 = 23 日

最も長い A→B→E→H→I がクリティカルパスとなり,当初の全体の所要日数は 28 日です。

図 2 では,作業 E(9 日)を E1(3 日),E2(4 日),E3(2 日)に分けています。E1 の後に E2 と E3 が並行し,H の開始は E1 と E2 の完了(及びダミー作業)を待ちます。変更後の各経路の所要日数は次のとおりです。

  • A→B→E1→E2→H→I:5 + 8 + 3 + 4 + 4 + 2 = 26 日
  • A→B→E1→E3→H→I:5 + 8 + 3 + 2 + 4 + 2 = 24 日
  • A→B→D→G:5 + 8 + 7 + 7 = 27 日
  • A→C→F→H→I:5 + 7 + 5 + 4 + 2 = 23 日

最も長い A→B→D→G が新しいクリティカルパスとなり,全体の所要日数は 27 日です。したがって,28 日 − 27 日 = 1 日短縮できるので「ア」が適切です。

  • イ・ウ・エ: 分割後の各経路の所要日数を正しく求めていない値です。特に,クリティカルパスが A→B→E→H→I から A→B→D→G に移る点に注意します。

関連問題

本文が同じ・似ている問題を表示しています