ITパスポート試験 ITパスポート 2016年 (平成28年 秋期) 問28: 倉庫A,Bにある在庫の全量を店舗C,Dに輸送する。倉庫A,Bの在庫量がそれぞれ35個,15個,店舗C,Dの必要量がそれぞれ20個,30個であり,各倉庫から各店舗

正解

ウ. 110

正答率 52.0%（1,296人中 674人が正解）

問題の解説

A倉庫からC店舗への輸送量を 個とすると、A→Dは 個、B→Cは 個、B→Dは 個になる(いずれも0以上なので )。総輸送費は 万円で、 が最小の5のとき最小の110万円となる。

選択肢ごとの解説

• ア85万円は、どの配分でも実現できない。総輸送費は で、 なので110万円以上になる。
• イ100万円も、110万円を下回る値なので、どの配分でも実現できない。
• ウ正しい。A→Cを5個、A→Dを30個、B→Cを15個、B→Dを0個とすると、 万円で最小になる。
• エ125万円は、A→Cを20個、A→Dを15個、B→Dを15個とした配分の費用である。 が最大の20のときで、最小ではない。