問52応用情報技術者 平成29年度 春期

解説

正解は3。各結合点の最早日数を出す。Aは5日、Bは10日で、Bの後のダミーがあるので、C・D・Eの開始点は10日目。Cの後は 10＋20＝30、Gの後（H開始点）は D経由 10＋30＝40、G経由 30＋20＝50、E・F経由 10＋10＝20 のうち最大の50日目。Hを足して全体は60日。クリティカルパスは B→ダミー→C→G→H。Eは最早開始が10日目、H開始点の最遅50日目からEとダミーをさかのぼると最遅開始は 50−10＝40日目。余裕日数は 40−10＝30日で、3が正しい。

• 1は、Cの開始はAとダミー経由のBの両方を待つので、最早開始は10日目。
• 2は、Dは最早開始10日目、最遅開始 50−30＝20日目で余裕が10日あり、クリティカルパス上にない。
• 4は、Fの最遅開始は 50−10＝40日目。10日目は最早開始日。

根拠：PERT（アローダイアグラム）の最早・最遅結合点時刻と余裕日数の計算。