問題プレビューID: 80fe42b0応用情報技術者試験 2023年(令和5年度)秋期 午前

問 53
応用情報技術者試験 2023年(令和5年度)秋期 午前

プロジェクトのスケジュールを短縮したい。当初の計画は図 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 を E1,E2,E3 に分割し,E2 を D の終点(G の開始点)へ,E3 を H の開始点へ合流させています。各経路の所要日数は次のとおりです。

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

したがって,変更後のクリティカルパスは 27 日となり,28−27=1 日短縮できます。

  • イ・ウ・エ: 分割後のクリティカルパスを取り違えた場合の値です。

関連問題

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