問題プレビューID: 393fce62基本情報技術者試験 午前免除試験 2009年6月

問 75
基本情報技術者試験 午前免除試験 2009年6月

アローダイアグラムのクリティカルパスでの総所要日数は何日か。ここで,矢印に示す数字は各作業の所要日数を表す。

解説

正解は「エ」です。

各結合点の最早結合点時刻を求め,開始点から終点までの所要日数が最大となる経路(クリティカルパス)を探します。

  • 結合点4 は,B(4 日)と C+ダミー(3+0=3 日)の大きい方で 4 日です。
  • 結合点5 は,4+D(2 日)=6 日です。
  • 結合点2 は,A(5 日)で 5 日です。
  • 結合点6 は,6+G(5 日)=11 日です。
  • 結合点7 は,次のうち最大のものになります。
    • 結合点2 から E:5+5=10 日
    • 結合点5 から F:6+2=8 日
    • 結合点6 からダミー:11+0=11 日

したがって,クリティカルパスは 1→4→5→6→7 で,総所要日数は 11 日です。正解は「エ」です。

  • ア・イ・ウ: いずれも最長経路の所要日数に達しておらず,クリティカルパスの総所要日数ではありません。

関連問題

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