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

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

次のネットワーク図は,イベント①~⑦とそれぞれのイベント間のアクティビティに必要な日数を示している。イベント⑤が遅くとも終わっていなければならないのは,プロジェクトの開始(イベント①)から何日後か。

ネットワーク図のアクティビティと所要日数は次のとおりである。①→②は8日,①→③は5日,①→⑤は12日,②→④は10日,③→④は9日,②→⑦は8日,④→⑦は12日,④→⑤は0日(ダミー),⑤→⑥は5日,⑥→⑦は4日とする。

解説

正解は「エ」です。

まず,開始から各イベントの最早結合点時刻(そのイベントを最も早く終えられる時刻)を求めます。

  • ①=0
  • ②=①+8=8
  • ③=①+5=5
  • ④=max(②+10,③+9)=max(18,14)=18
  • ⑤=max(①+12,④+0)=max(12,18)=18
  • ⑥=⑤+5=23
  • ⑦=max(②+8,④+12,⑥+4)=max(16,30,27)=30

次に,プロジェクト全体の期間30日を基準に,終了側から各イベントの最遅結合点時刻(そのイベントを遅くとも終えていなければならない時刻)を求めます。

  • ⑦=30
  • ⑥=⑦-4=26
  • ⑤=⑥-5=21
  • ④=min(⑦-12,⑤-0)=min(18,21)=18
  • ②=min(④-10,⑦-8)=min(8,22)=8
  • ③=④-9=9
  • ①=min(②-8,③-5,⑤-12)=0

イベント⑤の最遅結合点時刻は21日後です。これが,イベント⑤を遅くとも終えていなければならない時期を表します。

  • ア・イ・ウ: 最早結合点時刻は18日ですが,最遅結合点時刻は,⑤から後続の⑥(5日),⑦(4日)を経て全体の30日に間に合わせる必要があるため21日となります。

関連問題

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