アローダイアグラムのクリティカルパスと,Hの最早開始日の適切な組合せはどれか。
ここで,矢線の数字は作業所要日数を示し,Aの作業開始時を0日とする。
〔図〕A→B(3),A→C(1),A→F(2),B→E(4),C→D(6),D→E(1),D→H(1),F→G(3),G→H(2),E→I(5),H→I(4)
正答4
解説
正解は4です。
アローダイアグラムから、クリティカルパスと作業Hの最早開始日を求める問題です。
図では、AからB(3日)、C(1日)、F(2日)へ分かれ、B-E(4日)、C-D(6日)、D-E(1日)、D-H(1日)、F-G(3日)、G-H(2日)、E-I(5日)、H-I(4日)と結ばれています。
【計算】
A-B-E-I の所要日数は 3+4+5=12日です。
A-C-D-E-I の所要日数は 1+6+1+5=13日です。
A-C-D-H-I の所要日数は 1+6+1+4=12日です。
A-F-G-H-I の所要日数は 2+3+2+4=11日です。
最も長い A-C-D-E-I(13日)がクリティカルパスです。
Hに入る経路は、Dからが 1+6+1=8日、Gからが 2+3+2=7日です。
Hは両方の作業が終わらないと始められないので、遅いほうの8日が最早開始日です。
【選択肢別解説】
1:× A-B-E-I は12日で、最長の経路ではありません。
また、Hの最早開始日7日はG経由だけを見た値で、D経由の8日を見落としています。
2:× Hの最早開始日8日は正しいですが、クリティカルパスは12日の A-B-E-I ではなく13日の A-C-D-E-I です。
3:× クリティカルパスは正しいですが、Hの最早開始日は、合流する経路のうち遅い8日を採ります。
早い7日を採るのは誤りです。
4:○ クリティカルパスが A-C-D-E-I(13日)、Hの最早開始日が8日なので正しいです。
【ポイント】
最早開始日は、合流点に入る経路のうち「最も遅く終わる経路」に合わせます。
クリティカルパスは、開始から終了までの経路のうち所要日数が最大のものです。