問題プレビューID: d11da5d9応用情報技術者試験 2011年(平成23年度)秋期 午前

問 51
応用情報技術者試験 2011年(平成23年度)秋期 午前

表は,あるプロジェクトの日程管理表であり,図は,各作業の工程と標準日数を表している。このプロジェクトの完了日程を 3 日間短縮するためには,追加費用は最低何万円必要か。

作業標準日数(日)短縮可能な日数(日)1 日短縮するのに必要な追加費用(万円)
A522
B1043
C624
D315
E526
解説

正解は「イ」です。

各経路の標準の所要日数は,A→C が 5+6=11 日,A→D→E が 5+3+5=13 日,B→E が 10+5=15 日です。最も長い B→E の 15 日が完了日程(クリティカルパス)となります。

完了日程を 3 日短縮して 12 日以下にするには,次のように短縮します。

  • B→E を 3 日短縮する必要があります。1 日当たりの追加費用が最も安い B(3 万円/日)を 3 日短縮すると,追加費用は 3×3=9 万円となり,B→E は 12 日になります。
  • このとき A→D→E は 13 日のままなので,これも 1 日短縮する必要があります。この経路上で最も安い A(2 万円/日)を 1 日短縮すると,追加費用は 2 万円となり,A→D→E は 12 日になります。

合計の追加費用は 9+2=11 万円です。E を短縮する場合(6 万円/日)はより高コストとなるため,最小の追加費用は 11 万円となります。

したがって,正解は「イ」です。

関連問題

本文が同じ・似ている問題を表示しています