解説

ネットワーク図（アローダイアグラム）を使ったスケジュール短縮の問題です。図（[DIAGRAM_HERE]）には図1（当初計画）と図2（変更後計画）があります。当初計画では作業Eが一つの連続した作業として実行されるためクリティカルパスが固定されます。変更後では作業EをE1・E2・E3に分割し、一部の作業を並行実行できるようにします。クリティカルパスの変化を比較すると、並列化によってE全体の期間が短縮されます。計算の結果、全体スケジュールが1日短縮できることが求められ、正解は a（1日）です。

なぜ他の選択肢は違うのか

選択肢 イ

2日の短縮は過大評価です。作業Eを分割して並列化した場合のクリティカルパスの変化を正確に計算すると、前後の依存関係や各E1・E2・E3の期間から短縮量は1日になります。

選択肢 ウ

3日の短縮も過大評価です。図のネットワーク構造と各作業の期間から正確に最長経路（クリティカルパス）を求めると、短縮量は1日です。

選択肢 エ

4日の短縮は大幅な過大評価です。分割した作業の並列化メリットは分岐・合流点の依存関係で制限されるため、4日もの短縮は生じません。

解くときのポイント

ネットワーク図（PERT/CPM）のスケジュール短縮問題：①図1・図2それぞれのクリティカルパス（最長経路）を計算、②差分が短縮日数。クリティカルパス上にある作業のみ短縮がプロジェクト全体の短縮に直結する。並列化による短縮は「後続作業の最早開始時刻」の前倒しで求める。