旅行商建模论文题目

旅行商问题，即TSP问题（Travelling Salesman Problem）又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。路径的选择目标是要求得的路径路程为所有路径之中的最小值。中国邮递员问题著名图论问题之一。邮递员从邮局出发送信，要求对辖区内每条街，都至少通过一次，再回邮局。在此条件下，怎样选择一条最短路线？此问题由中国数学家管梅谷于1960年首先研究并给出算法，故名。

1 最短路问题（SPP－shortest path problem）一名货柜车司机奉命在最短的时间内将一车货物从甲地运往乙地。从甲地到乙地的公路网纵横交错，因此有多种行车路线，这名司机应选择哪条线路呢？假设货柜车的运行速度是恒定的，那么这一问题相当于需要找到一条从甲地到乙地的最短路。2 公路连接问题某一地区有若干个主要城市，现准备修建高速公路把这些城市连接起来，使得从其中任何一个城市都可以经高速公路直接或间接到达另一个城市。假定已经知道了任意两个城市之间修建高速公路的成本，那么应如何决定在哪些城市间修建高速公路，使得总成本最小？3 指派问题（assignment problem）一家公司经理准备安排 名员工去完成 项任务，每人一项。由于各员工的特点不同，不同的员工去完成同一项任务时所获得的回报是不同的。如何分配工作方案可以使总回报最大？4 中国邮递员问题（CPP－chinese postman problem）一名邮递员负责投递某个街区的邮件。如何为他（她）设计一条最短的投递路线（从邮局出发，经过投递区内每条街道至少一次，最后返回邮局）？由于这一问题是我国管梅谷教授1960年首先提出的，所以国际上称之为中国邮递员问题。5 旅行商问题（TSP－traveling salesman problem）一名推销员准备前往若干城市推销产品。如何为他（她）设计一条最短的旅行路线（从驻地出发，经过每个城市恰好一次，最后返回驻地）？这一问题的研究历史十分悠久，通常称之为旅行商问题。6 运输问题（transportation problem）某种原材料有 个产地，现在需要将原材料从产地运往 个使用这些原材料的工厂。假定 个产地的产量和 家工厂的需要量已知，单位产品从任一产地到任一工厂的运费已知，那么如何安排运输方案可以使总运输成本最低？7.最短路已有成熟的算法：迪克斯特拉（Dijkstra）算法8.计算赋权图中各对顶点之间最短路径，显然可以调用Dijkstra算法。具体方法是：每次以不同的顶点作为起点，用Dijkstra算法求出从该起点到其余顶点的最短路径，反复执行n次这样的操作，就可得到从每一个顶点到其它顶点的最短路径。这种算法的时间复杂度为O(n^3)。第二种解决这一问题的方法是由Floyd R W提出的算法，称之为Floyd算法。(可以解决第一个问题)9.prim算法、Kruskal算法构造最小生成树（使所有点连通）10.匈牙利算法、Kuhn-Munkres算法解决人员分配问题11.Euler回路的Fleury算法（中国邮递员问题）12.最大流的一种算法—标号法（用标号法寻求网络中最大流的基本思想是寻找可增广轨，使网络的流量得到增加，直到最大为止。）我的计算机不好，用的是MATLAB，网上很多资料可以百度到。程序好直接百度对应算法搞成C的吧……算法很多百度能到……

取数学建模论文题目取法如下：

首先看论文首页的三要素：

1.标题：基于xx模型的xx问题研究

2.摘要：针对每一个问题分别阐述问题、方法、结果

3.关键词

其次看论文题目基本要求：

简短精练、高度概括、准确得体、恰如其分；既要准确表达论文内容，恰当反映所研究的范围和深度；又要尽可能概括、精练，力求题目的字数较少。

最后论文题目的字数一般不要超过20个字；当希望题目字数少与恰当反映论文内容发生冲突，可多用几个字表达准确。

基于旅行商规划模型（方法）的碎纸片拼接复原问题（问题）研究

基于利润最大化的奥运商业网点分布微观经济模型

基于力学分析的系泊系统设计

奥运场馆中临时商业网点设计中的数学模型化方法

CT 系统参数标定及反投影重建成像

拓展

参加数学建模比赛的意义

有利于培关学生综合解决问题的能力因为数学建模最后提交的成果是交一篇完整5论文，于大多数学生决说，款是第一次，已可么想高学生如何的数学知识用到实呀生活中的能力，提高学生合理利用网络道淘资料物能力，超是高学生的新意识和团队协作能力等，很名参委学生事后感收到团以合作能力对于建模比赛很重要，这对街后参加工作也会有很好的帮助。

2有利干促迸高职数学课程的改革

大多数学校的高职数学课还是采用软师在上面讲，学生在下面听的方法，殊不和对于高职生历言，他们不但听不懂，而目也不愿意听，这就促进教师要改进教学方法，最好的方法是在机房里上课，吉师把重要的理论思想教给学生之后，具体的计算方法可以让学生利用软件在电脑上操作，这样既提高了学生的学习兴趣，也提高了学生运用软件的能力。