問題プレビューID: e2cbda7b基本情報技術者試験 午前免除試験 2022年6月12日

問 53
基本情報技術者試験 午前免除試験 2022年6月12日

プロジェクトのスケジュールを短縮したい。当初の計画は図 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 日

最も長い 28 日が全体の所要日数です。

変更後(図 2)は,作業 E を E1(3),E2(4),E3(2) に分割し,E1 と E2 を並行して行い,両方の終了後に E3 を行うため,E の部分は max(3, 4) + 2 = 6 日になります。各経路は次のとおりです。

  • A → B → D → G:5 + 8 + 7 + 7 = 27 日
  • A → B →(E1,E2)→ E3 → H → I:5 + 8 + 6 + 4 + 2 = 25 日
  • A → C → F → H → I:5 + 7 + 5 + 4 + 2 = 23 日

最も長い経路は 27 日となり,28 − 27 = 1 日短縮できます。したがって「ア」が正解です。

  • イ・ウ・エ: いずれも短縮日数の計算を誤った値です。

関連問題

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