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

1、毕业论文开题报告数学与应用数学运输问题相关研究与应用一、选题的背景与意义在经济建设中，经常碰到大宗物资调运问题。如煤、钢铁、木材、粮食等物资，在全国有若干 生产棊地，根据已有的交通网，应如何制订调用方案，将这些物资运到各消费地点，而总运费要最 小，这就是运输问题所要研究的。近两年，物流己成为当今中国经济最热门名词之一。运输是物流的一个核心流程，物流成本的 降低关系到整个物流环节运营的优劣。运输活动不创造实物产品，而是提供运输劳务，使物资发生 位移。在现代社会，随着制造业、服务业的发展和人的生活水平的提高，就有了资源、制造产地和市场这三者的区位关系，而且运输成本在经济发展中的作用日益突出。降低运

2、输成本，能对整个供 应链产生较大的影响。现有的关于运输问题的研究主要是在探讨在某种条件限制下的运输问题模型及算法，或者是对 其算法进行改进或完善。这些研究虽然分类明确，但是缺乏系统性。所以对各类运输问题及算法进 行总结显得尤为必要，这样不仅可以使彼此间的关系更为密切，分类更为具体，而且对于运输问题 的应用也会显得更为合理。在解决实际工作的具体问题时能更有效的建立较为合适的数序模熨，选取最佳的求解方法。二、研究的基本内容与拟解决的主要问题运输问题在实际工作中的应用拟解决的主要问题：1、归纳运输问题的相关算法 2、利用运输问题的数学模型求解实际工作屮的具体问题三、研究的方法与技术路线查阅相关资料，

3、找出运输问题的相关算法和运输问题在实际工作中运用的实例。在指导老师的指导下完成论文。四、研究的总体安排与进度2010. 11. 202010. 12. 10：查阅相关资料，并做些准备工作。2010. 12. 112010. 12. 16： 12月17日前完成文献综述、文献翻译和开题报告，并上传至毕业论文系统中。2010. 12. 172010. 12. 23：12 月 24 tl前完成开题论证。2010. 12. 242011. 04. 03：4月4号前完成毕业设计（论文）初稿，交指导老师审批、修改。2011. 04. 052011. 04. 28：4月29日前毕业论文定稿、修改、打印。201

4、1. 04. 292011. 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 卢厚清，张永良,王宁生.求解

5、运输问题的一种算法d.运筹与管理，1999, 3, & 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

6、.武汉理工大学学报,2001, 9, 25, 3.14 夏少刚，张建华.求解运输问题的一种新算法d.运筹与管理,2007, 2, 16, 1.15 苏若葵.运输问题的简化解法d.商场现代化,2009, 1,563.16 单海英运输问题的推广及算法研究的重要意义d中国教育技术装备,2010,4, 12, 198.17 王有鸿，费 甌运输问题国内外研究评述j.中文核心期刊要目总览，贸易经济类核心期刊: 商业时代（原名 商业经济研究），2010, 24.18 教材编写组编著.运筹学w.北京：清华大学出版社，2008.19 xinfeng yang, yinzhen li, ruichun he, linzhong liu. model and algorithm of transportation problem on networkd . journal of systems science and information, 2008, vol. 6, no. 4, pp. 325332.20 chen hai-feng, cho joong. rae , lee jeong. tae j chongqing univ.