あるプロジェクトの作業が図のとおり計画されているとき、最短日数で終了するためには、作業Hはプロジェクトの開始から遅くとも何日後に開始しなければならないか。

最遅開始は終点から逆算した最遅時刻－所要日数

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

アローダイアグラム（PERT図）。ノード1から開始し，ノード2・3・5へ向かう矢印: 1→2 作業A(8日)，1→3 作業B(5日)，1→5 作業C(12日)。ノード2から: 2→4 作業D(10日)，2→7 作業F(8日)。ノード3から: 3→4 作業E(9日)。ノード4から5へは点線のダミー作業（矢印の向きは4→5，所要日数0）。ノード4から: 4→7 作業G(12日)。ノード5から: 5→6 作業H(5日)。ノード6から: 6→7 作業I(4日)。ノード7が終点。凡例：丸がノード，矢線の上に作業名・下に所要日数，点線矢印はダミー作業。
アローダイアグラム（PERT図）。ノード1から開始し，ノード2・3・5へ向かう矢印: 1→2 作業A(8日)，1→3 作業B(5日)，1→5 作業C(12日)。ノード2から: 2→4 作業D(10日)，2→7 作業F(8日)。ノード3から: 3→4 作業E(9日)。ノード4から5へは点線のダミー作業（矢印の向きは4→5，所要日数0）。ノード4から: 4→7 作業G(12日)。ノード5から: 5→6 作業H(5日)。ノード6から: 6→7 作業I(4日)。ノード7が終点。凡例：丸がノード，矢線の上に作業名・下に所要日数，点線矢印はダミー作業。

選択肢

正解と解説

正解：エ 21

最早結合点時刻を求めると、作業Dの経路で結合点4が18日、そこから作業Gに12日かかるため、プロジェクト全体の最短完了は30日です。終点から逆にたどると、作業Iに4日必要なので結合点6の最遅時刻は26日となり、作業Hは5日かかるのでその開始は26−5＝21日後までに始めればよいことになります。作業Hが乗る経路には余裕があるため、最早開始の12日より9日遅らせても全体には影響しません。

選択肢ごとの解説

出典：平成28年度 秋期 応用情報技術者試験 午前 問52（IPA）

同じ分野の他の問題

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