問題プレビューID: 50dabc5d基本情報技術者試験 午前免除試験 2018年6月10日

問 52
基本情報技術者試験 午前免除試験 2018年6月10日

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

解説

正解は「ウ」です。

各経路の所要日数は次のとおりです。

  • A→B→E→H = 30 + 5 + 40 + 30 = 105 日
  • A→C→F→H = 30 + 30 + 25 + 30 = 115 日
  • A→D→G→H = 30 + 20 + 30 + 30 = 110 日

ダミー作業(B の終了結合点から C の終了結合点、C の終了結合点から D の終了結合点)があるため、各結合点の最早結合点時刻を求めます。

  • B の終了点 = 30 + 5 = 35
  • C の終了点 = max(30 + 30, 35) = 60
  • D の終了点 = max(30 + 20, 60) = 60
  • E の終了点 = 35 + 40 = 75
  • F の終了点 = 60 + 25 = 85
  • G の終了点 = 60 + 30 = 90

合流点は最も遅い G の終了点に支配されるので 90 日となり、これに H の 30 日を加えた 120 日が最短の所要日数です。

関連問題

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