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

第二专业 毕业设计（论文） 题目 物流运输问题模型及 其求解方法研究与实践 主办学院 计算机与电子信息学院 第二专业 电子商务 主修学院 林学院 主修专业 林学 学 号 0636110120 姓 名 李秀连 指导教师 杨林峰 2010年 4 月 30 日 摘要 运输问题是运筹学的一个分支，是线性规划的特殊形式。它研究的是如何在一个大宗物资调运中，制定出一个由若干个产地将物资根据已知的运输交通网运到各个销售地的方案，使得总运费最小。物流是整个物流活动中核心，运输管理是物流活动的统筹规划和管理的一重要部分，对运输环节进行规划和优化，对提高物流活动的运行效率有重要意义。 本文通过对运输问题模型和求解方法的研究，在产销平衡的条件下，运用不同的软件Excel、Lingo、和Matlab等对运输问题进行求解，同时对内点法求解运输问题进行了研究，最终在计算机上得以实现。通过研究得出结果如下： （1）三个软件Excel、Lingo和Matlab在求解简单的运输问题，其结果表上作业法求解的结果是一样的。 （2）在进行比较复杂的运输问题求解时，Excel出现可变单元格过多而无法进行继续求解，而Lingo和Matlab的求解结果相同，在时间耗费上差异不大，在内存占用上Matlab比Lingo的大。 （3）根据内点法的原理和方法进行研究，编写出对运输问题进行求解的代码，并实现求解。 关键词