资源描述：
《运输问题及其解法【文献综述】》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、毕业论文文献综述信息与计算科学运输问题及其解法运输问题一直是运筹学以及经济学研究的一个重要问题，因为现在的社会是一个追求效率的社会，随着网络的发展以及网上购物的兴旺，各大物流公司疯狂的瓜分这商品运输的市场，如何更好的解决运输问题在制造更大的生产效率上显得尤为重要，随着网络因素的加入，对于运输问题的调度可讨论的问题就越来越多，如何在现有的约束条件下进一步优化目标，采用运输问题的何种方法才能使得运输的效率最高，所花的费用最少。本文主要就是针对不同的运输问题提供不同的解决方案做出研究，以求能够为大多数运输的问题提供最有效的解决方法。一、运输问题研究的现状
2、：运输问题是特殊的线性规划问题,它是早期的线性网络最优化的一个例子。最早研究这类问题的是美国学者希奇柯克(Hitchcock),1941年他在研究生产组织和铁路运输方面的线性规划问题时提出运输问题的基本模型;后来柯普曼(Koopmans)在1947年独立地提出运输问题并详细地对此问题加以讨论;从上世纪40年代早期开始,康脱洛维奇(Kantorovich)围绕着运输问题作了大量的研究,因此运输问题又称为希奇柯克问题或康脱洛维奇问题。现在人们对于运输问题有了很多解法，运输问题也成了大学运筹学中的重要章节，主要的解法有单纯型法，表上作业法，最短路径法以及
3、lingo软件实现的解法等等，但是，随着时代的发展，运输问题也有了新的解法，国外主要以运输问题求解算法为研究主体,以表上作业法、最短路法、最小费用最大流以及智能算法等为代表;国内从算法、目标函数、约束函数等发面考虑，但是现在研究运输问题的主要是物流行业，决定运输成本的因素有了很大的改变，比如现在新增加的服务水平对运输问题的影响等等。同时也出现了对运输问题的一些新的解法，比如：整数最小极差运输问题及其解法，松约束运输问题模型及算法等等。同时，计算机技术也逐渐的加入了运输问题的研究上。二、运输问题研究的内容：我们可以对运输问题做出余下的定义：所谓运输问
4、题,就是指从若干个产地往若干个销地运输某种物资,根据各产地的产量、各销地的销量和现有的交通网络,如何安排运输使总运费最少的问题.基于应对突发事件的需要,HAMMER等提出了如何将货物尽快运抵目的地的运输问题,即时间运输问题(也称瓶颈运输问题).近年来,又有人对传统的运输问题作了一些有意义的推广,如有容量限制的运输问题、变量有上界的运输问题、运费不完全确定的运输问题、在尽快将货物运抵目的地的前提下使总运费最少的运输问题、对总运输量有限制的运输问题、要求货物尽量在某一给定时间以前如数运到的运输问题等等。用数学语言可表述为假设某种材料有m个原材料产地(i
5、=1,2,3...,m)可以提供，它们的生产能力分别为，i=1，2，3，…,m.有n个目的地，j=1,2,…,n需要这种材料,每个目的地的需求量分别为，是从到的运输费用。该问题是要求出怎样的运输方案能使总运输费用最少？这是运输问题的定义，但是运输问题中往往会有很多特许问题，比如供大于求或者需求多余供应等等。对于运输问题的研究主要是对各种运输问题提供相应算法，在这么多年的研究上表上作业法已经成为许多方法中比较重要的一种方法，同时，本文还就特殊的几类运输问题给出了解决方案。三、运输问题的种类以及其解法：1、单纯形法：所谓的单纯形法是指：在线性规划的基础
6、上，在满足运输问题的条件下，通过对目标函数（在这里就是运输费用最小）求解最优解的解法，他是借助于高等代数上的线性方程组的最优解的求法在运输问题上的应用，本文对该种方法只是做了简单的介绍，不是本文的中心。2、表上作业法：表上作业法是求解运输问题的一种简单有效的方法，概括的来说，表上作业法就是指在给出运输的一种满足条件的初始方案，一般来讲这个方案不会是最好的，因此需要给出一个判别准则，并对初始方案进行调整、改进，直到求得最优方案为止。然而在求解过程中，有时会出现迭代次数较多，工作量繁琐的情况。本文试图对于一些特定的运输问题提供简化的表上作业法的求解。本
7、文还给出了一种多目标决策问题的表上作业法的求解以及其他对表上作业法的改进。3、结合最短路径的解法： 在传统的运输问题中,运价是已知数据,它所解决的问题只是单一地求解将物品由供应地向需求地调运的方案,没有考虑实际运输过程中所行走的路线。而现实中,供应地与需求地一般都不在同一地点,两者之间可能有多条可行走的路线。因此,传统的运输问题在实际应用中存在一定缺陷。本文在考虑最短路的基础上求解运输问题,在很大程度上可解决这一实际问题。该种方法在现在社会的研究中，特别是交通网越来越完善的前提下就显得尤为的重要，考虑路线问题来决定运输问题的方案在现在社会里也许会带
8、来更大的经济效益。该方法是结合了运筹学中的求解最短路径的方法来找出运输时的最佳运输路线，已达到减少运输费用的方法。4、lo
