問13 作業の遅れを取り戻す最小費用の短縮

正解はエです。

まず、当初の予定日数を求めます。経路は 3 本です。A→B→E→G は 4＋6＋5＋5＝2⁠0 日、A→C→G は 4＋8＋5＝1⁠7 日、A→D→F→G は 4＋4＋4＋5＝1⁠7 日です。最も長い A→B→E→G がクリティカルパスで、当初の予定日数は 2⁠0 日です。作業 A が 1 日遅れると、A はすべての経路にあるので、3 本はそれぞれ 2⁠1 日、1⁠8 日、1⁠8 日になります。2⁠0 日に戻すには、2⁠1 日になった A→B→E→G の上の作業を 1 日縮めます。ほかの 2 本は 1⁠8 日なので、縮めなくても 2⁠0 日に収まります。選択肢のうち、この経路にあるのは B と E です。B の費用増加率は 6、E は 2.5 なので、E を縮めるのが最も安く、増加費用は 2.5 です。C と D は 1⁠8 日の経路にあるので、縮めても全体は 2⁠1 日のままです。正解はエです。