うごく基本情報

令和6年度 公開問題 問13

プロジェクトマネジメント › 日程管理(アローダイアグラム・クリティカルパス) ◎ 最優先(よく出る)

出典:令和6年度 基本情報技術者試験 科目A 公開問題 問13 の問題

出典:令和6年度 基本情報技術者試験 科目A 公開問題 問13

正解と解説を見る

正解:ウ

覚えること:完了までの最少日数=最も長い経路の日数。ダミー作業(点線)は 0 日だが、経路としてたどる。

経路ごとに足します。A→B→E→H = 30+5+40+30 = 105日。A→C→F→H = 30+30+25+30 = 115日。A→D→G→H = 30+20+30+30 = 110日。A→C→(ダミー)→G→H = 30+30+0+30+30 = 120日。最も長いのは 120日です。ダミー作業をたどる経路を見落とすと 115日(イ)を選んでしまいます。アの 105日は、E が 40日と長くて目立つ A→B→E→H だけを見た値です。最少所要日数は「最も長い経路」で決まるので、全ての経路を比べる必要があります。エの 125日は、どの経路の合計とも一致しない値です。

解説はこのサイトが作成したものです。