アローダイアグラムで表されるプロジェクトは、完了までに最少で何日を要するか。

最短完了日数＝最長経路。ダミー作業は0日だが先行制約を伝える

基本情報技術者試験／2024年度 公開問題 科目A 問13／プロジェクトマネジメント / スケジュール管理

アローダイアグラム（PERT図）。開始ノード→作業A（30日）→ノード1。ノード1から3方向に分岐：上へ作業B（5日）→ノード2、中央へ作業C（30日）→ノード3、下へ作業D（20日）→ノード4。ダミー作業（点線矢印、所要0日）は2本あり、向きはノード2→ノード3、およびノード3→ノード4である。ノード2→作業E（40日）→合流ノード5。ノード3→作業F（25日）→合流ノード5。ノード4→作業G（30日）→合流ノード5。ノード5→作業H（30日）→終了ノード。凡例：矢印の上に作業名、下に所要日数を書く。点線矢印はダミー作業を表す。
アローダイアグラム（PERT図）。開始ノード→作業A（30日）→ノード1。ノード1から3方向に分岐：上へ作業B（5日）→ノード2、中央へ作業C（30日）→ノード3、下へ作業D（20日）→ノード4。ダミー作業（点線矢印、所要0日）は2本あり、向きはノード2→ノード3、およびノード3→ノード4である。ノード2→作業E（40日）→合流ノード5。ノード3→作業F（25日）→合流ノード5。ノード4→作業G（30日）→合流ノード5。ノード5→作業H（30日）→終了ノード。凡例：矢印の上に作業名、下に所要日数を書く。点線矢印はダミー作業を表す。

選択肢

正解と解説

正解：ウ 120

最短の完了日数は、開始から終了までの経路のうち所要日数が最大の経路（クリティカルパス）で決まる。ノード1は30日（A）。ノード2は30＋5＝35日。ノード3はC経由の30＋30＝60日と、ノード2からのダミー経由の35日の大きいほうで60日。ノード4はD経由の30＋20＝50日と、ノード3からのダミー経由の60日の大きいほうで60日。合流ノード5は、E経由35＋40＝75日、F経由60＋25＝85日、G経由60＋30＝90日の最大で90日。最後にH（30日）を加えて120日となる。最長経路はA→C→（ダミー）→G→Hである。

選択肢ごとの解説

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

同じ分野の他の問題

最終更新：2026-08-25／解説・選択肢ごとの解説は資格暗記が独自に作成しています。問題文と選択肢の出典は上記のとおりです。