主讲人:卫斌 制作:魏永牛 天水师乾学院薮理与信科学学院数学系 2004车5月
主讲人：卫 斌 制 作：魏永牛 天水师范学院 数理与信息科学学院 数学系 ２００４年５月
第五章运输问题 导 在处理产、供、销的经济活动中, 会经常遇到物资调拨的运输问题。如粮 棉油、煤炭、钢铁、水泥、化肥、木材 等物资要由若干个产地调运到若干个销 言售地。问题是,怎样制定合理的调用方 案才能使总运输费用最少?本章将专门 讨论这类特殊形式的线性规划问题
在处理产、供、销的经济活动中， 会经常遇到物资调拨的运输问题。如粮 棉油、煤炭、钢铁、水泥、化肥、木材 等物资要由若干个产地调运到若干个销 售地。问题是，怎样制定合理的调用方 案才能使总运输费用最少？本章将专门 讨论这类特殊形式的线性规划问题。 导 言 第五章 运输问题
产销平衡的运输问题 5.1 运例某食品公司经销的主要商品之一是糖果,它下面设有三个加 工厂。某个的产量分别为A—7t,A24,A3-9该公司把这 些糖果分别运往四个地区的门市部销售,各地区每天的销售量为: 输问题的数学模型 B1-3t,B26t,B3-5t,B46t。已知从各个加工厂到各销 售部门每吨的运价见下表: 单位:元 加工厂 门市部B1 B 10 问:该食品公司应如何调运,在满足各部门销售的情况下, 使总的运费支出为最少?
例 某食品公司经销的主要商品之一是糖果，它下面设有三个加 工厂。某个的产量分别为A1—7t， A2—4t， A3—9t该公司把这 些糖果分别运往四个地区的门市部销售，各地区每天的销售量为： B1—3t， B2—6t， B3—5t， B4—6t 。已知从各个加工厂到各销 售部门每吨的运价见下表： 5.1 运 输 问 题 的 数 学 模 型 A3 7 4 10 3 A2 1 9 2 8 A1 3 11 3 10 B1 B2 B3 B4 门市部 加工厂 单位：元/t 问：该食品公司应如何调运，在满足各部门销售的情况下， 使总的运费支出为最少？ 产销平衡的运输问题
产销平衡的运输问题 5.1 运输问题的数学模型一 无论全国或一个地区,在各种生产或生活物 资调运中都可以提出入上述问题类似的例子。 现在把问题概括一下,在线性规划中我们研 究这样一类运输问题:
无论全国或一个地区，在各种生产或生活物 资调运中都可以提出入上述问题类似的例子。 现在把问题概括一下，在线性规划中我们研 究这样一类运输问题： 5.1 运 输 问 题 的 数 学 模 型 产销平衡的运输问题
产销平衡的运输问题 5.1 运输问题的数学模型一 设有某种物资要从m个产地(或称发点) A1(i=1,2,…,m运往n个销地(或称收点)B;(j 2,灬m),A1的产量为a;,B;的销量为b;把A运 到B的单位运价设为c1;,问怎样编制调运方 案才能使总运费最少? 假设从A运到B的物资数量为x1,总运 费为S,总产量=总销量。那么这个运输问题 的数学模型是:
设有某种物资要从m个产地（或称发点） Ai(i=1，2，…，m)运往n个销地（或称收点）Bj (j=1， 2，…n) ，Ai的产量为ai，Bj的销量为bj，把Ai运 到Bj的单位运价设为cij，问怎样编制调运方 案才能使总运费最少？ 假设从Ai运到Bj的物资数量为xij，总运 费为S，总产量=总销量。那么这个运输问题 的数学模型是： 5.1 运 输 问 题 的 数 学 模 型 产销平衡的运输问题