运筹学本科论文.docVIP

毕 业 设 计（论 文） 论文(设计)题目：运筹学在运输问题中的应用 姓 名 ￥￥￥ 学 院 ￥￥学院 专 业 ￥￥￥ 年 级 ￥￥￥级 指导教师 ￥￥￥ 2013年 5 月 23 日 2013届本科毕业生论文 运筹学在运输问题中的应用 张慧敏 2013届本科毕业生论文 运筹学在运输问题中的应用 张慧敏 目录 TOC \o 1-3 \h \u 9002 摘要 1 1188 正文 3 8678 1、前言 3 17022 1.1论文研究的背景与意义 3 32589 1.2运筹学在运输问题中的现状 4 5646 1.3本文的主要工作及结构安排 4 12141 2、预备知识 5 15068 2.1运筹学的基本问题及概念 5 154 2.11运筹学简介： 5 27438 2.12 线性规划问题 6 23615 2.13多阶段决策问题 7 2577 2.14动态规划的最优化原理 7 827 2.2几种常见的运输物流问题 7 16081 2.21最短路问题 7 18949 2.22产销平衡的运输问题 8 5362 2.23产销不平衡的运输问题 8 15162 2.3解决运输问题的几种方法 9 3369 2.31最小元素法 9 31544 2.32伏格尔方法（Vogel） 9 12007 2.33表上作业法 10 24052 3、经典运输问题中运筹学的应用 10 26482 3.1最短路问题 10 26676 3.11提出问题 10 10921 3.12分析问题 10 32715 3.13解决问题 11 10966 3.2产销平衡的运输问题 13 27279 3.21提出问题 13 26697 3.22分析问题 13 31260 3.23解决问题 14 7822 3.24结果分析： 23 29352 4、总结与反思 24 1141 参考文献： 25 28017 附录 26 第 第 PAGE 1 页 共 37 页 第 第 PAGE 1 页 共 NUMPAGES 39 页 摘要 运筹帷幄之中，决胜千里之外。运筹学作为一种科学决策的方法，早在《孙子兵法》中其思想和方法就被古人实施运用。在运输问题领域里，可以运用运筹学的知识，通过分析、计算得出最优的方案，以提高运输效率，节约运输成本，为运输企业和整个社会创造更高的经济效益。随着社会的发展和人们生活水平的提高，运输路线越来越复杂、运输企业也越来越多，在资源和人员有限的情况下，进行资源的优化配置和人员的合理分工,显得越来越重要。本文将从理论知识和实际应用这两大方面，对运输方案的优化进行全面、系统的解析，力求能让更多的人了解运筹学，应用运筹学，在提高企业效益的基础上，为运筹学的发展壮大尽一份力。 关键词：运筹学 运输问题 方法 案例 最优路径 Abstract Devised strategies, winning the thousands of miles away.Operations research as a scientific decision-making methods, its ideas and methods have been used as early as in the Art of War by the ancients. Operations Research has been widely applied in the field of transport issues. In the field of transportation problems, using the knowledge of operations research , through the analysis, the calculation can be drawn optimal solution or a better solution than the previous program, so as to improve transport efficiency, saving transport costs, and create