2009年度 春期 基本情報技術者 午前 問51

Hの最早開始日を計算するには、Hの先行作業が完了する最も遅い日時を特定する必要があります。Hの先行作業が複数ある場合、それらの作業がすべて完了しなければHは開始できないため、最も遅い完了日時にHの最早開始日が制約されます。

アとイは、クリティカルパスがA-B-E-Iとされている点で誤りです。これは、A-C-D-E-I経路と比較して、クリティカルパスとなる可能性が低い、またはHの最早開始日の計算結果と一致しないためです。クリティカルパスの計算において、経路上の各作業の所要日数の合計が最も長くなる経路が選ばれます。

ウは、クリティカルパスがA-C-D-E-Iとされている点は正しい可能性がありますが、Hの最早開始日が7日とされている点で誤りです。Hの最早開始日は、先行作業の完了時期に基づいて計算され、その結果が7日とは異なるため不適切です。Hの最早開始日が8日となる経路計算が、クリティカルパスの特定と整合するため、エが正解となります。