図のプロジェクトの日程計画において，プロジェクトの所要日数は何日か。

ダミー作業も含めて最長経路を求めるのが所要日数

基本情報技術者試験／2018年度秋期午前問52／プロジェクトマネジメント / スケジュール管理

アローダイアグラム（PERT図）。開始ノードN1から作業A(10日)で結合点N2へ。N2から作業C(10日)で結合点N3（上段）へ，作業D(15日)で結合点N4（中段）へ。N1から直接，作業B(5日)で結合点N5（下段）へ。N2からN5へ向けて破線（ダミー作業，所要日数0）が引かれている。N4からN3へ向けて破線（ダミー作業，所要日数0）も引かれている。N3から作業E(20日)，N4から作業F(15日)，N5から作業G(25日)が，いずれも終点手前の合流ノードN6へ集まる。N6から作業H(10日)で終了ノードN7へ至る。凡例：実線矢印＝作業名と所要日数，破線矢印＝ダミー作業。

選択肢

ア40
イ45
ウ50
エ55

正解と解説

正解：エ 55

各結合点の最早開始時刻を順に求める。A完了で10日、そこからDで15日進み25日、Cの経路は20日なのでダミーにより25日が採用される。E経路が10+15+20=45日で最長となり、最後のHの10日を加えて55日が全体の所要日数となる。

選択肢ごとの解説

ア最長経路を取り違えた場合の値で、Hの10日やダミーの影響が抜けている。
イB→Gの経路（5+25+10=40日）にとどまり、最長経路になっていない。
ウD→Fの経路（10+15+15+10=50日）で、ダミー経由のE経路のほうが長い。
エダミーを経てEに至る経路が最長で、45日＋H10日＝55日。

出典：平成30年度秋期基本情報技術者試験午前問52（IPA）

同じ分野の他の問題

あるシステム開発プロジェクトの進捗が遅延したので，クリティカルパス上の作業への投入工数を増やすことによって遅延の解消を図…2026年度公開問題科目A 問13
図は，あるプロジェクトの作業A〜Iとその作業日数を表している。このプロジェクトの最短所要日数は何日か。2025年度公開問題科目A 問14
アローダイアグラムで表されるプロジェクトは、完了までに最少で何日を要するか。2024年度公開問題科目A 問13
図に示すとおりに作業を実施する予定であったが,作業Aで1日の遅れが生じた。各作業の費用増加率を表の値とするとき,当初の予…2023年度公開問題科目A 問13
アローダイアグラムの日程計画をもつプロジェクトの、開始から終了までの最少所要日数は何日か。2019年度春期午前問53

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