問題プレビューID: 83200348基本情報技術者試験 午前免除試験 2023年6月11日

問 42
基本情報技術者試験 午前免除試験 2023年6月11日

図に示すアローダイアグラムは,あるシステムの開発作業を表したものである。クリティカルパスはどれか。

解説

正解は「ウ」です。

アローダイアグラムでは,開始点から終了点に至る経路のうち,所要日数が最も長い経路がクリティカルパスになります。各経路の所要日数を求めると次のとおりです。

  • A → B → G → L → N:5+15+12+7+3=425 + 15 + 12 + 7 + 3 = 42 日
  • A → B → H → K → N:5+15+7+10+3=405 + 15 + 7 + 10 + 3 = 40 日
  • A → C → E → G → L → N:5+10+8+12+7+3=455 + 10 + 8 + 12 + 7 + 3 = 45 日
  • A → C → I → N:5+10+24+3=425 + 10 + 24 + 3 = 42 日
  • A → D → F → J → M:5+4+15+13+5=425 + 4 + 15 + 13 + 5 = 42 日

最も長いのは 45 日の A → C → E → G → L → N であり,これがクリティカルパスです。

  • ア: 所要日数は 42 日であり,クリティカルパスではありません。
  • イ: 所要日数は 40 日であり,最も短い経路です。
  • エ: 所要日数は 42 日であり,クリティカルパスではありません。

関連問題

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