輸送問題
更新日:
用語解説
輸送問題は、複数の倉庫などから複数の届け先へ品物を運ぶとき、供給量と需要量を満たしながら、輸送費の合計を最小にする運び方を求める問題です。
■ 試験で押さえるポイント
輸送費の合計は、経路ごとの「1個当たりの費用×運ぶ量」を全ての経路で足したものです。
各倉庫から出す量は供給できる量以下、各届け先に届く量は需要量と等しくなるようにします。
一番安い経路に全部を運ぼうとすると、供給や需要の条件を満たせないことがあります。
■ 選択肢での判断ポイント
費用の表で、倉庫を行、届け先を列にして、条件を満たす組合せの中から総費用が最小のものを選びます。
例: A→Xに10個（1個1円）、A→Yに20個（4円）、B→Yに20個（2円）運ぶと、総費用は円です。