カコモンノート

問52応用情報技術者 令和6年度 春期

52 / 80問
令和6年度 春期2024年

図のアローダイアグラムで表されるプロジェクトがある。結合点5の最早結合点時刻はプロジェクトの開始から第何日か。ここで,プロジェクトの開始日は0日目とする。

この問題の図
問題に添えられた図。出典は下に書いています。

選択肢をえらぶと、答えと解説が出ます

選択肢をえらぶと、
ここに答えと解説が出ます
正答 4

解説

正解は4。最早結合点時刻は、その結合点に入る経路のうち、所要日数の合計が最も大きい値をとる。前から順に求める。
結合点2:A(3日)で 3日
結合点3:B経由 0+2=2日、C経由 3+1=4日 → 大きいほうの 4日
結合点4:D経由 3+4=7日
結合点5:E経由 3+2=5日、F経由 4+2=6日、ダミー作業経由 7+0=7日 → 7日
ダミー作業は日数0だが、結合点4の作業が終わるまで5へ進めない制約を表すので、7日目が最早結合点時刻になり4が正しい。

  • 1は、4日は結合点3の値で、結合点5ではない。
  • 2は、5日はEの経路だけを見た値。
  • 3は、6日はダミー作業を数えずFの経路で止めた値。

根拠:アローダイアグラム(PERT)の最早結合点時刻の求め方

KEY POINT
最早結合点時刻は入る経路の最大値をとる。日数0のダミー作業も待ちの制約として数える。
出典:令和6年度 春期 応用情報技術者試験 午前 問52(独立行政法人 情報処理推進機構(IPA))
独立行政法人情報処理推進機構(IPA)が公表している過去問題です。IPA の「過去問題の使用について」に基づき、IPA が指定する形で出典を明記して掲載しています(利用の許諾申請は不要)。問題文・選択肢の内容は変えていません。元の問題冊子から文字を起こす都合で、改行・字間の空白は省き、英数字の全角・半角は元とそろえていない箇所があります。図表は IPA が公表した問題冊子のものです。解説は当サイトが独自に作成したもので、IPA とは関係ありません。