运输问题的求解和应用开题报告

1. 研究目的与意义

随着我国市场经济的不断完善，同一地区、不同地区、甚至跨国间的企业交易更加的频繁。因此，在运输中如何降低运输费用、减少运输路线等问题，已经成为交易活动的重点，而随着社会分工的细化，物流和运输业不断的发展，运输问题也就变的越来越复杂，运输量有时候非常巨大，所以科学的组织运输显得十分重要。线性规划主要应用于解决最优化问题，而运输问题可以看作是一类特殊的线性规划问题。线性规划是决策系统的静态最优化数学规划方法之一。它经常作为经营管理决策中的数学手段，在现代决策中的应用是非常广泛的，它可以用来解决科学研究、工程设计、生产安排、军事指挥，经济规划、经营管理等各方面提出的大量问题。而最近几年，我国物流产业快速发展，形成了物流热。在物流产业的管理活动中，有着大量的规划问题，物资的合理调运就是其中一个比较重要的问题。求物资调运的最优方案，就是要在满足各种资源限制的条件下，找到使运输总费用最小的调运方案，即运输问题。随着社会分工的细化，物流和运输业得到不断发展，运输变得越来越复杂，运输量有时非常巨大，科学组织运输显得十分重要。

2. 研究内容和预期目标

主要内容：从n个产地向m个销地运输产品，如何使总运费最少或总利润最大这类问题统称为运输问题，这是线性规划中的常见问题，一般的运输问题可以用表上作业法完成。本文首先主要讨论当产销条件变化时，如遇到产销不平衡、需要转运等情况，如何改进或重新建立模型来求解。其次在实际应用中，有些规划问题属于多阶段规划，将这一类问题转化为运输问题来研究。通过对运筹学不同领域之间的交叉讨论，能灵活掌握所学到的知识，将其应用于实际问题中。

预期目标：第一.熟悉高等代数及运筹学的知识，及其相关概念；第二.具体问题具体分析,提高解决问题的基本能力；第三.会用相关的知识解决问题。

3. 研究的方法与步骤

研究方法：表上作业法，闭回路法，位势法

研究步骤：1、研究运输问题求解的方法--表上作业法。

2、掌握运输问题的种类，以及一般的建模方法。

4. 参考文献

[1]运筹学编写组.运筹学[m].北京：清华大学出版社，1990.

[2]胡运权.运筹学（第三版）[m].北京：清华大学出版社，2007.

[3]魏国华，傅家良，周仲良.实用运筹学[m].北京：复旦大学出版社，2000.

5. 计划与进度安排

1、2022年12月20日--2022年1月4日 确定论文选题，查看任务书

2、2022年1月8日 和指导教师沟通，听取指导老师关于毕业论文的工作要求，了解论文的主要研究方向，查找有关参考文献，确定主要研究内容；

3、2022年3月2日 与指导老师见面，根据下达任务书的要求，明确毕业论文的研究目的、撰写要求和时间进程；