問題プレビューID: ed1d0ef4応用情報技術者試験 2009年(平成21年度)秋期 午前

問 50
応用情報技術者試験 2009年(平成21年度)秋期 午前

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

解説

正解は「エ」です。

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

  • 開始点から A 経由で進むと,n1 は 1 日です。
  • n3(D の終点)は 1+3=41 + 3 = 4 日です。
  • n2(C と B の合流点)は,1+3=41 + 3 = 4 日と B=5B = 5 日の大きい方で 5 日です。
  • n4(E とダミー F の合流点)は,5+4=95 + 4 = 9 日と 4+0=44 + 0 = 4 日の大きい方で 9 日です。
  • 終了点は,n4 から G で 9+5=149 + 5 = 14 日,n3 から H で 4+4=84 + 4 = 8 日の大きい方で 14 日です。

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

  • ア: A → C → E → G は 1+3+4+5=131 + 3 + 4 + 5 = 13 日です。
  • イ: A → D → H は 1+3+4=81 + 3 + 4 = 8 日です。
  • ウ: B → E → F → H は図の経路として成立せず,所要日数も 14 日となりません。

したがって,正解は「エ」です。

関連問題

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