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

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

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

解説

正解は「エ」です。

まず,開始から終了までの各経路の所要日数を求めます。

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

最も長い経路(クリティカルパス)は B→C→D の 9 日で,これがプロジェクト全体の期間です。各作業を 1 日短縮したときの全体期間は次のとおりです。

  • ア(A,C,E):A→D=7 日,B→C→D=8 日,B→E→F=7 日 → 8 日(1 日短縮)
  • イ(A,D):A→D=6 日,B→C→D=8 日,B→E→F=8 日 → 8 日(1 日短縮)
  • ウ(B,C,E):A→D=8 日,B→C→D=7 日,B→E→F=6 日 → 8 日(1 日短縮)
  • エ(B,D):A→D=7 日,B→C→D=7 日,B→E→F=7 日 → 7 日(2 日短縮)

したがって,全体期間を 2 日短縮できるのは「エ」です。

関連問題

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