第2章 運輸調配問題

運輸調配(allocation of transportation)問題源于生產運作實踐中將某些物品(資源)從一些地方轉運到另一些地方，要求以最經濟(成本最低)的運輸路線或調運方案，其本質是通過科學方法實現資源的優化配置。運輸調配問題的一般問題就是在已知每個供給地的供給量和需求地的需求量以及各供需地之間的單位配送成本的前提下，以什么樣的方案把一定量的某種物品從若干個供給地配送到若干個需求地，使得總的運輸成本最低。事實上，運輸調配問題并不僅僅局限于物品的空間轉移，凡是數學模型符合“運輸調配”問題特點的變形問題，均可以用運輸調配問題的求解方法加以解決。

求解運輸調配問題的基本方法是線性規劃。由于很多時候是在網絡環境中解決運輸調配問題的，所以也將其稱為網絡調配問題或網絡配送問題。