平成21年度秋期 応用情報技術者試験 午前 問50

正解：エ

AI解説

クリティカルパスは、開始から終了までの全経路のうち所要日数の合計が最も長くなる経路であり、この経路上の作業が1日でも遅れるとプロジェクト全体の完了が遅れる。設問の図では各経路の合計日数を比較した結果、B→E→Gが最長経路となる。 ア: 誤り。A→C→E→Gの経路は、他の経路と比較して所要日数の合計が最長にはならない経路である。 イ: 誤り。A→D→Hの経路も、全体の中で最も日数が長い経路ではない。 ウ: 誤り。B→E→F→Hの経路は一見長く見えるが、各作業の日数を合計するとB→E→Gより短くなる。 エ: 正しい。B→E→Gの経路が、図中のすべての経路の中で所要日数の合計が最大となるため、クリティカルパスである。 💡 クリティカルパスは「最も長い経路＝最も短縮の余地がない経路」であり、余裕（フロート）がゼロの作業の連なりでもある。各経路の合計日数を丁寧に足し合わせて比較するのが基本の解法である。