文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 安徽赛区_走遍全中国
侵权投诉

安徽赛区_走遍全中国

数学建模

doc.guandang.net张洁群/安徽赛区_走遍全中国.txt

B题:走遍全中国摘要:目前旅游在我国得到了迅速健康的发展,并极大的促进我国经济的发展。本文针对各种不同旅游航线以及价格等因素进行了讨论,可理解为路程最短问题,根据最短路线,建立最优方案的旅游花费问题。因此围绕路程问题建立数学模型。模型Ⅰ,根据题中所提供的已知条件,又知中国共分为34个省(包括直辖市、香港、澳门、台北),根据每个省会的实际位置,利用lingo软件计算最短路程。经过编程计算设计较为合理。模型Ⅱ中,根据题中所约束条件要想求最省钱的路线则根据各省市火车路线价格没有火车路线则用飞机航线价格来代替,因为飞机的价格要比火车价格多得多,利用lingo软件计算最省钱路线以及旅游路线。我们有理由认为这是一条最省钱的路线。模型Ⅲ中,根据第一问、第二问中的利用软件建立的数学结构,用得到的最短路线与最省钱的路线两种情况进行综合考虑,分别得到了满足模型Ⅰ和模型Ⅱ得出最优方案。模型Ⅳ中,我们所建立的数学模型主要数据来源最新互联网网站,难免存在误差;另外,根据天气变化,路线临时调整等原因,最后价格存在一定的波动情况,我们仅仅考虑了最优方案,假设其它一切不变的情况下进行数学建模。模型Ⅴ中,根据我们所建立的数学模型,主要是利用lingo软件计算出最短路程,然后结合实际计算出最优方案。本章还从铁路路线价格、航空路线价格变动进行了进一步的讨论。关键词:最短路线最少价最优方案省时误差分析 lingo求解

一问题重述周游先生退休后想到各地旅游。计划走遍全国的省会城市、直辖市、香港、澳门、台北。请你为他按下面要求制定出行方案:现需解决一下问题: 1.按地理位置(经纬度)设计最短路旅行方案; 2.如果2010年5月1日周先生从哈尔滨市出发,每个城市停留3天,可选择航空、铁路(快车卧铺或动车),设计最经济的旅行互联网上订票方案; 3.要综合考虑省钱、省时又方便,设定你的评价准则,建立数学模型,修订你的方案; 4.对你的算法作复杂性、可行性及误差分析; 5.关于旅行商问题提出对你自己所采用的算法的理解及评价。二背景介绍由于现在的生活水平的提高,出去旅游成为当今的时尚,越来越多的人利用自己生活业余的时间来游览祖国的大好和河山。但是,怎么选取旅行路线以及如何安排旅游行程便成了人们关注的问题。因此,本题中我们建立一定的数学模型来比较说明两地间不同路线不同方式的旅游模式,以取得最优方案,达到经济实惠的旅游路线。三

