プロジェクトのスケジュールを短縮したい。当初の計画は図1のとおりである。作業Eを作業E1,E2,E3に分けて、図2のとおりに計画を変更すると、スケジュールは全体で何日短縮できるか。

クリティカルパスを短縮しても別経路が新たな下限になる

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

アローダイアグラム(PERT図)。図1(当初の計画):開始ノード→A(5日)→ノードN1。N1→B(8日)→ノードN2、N1→C(7日)→ノードN4(下段左)。N2→D(7日)→ノードN3(上段)、N2→E(9日、太線)→ノードN5(下段中)。N4→F(5日)→N5。N3→G(7日)→終点。N5→H(4日)→ノードN6→I(2日)→終点。図2(変更後の計画):Eが E1(3日)・E2(4日)・E3(2日) の3つ(いずれも太線)に分割される。N2→E1(3日)→中間ノードNm、N2→E2(4日)→別ノードNx。NxからNmへ点線の矢印(ダミー作業)が向かう。Nm→E3(2日)→N5。A,B,C,D,F,G,H,Iの構成と日数は図1と同じ。
アローダイアグラム(PERT図)。図1(当初の計画):開始ノード→A(5日)→ノードN1。N1→B(8日)→ノードN2、N1→C(7日)→ノードN4(下段左)。N2→D(7日)→ノードN3(上段)、N2→E(9日、太線)→ノードN5(下段中)。N4→F(5日)→N5。N3→G(7日)→終点。N5→H(4日)→ノードN6→I(2日)→終点。図2(変更後の計画):Eが E1(3日)・E2(4日)・E3(2日) の3つ(いずれも太線)に分割される。N2→E1(3日)→中間ノードNm、N2→E2(4日)→別ノードNx。NxからNmへ点線の矢印(ダミー作業)が向かう。Nm→E3(2日)→N5。A,B,C,D,F,G,H,Iの構成と日数は図1と同じ。

選択肢

正解と解説

正解: 1

当初はEを含む経路が最長のクリティカルパスとなっている。Eを3つに分割して一部を並行実行できるようにすると、この経路の所要日数は短くなるが、Eを通らない別の経路の日数がそのまま残るため、そこが新たなクリティカルパスとなり下限を決める。その差が短縮できる日数で、全体では1日だけ短くなる。

選択肢ごとの解説

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

同じ分野の他の問題

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