問題プレビューID: 5de786e7基本情報技術者試験 午前免除試験 2016年1月24日

問 51
基本情報技術者試験 午前免除試験 2016年1月24日

プロジェクトのタイムマネジメントのために次のアローダイアグラムを作成した。クリティカルパスはどれか。

解説

正解は「ウ」です。

各結合点の最早結合点時刻を求めます。

  • 開始点から A 経由で進むと,A の終点は 1 日です。
  • 開始点から B 経由で進むと,B の終点は 5 日です。
  • C と B の合流点は,1+3=41 + 3 = 4 日と B=5B = 5 日の大きい方で 5 日です。
  • D の終点は 1+3=41 + 3 = 4 日です。
  • E の終点は 5+4=95 + 4 = 9 日です。ダミー作業(所要日数 0)によって,D の終点も 9+0=99 + 0 = 9 日となります。
  • 終了点は,E の終点から F で 9+5=149 + 5 = 14 日,D の終点から G で 9+4=139 + 4 = 13 日の大きい方で 14 日です。

最も所要日数が長い経路は B → E → F(5+4+5=145 + 4 + 5 = 14 日)であり,これがクリティカルパスです。

  • ア: A → C → E → F は 1+3+4+5=131 + 3 + 4 + 5 = 13 日です。
  • イ: A → D → G は 1+3+4=81 + 3 + 4 = 8 日です。
  • エ: B → E → G は 5+4+4=135 + 4 + 4 = 13 日です。

関連問題

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