沈阳理工大学物流系统规划设计稿课程设计稿运输问题模型和求解方法的研究93304850.docVIP

运输问题模型和求解方法的研究 摘 要 运输问题是运筹学的一个分支，是线性规划的特殊形式。它研究的是如何在物资调运中，制定出一个由若干个产地将物资根据已知的运输交通网运到各个销售地的方案，使得总运费最小。是整个物流活动中核心，运输管理是物流活动统筹规划和管理的重要部分，对运输环节进行规划和优化，对提高物流活动的效率有重要意义。合理运输，降低物流成本就意味着了企业的利润 本文通过对运输问题模型和求解方法的研究，在产销平衡的条件下，运用不同的Excel软件对运输问题进行求解。Excel软件的求解方法，该方法相对简单，而且准确快速，但是转换建模相对困难。总之，各种方法都有其优点和缺点，在解决实际问题中，我们可以根据实际情况选择一种或几种方法进行求解。 关键词：运输问题表上作业法Excel；Vogel法 目 录 1 前言 1 1.1 作业背景 1 1.2 选题说明 1 1.2.1 基本思路 1 1.2.2 作业目标 2 1.3 工作业绩 2 1.3.1 个人主要工作 2 1.3.2 主要收获 2 1.3.3 自我评定 3 1.3.4 小组成员任务分工情况 3 2 物流运输概述 4 2.1 物流与运输 4 2.2.1 物流运输的概念 4 2.2.2 运输在物流中的地位 4 2.2 运输合理化 4 2.2.1 不合理运输 4 2.2.2 影响运输合理化的因素 5 3 线性规划与运输问题 6 3.1 线性规划 6 3.2 运输问题 7 4 运输问题的求解方法 10 4.1 单纯形法 10 4.2 表上作业法 10 4.2.1 初始方案的确定 11 4.2.2 最优解的检验 14 4.2.3 调运方案的改进 15 4.3 Excel规划求解方法 16 5 某物流企业煤炭运输项目方案求解 20 结束语 22 参考文献 23 1 前言 1.1 作业背景 课程作业要求如下： 根据物流方案策划与设计原理，根据所学的专业知识对一个具体的物流项目进行规划与设计。 1.根据课程实践时间选择适当规模大小的设计课题。针对物流管理的具体特点，体现项目管理的思想，可由指导教师对学生进行分组（每组3-6人），一组一题，分工合作，共同完成（也可以选定某一物流项目或方案，独立完成）。 2根据合理的进度安排，按照所学原理与实际案例，踏实地开展课程实践活动。 3课程实践过程中，根据选题的具体需求，在开发各环节中撰写相关的技术文档，最后要求提交详细的课程实践报告。 4重点放在方案的可行性与操作性上，内容要有逻辑性，测算要准确。 5提供的方案要具有专业性，并经教师和专家的检查。 1.2 选题说明 物流管理的本质要求就是求实效，以最少的，实现最优的服务，达到最佳的经济效益搞好物流管理，可以合理运输，使中间装卸搬运、储存费用降低、损失减少在其他条件不变的情况下，降低物流成本就意味着扩大了企业的利润空间， 1.2.1 基本思路 首先分析运输与物流的关系及运输在物流活动中的重要地位，引出为什么要研究运输问题。然后探讨运筹学中线性规划方法在物流运输问题的中应用，主要方法是基于单纯形法的表上作业法和Vogel法，这两种方法是单纯形法的简化方法，能够帮助我们以图表的形式快速求解出最优的运输方案，另外本文中还介绍了使用Excel求解线性规划，它能帮助我们减少计算量，从而更加快速、准确的得到最优解。最后根据上面介绍的方法对实际问题中的运输案例进行算例演示，主要是建立模型，把不平衡问题转化为产销平衡的问题后运用表上作业法进行求解。 通过对运筹学中线性规划方法对物流运输问题的应用，熟练掌握表上作业法和Vogel法的计算方法并学会运用Excel工具建立模型进行线性规划的求解。 1.3 工作业绩 1.3.1 个人主要工作 本次课程设计是由我独立完成的，主要进行了对运输问题的线性规划方法研究，包括前期的选题，查找和收集资料，根据以前学习过的运筹学基础知识，掌握熟练运用表上作业法和Vogel这两种方法，在学习的过程中对大量的运输问题进行了演算；然后又自行学习了Excel软件的线性规划求解方法，对算例进行了反复的修改和试验。最后又进行了的检查和修改撰写成文。 最初因为自己对运筹学比较感兴趣，所以选择了运筹学中线性规划在物流运输问题中应用这个选题方向。但在后来的资料查找与收集、整理中才发现运输问题是很复杂的，尤其在实际问题中涉及到很多的约束条件、多个目标函数要考虑。鉴于自习的学习和研究能力有限，并且在老师的指导建议下，最终缩小了范围，只对产销平衡运输问题和简单的不平衡问题进行研究。 从构思到开始撰写成文的过程中遇到了很多的困难，因为运用到了运筹学的相关知识，所以文中多次出现很多公式，以前又没有接触过在编写的过程中遇