正答3
解説
正解は3です。
図のアローダイアグラムでは、Aが5日、Bが10日で、Bの後からダミー作業がAの終点に合流しています。
その合流点からC(20日)、D(30日)、E(10日)が始まります。
FはBの後に続く10日の作業で、Eと同じ結合点に合流し、そこからダミー作業でHの始点につながります。
Cの後にG(20日)が続き、G、D、ダミー作業がHの始点で合流して、最後にH(10日)を行います。
【計算】
Bの後の結合点の最早時刻は10日です。
C、D、Eの始点の最早時刻は、max(5, 10)=10日です。
EとFが合流する結合点の最早時刻は、max(10+10, 10+10)=20日です。
Hの始点の最早時刻は、max(10+20+20, 10+30, 20)=50日です。
終点の最早時刻は50+10=60日です。
クリティカルパスはB、ダミー、C、G、Hで、60日です。
Hの始点の最遅時刻は60-10=50日です。
EとFが合流する結合点の最遅時刻は、ダミー作業でつながるので50日です。
【選択肢別解説】
1:× Cの最早開始時刻は10日経過後なので、最も早く開始できるのは11日目です。
6日目ではありません。
2:× Dは10日目から開始でき、Hの始点の最遅時刻50日までに終えればよいので、50-10-30=10日の余裕があります。
余裕があるのでクリティカルパス上にはありません。
3:○ Eは10日経過後に始められ、終点側の結合点の最遅時刻は50日です。
総余裕時間は50-10-10=30日です。
4:× Fは50-10=40日経過後までに開始すればよいので、最も遅く開始できるのは41日目です。
11日目はFを最も早く開始できる日です。
【ポイント】
総余裕時間=終点の最遅時刻-始点の最早時刻-所要日数です。
「開始日を1日目とする」ときは、経過日数に1を足して日付に直すことを忘れないようにしましょう。