平成22年度 春期 基本情報技術者試験 問51

解説

正解はイ。 当初の最長経路（クリティカルパス）はA-D-E-G-Iの4+2+9+3+2＝20日である。 Eを6日に短縮するとこの経路は17日に短くなるが，別経路A-D-F-H-Iが4+2+6+5+2＝19日と新たな最長経路になるため，プロジェクト全体は20日から19日へ，1日しか短縮できない。