第三章运输问题(研究生).pptxVIP

第三章 运输问题;本章主要内容;第一节 运输问题的数学模型及其特征;1. 运输问题的定义;运输问题：有m个供应点向n个需求点供应某种物资，这m个供应点A1、A2、…...Am的供应量分别为a1、a2、…...am；n个需求点B1、B2、…...Bn的需求量分别为b1、b2、…...bn；已知从任一供应点Ai向任一需求点Bj运输一个单位物资的费用为cij。问采取什么样的物资调运方案才能使总运费最省？;2. 运输问题的数学模型;;3. 运输问题的特征;闭回路;;;;;闭回路上的点对应的系数列向量线性相关。;第二节 运输问题的求解--表上作业法;第一步：编??初始调运方案;;最小元素法;Vogel 法;;;第二步：计算各非基变量的检验数;1. 闭回路法;;2. 位势法;定理：运输问题变量xij的检验数;位势及检验数的求法;第四步：调整调运方案;上例中：若选x14进基，则?=min{6,3,6}=3, 出基变量为x23,调整后得：;总运费： C = 2×3 + 9×3 + 7×3 + 3×5 + 2×4 + 5×3 = 92 110 ;检验数全部非负，已经是最优调运方案； 总费用 C*= 2×3 + 9×0 + 7×6 + 3×5 + 4×3 + 2×4 = 83 ;表上作业法计算中应注意的问题;课堂练习 用表上作业法求解下列运输问题.;;;;;第三节 产销不平衡的运输问题及应用;产销不平衡运输问题向产销平衡运输问题的转化;设xi n+1 是产地Ai 的储存量，化成标准形;产小于销的运输问题：;总供应量为19千吨，而总需求量为15千吨; 需求地 生产地;假如例2中各产地的蔬菜总产量不是19千吨，而是12千吨，就成了一个供不应求的运输问题。 ;例3 设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同，已知各化肥厂年产量，各地区年需要量及从各个化肥厂到各地区单位化肥的运价如下表所示，试决定使总运费最省的化肥调拨方案。;这是一个产销不平衡的运输问题，总产量160万吨，四个地区的最低需求量为110万吨，最高需求为无限。根据现有产量，第四个地区每年最多能分配到60万吨，这样最高需求为210万吨，大于总产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其产量为50万吨。由于各个地区的需求量包含两部分，其中最低需求量不能由假想的化肥厂D供应，令运价为M，而另一部分满足或不满足均可以，故也可以由假想的化肥厂供应，令相应运价为0。把需求是两种情况的看成两个地区，得到这个问题的产销平衡表。; 需求地区 化肥厂; 需求地区 化肥厂;运输问题的求解软件（WINQSB）;作业：用表上作业法求解下列运输问题.;9、春去春又回，新桃换旧符。在那桃花盛开的地方，在这醉人芬芳的季节，愿你生活像春天一样阳光，心情像桃花一样美丽，日子像桃子一样甜蜜。11月-2011月-20Monday, November 2, 2020 10、人的志向通常和他们的能力成正比例。23:30:4523:30:4523:3011/2/2020 11:30:45 PM 11、夫学须志也，才须学也，非学无以广才，非志无以成学。11月-2023:30:4523:30Nov-2002-Nov-20 12、越是无能的人，越喜欢挑剔别人的错儿。23:30:4523:30:4523:30Monday, November 2, 2020 13、志不立，天下无可成之事。11月-2011月-2023:30:4523:30:45November 2, 2020 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. 。02 十一月 202011:30:45 下午23:30:4511月-20 15、会当凌绝顶，一览众山小。十一月 2011:30 下午11月-2023:30November 2, 2020 16、如果一个人不知道他要驶向哪头，那么任何风都不是顺风。2020/11/2 23:30:4523:30:4502 November 2020 17、一个人如果不到最高峰，他就没有片刻的安宁，他也就不会感到生命的恬静和光荣。11:30:45 下午11:30 下午23:30