运输问题的线性规划.pptxVIP

主讲人：卫　斌 制　作：魏永牛;　　在处理产、供、销的经济活动中，会经常遇到物资调拨的运输问题。如粮棉油、煤炭、钢铁、水泥、化肥、木材等物资要由若干个产地调运到若干个销售地。问题是，怎样制定合理的调用方案才能使总运输费用最少？本章将专门讨论这类特殊形式的线性规划问题。;例 某食品公司经销的主要商品之一是糖果，它下面设有三个加工厂。某个的产量分别为A1—7t， A2—4t， A3—9t该公司把这些糖果分别运往四个地区的门市部销售，各地区每天的销售量为： B1—3t， B2—6t， B3—5t， B4—6t 。已知从各个加工厂到各销售部门每吨的运价见下表：;　　无论全国或一个地区，在各种生产或生活物资调运中都可以提出入上述问题类似的例子。 　　现在把问题概括一下，在线性规划中我们研究这样一类运输问题：; 设有某种物资要从m个产地（或称发点）Ai(i=1，2，…，m)运往n个销地（或称收点）Bj(j=1，2，…n) ，Ai的产量为ai，Bj的销量为bj，把Ai运到Bj的单位运价设为cij，问怎样编制调运方案才能使总运费最少？ 假设从Ai运到Bj的物资数量为xij，总运费为S，总产量=总销量。那么这个运输问题的数学模型是：;;;1、我的经营理论是要让每个人都能感觉到自己的贡献，这种贡献看得见，摸得着，还能数得清。 2、你一生中卖的唯一产品就是你自己 3、 决定经济向前发展