平成28年度 秋期 ITパスポート試験 問28
ストラテジ／企業活動倉庫A，Bにある在庫の全量を店舗C，Dに輸送する。倉庫A，Bの在庫量がそれぞれ35個，15個，店舗C，Dの必要量がそれぞれ20個，30個であり，各倉庫から各店舗への1個当たりの輸送費が表のとおりであるとき，最小となる総輸送費は何万円か。 1個当たりの輸送費（単位 万円／個） 倉庫A：店舗C 4，店舗D 2 倉庫B：店舗C 2，店舗D 1 （注：本サイトでは原問題の表を文字表記に変換しています）
出典：平成28年度 秋期 ITパスポート試験 問28
- ア85
- イ100
- ウ110
- エ125
正解：ウ
解説
倉庫Bから店舗Cへ x 個送るとすると，他の輸送量は決まります（B→D は 15−x，A→C は 20−x，A→D は 15＋x）。総輸送費は 2x ＋ 1×(15−x) ＋ 4×(20−x) ＋ 2×(15＋x) ＝ 125 − x（万円）となり，x が大きいほど安くなります。倉庫Bの在庫は15個なので x の最大は15で，このとき総輸送費は 125 − 15 ＝ 110万円です（B→C 15個，A→C 5個，A→D 30個）。
選択肢ごとの解説
- ア誤り。85万円まで安くなる輸送計画は存在しません。
- イ誤り。100万円まで安くなる輸送計画は存在しません。
- ウ正しい。B→C 15個，A→C 5個，A→D 30個とすると，30＋20＋60＝110万円で最小です。
- エ誤り。125万円は，B→D 15個，A→D 15個，A→C 20個とした場合の輸送費で，最小ではありません。