运输问题相关研究与应用【开题报告】

毕业论文开题报告

数学与应用数学

运输问题相关研究与应用

一、选题的背景与意义

在经济建设中，经常碰到大宗物资调运问题。如煤、钢铁、木材、粮食等物资，在全国有若干生产基地，根据已有的交通网，应如何制订调用方案，将这些物资运到各消费地点，而总运费要最小，这就是运输问题所要研究的。

近两年，物流已成为当今中国经济最热门名词之一。运输是物流的一个核心流程，物流成本的降低关系到整个物流环节运营的优劣。运输活动不创造实物产品，而是提供运输劳务，使物资发生位移。在现代社会，随着制造业、服务业的发展和人的生活水平的提高，就有了资源、制造产地和市场这三者的区位关系，而且运输成本在经济发展中的作用日益突出。降低运输成本，能对整个供应链产生较大的影响。

现有的关于运输问题的研究主要是在探讨在某种条件限制下的运输问题模型及算法，或者是对其算法进行改进或完善。这些研究虽然分类明确，但是缺乏系统性。所以对各类运输问题及算法进行总结显得尤为必要，这样不仅可以使彼此间的关系更为密切，分类更为具体，而且对于运输问题的应用也会显得更为合理。在解决实际工作的具体问题时能更有效的建立较为合适的数序模型，选取最佳的求解方法。

二、研究的基本内容与拟解决的主要问题

运输问题在实际工作中的应用

拟解决的主要问题：

1、归纳运输问题的相关算法

2、利用运输问题的数学模型求解实际工作中的具体问题

三、研究的方法与技术路线

查阅相关资料，找出运输问题的相关算法和运输问题在实际工作中运用的实例。在指导老师的指导下完成论文。

四、研究的总体安排与进度

2010．11．20—2010．12．10：查阅相关资料，并做些准备工作。2010．12．11—2010．12．16：12月17日前完成文献综述、文献翻译和开题报告，并上传至毕业

论文系统中。

运输问题相关研究与应用

2010．12．17—2010．12．23：12月24日前完成开题论证。2010．12．24—2011．04．03：4月4号前完成毕业设计（论文）初稿，交指导老师审批、修改。2011．04．05—2011．04．28：4月29日前毕业论文定稿、修改、打印。2011．04．29—2011．05．03：完成答辩PPT。

五、参考文献

[1]臧运华.运输问题的一种图上解法[D].运筹与管理,2002,4.

[2]张家善.LINGO软件求解运输问题与表上作业法的比较[J].湛江师范学院学报 ,2010,6,3.

[3]戴建平.基于MATLAB的运输问题求解方法[J].宁波职业技术学院学报, 2009,2.

[4]张国玉,夏文汇.运用MATLAB 软件求解物流运输问题[J].物流技术,2010,4,214.

[5]谢凡荣.求解运输问题的一个算法[D].运筹与管理,2002,11,3.

[6]司南,任佳莉.运输问题的一种计算机算法[D].计算机应用与软件,2004,7.

[7]卢厚清,张永良,王宁生.求解运输问题的一种算法[D].运筹与管理,1999,3,8,1.

[8]蒋宏锋.运输问题的逐块选优解法[D].科学技术与工程,2006,4,6,8.

[9]刘徽,黄宽娜.运输问题求解的一种内点算法[J].乐山师范学院学报,2009,5.

[10]袁勋,严从荃,刘徽.运输问题求解的一种网络算法[D].运筹与管理,2005,2,14,1.

[11]何莉敏,石琳,侯玉双,李德荣,田红晓,刘丽.钢管定购与运输问题的数学模型与求解的新方

法[J],内蒙古大学学报,2010,2.

[12]蒋翔,罗蔓,张丽君.工商管理常见运输问题的运筹学解法[D].商场现代化, 2007,10,519.

[13]云俊.运输问题优化方法的综合应用[J].武汉理工大学学报,2001,9,25,3.

[14]夏少刚,张建华.求解运输问题的一种新算法[D].运筹与管理,2007,2,16,1.

[15]苏若葵.运输问题的简化解法[D].商场现代化,2009,1,563.

[16]单海英.运输问题的推广及算法研究的重要意义[D].中国教育技术装备,2010,4,l2,198.

[17]王有鸿,费威.运输问题国内外研究评述[J].中文核心期刊要目总览,贸易经济类核心期刊:

商业时代（原名《商业经济研究》）, 2010,24.

[18]教材编写组编著.运筹学[M].北京：清华大学出版社，2008.

[19]Xinfeng Yang，Yinzhen Li，Ruichun He，Linzhong Liu.Model and Algorithm of

Transportation Problem on Network[D] .Journal of Systems Science and Information, 2008，Vo1．6，No．4，PP．325--332.

[20]CHEN Hai-feng’，CHO Joong．Rae ，LEE Jeong．Tae J Chongqing Univ．—Eng．Ed．Solving

Hitchcock’s transportation problem by a genetic algorithm[M] .December 2004 Vol．3 No．2.