物流運输问题模型及其求解方法研究与实践1.docVIP

第二专业 毕业设计（论文） 题目 物流运输问题模型及 其求解方法研究与实践 主办学院 计算机与电子信息学院 第二专业 电子商务 主修学院 林学院 主修专业 林学 学 号 0636110120 姓 名 李秀连 指导教师 杨林峰 2010年 4 月 30 日 摘要 运输问题是运筹学的一个分支，是线性规划的特殊形式。它研究的是如何在一个大宗物资调运中，制定出一个由若干个产地将物资根据已知的运输交通网运到各个销售地的方案，使得总运费最小。物流是整个物流活动中核心，运输管理是物流活动的统筹规划和管理运输环节规划和优化，对提高物流活动的运行效率Excel、Lingo、Matlab等对运输问题进行求解，同时对内点法求解运输问题进行了研究，最终在计算机上得以实现。通过研究得出结果如下： （1）三个软件Excel、LingoMatlab在求解简单的运输问题，其结果表上作业法求解的结果是一样的。 （2）在进行比较复杂的运输问题求解时，Excel出现可变单元格过多而无法进行继续求解，而Lingo和Matlab的求解结果相同，在时间耗费上差异不大，在内存占用上Matlab比Lingo的大。 （3）根据内点法的原理和方法进行研究，编写出对运输问题进行求解的代码，并实现求解。 关键词：运输问题 表上作业法 Excel Lingo Matlab 内点法 Study on the Solution and Practice of the Model of Logistics Transportion Problem Abstract Transportion problem is a branch of Operations Research，it is a special form of linear programming. It research how to build a program that in a bulk material dispatching to delivered all these materials based on the known traffic network to all sales from a number of producer, bringing the total freight minimum. Logistics is the core of the logistics activities, transportation management is an important part of overall planning and management in the logistics activities. Planning and management the transport link is very important for improving the efficiency of logistics activities. Based on the study of the transportion model and its solution, under the conditions of production and marketing balance, used different software such as Excel, Lingo, Matlab and so on to solve the transportion problem, and also studied the solving of the transportion problem by using the internal point method, and eventually can be achieved in the computer. Through the results of the study are as follows: (1)Threesoftware, Excel, Lingo, and Matlab in solving a simple transportation problems, the result and result of suing Tabular method were the same. (2) When solved the more complex transportation problem, Excel appears too much variable to solve, however the results of using Li