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

短縮効果はクリティカルパスが入れ替わるまでしか出ない

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

アローダイアグラム（PERT図）2つ。図1：開始ノード→A(5)→ノード2。ノード2→B(8)→ノード3、ノード2→C(7)→ノード6。ノード3→D(7)→ノード4→G(7)→終了ノード。ノード3→E(9，太線)→ノード5（Fの終点と合流）。ノード6→F(5)→ノード5。ノード5→H(4)→ノード7→I(2)→終了ノード。 図2：Aから B(8)まで図1と同じ。ノード3から並行して2本の矢印が出る：E1(3，太線)で新ノードXへ，E2(4，太線)で別の新ノードYへ（E1とE2は両方ともノード3を起点とする並行した作業であり，直列ではない）。ノードYからノードXへ向けて点線（ダミー作業）が入る。ノードXからE3(2，太線)でノード5へ（Fの終点と合流）。ノード6→F(5)→ノード5は図1と同じ。凡例：○に作業名/所要日数を付した矢印、点線矢印はダミー作業。
アローダイアグラム（PERT図）2つ。図1：開始ノード→A(5)→ノード2。ノード2→B(8)→ノード3、ノード2→C(7)→ノード6。ノード3→D(7)→ノード4→G(7)→終了ノード。ノード3→E(9，太線)→ノード5（Fの終点と合流）。ノード6→F(5)→ノード5。ノード5→H(4)→ノード7→I(2)→終了ノード。 図2：Aから B(8)まで図1と同じ。ノード3から並行して2本の矢印が出る：E1(3，太線)で新ノードXへ，E2(4，太線)で別の新ノードYへ（E1とE2は両方ともノード3を起点とする並行した作業であり，直列ではない）。ノードYからノードXへ向けて点線（ダミー作業）が入る。ノードXからE3(2，太線)でノード5へ（Fの終点と合流）。ノード6→F(5)→ノード5は図1と同じ。凡例：○に作業名/所要日数を付した矢印、点線矢印はダミー作業。

選択肢

正解と解説

正解：ア 1

変更前の最長経路はA→B→E→H→Iで5+8+9+4+2=28日である。変更後、E1→E2の直列7日とE3の2日が並行するので、その区間は7日となり同経路は26日になる。すると最長経路はA→B→D→Gの27日となり、全体では28−27＝1日の短縮にとどまる。

選択肢ごとの解説

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

同じ分野の他の問題

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