问题分体本题主要讨论怎么样取得最短旅游路线以及最经济的旅游方案。第一问中,根据题中提供的已知条件,周游先生要游历全国34个省市,根据中国地图上各个省市位置,描绘出各个省市的位置。进而绘制出详细的旅游路线图。利用lingo软件,根据查找的省会之间的具体,计算出最短路程。第二问中,首先确定了出发地点与结束地点,查阅省会之间不同交通方式的价格,对比不同的价格,利用lingo软件,得出最优方案。第三问中,每两个省会之间的交通方式不同,造成的价格以及时间等都会不同,因此会造成与实际的误差。第四问中,本题所建立的数学模型的复杂性,体现在对于每两个省会之间的交通费用查阅;另外,我们计算每个省会之间的具体考虑的均为直线距离,在实际生活中,并没有考虑到路程的可行性。第五问中,关于旅行商问题,首先应该把路程最短考虑到,其次是考虑价格最低,然后综合其它因素,取得最优方案。四基本假设 1、在考虑最短路线时,所截取的路线均是直线考虑,不涉及实际路线要求; 2、在第二问中,每个城市停留3天,假设从A城赶往B城时,所花费的时间算在B城中停留的时间;从B城赶往C城中,所花费的时间算在C城中停留的时间;以此类推。 3、忽略因自然原因及人为原因造成的交通堵塞,航班取消等可能。 4、认为每次均可以成功订购车票。 5、认为旅途花销仅是车票的花销。 6、票价数据包括打折优惠的情况。五模型的建立与求解 5.1考虑最短路线这是一个旅行商问题,重要在找出最小权Hamilton圈,称这种圈为最优圈。设C=v1v2…vnv1,则对于所有适合1<i+1<j<n的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 606 111 0 504 953 1233 1391呼和浩特6 1316 1167 976 417 504 0 537 872 985银川7 1859 1703 1509 892 953 537 0 346 446兰州8 2184 2031 1800 1186 1233 872 346 0 197西宁9 2295 2154 1950 1333 1391 985 446 197 0乌鲁木齐10 3056 3002 2911 2423 2516 2011 1670 1627 1442拉萨11 3575 3407 3197 2574 2610 2247 1706 1390 1255昆明12 3149 2938 2678 2094 2075 1946 1526 1234 1288南宁13 3039 2800 2537 2048 1994 2027 1756 1535 1659海口14 3229 3002 2729 2289 2227 2316 2089 1896 2019澳门15 2897 2644 2383 1987 1912 2081 1942 1800 1957广州16 2838 2619 2210 1889 1813 1971 1829 1696 1860香港17 2841 2598 2340 1962 1883 2068 1939 1826 1979台北18 2350 2121 1872 1717 1612 1975 2069 2078 2275福州19 2300 2054 1803 1553 1463 1779 1843 1829 2028南昌20 2124 1887 1624 1258 1164 1410 1415 1400 1590长沙21 2296 2060 1787 1338 1276 1407 1297 1214 1388贵阳22 2777 2563 2290 1740 1707 1643 1320 1073 1196重庆23 2528 2299 2383 1464 1447 1336 983 746 886成都24 2580 2391 2133 1529 1534 1327 889 594 688武汉25 2001 1770 1498 1052 980 1156 1145 1138 1332合肥26 1760 1513 1247 901 806 1110 1235 1316 1503杭州27 1836 1585 1327 1130 1029 1399 1568 1650 1846上海28 1687 1445 1195 1063 953 1375 1594 1710 1904南京29 1676 1441 1170 899 796 1163 1338 1440 1636郑州30 1653 1429 1173 631 579 693 777 896 1089西安31 1994 1782 1522 917 915 770 525 508 702太原32 1521 1261 1017 410 434 334 554 791 961石家庄33 1323 1123 859 248 266 392 718 963 1133济南34 1297 1070 803 363 273 646 971 1171 1355城市(公里)乌鲁木齐10拉萨11昆明12南宁13海口14澳门15广州16香港17台北18哈尔滨1 3056 3575 3149 3039 3229 2897 2838 2841 2350长春2 3002 3407 2938 2800 3002 2644 2619 2598 2121沈阳3 2911 3197 2678 2537 2729 2383 2210 2340 1872北京4 2423 2574 2094 2048 2289 1987 1889 1962 1717天津5 2516 2610 2075 1994 2227 1912 1813 1883 1612呼和浩特6 2011 2247 1946 2027 2316 2081 1971 2068 1975银川7 1670 1706 1526 1756 2089 1942 1892 1939 2069兰州8 1627 1390 1234 1535 1896 1800 1696 1826 2078西宁9 1442 1255 1288 1659 2019 1957 1860 1979 2275乌鲁木齐10 0 1608 2499 3012 3388 3386 3292 3412 3712拉萨11 1608 0 1258 1886 2214 2384 2325 2441 3046昆明12 2499 1258 0 624 955 1141 1086 1193 1885南宁13 3012 1886 624 0 369 534 506 599 1359海口14 3388 2214 955 369 0 405 459 470 1275澳门15 3386 2384 1141 534 405 0 118 68 877广州16 3292 2325 1086 506 459 118 0 126 863香港17 3412 2441 1193 599 470 68 126 0 808台北18 3712 3046 1885 1359 1275 877 863 808 0福州19 3469 2791 1656 1165 1084 733 688 662 261南昌20 3045 2413 1368 1000 1

