3-运输问题(部分)-0921.pptx

运输问题 第三章 内容提要 运输问题的数学模型 表上作业法 产销不平衡的运输问题 12/27/2019 Haiyan Lu @ Jiangnan University 2 运输问题的数学模型 在实际应用中，有很多线性规划问题的约束矩阵具有特殊的结构，可以利用这种结构找到比单纯形法更简便的方法求解，从而节约大量的计算时间和费用。 运输问题就是一种具有特殊结构的线性规划问题。 12/27/2019 Haiyan Lu @ Jiangnan University 3 运输问题的数学模型 例1 益民食品公司经销的主要产品之一是糖果。它下面设有三个加工厂，生产的糖果运往四个地区的门市部销售。该公司每天的产销平衡表和从产地到销地的单位运价表见下面的表格。问该食品公司应如何调运，在满足各门市部销售需要的情况下，使得总运费为最少？ 产销平衡表（吨） 单位运价表（元/吨） 12/27/2019 Haiyan Lu @ Jiangnan University 4 运输问题的数学模型 12/27/2019 Haiyan Lu @ Jiangnan University 5 运输问题的数学模型 12/27/2019 Haiyan Lu @ Jiangnan Univ