アローダイアグラムで表される作業A~Hを見直したところ、作業Dだけが短縮可能であり、その所要日数は6日に短縮できることが分かった。作業全体の所要日数は何日短縮できるか。

クリティカルパスを縮めると別経路が新たな制約になり短縮量は頭打ち

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

アローダイアグラム(PERT図)。開始ノードから作業A(5日)で次ノードへ。そこから作業B(3日)と作業C(5日)に分岐し、それぞれ別ノードへ至る。B到達ノードから作業E(5日)で次ノードへ、C到達ノードから作業F(12日)で次ノードへ。またC到達ノードからB到達ノードへ向けて作業D(10日)の矢印がある(下から上向き)。E到達ノードからはダミー作業(点線矢印)でF到達ノードに合流。E到達ノードから作業G(3日)で最終ノードへ、F到達ノードから作業H(6日)で最終ノードへ至る。凡例:丸ノードを結ぶ矢印の上に作業名、下に所要日数を記載。点線矢印はダミー作業を示す。
アローダイアグラム(PERT図)。開始ノードから作業A(5日)で次ノードへ。そこから作業B(3日)と作業C(5日)に分岐し、それぞれ別ノードへ至る。B到達ノードから作業E(5日)で次ノードへ、C到達ノードから作業F(12日)で次ノードへ。またC到達ノードからB到達ノードへ向けて作業D(10日)の矢印がある(下から上向き)。E到達ノードからはダミー作業(点線矢印)でF到達ノードに合流。E到達ノードから作業G(3日)で最終ノードへ、F到達ノードから作業H(6日)で最終ノードへ至る。凡例:丸ノードを結ぶ矢印の上に作業名、下に所要日数を記載。点線矢印はダミー作業を示す。

選択肢

正解と解説

正解: 3

作業Dを含む経路が最長となっており、短縮前の全体所要日数は31日です。Dを10日から6日へ4日短縮すると、その経路は4日縮みますが、Dを通らない別の経路(A→C→F→H)が23日で残るため、全体は28日までしか縮みません。したがって短縮できるのは3日です。クリティカルパスを短縮すると別の経路が新たな制約になる点が要点です。

選択肢ごとの解説

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

同じ分野の他の問題

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