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

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

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

解説

正解は「エ」です。

アローダイアグラムの各結合点の最早結合点時刻を順に求めます。

  1. 開始点:0
  2. A の終点:0 + A(10) = 10
  3. B の終点:max(B(5),A の終点からのダミー(10)) = 10
  4. D の終点:10 + D(15) = 25
  5. 上側の結合点:max(A の終点 + C(10) = 20,D の終点からのダミー = 25) = 25
  6. 右の結合点:max(上側 + E(20) = 45,D の終点 + F(15) = 40,B の終点 + G(25) = 35) = 45
  7. 終了点:45 + H(10) = 55

したがって,所要日数は 55 日となります。クリティカルパスは「開始 → A → D → (ダミー) → 上側の結合点 → E → 右の結合点 → H」で,その日数は 10 + 15 + 0 + 20 + 10 = 55 日です。

関連問題

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