問題プレビューID: b459d92c基本情報技術者試験 午前免除試験 2019年7月28日

問 52
基本情報技術者試験 午前免除試験 2019年7月28日

図のアローダイアグラムにおいて,プロジェクト全体の期間を短縮するために,作業 A〜E の幾つかを 1 日ずつ短縮する。プロジェクト全体の期間を 2 日短縮できる作業の組みはどれか。

解説

正解は「エ」です。

アローダイアグラムの各経路の所要日数を求めます。

  • A→D:6+2=86 + 2 = 8 日
  • B→C→D:3+4+2=93 + 4 + 2 = 9 日
  • B→E→F:3+4+1=83 + 4 + 1 = 8 日

最も長い経路(クリティカルパス)は B→C→D の 9 日であり,プロジェクト全体の期間は 9 日です。全体を 2 日短縮するには,複数の経路を同時に短縮し,いずれの経路も 7 日以下にする必要があります。

B と D をそれぞれ 1 日短縮すると,各経路は次のようになります。

  • A→D:6+1=76 + 1 = 7 日
  • B→C→D:2+4+1=72 + 4 + 1 = 7 日
  • B→E→F:2+4+1=72 + 4 + 1 = 7 日

すべての経路が 7 日となり,9 日から 2 日短縮できます。

  • ア: A と E はクリティカルパス上にないため,C の 1 日分しか短縮できません。
  • イ: A はクリティカルパス上にないため,D の 1 日分しか短縮できません。
  • ウ: B と C を短縮すると B→C→D は 7 日になりますが,A→D が 8 日のまま残るため,全体は 1 日しか短縮できません。

関連問題

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