問題プレビューID: 375bf3fd基本情報技術者試験 2018年(平成30年度)春期 午前

問 51
基本情報技術者試験 2018年(平成30年度)春期 午前

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

解説

アローダイアグラムのクリティカルパスと期間短縮に関する問題です。

まず、各経路の所要日数を計算します。

  1. Start → A → D → End: 6+2=86 + 2 = 8 日
  2. Start → B → C → D → End: 3+4+2=93 + 4 + 2 = 9 日 (クリティカルパス)
  3. Start → B → E → F → End: 3+4+1=83 + 4 + 1 = 8 日

プロジェクト全体の期間(9日)を 2 日短縮して 7日 にするためには、経路2を 2 日短縮し、かつ他の経路も 7 日以下にする必要があります。

  • エ: B, D をそれぞれ 1 日短縮した場合
    • 経路1: 6+1=76 + 1 = 7 日 (OK)
    • 経路2: 2+4+1=72 + 4 + 1 = 7 日 (OK)
    • 経路3: 2+4+1=72 + 4 + 1 = 7 日 (OK) 全ての経路が 7 日以下になるため、プロジェクト全体を 2 日短縮できます。

したがって、正解は エ です。

関連問題

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