第2章 运输调配问题

运输调配(allocation of transportation)问题源于生产运作实践中将某些物品(资源)从一些地方转运到另一些地方，要求以最经济(成本最低)的运输路线或调运方案，其本质是通过科学方法实现资源的优化配置。运输调配问题的一般问题就是在已知每个供给地的供给量和需求地的需求量以及各供需地之间的单位配送成本的前提下，以什么样的方案把一定量的某种物品从若干个供给地配送到若干个需求地，使得总的运输成本最低。事实上，运输调配问题并不仅仅局限于物品的空间转移，凡是数学模型符合“运输调配”问题特点的变形问题，均可以用运输调配问题的求解方法加以解决。

求解运输调配问题的基本方法是线性规划。由于很多时候是在网络环境中解决运输调配问题的，所以也将其称为网络调配问题或网络配送问题。