2016年度 秋期 ITパスポート 午前 問28

まず、倉庫Aから店舗Cへ20個、店舗Dへ15個輸送します。この時点で倉庫Aの在庫はなくなります。次に、倉庫Bから店舗Cへ0個、店舗Dへ15個輸送します。これで店舗Dの必要量30個も満たされます。この輸送計画における総輸送費は、(倉庫A→店舗C: 20個×単価) + (倉庫A→店舗D: 15個×単価) + (倉庫B→店舗D: 15個×単価) となり、表の単価を適用すると 20×2 + 15×3 + 15×4 = 40 + 45 + 60 = 145 となります。しかし、これは誤りです。

輸送問題の解法として、部門還元法や最小費用流アルゴリズムなどがありますが、ここでは表の輸送費を考慮した計算結果として、総輸送費が110万円となる組み合わせが存在します。具体的には、倉庫Aから店舗Cに20個、店舗Dに15個、倉庫Bから店舗Dに15個輸送するのが最適ではないことがわかります。

アの85万円は、考えられる輸送量の組み合わせの中で最も低く見積もられた場合ですが、各倉庫の在庫量と店舗の必要量を全て満たすことはできません。イの100万円は、ある輸送計画では達成可能かもしれませんが、最小輸送費ではありません。エの125万円は、より多くの輸送費がかかる計画であり、最小化の条件を満たしていません。したがって、これらの選択肢は、輸送問題の最適解ではないため不適切です。