問題プレビューID: 9f5edcc1基本情報技術者試験 午前免除試験 2026年7月26日

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

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

凡例:丸は結合点,実線の矢印は作業(作業名(所要日数)),破線の矢印はダミー作業を表す。

解説

正解は「ウ」です。

アローダイアグラムでは,各結合点に到達できる最も早い時刻(最早結合点時刻)を順に求め,開始点から終了点までの最長経路(クリティカルパス)の日数がプロジェクト全体の所要日数となります。

  1. 開始点:0
  2. 結合点 N1:0+A(10)=100 + A(10) = 10
  3. 結合点 N2:max( B(8)B(8), N1(10)+0N1(10) + 0 )(ダミー作業)=10= 10
  4. 結合点 N3:N1(10)+C(14)=24N1(10) + C(14) = 24
  5. 結合点 N4:N1(10)+D(10)=20N1(10) + D(10) = 20
  6. 結合点 N5:max( N3(24)+E(18)=42N3(24) + E(18) = 42, N4(20)+F(20)=40N4(20) + F(20) = 40, N2(10)+G(30)=40N2(10) + G(30) = 40 ) =42= 42
  7. 終了点:N5(42)+H(10)=52N5(42) + H(10) = 52

最も長い経路は A → C → E → H で,所要日数は 52 日となります。

  • ア・イ・エ: いずれも最長経路の日数と一致しません。

関連問題

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