经济旅游线路优化设计-数学建模.pdfVIP

2009-2010 学年第一学期 《数学建模》论文 论文题目 经济旅游线路优化设计 姓 名 学 号 班 级 论文分数 (教师填写 ) 1 . 1 、论文的创新点 综合运用了列举法结合 C 语言解决 TSP 简单问题； 程序运行环境 visual C++6.0; 2 、各成员的分工 丰田 搜索材料和编程 陈曦 撰写一部分论文 徐俊 撰写一部分论文 3 、各成员的贡献 丰田 35% ； 陈曦 35% ； 徐俊 30% ； 4 、论文的原创性声明 Word 资料 . 本人郑重声明：所呈交的论文，是在论文小组成员讨论下，独立进行研究工作所取 得的成果。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表 或撰写过的作品成果。论文如有抄袭嫌疑，后果由本人承担。 各成员签字 ： 日 期： 2010 年 1 月 8 日 Word 资料 . 经济旅游线路优化设计 摘要： 对给定的数据进行旅游线路优化，设计出更经济的旅游线路。 针对问题：如何用简洁的方法解决 TSP 商旅问题； 运用列举法通过 C 语言编程将所有可能的路线所需费用计算出来，通过比较求 出最经济的旅行路线。 关键词 ：经济，列举法， C 语言。 1 、 问题的提出 现在有 8 个城市，已知两个城市之间的路费如下表， 现在有一个人从 A 城市出发旅 行，应该选择怎样的路线才能刚好每个城市都到达一次又回到 A 城市，其总路费最少？ A B C D E F G H A 0 56 35 21 51 60 43 39 B 21 57 78 70 64 49 C 36 68 70 60 D 51 61 65 26 E 13 45 62 F 53 26 G 50 2 、条件的假设与符号的约定 Word 资料 . 2.1 条件的假设 : 把该问题的每个解看作是一次 “巡回 ”。 在下述意义下，引入一些 0-1 整数变量：