110 767 674 720 688长沙21 2849 2130 1069 759 952 691 576 671 932贵阳22 2499 1564 426 470 827 867 778 903 1510重庆23 2284 1485 627 791 1146 1100 1000 1134 1584成都24 2066 1253 637 979 1348 1339 1251 1372 1831武汉25 2756 2232 1287 1054 1235 949 838 927 961合肥26 2901 2500 1601 1332 1482 1147 1048 1108 871杭州27 3242 2801 1811 1441 1501 1130 1047 1070 602上海28 3270 2905 1954 1641 1675 1283 1217 1228 700南京29 3011 2654 1744 1460 1586 1226 1137 1176 837郑州30 2441 2187 1500 1431 1672 1414 1304 1392 1338西安31 2121 1759 1182 1278 1596 1434 1315 1429 1593太原32 2193 2177 1700 1728 1997 1761 1644 1742 1670石家庄33 2341 2348 1826 1802 2043 1780 1671 1751 1603济南34 2600 2533 1870 1760 1947 1657 1548 1622 1379城市(公里)福州19南昌20长沙21贵阳22重庆23成都24武汉25合肥26杭州27哈尔滨1 2300 2124 2296 2777 2528 2580 2001 1760 1836长春2 2054 1887 2060 2563 2299 2391 1770 1513 1585沈阳3 1803 1624 1787 2290 2383 2133 1498 1247 1327北京4 1553 1258 1338 1740 1464 1529 1052 901 1130天津5 1463 1164 1276 1707 1447 1534 980 806 1029呼和浩特6 1779 1410 1407 1643 1336 1327 1156 1110 1399银川7 1843 1415 1297 1320 983 889 1145 1235 1568兰州8 1829 1400 1214 1073 746 594 1138 1316 1650西宁9 2028 1590 1388 1196 886 688 1332 1503 1846乌鲁木齐10 3469 3045 2849 2499 2284 2066 2756 2901 3242拉萨11 2791 2413 2130 1564 1485 1253 2232 2500 2801昆明12 1656 1368 1069 426 627 637 1287 1601 1811南宁13 1165 1000 759 470 791 979 1054 1332 1441海口14 1084 1110 952 827 1146 1348 1235 1482 1501澳门15 733 767 691 867 1100 1339 949 1147 1130广州16 688 674 576 778 1000 1251 838 1048 1047香港17 662 720 671 903 1134 1372 927 1108 1070台北18 261 688 932 1510 1584 1831 961 871 602福州19 0 434 677 1262 1327 1579 707 679 479南昌20 434 0 305 945 937 1182 281 378 442长沙21 677 305 0 638 643 895 298 588 744贵阳22 1262 945 638 0 334 523 879 1180 1385重庆23 1327 937 643 334 0 257 758 1050 1331成都24 1579 1182 895 523 257 0 979 1256 1252武汉25 707 281 298 879 758 979 0 313 566合肥26 679 378 588 1180 1050 1256 313 0 343杭州27 479 442 744 1385 1331 1252 566 343 0上海28 612 601 898 1531 1446 1663 687 406 165南京29 678 474 709 1323 1202 1407 455 151 245郑州30 1111 724 732 1125 873 1006 469 473 798西安31 1353 923 776 882 567 620 648 825 1151太原32 1468 1082 1074 1372 1078 1125 825 798 1116石家庄33 1408 1069 1109 1471 1191 1268 826 735 1024济南34 1206 915 1016 1492 1253 1377 719 536 781城市(公里)上海28南京29郑州30西安31太原32石家庄33济南34哈尔滨1 1687 1676 1653 1994 1521 1323 1297长春2 1445 1441 1429 1782 1261 1123 1070沈阳3 1195 1170 1173 1522 1017 859 803北京4 1063 899 631 917 410 248 363天津5 953 796 579 915 434 266 273呼和浩特6 1375 1163 693 770 334 392 646银川7 1594 1338 777 525 554 718 971兰州8 1710 1440 896 508 791 963 1171西宁9 1904 1636 1089 702 961 1133 1355

