応用情報技術者 過去問｜表は，あるプロジェクトの日程管理表であり，図は，… 2011年度 第51問

解説

経路の所要日数は A→C が 5+6=11 日，A→D→E が 5+3+5=13 日，B→E が 10+5=15 日で，クリティカルパスは B→E の 15 日。完了を 12 日（3 日短縮）にするには，B→E を 3 日短縮し，かつ A→D→E（13 日）も 12 日以下に収める必要がある。B→E 上で最も安い B を 3 日短縮すると 3×3=9 万円で B→E が 12 日になる。次に A→D→E を 1 日縮める必要があるが，最も安い A（1 日 2 万円）を 1 日短縮すれば 12 日に収まる。追加費用は 9＋2＝11 万円が最低となり，イが正しい。（出典: 平成23年度 秋期 応用情報技術者試験 午前 問51）