修了試験 2011-07-02実施分 基本情報技術者試験 問53

解説

正解は3です。 クリティカルパスは、開始から終了までの経路のうち、所要日数の合計が最も長い経路です。 この経路上の作業が1日でも遅れると、プロジェクト全体が遅れます。 図から各作業の日数を読み取ると、A＝5、B＝15、C＝10、D＝4、E＝8、F＝15、G＝12、H＝7、I＝24、J＝13、K＝10、L＝7、M＝5、N＝3です。 Eは、Cの終点からBとGの合流点へ向かう作業です。 【計算】 A－B－G－L－Nは、5＋15＋12＋7＋3＝42日です。 A－B－H－K－Nは、5＋15＋7＋10＋3＝40日です。 A－C－E－G－L－Nは、5＋10＋8＋12＋7＋3＝45日です。 A－C－I－Nは、5＋10＋24＋3＝42日です。 選択肢にない経路も確かめると、A－C－E－H－K－Nは43日、A－D－F－J－Mは42日です。 最長は45日のA－C－E－G－L－Nです。 【選択肢別解説】 1：× A－B－G－L－Nは42日で、最長ではありません。 2：× A－B－H－K－Nは40日で、最長ではありません。 3：○ A－C－E－G－L－Nは45日で、すべての経路の中で最長です。 したがってクリティカルパスです。 4：× A－C－I－Nは42日で、最長ではありません。 【ポイント】 Bの終点には、Bの経路（5＋15＝20日）とC、Eの経路（5＋10＋8＝23日）が合流します。 合流点では遅い方の23日が最早結合点時刻になるので、Bの経路は最長になりません。