1、毕业论文文献综述信息与计算科学运输问题及其解法运输问题一直是运筹学以及经济学研究的一个重要问题，因为现在的社会是一个追求效率的社会，随着网络的发展以及网上购物的兴旺，各大物流公司疯狂的瓜分这商品运输的市场，如何更好的解决运输问题在制造更大的生产效率上显得尤为重要，随着网络因素的加入，对于运输问题的调度可讨论的问题就越来越多，如何在现有的约束条件下进一步优化目标，采用运输问题的何种方法才能使得运输的效率最高，所花的费用最少。本文主要就是针对不同的运输问题提供不同的解决方案做出研究，以求能够为大多数运输的问题提供最有效的解决方法。一、运输问题研究的现状运输问题是特殊的线性规划问题,它是早期的线性网
2、络最优化的一个例子。最早研究这类问题的是美国学者希奇柯克HITCHCOCK,1941年他在研究生产组织和铁路运输方面的线性规划问题时提出运输问题的基本模型后来柯普曼KOOPMANS在1947年独立地提出运输问题并详细地对此问题加以讨论从上世纪40年代早期开始,康脱洛维奇KANTOROVICH围绕着运输问题作了大量的研究,因此运输问题又称为希奇柯克问题或康脱洛维奇问题。现在人们对于运输问题有了很多解法，运输问题也成了大学运筹学中的重要章节，主要的解法有单纯型法，表上作业法，最短路径法以及LINGO软件实现的解法等等，但是，随着时代的发展，运输问题也有了新的解法，国外主要以运输问题求解算法为研究主
3、体,以表上作业法、最短路法、最小费用最大流以及智能算法等为代表国内从算法、目标函数、约束函数等发面考虑，但是现在研究运输问题的主要是物流行业，决定运输成本的因素有了很大的改变，比如现在新增加的服务水平对运输问题的影响等等。同时也出现了对运输问题的一些新的解法，比如整数最小极差运输问题及其解法，松约束运输问题模型及算法等等。同时，计算机技术也逐渐的加入了运输问题的研究上。二、运输问题研究的内容我们可以对运输问题做出余下的定义所谓运输问题,就是指从若干个产地往若干个销地运输某种物资,根据各产地的产量、各销地的销量和现有的交通网络,如何安排运输使总运费最少的问题基于应对突发事件的需要,HAMMER等
4、提出了如何将货物尽快运抵目的地的运输问题,即时间运输问题也称瓶颈运输问题近年来,又有人对传统的运输问题作了一些有意义的推广,如有容量限制的运输问题、变量有上界的运输问题、运费不完全确定的运输问题、在尽快将货物运抵目的地的前提下使总运费最少的运输问题、对总运输量有限制的运输问题、要求货物尽量在某一给定时间以前如数运到的运输问题等等。用数学语言可表述为假设某种材料有M个原材料产地AII1,2,3,M可以提供，它们的生产能力分别为AI，I1，2，3，,M有N个目的地BJ，J1,2,N需要这种材料,每个目的地的需求量分别为BJ，CIJ是从AI到BJ的运输费用。该问题是要求出怎样的运输方案能使总运输费用
5、最少这是运输问题的定义，但是运输问题中往往会有很多特许问题，比如供大于求或者需求多余供应等等。对于运输问题的研究主要是对各种运输问题提供相应算法，在这么多年的研究上表上作业法已经成为许多方法中比较重要的一种方法，同时，本文还就特殊的几类运输问题给出了解决方案。三、运输问题的种类以及其解法1、单纯形法所谓的单纯形法是指在线性规划的基础上，在满足运输问题的条件下，通过对目标函数（在这里就是运输费用最小）求解最优解的解法，他是借助于高等代数上的线性方程组的最优解的求法在运输问题上的应用，本文对该种方法只是做了简单的介绍，不是本文的中心。2、表上作业法表上作业法是求解运输问题的一种简单有效的方法，概括
6、的来说，表上作业法就是指在给出运输的一种满足条件的初始方案，一般来讲这个方案不会是最好的，因此需要给出一个判别准则，并对初始方案进行调整、改进，直到求得最优方案为止。然而在求解过程中，有时会出现迭代次数较多，工作量繁琐的情况。本文试图对于一些特定的运输问题提供简化的表上作业法的求解。本文还给出了一种多目标决策问题的表上作业法的求解以及其他对表上作业法的改进。3、结合最短路径的解法在传统的运输问题中,运价是已知数据,它所解决的问题只是单一地求解将物品由供应地向需求地调运的方案,没有考虑实际运输过程中所行走的路线。而现实中,供应地与需求地一般都不在同一地点,两者之间可能有多条可行走的路线。因此,传
7、统的运输问题在实际应用中存在一定缺陷。本文在考虑最短路的基础上求解运输问题,在很大程度上可解决这一实际问题。该种方法在现在社会的研究中，特别是交通网越来越完善的前提下就显得尤为的重要，考虑路线问题来决定运输问题的方案在现在社会里也许会带来更大的经济效益。该方法是结合了运筹学中的求解最短路径的方法来找出运输时的最佳运输路线，已达到减少运输费用的方法。4、LOGIN软件在运输问题中的应用运输问题是物流系统优化中常见的问题,运输问题是一种特殊的线性规划问题,对它的求解方法本质上也是单纯形法。随着计算机的普及,教材上传统的手工表上作业法已经不能适应当前教学的实际要求。LINGO是比较实用,对问题描述清
8、晰,易于掌握。四、对于运输问题的思考运输问题是一个由来已久的问题，从最开始的只是为了达到运输费用最小的线性规划求解算法，到现在应用计算机软件来求解运输问题，可以说，在这个过程中人类对运输问题的研究取得了一定的进步。但是，变化的外界条件也给运输问题的研究带来了很多难以解决的难点，比如，在现在的物流行业，运输问题的虽然是为了达到运输费用最小，但是，更多的他们考虑的运输时间的最多，这就使得运输问题不在是单一目标的决策问题，而是多目标的决策问题，在这种情况，以前的运输问题的解决方法就显得有点不够用，所以，对于运输问题的研究就得花费大力气，以适应现在社会发展的需要。对其的研究就显得任重道远。我们应掌握好运输问题的本质，借助外界的方法，努力的去找到运输问题的最优解法。参考文献1白国仲求解多目标运输问题的表上作业法广东商学院数学系（2007年）2徐国松LINGO软件在运输问题中的应用江苏省连云港工贸高等职业技术学校2008年3田珏，桂岚，李增光一种结合最短路径的运输问题求解方法长沙理工大学（2008年）4商业时代2010年第24期。5智丽萍整数最小极差运输问题及其解法安徽工业大学2010年6周延辉关于计算机技术在运输问题中应用的探讨
