問53応用情報技術者 平成31年度 春期

解説

正解は3。最早結合点時刻を前から求める。Aの後の結合点は、A（5日）とB（10日）からのダミーのうち遅い方で10日。そこからCを経てGの後は10＋20＋20＝50日、Dの経路は10＋30＝40日、EとFの合流点は max(10＋10, 10＋10)＝20日で、ダミーでHの前の結合点は50日となる。全体は50＋10＝60日。後ろから最遅時刻をとると、Hの前が50日なので、Eの総余裕時間は 50−(10＋10)＝30日になる。

• 1は、Cは10日の作業が終わってから始まるので、最も早い開始は11日目である。
• 2は、Dの総余裕時間は 50−(10＋30)＝10日あり、クリティカルパス（B→ダミー→C→G→H）上にない。
• 4は、Fの最遅終了は50日なので、最も遅い開始は 50−10＝40日の翌日、41日目である。11日目は最早開始日である。

根拠：アローダイアグラム（PERT）の最早・最遅結合点時刻と総余裕時間