运输问题讲义 安徽医科大学教务处.pptVIP

运输问题 秦 侠 安徽医科大学卫生管理学院 Transportation Problem 管理 计划 组织 生产1 生产2 生产3 销售1 销售4 销售2 销售3 原材料1 原材料2 原材料3 原材料4 物流 第一节 运输问题的数学模型 例1：某制药公司在全国设有三个生产基地，其中某品种药的日产量为：A1厂700箱，A2厂400箱，A3厂900箱。这些生产基地每天将这些药分别运往四个地区的经销部门，各经销部门每天的需求量为：B1部门300箱，B2部门600箱，B3部门500箱，B4部门600箱。已知从每个生产基地到各销售部门每箱药品的运价如表所示，问该制药公司应如何调运，使在满足各销售部门需要的情况下，总的运输费用最少？ 表4-1 各生产基地到各销售部门每箱药品的运费 0.5 1.0 0.4 0.7 A3 0.8 0.2 0.9 0.1 A2 1.0 0.3 1.1 0.3 A1 B4 B3 B2 B1 销售部门 生产基地 （金额单位：元） 表4-2 运输表 运输问题数学模型的特点 （1）约束条件系数矩阵中元素等于0或1； （2）约束条件系数矩阵的每一列有两个非0元素，与每个变量在前 m 个约束方程和后 n 个约束方程中各出现一次相对应。 对于产销平衡的运输问题，还有以下两个特点： （3）所有的结构约束方程都是等式； （4）各产地的产量之和等于各销地的销量之和。 例1