数学建模(走遍全国).docVIP

PAGE

PAGE4

2010年中国矿业大学徐海学院暑期数学建模集训

承诺书

我们仔细阅读了中国矿业大学徐海学院暑期数学建模集训的竞赛规则.

我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。

我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。

我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。

我们参赛选择的题号是（从A/B/C中选择一项填写）：A

我们的参赛号为：201001

参赛队员(打印并签名)：1.王奎

2.仇文阳

3.刘新云

指导教师或指导教师组负责人(打印并签名)：教练组

日期：2010年8

评阅编号（由组委会评阅前进行编号）：

2010年中国矿业大学徐海学院暑期数学建模集训

编号专用页

评阅编号（由组委会评阅前进行编号）：

评阅记录（可供评阅时使用）：

评

阅

人

评

分

备

注

统一编号：

评阅编号：

一、问题重述与分析

问题重述

张先生喜爱旅游，梦想游遍中国。今年他计划利用假期，从南京出发到全国所有的省份的省会城市、四个直辖市、两个特别行政区旅游。请你为他按下面要求制定旅行方案：

1、根据地理位置设计行程，做到最短路线；

2、张先生想7月1日出发，采取航空或铁路出行，每到一个城市游玩3天，若通过互联网订票，请为他设计最经济的订票方案；

3、综合考虑时间短、经济、方便等因素，设定评价准则，调整你的方案。

1.2问题分析

随着人们生活水平的不断提高，旅游已经成为人们忠爱的休闲方式之一。

在制定旅游计划的同时需要考虑很多方面的问题，比如：旅游路线的选择、交通工具的选择、旅途用时、经济花销等等。为了在完成旅游计划的基础上实现省时、方便、经济的目标，需要制定一个最优的旅游方案。

本文给出张先生的旅游计划既游遍中国的省会城市、直辖市、香港、澳门以及台北，要求达到旅途最短、经济、省时又方便的目的，为了实现这一目标，需要制定一个最优的旅游方案。首先要实现旅途最短，本问题属于多点的距离最短的问题，很显然，如果利用传统的动态规划解法在N为34的情况下，解法的空间复杂性及时间复杂性都十分庞大，不利于旅行方案的确定，因此，我们采用区域化的动态规划解法。将全国各个地方先进行区域划分，每一个区域进行动态分析。最后在通过各个区域的动态分析。最终达到游遍全国各个省会距离最短的目的。

问题（2）和问题（3）都是模型的优化问题。我们主要是考虑了时间短、经济、方便、舒适等各个方面的因素等。本文将其归结为多重属性的决策问题。

模型的基本假设和符号说明

模型假设

假设在旅途中旅游车的准时出发到达,且不考虑突发事件干扰车子的行程;

在旅游的过程中,当天旅游目的地附近都有宾馆,且第一天的目的地就是第二天的出发点；

在每个城市的吃饭、购物、在城市中观光景点等所需的费用费用视为相同；

假设周先生自带充足食物，并不考虑住宿问题；在旅行过程中只考虑购票的经济花费，不考虑其他的消费

票价不考虑除打折以外的其他优惠；

旅游的这段时间内不会有价格变化;

假设经纬线是均匀的；

假设球面的地图可以看成平面；

假设问题（3）中，参考的调查数据都是真实可靠地；

假设周先生直接可以订购到台北的机票。

2.2符号说明

………………南京

………………合肥

………………郑州

………………西安

………………太原

………………石家庄

………………济南

…………………