毕业论文开题报告72

《毕业论文开题报告72》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、重庆理工大学毕业设计（论文）开题报告题目最优邮路问题的建模研究二级学院数学与统计学院专业数学与应用数学班级109010402姓名孔祥涛学号12指导教师牛普系主任时间1、本课题的研究目的及意义图论首先是由外国学者欧拉提出的。当时著名的格尼斯堡七桥问题难道了很多人，于是有人就去请教了当时著名的数学家。1736年瑞士数学家欧拉发表了一篇论文，该论文解决了这个世界著名难题■…格尼斯堡七桥问题。由此打开了图论研究的大门。中国邮路研究就是图论中一个非常常见的，并且具有实际应用意义的问题。本文屮对屮国邮路问题进行了基本介绍和研究，并给岀了基本算法以解决此类问题。本论文旨在讨论邮路问题小有向图，无向图以及有

2、向无向混合图的最短路径问题，为实际生活实践提供资源节省方案，方便人们在资源利用方面做出最有决策，并为之提供理论依据。（内容可以，还应再多写几行，格式就不要再调了）2、木人对课题任务书提出的任务要求及实现0标的可行性分析3、本课题的关键问题及解决问题的思路本课题的关键问题是对各种图模型（有向图，无向图甚至混合类型等）上的最优邮路问题进行正确和有效的建模，并设计可行的算法或借助已有的工具有效地求解问题并分析所得结果。口前考虑借助整数线性规划理论來尝试完成这个课题。论文的创作思路大致如下：第一部分绪论（引言）介绍图论、网络规划、纽.合优化等背景知识，提出屮国邮路问题及其背景和研究现状，最后简耍叙述

3、本论文对中国邮路问题的初步研究思路。第二部分欧拉迹问题（一笔画问题）介绍欧拉迹问题的概念，欧拉迹与屮国邮路问题有什么关系，如何在有向图和无向图上判定并有效求出欧拉迹。第三部分中国邮路问题的建模和求解。这其屮包括有向图、无向图以及混合模式等齐种情形下的讨论，尝试利用整数规划建模并借助数学软件求其最优解。第四部分结论根据以上计算结果分析评价所用建模方法的正确性、有效性，并作出相应结论。4、完成木课题所需的T作条件（如工具书、计算机、实验、调研等）及解决办法完成论文需要的主要参考文献如下：1.《运筹学》教材编写组・，运筹学（第三版），清华大学出版社，20052.M.Weiss著，冯舜玺译，数据结构

4、与算法分析，机械T业岀版社，20043.R.Sedgewick著，霍红卫译，图算法，机械工业出版社，20094.王树禾，图论（第二版），科学出版社，20095.W.Cook著，李学良等译，组合优化，高等教育出版社，20116.王晓东，计算机算法设计与分析，电子工业出版社，20077.D.West,IntroductiontoGraphTheory,PrenticeHall,20048.A.Aho,TheDesignandAnalysisofComputerAlgorithms,AddisonWesley,20059.J.Kleinberg,AlgorithmDesign,PrenticeHa

5、ll,200510.T.H.Cormen,C.E.Leiserson,R.L.RivestandC.Stein,IntroductiontoAlgorithms,SecondEdition,TheMITPress,1991以上文献主要由学校图书馆以及学校网络资源提供，而论文的写作和木课题屮建模计算工作需要使用计算机并借助相关数学软件工具如Lindo、Matlab等编程求解和分析结果。5、工作方案分析及进度计划查阅文献，完成文献综述、外文翻译及开题报告。1—4周收集整理资料，带着相关问题学习和研究有关知识，同时开始写作论文，并在第8周之前结束论文的引言和理论的论证阐述两部分内容。5-8周针对具

6、体需要求解的实际案例，运用所学知识分析问题并为之建立合理的数学模型，然后选择最有效的方法求解模型，最后作出相应结论，从而完成论文的第三部分并提交初稿。9—11周根据指导老师的意见反复修改论文，直至最终定稿。12-15周报告人：（手签名）年月日指导教师意见（要求手写）指导教师：（手签名）年刀日开题报告应根据教师下发的设计（论文）任务书，在指导教师的指导下由学生独立撰写。