第七章运输问题.pptxVIP

第七章 运输问题;一、运输问题模型及其求解思路;;一、运输问题模型及其求解思路;一、运输问题模型及其求解思路;一、运输问题模型及其求解思路;一、运输问题模型及其求解思路;一、运输问题模型及其求解思路;一、运输问题模型及其求解思路;运输问题的应用;销量产量;运输问题的应用;运输问题的应用;运输问题的应用;销量产量;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;运输问题的应用;例2：光明仪器厂生产电脑绣花机是以产定销的。已知1至6月份各月的生产能力、合同销量和单台电脑绣花机平均生产费用见下表：;已知上年末库存103台绣花机，如果当月生产出来的机器当月不交货，则需要运到分厂库房，每台增加运输成本0.1万元,每台机器每月的平均仓储费、维护费为0.2万元。在7—8月份销售淡季，全厂停产1个月，因此在6月份完成销售合同后还要留出库存80台。加班生产机器每台增加成本1万元。 问应如何安排1—6月份的生产，可使总的生产费用（包括运输、仓储、维护）最少？;解： 这个生产存储问题可化为运输问题来做。 考虑：各月生产与交货分别视为产地和销地。 1）1-6月份合计生产能力（包括上年末储存量）为743台，销量为707台。设一假想销地销量为36； 2）上年末库存103台，只有仓储费和运输费，把它列为的0行； 3）6月份的需求除70台销量外，还要80台库存，其需求应为70+80=150台； 4）1-6表示1-6月份正常生产情况， 1’-6’表示1-6月份加班生产情况。;产销平衡的运价表：;运输问题的应用;例：某公司有A1、 A2、 A3三个分厂生产某种物质，分别供应B1、 B2、 B3、 B4四个地区的销售公司销售。假设质量相同，有关数据如下表：;假设：1、每个分厂的物资不一定直接发运到销地,可以从其中几个产地集中一起运；2、运往各销地的物资可以先运给其中几个销地，再转运给其他销地；3、除产销地之外，还有几个中转站，在产地之间、销地之间或在产地与销地之间转运。运价如下表，试求总费用??最少的调运方案。;;解：把此转运问题转化为一般运输问题： 1、把所有产地、销地、转运站都同时看作产地和销地； 2、不可能方案的运费取作M，自身对自身的运费为0； 3、产量及销量可定为： 中转站 产量和销量均为20， 产地 产量为原产量+20，销量为20 销地 产量为20，销量为原销量+20。 其中，20为各点可能变化的最大流量； 4、对于最优方案，其中 xii为自身对自身的运量，实际上不进行运作。;可得到扩大的产销平衡运输问题表：;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。1月-211月-21Tuesday, January 19, 2021 10、人的志向通常和他们的能力成正比例。11:31:1311:31:1311:311/19/2021 11:31:13 AM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。1月-2111:31:1311:31Jan-2119-Jan-21 12、越是无能的人，越喜欢挑剔别人的错儿。11:31:1311:31:1311:31Tuesday, January 19, 2021 13、志不立，天下无可成之事。1月-211月-2111:31:1311:31:13January 19, 2021 14、Thank you very much for taking me with you on that splendid outing to London. It was the first time that I had seen the Tower or any of the other famous sights. If Id gone alone, I couldnt have seen nearly as much, because I wouldnt have known my way about. 。19 一月 202111:31:13 上午11:31:131月-21 15、会当凌绝顶，一览众山小。一月 2111:31 上午1月-2111:31January 19, 2021 16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2021/1/19 11:31:1311:31:1319 January 2021 17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。11:31:13 上午11:31 上午11:31:131月-21