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

最早結合点時刻は流入する全経路のうち最も遅い到達時刻で決まる

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

アローダイアグラム。結合点1から結合点2へ作業A(所要日数3)、結合点1から結合点3へ作業B(所要日数2)。結合点2から結合点4へ作業D(所要日数4)、結合点2から結合点3へ作業C(所要日数1)、結合点2から結合点5へ作業E(所要日数2)。結合点3から結合点5へ作業F(所要日数2)。結合点4から結合点6へ作業G(所要日数1)、結合点4から結合点5へ破線のダミー作業(所要日数0)。結合点5から結合点6へ作業H(所要日数1)。凡例:○(作業名の上、所要日数の下)○の記号、点線矢印はダミー作業を表す。
アローダイアグラム。結合点1から結合点2へ作業A(所要日数3)、結合点1から結合点3へ作業B(所要日数2)。結合点2から結合点4へ作業D(所要日数4)、結合点2から結合点3へ作業C(所要日数1)、結合点2から結合点5へ作業E(所要日数2)。結合点3から結合点5へ作業F(所要日数2)。結合点4から結合点6へ作業G(所要日数1)、結合点4から結合点5へ破線のダミー作業(所要日数0)。結合点5から結合点6へ作業H(所要日数1)。凡例:○(作業名の上、所要日数の下)○の記号、点線矢印はダミー作業を表す。

選択肢

正解と解説

正解: 7

最早結合点時刻は、その結合点に入るすべての経路のうち最も遅く到達する時刻で決まる。結合点2は0+3=3日、結合点3は経路B(0+2=2日)と経路A→C(3+1=4日)の遅い方で4日、結合点4は3+4=7日である。結合点5へは作業E(3+2=5日)、作業F(4+2=6日)、結合点4からのダミー作業(7+0=7日)の3経路があり、最も遅い7日が最早結合点時刻となる。

選択肢ごとの解説

出典:令和6年度 春期 応用情報技術者試験 午前 問52(IPA)

同じ分野の他の問題

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