問題プレビューID: 39d3e50f基本情報技術者試験 午前免除試験 2012年7月22日

問 54
基本情報技術者試験 午前免除試験 2012年7月22日

アローダイアグラムのクリティカルパスと,H の最早開始日の適切な組合せはどれか。ここで,矢線の数字は作業所要日数を示し,A の作業開始時を 0 日とする。

解説

正解は「エ」です。

各結合点の最早開始日を求める。A の最早開始日は 0 である。

  • B:0+3=30 + 3 = 3
  • C:0+1=10 + 1 = 1
  • F:0+2=20 + 2 = 2
  • D:1+6=71 + 6 = 7
  • G:2+3=52 + 3 = 5
  • E:max⁡(3+4, 7+1)=max⁡(7, 8)=8\max(3 + 4,\ 7 + 1) = \max(7,\ 8) = 8
  • H:max⁡(7+1, 5+2)=max⁡(8, 7)=8\max(7 + 1,\ 5 + 2) = \max(8,\ 7) = 8
  • I:max⁡(8+5, 8+4)=max⁡(13, 12)=13\max(8 + 5,\ 8 + 4) = \max(13,\ 12) = 13

各結合点へ至る最長の経路をたどると,クリティカルパスは A-C-D-E-I(所要日数 1+6+1+5=131 + 6 + 1 + 5 = 13)となる。また H の最早開始日は 8 である。したがって,正解は「エ」である。

  • ア・イ: クリティカルパスが A-B-E-I となっていますが,A-B-E の所要日数は 3+4=73 + 4 = 7 であり,A-C-D-E の 1+6+1=81 + 6 + 1 = 8 より短いため,クリティカルパスではありません。
  • ウ: クリティカルパスは正しいですが,H の最早開始日が 7 となっており,正しくは 8 です。

関連問題

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