运输问题

一般的运输问题就是要解决：把某种产品从若干个产地调运到若干个销地，在已知每个产地的供应量、每个销地的需求量、各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。

运输问题的描述

产销平衡运输问题的数学模型

数学模型

数学模型特点 

运输问题约束条件的系数矩阵

运输问题具有下述特点：

①约束条件系数矩阵的元素等于0或1；

②约束条件系数矩阵的每一列有两个非零元素，这对应于每一个变量在前m个约束方程中出现一次，在后n个约束方程中也出现一次；

③对产销平衡运输问题，除上述两个特点外，还有以下特点：

④所有结构约束条件都是等式约束；

⑤各产地产量之和等于各销地销量之和。 

⑥秩 ( A) =m+n-1， 运输问题的基可行解中应包含m+n-1个基变量

一、运输问题模型及相关概念