平成28年度秋期 ITパスポート 問28 解説
倉庫A，Bにある在庫の全量を店舗C，Dに輸送する。倉庫A，Bの在庫量がそれぞれ35個，15個，店舗C，Dの必要量がそれぞれ20個，30個であり，各倉庫から各店舗への1個当たりの輸送費が表のとおりであるとき，最小となる総輸送費は何万円か。
単位 万円／個
| 店舗C | 店舗D | |
|---|---|---|
| 倉庫A | 4 | 2 |
| 倉庫B | 2 | 1 |
- ア85
- イ100
- ウ110
- エ125
答えを見る
正解 ウ110
要点輸送問題は割高な経路を避けて安い組合せに振り分ける
解説
倉庫Bはどちらの店舗へも安いので、倉庫Aとの差が大きい店舗Cへ優先して送ります（差：C=4−2=2、D=2−1=1）。
- B→C 15個：15×2 = 30
- A→C 5個：5×4 = 20
- A→D 30個：30×2 = 60
合計 = 30 + 20 + 60 = 110［万円］（ウ）。
参考：B→Dに15個送ると、B→D 15×1=15、A→C 20×4=80、A→D 15×2=30で合計125（エ）となり割高です。ア・イの85や100となる割り振りは在庫量・必要量の条件を満たしません。