数学建模旅游商问题.docVIP

Word格式 PAGE 完美整理 B题：走遍全中国 摘要:目前旅游在我国得到了迅速健康的发展，并极大的促进我国经济的发展。本文针对各种不同旅游航线以及价格等因素进行了讨论，可理解为路程最短问题，根据最短路线，建立最优方案的旅游花费问题。因此围绕路程问题建立数学模型。 模型Ⅰ，根据题中所提供的已知条件,又知中国共分为34个省（包括直辖市、香港、澳门、台北），根据每个省会的实际位置，利用lingo 软件计算最短路程。 经过编程计算设计较为合理。 模型Ⅱ中，根据题中所约束条件要想求最省钱的路线则根据各省市火车路线价格没有火车路线则用飞机航线价格来代替，因为飞机的价格要比火车价格多得多，利用lingo软件计算最省钱路线以及旅游路线。我们有理由认为这是一条最省钱的路线。 模型Ⅲ中，根据第一问、第二问中的利用软件建立的数学结构，用得到的最短路线与最省钱的路线两种情况进行综合考虑，分别得到了满足模型Ⅰ和模型Ⅱ得出最优方案。 模型Ⅳ中，我们所建立的数学模型主要数据来源最新互联网网站，难免存在误差；另外，根据天气变化，路线临时调整等原因，最后价格存在一定的波动情况，我们仅仅考虑了最优方案，假设其它一切不变的情况下进行数学建模。 模型Ⅴ中，根据我们所建立的数学模型，主要是利用lingo 软件计算出最短路程，然后结合实际计算出最优方案。 本章还从铁路路线价格、航空路线价格变动进行了进一步的讨论。 关键词：最短路线 最少价 最优方案 省时 误差分析 lingo求解 一 问题重述 周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案： 现需解决一下问题： 1．按地理位置（经纬度）设计最短路旅行方案； 2．如果2010年5月 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案； 4．对你的算法作复杂性、可行性及误差分析； 5．关于旅行商问题提出对你自己所采用的算法的理解及评价。 二 背景介绍 由于现在的生活水平的提高，出去旅游成为当今的时尚，越来越多的人利用自己生活业余的时间来游览祖国的大好和河山。但是，怎么选取旅行路线以及如何安排旅游行程便成了人们关注的问题。因此，本题中我们建立一定的数学模型来比较说明两地间不同路线不同方式的旅游模式，以取得最优方案，达到经济实惠的旅游路线。 三 问题分体 本题主要讨论怎么样取得最短旅游路线以及最经济的旅游方案。 第一问中，根据题中提供的已知条件，周游先生要游历全国34个省市，根据中国地图上各个省市位置，描绘出各个省市的位置。进而绘制出详细的旅游路线图。利用lingo 软件，根据查找的省会之间的具体，计算出最短路程。 第二问中，首先确定了出发地点与结束地点，查阅省会之间不同交通方式的价格，对比不同的价格，利用lingo 软件，得出最优方案。 第三问中，每两个省会之间的交通方式不同，造成的价格以及时间等都会不同，因此会造成与实际的误差。 第四问中，本题所建立的数学模型的复杂性，体现在对于每两个省会之间的交通费用查阅；另外，我们计算每个省会之间的具体考虑的均为直线距离，在实际生活中，并没有考虑到路程的可行性。 第五问中，关于旅行商问题，首先应该把路程最短考虑到，其次是考虑价格最低，然后综合其它因素，取得最优方案。 四 基本假设 1、在考虑最短路线时，所截取的路线均是直线考虑，不涉及实际路线要求； 2、在第二问中，每个城市停留3天，假设从A城赶往B城时，所花费的时间算在B城中停留的时间；从B城赶往C城中，所花费的时间算在C城中停留的时间；以此类推。 3、忽略因自然原因及人为原因造成的交通堵塞，航班取消等可能。 4、认为每次均可以成功订购车票。 5、认为旅途花销仅是车票的花销。 6、票价数据包括打折优惠的情况。 五 模型的建立与求解 5.1 考虑最短路线 这是一个旅行商问题，重要在找出最小权Hamilton圈，称这种圈为最优圈。 设C=v1v2…vnv1,则对于所有适合1i+1jn的I和j，可以得到一个新的Hamilton圈 Cij=v1v2…vivjvj-1…vi+1vj+1vj+2…vnv1,它是由C中删去边vivi+1和vjvj+1添加vivj和vi+1和vj+1,得到的。 如对于某一对i和j，有 W(vivj)+w(vi+1vj+1)w(vivi+1)+w(vjvj+1) 则圈Cij将是圈C的一个改进。在接连进行上述一系列修改之后，最后得到一个圈不能在用此方法改进了。这个最后的圈几乎可以肯定不是最优的。但有理由认为它是比较好的。 第一题的相应线性规划问题是： minZ= =1 j=1,