1、1毕业论文开题报告数学与应用数学运输问题相关研究与应用一、选题的背景与意义在经济建设中,经常碰到大宗物资调运问题。如煤、钢铁、木材、粮食等物资,在全国有若干生产基地,根据已有的交通网,应如何制订调用方案,将这些物资运到各消费地点,而总运费要最小,这就是运输问题所要研究的。近两年,物流已成为当今中国经济最热门名词之一。运输是物流的一个核心流程,物流成本的降低关系到整个物流环节运营的优劣。运输活动不创造实物产品,而是提供运输劳务,使物资发生位移。在现代社会,随着制造业、服务业的发展和人的生活水平的提高,就有了资源、制造产地和市场这三者的区位关系,而且运输成本在经济发展中的作用日益突出。降低运输成本
2、,能对整个供应链产生较大的影响。现有的关于运输问题的研究主要是在探讨在某种条件限制下的运输问题模型及算法,或者是对其算法进行改进或完善。这些研究虽然分类明确,但是缺乏系统性。所以对各类运输问题及算法进行总结显得尤为必要,这样不仅可以使彼此间的关系更为密切,分类更为具体,而且对于运输问题的应用也会显得更为合理。在解决实际工作的具体问题时能更有效的建立较为合适的数序模型,选取最佳的求解方法。二、研究的基本内容与拟解决的主要问题运输问题在实际工作中的应用拟解决的主要问题1、归纳运输问题的相关算法2、利用运输问题的数学模型求解实际工作中的具体问题三、研究的方法与技术路线查阅相关资料,找出运输问题的相关
3、算法和运输问题在实际工作中运用的实例。在指导老师的指导下完成论文。四、研究的总体安排与进度2010112020101210查阅相关资料,并做些准备工作。201012112010121612月17日前完成文献综述、文献翻译和开题报告,并上传至毕业论文系统中。运输问题相关研究与应用2201012172010122312月24日前完成开题论证。20101224201104034月4号前完成毕业设计(论文)初稿,交指导老师审批、修改。20110405201104284月29日前毕业论文定稿、修改、打印。2011042920110503完成答辩PPT。五、参考文献1臧运华运输问题的一种图上解法D运筹与管
4、理,2002,42张家善LINGO软件求解运输问题与表上作业法的比较J湛江师范学院学报,2010,6,33戴建平基于MATLAB的运输问题求解方法J宁波职业技术学院学报,2009,24张国玉,夏文汇运用MATLAB软件求解物流运输问题J物流技术,2010,4,2145谢凡荣求解运输问题的一个算法D运筹与管理,2002,11,36司南,任佳莉运输问题的一种计算机算法D计算机应用与软件,2004,77卢厚清,张永良,王宁生求解运输问题的一种算法D运筹与管理,1999,3,8,18蒋宏锋运输问题的逐块选优解法D科学技术与工程,2006,4,6,89刘徽,黄宽娜运输问题求解的一种内点算法J乐山师范学院
5、学报,2009,510袁勋,严从荃,刘徽运输问题求解的一种网络算法D运筹与管理,2005,2,14,111何莉敏,石琳,侯玉双,李德荣,田红晓,刘丽钢管定购与运输问题的数学模型与求解的新方法J,内蒙古大学学报,2010,212蒋翔,罗蔓,张丽君工商管理常见运输问题的运筹学解法D商场现代化,2007,10,51913云俊运输问题优化方法的综合应用J武汉理工大学学报,2001,9,25,314夏少刚,张建华求解运输问题的一种新算法D运筹与管理,2007,2,16,115苏若葵运输问题的简化解法D商场现代化,2009,1,56316单海英运输问题的推广及算法研究的重要意义D中国教育技术装备,2010
6、,4,L2,19817王有鸿,费威运输问题国内外研究评述J中文核心期刊要目总览,贸易经济类核心期刊商业时代(原名商业经济研究),2010,2418教材编写组编著运筹学M北京清华大学出版社,200819XINFENGYANG,YINZHENLI,RUICHUNHE,LINZHONGLIUMODELANDALGORITHMOFTRANSPORTATIONPROBLEMONNETWORKDJOURNALOFSYSTEMSSCIENCEANDINFORMATION,2008,VO16,NO4,PP32533220CHENHAIFENG,CHOJOONGRAE,LEEJEONGTAEJCHONGQINGUNIVENGEDSOLVINGHITCHCOCKSTRANSPORTATIONPROBLEMBYAGENETICALGORITHMMDECEMBER2004VOL3NO23