修了試験 2017-06-11実施分 基本情報技術者試験 問52

解説

正解は3です。 クリティカルパスは、開始から終了までの経路のうち、所要日数の合計が最も長い経路です。 図では、AとBが最初の作業で、Aの後にCとD、Bの後とCの後にE、Eの後にFが続きます。 さらにEの後からGの開始点へ破線のダミー作業が引かれているので、GはDとEの両方が終わってから始まります。 【計算】 A、C、E、Fの経路は、1＋3＋4＋5＝13日です。 A、C、E、ダミー、Gの経路は、1＋3＋4＋0＋4＝12日です。 A、D、Gの経路は、1＋3＋4＝8日です。 B、E、Fの経路は、5＋4＋5＝14日です。 B、E、ダミー、Gの経路は、5＋4＋0＋4＝13日です。 最も長いのは、B、E、Fの経路の14日です。 【選択肢別解説】 1：× A、C、E、Fの経路は13日で、最長の14日より1日短いので、クリティカルパスではありません。 2：× A、D、Gの経路は8日しかなく、ほかの経路に比べて余裕が大きい経路です。 3：○ B、E、Fの経路は14日で最も長く、どの作業が遅れてもプロジェクト全体が遅れるクリティカルパスです。 4：× B、E、Gの経路はダミー作業を経由して13日であり、最長の14日には届きません。 【ポイント】 ダミー作業は所要日数0の順序関係を表すもので、経路を数えるときに見落とさないことが大切です。 全経路を書き出して合計日数を比べると、確実に解けます。