运筹学 运输问课件.pptVIP

第四章 运输问题 Transportation Problem 第四章 运输问题 第1节 运输问题及其数学模型 第2节 表上作业法 第3节 产销不平衡的运输问题及其求解方法 第4节 应用问题举例 第1节 运输问题及其数学模型 一、运输问题 运输问题属于线性规划问题，因为其约束方程组的系数矩阵A具有特殊的结构，所以专门介绍一种比单纯形法更简便的求解方法，以节约计算时间和费用。 第1节 运输问题及其数学模型 例1：某食品公司经销的主要产品之一是糖果。它下面设有三个加工厂，每天的糖果生产量分别为A1－7t（吨）；A2－4t；A3－9t。该公司把这些糖果分别运往四个地区的门市部销售，各地区每天的销售量为B1－3t（吨）；B2－6t；B3－5t；B4－6t。已知从每个加工厂到各销售门市部每吨糖果的运价，如下表所示。试问该食品公司应如何调运，在满足各门市部销售需要的情况下，使总的运费支出最少。 第1节 运输问题及其数学模型 二、运输问题的数学模型 已知有m个生产地点（简称产地） 可供应某种物资，其供应量（产量）分别为 ；有n个销售地点（简称销地） ，其需要量（销量）分别为 ，从 到 运输单位物资的运价（单位运价）为