文档介绍：,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献屮明确列出。我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。我们参赛选择的题号是(从A/B/C/D•|'选择一项填写): D 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 苏州市职业大学参赛队员(打印并签名):1. 指导教师或指导教师组负责人(打印并签名):xxx;txn注意打印并签名)日期:2014年7月14日赛区评阅编号(由赛区组委会评阅前进行编号):2014苏州市职业大学数学建模练习题D编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):赛区评阅记录(可供赛区评阅时使用):评阅人评分备注全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):题目:旅游线路的优化设计摘要本文考虑的是旅游吋间或费用不受限制的情况下,如何安排旅游路线不重复且有返回的游览完所有景点,使得费用或时间最少;以及费用或吋间受限制或者两者都受限制吋,如何安排不重复且有返回的路线使得游览的景点最多。对优化模型的理解:路线优化模型:我们知道本题屈于旅游路线的优化问题。为了建立模型,首先应将各景点线路转化为纯数学形式的点线集合,进行图论方面的分析。本问题主要是解决两方面的问题:(1)、(2)两问是在吋间或旅游费用不限的情况下,游完十个景点怎样才可以做到费用最省或是吋间最省;(3)、(4)、(5)问是在旅游吋间或是旅游费用或是两者都有约束条件的情况下,怎样才可以玩更多的地方。根据对第一方面问题的分析可知,该问题属于旅行商问题(TravelingSalesmanProblem,TSP)。对旅彳亍商问题的理解:一位销售商从N个城市的某个城市出发,不重复的走完其余N・1个城市并回到原出发点,在所有可能路径中求出路径长度最短的一条。用图语言描述TSP:给出一个图G=(V,E),每边eeE上有非负权值w(e),寻找G的Hamilton圈C,使得C的总权W@)=工w@)最c-E(c)小。在一定程度上,各景点间的距离与两点间的单程最省路费(单程最短时间)是成正比的,所以把两景点的最省路(最短时间)作为权值w@)是可行的。第二而要解决的问题是在费用(吋间)有限或两者都有限的情况下观赏的景点尽可能多,根据这种要求可从此方案入手:建立多H标规划模型,通过适当的拟合或线性加权,把多H标转化为单H标求解。注:由于不同的网站公布的信息存在一定偏差,所以该结果仅依据求解时提供的网站信息。关键词:线性规划、旅行商问题一、问题的重述随着人们的生活不断提高,旅游已成为提高人们生活质量的重要活动。江苏徐州有一位旅游爱好者打算现在的今年的五月一H早上8点之后出发,到全国一些著名景点旅游,最后回到徐州。由于跟团旅游会受到若干限制,他(她)打算口己作为背包客出游。出行途屮假设以下几个条件:(A)城际交通出行可以乘火车(含高铁)、长途汽车或飞机(不允许包车或包机),并且车票或机票可预订到。(B)市内交通出行可乘公交车(含专线大巴、小巴)、地铁或出租车。(C)旅游费用以网上公布为准,具体包扌舌交通费、住宿费、景点门票(第一门票)。晚±20:00至次日早晨7:00之间,如果在某地停留超过6小吋,必须住宿,住宿费用不超过200元/天。吃饭等其它费用60元/天。(D)假设景点的开放时间为8:00至18:00。根据以上条件考虑到旅游爱好者的以下需求:1、 时间不限的情况下,游览完全部的景点,需使旅游费用最省;2、 旅游费用不限的情况下,游览完全部的景点,需使旅游吋间最少;3、 旅游费用固定为2000元的情况下,需使游览的景点尽可能多;4、 旅游吋间限制为5天的情况下,需使游览的景点尽可能得多;5、 旅游费用固定为2000元、时间限制为5天的情况下,需使游览的景点尽可能的多。针对以上情况,为该旅行爱好者建立和关的数学模型并设计详细的旅程表。该行程表应包括具体吋新的门票价格、景点停留吋间、交通信息(车次、起止吋间、票价)、宾馆地点和名称等信息。二、,越来越多的人会选择在节假日游览一下祖国的大好河山,领略一下各地的风土人情和人文气息。在旅游的吋候人们往往会想,怎样才能花最少的费用、时间游览预订的地方,怎样设计路线才能在有限的费用、时间内游览更多的地方。这就需要我们建立高