問題プレビューID: 6aec6c73基本情報技術者試験 午前免除試験 2013年12月15日

問 54
基本情報技術者試験 午前免除試験 2013年12月15日

図は,あるプロジェクトの作業(A 〜 I)とその作業日数を表している。このプロジェクトが終了するまでに必要な最短日数は何日か。

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

解説

正解は「エ」です。

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

  • 開始 = 0
  • A(3 日)の終点 = 3
  • E(5 日)の終点(下側の点)= 3 + 5 = 8
  • B(6 日)の終点 = 3 + 6 = 9(E 側からダミーで 8 が入るが,9 の方が大きい)
  • G(11 日)の終点(上側の点)= 9 + 11 = 20
  • C(8 日)の終点と F(14 日)の終点は同じ結合点に入る。この結合点の最早時刻は,C 経由で 9 + 8 = 17,F 経由で 3 + 14 = 17,G とダミー経由で 20 + 0 = 20 の最大値 20 となります。
  • D(6 日)の終点と H(15 日)の終点も同じ結合点に入る。この結合点の最早時刻は,D 経由で 20 + 6 = 26,H 経由で 9 + 15 = 24 の最大値 26 となります。
  • I(5 日)の終点(終了)= 26 + 5 = 31

したがって,最短日数は 31 日です。クリティカルパスは「開始 → A → B → G →(ダミー)→ D → I → 終了」で,3 + 6 + 11 + 0 + 6 + 5 = 31 となります。

関連問題

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