ストラテジ系 / 企業活動
輸送問題
複数の供給地から複数の需要地へ、費用が最小になるように物を運ぶ最適化問題です。
もう少し詳しく
輸送問題では、工場や倉庫ごとの供給量、店舗や顧客ごとの需要量、各経路の輸送費を考慮して、どこからどこへどれだけ送るかを決めます。総輸送費を最小化する代表的な線形計画問題です。単なる配送ルート探索ではなく、供給量と需要量の制約を満たす配分を求める点が特徴です。
試験での見方
例：三つの工場から四つの店舗へ商品を送るとき、各工場の在庫と各店舗の必要量を満たしつつ輸送費を最小にします。
「供給地」「需要地」「輸送費」「最小化」という語が出たら輸送問題です。配分問題や最適化と関連付けて覚えましょう。