第四章 运输问题第四章 运输问题 第1 节 运输问题的数学模型 第2 节 表上作业法 第3 节 产销不平衡的运输问题及其求解方法 第4 节 应用问题举例第1 节 运输问题的数学模型 一、运输问题 运输问题属于线性规划问题，因为其约束方 程组的系数矩阵A 具有特殊的结构，所以 专门介绍一种比单纯形法更简便的求解方 法，以节约计算时间和费用。第1 节 运输问题的数学模型 例1 ：某公司经销甲产品。它下设三个加工厂。每日的产量分别是 ：A 1 为7 吨，A 2 为4 吨，A 3 为9 吨。该公司把这些产品分别运往 四个销售点。各销售点每日销量为：B 1 为3 吨，B 2 为6 吨，B 3 为 5 吨，B 4 为6 吨。已知从各工厂到各销售点的单位产品的运价如 下表所示。问该公司应如何调运产品，在满足各销点的需要量 的前提下，使总运费为最少。 销 售点 加工厂 B 1 B 2 B 3 B 4 产 量 A 1 A 2 A 3 7 4 9 销 量 3 6 5 6 销 售点 加工厂 B 1 B 2 B 3 B 4 A 1 A 2 A 3 3 11 3 10 1 9 2 8 7 4 10 5 二表合一
