正答4
解説
正解は4です。
最早結合点時刻は、その結合点から始まる作業を最も早く開始できる時刻です。
結合点に入る作業が複数ある場合は、それぞれの経路で求めた時刻のうち最大の値をとります。
結合点5までに関係する作業は、A(1から2、3日)、B(1から3、2日)、C(2から3、1日)、D(2から4、4日)、E(2から5、2日)、F(3から5、2日)です。
さらに、4から5へのダミー作業(所要日数0)があります。
図にはG(4から6、1日)とH(5から6、1日)もありますが、結合点5の計算には関係しません。
【計算】
結合点1は0日目です。
結合点2は、0+3(A)=3日目です。
結合点3は、Bの0+2=2とCの3+1=4のうち大きい方で、4日目です。
結合点4は、3+4(D)=7日目です。
結合点5は、Eの3+2=5、Fの4+2=6、ダミー作業の7+0=7のうち最大の7日目です。
【選択肢別解説】
1:× 4日目は結合点3の最早結合点時刻です。
結合点5ではありません。
2:× 5日目は、作業Eの経路だけを考えた値です。
他の経路の方が遅いので、最大値をとる必要があります。
3:× 6日目は、作業Fの経路の値です。
ダミー作業を経由する経路を見落としています。
4:○ ダミー作業を経由する経路(A、D、ダミー)の7日目が最大なので、結合点5の最早結合点時刻は7日目です。
【ポイント】
ダミー作業は所要日数0ですが、作業の順序関係を表すので、最早結合点時刻の計算に必ず含めます。
最遅結合点時刻は、逆に後ろからたどって最小値をとります。