文档介绍：重庆理工大学毕业设计(论文)开题报告题目最优邮路问题的建模研究二级学院数学与统计学院专业数学与应用数学班级109010402姓名孔祥涛学号 12指导教师牛普系主任时间 1、本课题的研究目的及意义图论首先是由外国学者欧拉提出的。当时著名的格尼斯堡七桥问题难道了很多人,于是有人就去请教了当时著名的数学家。1736年瑞士数学家欧拉发表了一篇论文,该论文解决了这个世界著名难题■…格尼斯堡七桥问题。由此打开了图论研究的大门。中国邮路研究就是图论中一个非常常见的,并且具有实际应用意义的问题。本文屮对屮国邮路问题进行了基本介绍和研究,并给岀了基本算法以解决此类问题。本论文旨在讨论邮路问题小有向图,无向图以及有向无向混合图的最短路径问题,为实际生活实践提供资源节省方案,方便人们在资源利用方面做出最有决策,并为之提供理论依据。(内容可以,还应再多写几行,格式就不要再调了)2、木人对课题任务书提出的任务要求及实现0标的可行性分析3、本课题的关键问题及解决问题的思路本课题的关键问题是对各种图模型(有向图,无向图甚至混合类型等)上的最优邮路问题进行正确和有效的建模,并设计可行的算法或借助已有的工具有效地求解问题并分析所得结果。口前考虑借助整数线性规划理论來尝试完成这个课题。论文的创作思路大致如下:第一部分绪论(引言)介绍图论、网络规划、,提出屮国邮路问题及其背景和研究现状,最后简耍叙述本论文对中国邮路问题的初步研究思路。第二部分欧拉迹问题(一笔画问题)介绍欧拉迹问题的概念,欧拉迹与屮国邮路问题有什么关系,如何在有向图和无向图上判定并有效求出欧拉迹。第三部分中国邮路问题的建模和求解。这其屮包括有向图、无向图以及混合模式等齐种情形下的讨论,尝试利用整数规划建模并借助数学软件求其最优解。第四部分结论根据以上计算结果分析评价所用建模方法的正确性、有效性,并作出相应结论。4、完成木课题所需的T作条件(如工具书、计算机、实验、调研等)及解决办法完成论文需要的主要参考文献如下:《运筹学》教材编写组・,运筹学(第三版),清华大学出版社,,冯舜玺译,数据结构与算法分析,机械T业岀版社,,霍红卫译,图算法,***出版社,2009王树禾,图论(第二版),科学出版社,,李学良等译,组合优化,高等教育出版社,2011王晓东,计算机算法设计与分析,电子工业出版社,,IntroductiontoGraphTheory,PrenticeHall,,puterAlgorithms,AddisonWesley,,AlgorithmDesign,