問題プレビューID: 2f1ac575基本情報技術者試験 午前免除試験 2020年1月26日

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

アローダイアグラムで表されるプロジェクトは,完了までに最短で何日を要するか。

凡例:丸は結合点,矢印は作業を表し,上側に作業名,下側に所要日数を示す。破線の矢印はダミー作業(日数を要さない)を表す。

解説

正解は「ウ」です。

アローダイアグラムの各結合点に到達する最早時刻を求め,最も長い経路(クリティカルパス)を探します。

  • 開始 = 0
  • A の終点 = 30
  • B の終点 = 30 + 5 = 35
  • C の終点 = 30 + 30 = 60
  • D の終点 = 30 + 20 = 50
  • 中央の結合点(C の終点)には B からのダミー作業も入るが,60 の方が大きいので 60
  • 下側の結合点(D の終点)には中央からのダミー作業も入るので,max(50, 60) = 60
  • 右側の結合点 = max(E 経由 35+40=75, F 経由 60+25=85, G 経由 60+30=90) = 90
  • 終了 = 90 + 30 = 120

したがって,最短所要日数は 120 日です。

関連問題

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