毕业设计-运输问题相关研究与应用.docVIP

- PAGE I - 本科毕业设计 （20 届） 运输问题相关研究与应用 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE I 摘　要 【摘要】随着物流领域的不断发展，运筹学尤其是运输问题在其中所发挥的作用也越来越明显。就目前，对运输问题求解方法的研究结果也层出不穷，其中的解法思路、基本思想也开始涉及到很多其他的学科。虽然求解方法很多，但缺乏系统的归纳总结，在实际应用中如何选取最适当的方法，高速有效地解决运输问题才是理论应用于实际的最好体现。选择正确恰当的求解方法能将复杂繁琐的运输问题化难为易，极大程度的节省人力、物力资源。所以面对实际的物流运输问题，要抓住问题的根本性特征，从而选择最为合适的求解方法，实现方法选择上的最优化。本文列举六种典型的运输问题求解方法——表上作业法、图上求解法、LINGO软件求解法、MATLAB求解法、一种基于“分配数”的算法、网络算法求解。先进行理论上的基本原理阐释，再针对一个具体的运输问题，分别用这六种典型的求解方法进行求解，最后对求解过程及其结果进行横向比较分析，总结归纳面对实际运输问题时选取求解方法的一般原理。最后提出一种新的计算机软件求解方法——MAPLE。 【关键词】运筹学；运输问题；求解方法；数学软件 Abstract 【ABSTRACT】With the constantly development of logistics, the operational research, especially transportation matter plays a more and more apparent role in this field. At present, the research results to solve transportation matter emerge in endlessly. The involved solution and basic thoughts start to come down to many other subjects. Though there are many methods of solving, systematic summery is in shortage. The best reflection of applying theory to reality is how we choose the best way in practice and solve the transportation matter efficiently. Choosing right and appropriate solution helps to make the complex transportation matter easier, save manpower and physical resources for the most part. Therefore, when facing the logistic transportation in reality, we should grasp the essential features of this matter and then choose the most appropriate solution and bring about the best choosing method. This paper lists six types of typical transportation matter solution: table dispatching method, chart method, LINGO software method, MATLAB method, method based on FenPeiShu algorithm and network algorithm. We can follow the steps below. First, explain the basic principle in theory. And then apply the six typical methods to solve the problem according to the specific transportation matter. What’s more, analysis