05运筹学-运输问题课件.pptVIP

运筹学基础 运输问题 产销运输问题的特点 例三 例三 例三 例三 例三 例三 例三 例三 例三 例三 例三 例三 例三 运输问题的数学模型（假定产销平衡） * * 主讲教师 季敏 联系电话虚拟网：6000＋442430） E-mail: jimin@mail.zjgsu.edu.cn 清华大学出版社 《运筹学教程》（第二版） 胡运权 主编 教材 诸如这类有多个不同的生产、消费者，如何合理不同的生产者和消费者之间的分配关系，达到最小费用的问题也运筹学最重要的问题之一。我们把这种分派问题称为运输问题。 在运筹学中，运输问题是一个广义的“运输”，即许多其它问题也可以通过适当的手段，把它们转化为运输问题加以解决。这部分也是我们这学期主要学习内容之一。 某种物品先存放在两个仓库A1相A2中，再运往三个使用地B1，B2和B3，其间的 距离(或单位运价)如下表小方格中的数据所示，各仓库的存量相使用地的需用量也 都示于下表中，试建立控总运输量(或总运费)最小的运输问题数学模型。 设： xij—— 从Ai地运往Bj地的货物数量 运价 min z= 3x11 + 4x12 + 2x13 + 3x21 + 5x22 + 3x23 x11 + x12 + x13