乌鲁木齐10 3270 3011 2441 2121 2193 2341 2600拉萨11 2905 2654 2187 1759 2177 2348 2533

doc.guandang.net张洁群/安徽赛区_走遍全中国.txt(第 1/3页)[2011-8-23 10:49:11]

安徽赛区_走遍全中国

第1页

你可能喜欢

热门文档

相关文档

  • 安徽赛区 走遍全中国

    安徽赛区 走遍全中国_经济/市场_经管营销_专业资料。走遍全中国B题:走遍全中国 摘要:目前旅游在我国得到了迅速健康的发展,并极大的促进我国经济的发展。本文...

  • 走遍全中国a

    走遍全中国a_自然科学_专业资料。数模今日推荐 116份文档 2014一级建造师考试... 安徽赛区 走遍全中国 10页 免费 走遍全中国 论文 28页 2下载券 走遍全中国...

  • 走遍全中国

    走遍全中国_一年级数学_数学_小学教育_教育专区。走遍全中国 安徽赛区一等奖走遍全中国摘要本文解决了周游先生周游全国的省会城市、直辖市、香港、澳门、台北 34 ...

  • 数学建模(走遍全国)

    安徽赛区 走遍全中国 10页 免费 走遍全中国 21页 免费 2010年东北三省数学... 备注 统一编号: 评阅编号: 2 A 题:旅行方案张先生喜爱旅游,梦想游遍中国。...

  • 【论文】2006年全国高中数学联赛安徽赛区预赛

    2006年全国高中数学联赛安徽赛区预赛_专业资料。一、选择题(每小题6分,共36分... 维普网 中国最大最早的专业内容网站 0 0 0.0 文档数 浏览总量 总评分...

  • 2014全国大学生数学建模竞赛安徽赛区获奖名单

    2014全国大学生数学建模竞赛安徽赛区获奖名单_数学_自然科学_专业资料。2014全国...中国科学技术大学 中国科学技术大学 中国科学技术大学 中国科学技术大学 合肥工业...

  • 第五届全国大学生广告艺术大赛安徽赛区获奖名单

    第五届全国大学生广告艺术大赛安徽赛区获奖名单_艺术_高等教育_教育专区。第五...中国大学生在线 铭记与传递 中国梦之儿童篇 中国梦之跨栏篇,体操篇,游泳篇 心...

  • 行遍性问题

    4页 1财富值 第三章 行遍性问题 34页 5财富值 最优送货路线设计问题_数学... 9页 免费 安徽赛区 走遍全中国 10页 免费搜你所想,读你所爱 拒绝盗版,...

  • 第六届全国大学生数学竞赛预赛安徽赛区获奖名单

    第六届全国大学生数学竞赛预赛安徽赛区获奖名单_实习总结_总结/汇报_实用文档。...安徽农业大学 中国科学技术大学 合肥工业大学(宣城校区) 合肥工业大学 中国科学...

  • 关于公布2013年全国大学生电子设计竞赛安徽赛区评审结...

    关于公布2013年全国大学生电子设计竞赛安徽赛区评审结果的通知_行政公文_工作范文...安徽大学 安徽大学 安徽建筑大学 合肥学院 宿州学院 中国科学技术大学 安徽大学 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email