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

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

図のプロジェクトの日程計画において,プロジェクトの所要日数は何日か。

※ 凡例:実線矢印は作業(上が作業名、下が所要日数)、点線矢印はダミー作業を表します。

解説

アローダイアグラムにおける所要日数(クリティカルパスの長さ)を求める問題です。開始点から終了点までの各経路の合計日数を計算し、その最大値を求めます。

経路は以下の 5 通りです(ダミー作業の所要日数は 0 日):

  1. A(10) → C(10) → E(20) → H(10) = 50 日
  2. A(10) → D(15) → ダミー(0) → E(20) → H(10) = 55 日
  3. A(10) → D(15) → F(15) → H(10) = 50 日
  4. A(10) → ダミー(0) → G(25) → H(10) = 45 日
  5. B(5) → G(25) → H(10) = 40 日

最大値(クリティカルパス)は A → D → ダミー → E → H の 55 日 となるため、正解は エ です。D の後のダミー作業により、E は C と D の両方が終わるまで開始できない点を見落とさないことがポイントです。

関連問題

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