数学建模旅商bgf问题 3.docVIP

B题国 摘要:目前旅游在我国得到了迅速健康的发展，并极大的促进我国经济的发展。本为问题，线费问题围绕问题数学 模型Ⅰ，根据题知条,又知中国为34个个会实际lingo 软计 经过编计问软数学结线lingo 软计结合实际计关键词线时 问题 现需解决一下问题： 1．按地理位置（经纬度）设计最短路旅行方案； 2．如果2010年5月1日周先生从哈尔滨市出发，每个城市停留3天，可选择航空、铁路（快车卧铺或动车），设计最经济的旅行互联网上订票方案； 要综合考虑省钱、省时又方便，设定你的评价准则，建立数学模型，修订你的方案； 4．对你的算法作复杂性、可行性及误差分析； 5．关于旅行商问题提出对你自己所采用的算法的理解及评价。 二 背景介绍 由于现在的生活水平的提高，出去旅游成为当今的时尚，越来越多的人利用自己生活业余的时间来游览祖国的大好和河山。但是，怎么选取旅行路线以及如何安排旅游行程便成了人们关注的问题。因此，本题中我们建立一定的数学模型来比较说明两地间不同路线不同方式的旅游模式，以取得最优方案，达到经济实惠的旅游路线。 三 问题分体 本题主要讨论怎么样取得最短旅游路线以及最经济的旅游方案。 第一问中，根据题中提供的已知条件，周游先生要游历全国34个省市，根据中国地图上各个省市位置，描绘出各个省市的位置。进而绘制出详细的旅游路线图。利用lingo 软会之间计 第二问中，首先确定了出发地点与结束地点，查阅省会之间不同交通方式的价格，对比不同的价格，利用lingo 软1、在考虑最短路线时，所截取的路线均是直线考虑，不涉及实际路线要求； 2、在第二问中，每个城市停留3天，假设从A城赶往B城时，所花费的时间算在B城中停留的时间；从B城赶往C城中，所花费的时间算在C城中停留的时间；以此类推。 3、忽略因自然原因及人为原因造成的交通堵塞，航班取消等可能。 4、认为每次均可以成功订购车票。 5、认为旅途花销仅是车票的花销。 6、票价数据包括打折优惠的情况。 五 模型的建立与求解 5.1 考虑线 设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,2,3,…,n =1 i=1,2,3,…,n Uj=Uk+Xkj-(N-2)*(1-Xkj)+(N-3)*Xjk Uk=N-1-(N-2)*X1 k Uk=1+(N-2)*Xk 1 根据中国图 设计最线lingo 软设计MODEL: SETS: city/1..34/:u; link(city,city):d,x; ENDSETS DATA: d = @file(juli.txt) ; ENDDATA n=@SIZE(city); MIN=@SUM(link:d*x); @FOR(city(k):@sum(city(i)|i#ne#k:x(i,k))=1; @sum(city(j)|j#ne#k:x(k,j))=1; @for(city(j)|j#gt#1#and#j#ne#k: u(j)=u(k)+x(k,j)-(n-2)*(1-x(k,j))+(n-3)*x(j,k)); ); @FOR(link:@BIN(x)); @for(city(k)|k#gt#1: u(k)=n-1-(n-2)*x(1,k); u(k)=1+(n-2)*x(k,1)); END 各个省市（包括直辖市以及港澳台）距离表： 附表 1.(juli.txt) 城市（公里） 哈尔滨1 长春2 沈阳3 北京4 天津5 呼和浩特6 银川7 兰州8 西宁9 哈尔滨1 0 245 513 1057 1071 1316 1859 2184 2295 长春2 245 0 272 863 857 1167 1703 2031 2154 沈阳3 513 272 0 625 606 976 1509 1800 1950 北京4 1057 863 625 0 111 417 892 1186 1333 天津5 1071 857 6