問題プレビューID: 9e0c705b基本情報技術者試験 午前免除試験 2017年1月22日

問 52
基本情報技術者試験 午前免除試験 2017年1月22日

図のアローダイアグラムにおいて,プロジェクト全体の期間を短縮するために,作業 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 日がプロジェクト全体の期間(クリティカルパス)です。全体を 2 日短縮するには、すべての経路を 2 日以上短縮し、最長経路を 7 日にする必要があります。

  • エ(B を 1 日、D を 1 日短縮):A→D = 6+1 = 7 日、B→C→D = 2+4+1 = 7 日、B→E→F = 2+4+1 = 7 日。すべて 7 日となり、2 日短縮できます。
  • ア(A,C,E を各 1 日短縮):A→D = 5+2 = 7 日、B→C→D = 3+3+2 = 8 日、B→E→F = 3+3+1 = 7 日。最長が 8 日のままで、1 日しか短縮できません。
  • イ(A,D を各 1 日短縮):B→C→D = 3+4+1 = 8 日、B→E→F = 8 日のままで、1 日しか短縮できません。
  • ウ(B,C,E を各 1 日短縮):A→D が 8 日のままで、1 日しか短縮できません。

関連問題

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