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

問 42
基本情報技術者試験 午前免除試験 2026年6月14日

図のアローダイアグラムにおいて,プロジェクト全体の期間を短縮するために,作業 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 日がクリティカルパスであり,これがプロジェクト全体の期間です。全体を 2 日短縮するには,クリティカルパスを 2 日短縮し,かつ他の経路が新たなクリティカルパスにならないようにする必要があります。

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 日となって 2 日短縮できます。

  • ア: A, C, E を各 1 日短縮すると,A→D が 7 日,B→C→D が 3+3+2=83 + 3 + 2 = 8 日となり,全体は 8 日で 1 日しか短縮できません。
  • イ: A, D を各 1 日短縮すると,B→C→D が 3+4+1=83 + 4 + 1 = 8 日となり,全体は 8 日で 1 日しか短縮できません。
  • ウ: B, C, E を各 1 日短縮すると,A→D が 8 日のままで,全体は 8 日となり 1 日しか短縮できません。

関連問題

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