修了試験 2016-01-24実施分 基本情報技術者試験 問51

解説

正解は3です。 クリティカルパスは、開始から終了までの経路のうち、所要日数の合計が最も長い経路です。 この経路上の作業が1日でも遅れると、プロジェクト全体が遅れます。 図では、開始点からA（1日）とB（5日）が出て、Aの後にC（3日）とD（3日）が続きます。 CとBはEの開始点で合流し、E（4日）の後にF（5日）と点線のダミー作業が続きます。 ダミー作業はDの終点につながり、そこからG（4日）が終了点へ向かいます。 【計算】 A・C・E・Fの経路は、1＋3＋4＋5＝13日です。 A・D・Gの経路は、1＋3＋4＝8日です。 B・E・Fの経路は、5＋4＋5＝14日です。 B・E・ダミー・Gの経路は、5＋4＋0＋4＝13日です。 A・C・E・ダミー・Gの経路は、1＋3＋4＋0＋4＝12日です。 最も長いのは、B・E・Fの14日です。 【選択肢別解説】 1：× A・C・E・Fの経路は13日で、最長ではありません。 AとCの合計4日が、Bの5日より短いためです。 2：× A・D・Gの経路は8日で、最も短い経路です。 クリティカルパスではありません。 3：○ B・E・Fの経路は14日で、すべての経路の中で最長です。 クリティカルパスなので正しいです。 4：× B・E・Gの経路は、ダミー作業を経由して13日です。 B・E・Fの14日より短いので誤りです。 【ポイント】 ダミー作業は所要日数0日で、作業の前後関係だけを表します。 ダミーを通る経路も忘れずに数え上げ、すべての経路を比べましょう。