平成30年度 秋期 基本情報技術者試験 午前 問52

解説

作業はダミー作業によって別経路の終了を待ってから次の作業に進む点に注意して，各結合点の最早開始時刻を求めます。B終了時刻はA＋B＝10＋5＝15日です。D終了時刻はA＋D＝10＋15＝25日で，ダミー作業によるB経由の15日より遅いため，25日がその結合点の最早時刻になります。同様に，C終了時刻はA＋C＝10＋10＝20日ですが，ダミー作業によるD経由の25日の方が遅いため，25日がその結合点の最早時刻になります。E終了時刻は25＋20＝45日，F終了時刻は25＋15＝40日，G終了時刻は15＋25＝40日で，最も遅いE経由の45日がHの開始時刻になります。したがって，プロジェクトの所要日数はH終了時刻の45＋10＝55日です。

選択肢ごとの解説

• ア誤り。ダミー作業による待ち合わせを考慮せず，A→C→E→Hの経路（10＋10＋20＋10＝40）だけで計算した値です。
• イ誤り。ダミー作業による待ち合わせの一部だけを考慮するなど，計算過程に誤りがある場合に生じる値です。
• ウ誤り。ダミー作業を一つだけ考慮し，もう一方の待ち合わせを見落として計算すると，この値に近くなります。
• エ正しい。二つのダミー作業による待ち合わせを正しく考慮すると，最も時間のかかる経路はA→B→ダミー→D→ダミー→（C側の結合点）→E→Hで，所要日数は55日になります。