运输问题模型和求解方法的研究

《运输问题模型和求解方法的研究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、运输问题是运筹学的一个分支，是线性规划的特殊形式。它研究的是如何在物资调运中，制定岀一个由若干个产地将物资根据已知的运输交通网运到各个销售地的方案，使得总运费最小。运输是整个物流活动中的核心，运输管理是物流活动统筹规划和管理的重要部分，对运输环节进行规划和优化，对提高物流活动的效率有着重要意义。物流被称为“第三利润源泉”，而运输成本乂在整个物流成本屮占得比例最大。合理的设计运输方案，可以降低企业的物流成本，也就意味着增加了企业的利润。本文通过对运输问题模型和求解方法的研究，在产销平衡的条件下，运用不同的方法：表上作业法、Vogel法和Excel软件对运输问题进行求解。运用表上作业

2、法或Vogel法的基本思路是:初始方案的确定一最优解的检验一调运方案的调整。其求解步骤相对较为繁琐，所以乂介绍了Excel软件的求解方法，该方法相对简单，而月•准确快速，但是转换建模相对困难。总Z,各种方法都冇•其优点和缺点，在解决实际问题中，我们可以根据实际情况选择一种或儿种方法进行求解。关键词：线性规划；运输问题；表上作业法；Excel；Vogel法1」作业背景11.2选题说明1121基本思路11.2.2作业目标21.3工作业绩2131个人主要工作21.3.2主要收获21.3.3自我评定31.3.4小组成员任务分工情况32物流运输概述42」物流与运输4221物流运输的概念42

3、.2.2运输在物流中的地位42.2运输合理化4221不合理运输42.2.2影响运输合理化的因索53线性规划与运输问题63」线性规划63.2运输问题74运输问题的求解方法104」单纯形法104.2表上作业法104.2.1初始方案的确定114.2.2最优解的检验144.2.3调运方案的改进154.3Excel规划求解方法165某物流企业煤炭运输项目方案求解20结束语22参考文献231前言1.1作业背景本文根据《物流系统规划与设计》课程要求而做。课程作业要求如下：根据物流方案策划与设计原理，根据所学的专业知识对一个具体的物流项目进行规划与设计。1.根据课程实践时间选择适当规模大小的设计

4、课题。针对物流管理的具体特点,体现项目管理的思想，可由指导教师对学生进行分组（每组3・6人），一组一题，分工合作，共同完成（也可以选定某一物流项目或方案，独立完成）。2.根据合理的进度安排，按照所学原理与实际案例，踏实地开展课程实践活动。3•课程实践过程屮，根据选题的具体需求，在开发各环节屮撰写相关的技术文档，最后要求提交详细的课程实践报告。4.重点放在方案的可行性与操作性上，内容要有逻辑性，测算要准确。5•捉供的方案要具冇专业性，并经教师和专家的检查。1.2选题说明运输问题是线性规划的一种特殊形式，运输问题主要是解决这样的问题：在物资进行调运时，冇若干个产地，根据已知的交通运输

5、网，如何制定一个运输方案，将这些物资运到各个销售地，使得总运费最小。物流管理的本质要求就是求实效，以最少的成本，实现最优的服务，达到最佳的经济效益。物流被称为“第三利润源泉”，而运输成本又在整个物流成本中占得比例最大。搞好物流管理，可以通过设计合理的运输方案，使中间装卸搬运、储存费用降低、损失减少，在其他条件不变的情况下，降低物流成本，也就意味着扩大了企业的利润空间，所以一个合理的、有效的运输方案冇着重要的意义。121基本思路首先分析运输与物流的关系及运输在物流活动中的重要地位，引出为什么要研究运输问题。然后探讨运筹学屮线性规划方法在物流运输问题的屮应用，主耍方法是基于单纯形法的

6、表上作业法和Vogel法，这两种方法是单纯形法的简化方法，能够帮助我们以图表的形式快速求解岀最优的运输方案，另外本文屮还介绍了使用Excel求解线性规划，它能帮助我们减少计算量，从而更加快速、准确的得到最优解。最后根据上而介绍的方法对实际问题屮的运输案例进行算例演示，主要是建立模型,把不平衡问题转化为产销平衡的问题后运用表上作业法进行求解。1.2.2作业目标通过对运筹学屮线性规划方法对物流运输问题的应用，熟练掌握表上作业法和Vogel法的计算方法、对给定方案最优性的检验，以及对不是最优方案进行优化；并学会运用Excel工具建立模型进行线性规划的求解。能够对实际情况屮各种不同的产销

7、不平衡问题进行建模，转化为平衡的问题从而进行求解。1.3工作业绩1.3.1个人主要工作本次课程设计是由我独立完成的，主要进行了对运输问题的线性规划方法研究,包括前期的选题，查找和收集资料，根据以前学习过的运筹学基础知识，掌握熟练运用表上作业法和Vogel这两种方法，在学习的过程屮对大量的运输问题进行了演算；然后又自行学习了Excel软件的线性规划求解方法，对算例进行了反复的修改和试验。最后乂进行了多次的检查和修改后撰写成文。1.3.2主要收获最初因为自己对运筹学比较感兴趣，所以选