ネットワーク工程の最早開始時刻

正解

正解：4．26日

解き方

1. 最早開始時刻は，そのイベントに入るすべての経路のうち最も遅く終わるものの時刻である。ダミー（③→④，⑧→⑨）は日数0の矢線として含める。
2. 順に求めると，②＝3，③＝10，④＝max(②3＋4，①0＋4，③10＋0)＝10，⑦＝②3＋7＝10，⑤＝④10＋6＝16。
3. ⑥＝max(③10＋4，⑤16＋4)＝20，⑧＝⑥20＋6＝26。⑨＝max(⑦10＋5，⑤16＋5，⑧26＋0)＝26日となる。

選択肢ごとの解説

1. 1．誤り。15日は⑦→⑨（H）の経路だけを考えた値である。
2. 2．誤り。18日に該当する経路はない。
3. 3．誤り。20日はイベント⑥の最早開始時刻である。
4. 4．正しい。ダミー⑧→⑨により，⑨の最早開始時刻は26日となる。
5. 5．誤り。37日はイベント⑪の最早開始時刻（全体の工期）に近い値で，⑨の値ではない。