苏北建模论文

《苏北建模论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、化设计木文主要研究最佳旅游线路的设计问题。实质就是一个旅游商问题。木文要求从徐州出发到各个省市的十个旅游景点，要在满足相关的约束条件Z下，选择设计合理的旅游线路，达到省时经济的最佳效果是本文的目标。基于对此的研究，建立数学模型，设计出最佳旅游线路。问题1是要求出旅游10个景点在所给出的约束条件下所需的最少费用。我们利用散点图得出十个景点的大致位置，由于飞机费用远大于火车费用，所以我们用火车价格来计算，使用lingo编程对模型求解。得岀最省钱的路径。得出最少费用。问题2是在费用不限的条件下游览10个景点所需

2、的最少吋间。总耗时包括交通时间，景点逗留时间以及住宿时间。同问题一相似，只不过此题考虑的是时间而非费用。由于飞机要比火车以及汽车快的多，所以我们有理由相信飞机是最省时间的。没有机场的景点选择高铁代替。用飞机的飞行时间来计算。利用lingo软件求出旅游线路。我们有理由相信此路径就是最省时的。求出最短时间。问题3是在问题一的基础上，对所得路径进行优化。我们对路费和门票费之和很高的景点优先排除掉，排除后再进行最少费用路径的求解，这样逐个排除直到费用满足条件。问题4是在问题二的基础上进行优化，首先排除在景点逗留时

3、间和到达景点时间花费时间最久的景点，缩小旅游线路网，然后对剩下景点重新求解，如此逐个排除直至满足吋间限制为止。问题5是在3或4的基础上，再次缩小旅游线路网，对满足问题三的线路中逐个排除最费时的景点或对满足问题四的线路逐个排除花费最高的景点，利用lingo求出最佳解。对得出的线路进行调整，得出旅游线路。关键词：旅游商问题经济lingo软件优化最短时间最少费用问题重述江苏徐州的一位旅游爱好者打算在今年的五月一日早上8点Z后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算口己

4、作为背包客出游。他预选了十个省市旅游景点。问题:在下列条件下，为该旅游爱好者设计详细的行程表，该行程表包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，在景点的停留时间等信息。(1)吋间不限，游览完十个景点所需费用最少(2)费用不限，游览完十个景点所需吋间最短(3)2000元旅游费用，时间不限，游览的景点最多(4)5天旅游时间，费用不限，游览的景点最多(5)5天的时间和2000元的旅游费用，游览的景点最多问题分析问题一和问题二根据十个景点的地理位置，画出散点图，得出十个景点构

5、成了一个环形路线，这是一个很明显的冋路问题。我们分别根据任意两地之间的火车费用以及飞机飞行所需时间，采用lingo软件求出最省钱和最省吋路径，在所得旅游路径的基础上加上约束条件对路径进行稍微调整改动，求出最省钱的路径和耗时最短的路径。问题三和问题四这两题是在前两题的基础上，对路径网的进一步调整，逐步排除最浪费吋间和花销最大的景点，以缩小旅游线路网，利用lingo软件求出满足条件的最少费用和最短时间。问题五综合考虑时间和费用时，我们可以把限制条件分成两步，首先求出满足费用限制的旅游线路，然后再在这些线路屮选

6、择满足时间限制的路线。从而求出符合条件限制的旅游线路。財假设1城际交通出行可以乘火车（含高铁）、长途汽车或飞机（不允许包车或包机）并且车票或机票可预订到。2市内交通出行可乘公交车（含专线大巴、小巴）、地铁或出租车。3旅游费用以网上公布为准，具体包描交通费、住宿费、景点门票（第一门票）。晚上20：00至次日早晨7：00之间，如果在某地停留超过6小时，必须住宿，住宿费用不超过200元/天。吃饭等其它费用60元/天。4假设景点的开放时间为8:00至18:00o5用宁波站来代替舟山，从宁波到舟山屈于市内距离。（因

7、为舟山是一座岛，交通不是很便利）6忽略因口然原因及人为原因造成的交通堵塞，航班取消等可能7市内交通工具首选景点专线，其次是公交或地铁，市公交从上车到下车都是一元，地铁两元。问题一第一问中我们将城市与路径问题看成是图论问题，最佳旅行商贿赂问题可转化为最佳汉密尔顿（Hamilton）回路问题。设C=ViV2...vnvb则对于所有适合lvi+lvjvn的i和j,可以得到一个新的Hamilton圈qj=v1v2---vivjVj.i---vi+iVj+1vj+2---vnVi；is是由（2中删去边vm+1和Vj

8、Vj+1添加VjVj和Vi+i和vj+1,得到的。如对于某一对i和j,有d（vivj）+d（vi+1vj+l）＜d（vivi+1）+d（vjvj+1）则圈C将是圈C的一•个改进。在接连进行上述-•系列修改之后，最后得到一•个圈不能在用此方法改进了。这个最后的圈几乎可以肯定不是最优的。但冇理出认为它是比较好的。1•数学模型=12.令决策变量XU=<从城市i到城市j不从城市i到城市jMinZ=Epijj二123,…，n；（Pij表