3
C. 求一道关于旅游的数学建模题及答案，灰常感谢！大哥大姐快回复啊···我急着交作业呢···呵呵
本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。
第一问给定时间约束，要求为主办方设计合适的旅游路线。我们建立了一个最优规划模型，在给定游览景点个数的情况下以人均总费用最小为目标。再引入0—1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：成都→都江堰→青城山→丹巴→乐山→成都，人均费用为949元（此处不考虑旅游人数对游览费用的影响）。
第二问放松时间约束，要求代表们游遍所有的景点，该问题也就成了典型的货郎担（TSP）问题。同样使用第一问的模型，改变时间约束，使用lingo编程得到最佳旅游路线为：成都→乐山→峨眉→海螺沟→康定→丹巴→四姑娘山→青城山→都江堰→九寨沟→黄龙→成都，人均费用为3243元。
第三问要求在第一问的基础上充分考虑代表们的旅游意向，建立模型求解。通过对附件一数据的观察，我们使用综合评判的方法，巧妙地将代表们的意愿转化为对相应旅游景点的权重，再对第一问的模型稍加修改，编程求出对应不同景点数的最佳路线。推荐路线：成都→乐山→都江堰→青城山→丹巴→成都，人均费用为927元。
对于第四问，由于参观景点的人数越多每人承担的费用越少，因此我们要考虑的是尽量使得两组代表在共同旅游的时间内在相同的景点游览。正是基于此，我们建立模型求解。推荐路线：第一组：成都→乐山→丹巴→都江堰→青城山→成都 第二组：成都→都江堰→青城山→峨眉→乐山→成都，两组在都江堰会合并且共同游览了都江堰和青城山，人均费用为971元。
第五问中，首先我们修改了不合理数据，并用SPSS软件对缺省数据进行了时间序列预测。其次我们合理定义了阴雨天气带来的损失，以人均总花费最小和阴雨天气带来的损失最小为目标，建立加权双目标规划模型。推荐路线：成都→康定→青城山→都江堰→乐山→成都，相应人均消费987元，阴雨天气带来的损失为1.6。
本文思路清晰，模型恰当，结果合理.由于附件所给数据的繁杂，给数据的整理带来了很多麻烦，故我们利用Excel排序，SPSS预测，这样给处理数据带来了不少的方便。本文成功地对0—1变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件进行求解。此外，本文建立的模型具有很强普适性，便于推广。
关键词：最佳路线 TCP问题 综合评判 景点个数 最小费用
1 问题重述
今年暑假，西南交通大学数学系要召开“××学术会议”，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择：
一号线：成都→九寨沟、黄龙；
二号线：成都→乐山、峨嵋；
三号线：成都→四姑娘山、丹巴；
四号线：成都→都江堰、青城山；
五号线：成都→海螺沟、康定；
每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。
结合上述要求，请你回答下列问题：
一、请你们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。
二、如果有一些会议代表的时间非常充裕（比如一个月），他们打算将上述旅游景点全部参观完毕后才离开四川，请你们为他们设计合适的旅游路线，使在四川境内的交通费用尽量地节省。
三、主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，调查数据见附件1所示。充分考虑这些代表的意愿，请你们为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。
四、由于会议安排原因，附件1中的后50位代表要拖后四天时间才能去旅游观光（每人旅游总时间保持不变）。请在问题三基础上考虑时间滞后因素，为主办方设计合适的旅游路线，使代表们在10天的时间里花最少的钱游尽可能多的地方。
五、在旅游过程中最担心出现阴雨天气，这种气候环境是最不适合旅游的。因此，在出发前，主办方询问了四川省气象局这五条旅游线路降雨的概率，具体数据见附件2。请在问题三的基础上增加气候因素，为主办方设计合适的旅游路线，使代表们在10天的时间里花最少的钱游尽可能多的地方，同时因阴雨天气而带来的旅游不便损失降为最低。
2 问题分析
2.1问题背景的理解：
根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是在满足所有约束条件的情况下，求出成本的最小值。
2.2问题一和问题二的分析：
问题一要求我们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。在这里我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。
问题二实质上是在问题一的基础上改变了时间约束，即代表们要游览所有的景点，我们完全可以使用与问题一同样的方法进行求解。
2.3问题三的分析：
问题三要求我们在问题一的基础上充分考虑代表们对各个景点的意愿来设计最佳旅游路线，而代表们的意愿由附件1给出。对于意愿，我们的做法是将其转化为相应的权重，然后乘以相应的旅游景点的花费，再利用问题一的模型得出几种最佳方案供主办方选择。
2.4问题四和问题五的分析：
问题四将100名代表平均分成了两组，而第二组则晚了四天出发。由于题目中告诉我们参观景点的人数越多，每人承担的费用越少，因此我们应该考虑使两组同时在外旅游是尽量在同一景点游览，来减少旅游总费用。基于此思想建立模型求解即可。
问题五在问题三的基础上考虑了天气的因素，因为阴雨会给代表们带来一定的损失，因此该问又增加了一个使损失最小的目标。我们在定义这个损失后，对总费用和损失两个目标分别加权，以最小为目标求出相应的方案即可。
3 模型假设
1.所给的5条路线每条路线中的景点可以全部参观，也可以参观其一；
2.参观景点的人数越多，每人承担的费用越少；
3.数学系使用旅游大巴安排代表们往返于各个旅游景点，其交通费用、在景点的花费、在景点的逗留时间参照当地客运公司及旅行社的数据；
4.代表们所乘坐的旅游大巴平均时速为50km/h，平均费用为0.3元/km；
5.一个景点直接到达另外一个景点是指，途中经过的其他景点只是一个转站地，而并不进行游览；
6.在限定的时间内，代表们最终要返回成都，并且假设成都是代表们肯定要去的一个旅游景点；
7.假设参观景点的人数每增加一人，每个代表在景点的费用就减少原价的1‰；
8.代表们在途中和游览景点的时间为12小时，而另外12小时为休息、用餐及其他琐事时间。
4 符号说明
, ——第 个或者第 个景点， ， =1，2，……，11；
分别表示成都、九寨沟、黄龙、乐山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定；
——每个会议代表的旅游总花费；
——每个会议代表在第 个景点的逗留时间；
——每个会议代表在 个景点的总消费；
——从第 个景点到第 个景点路途中所需时间；
——从第 个景点到第 个景点所需的交通费用；
D. 基于蚁群算法的多旅游团路线设计的matlab代码
n个城市，编号为1---n
for循环的次数是蚂蚁重复城市的次数，比如5个蚂蚁放到4个城市，需要重内复容两遍才能放完蚂蚁，每次循环产生n个1---n的随机数,相当于随机n个城市，产生城市序列
循环结束
Tabu一句表示将m个蚂蚁随机，每个蚂蚁放到前面产生的城市序列中，每个蚂蚁一个城市，需要m个，所以提取前面1：m个序列
'表示转置，没有多大用处，可能参与后面的计算方便。
我感觉如果m,n很大的话，你这样做会产生很大的浪费，计算很多的随机数，这样的话更好，一句就得：(如果变量Randpos后面没有用到的话，如果用到了，还要用你的程序)
Tabu=ceil(n*rand(1,m))'
E. 数学建模问题 最佳旅游路线问题
1
这些地方用一个月的时间玩吧,最好是七八九十月份去（暑假），去之前最好先了专解一下当地的属气候以及环境，很恶劣的！
天池门票90元或100元（大约吧）、索道、区间车(上下山任选其一)35元、电瓶车(索道站-天池观景台)有5元、10元两种。天池豪华游艇50元
再加上纪念品之类的东西，大概两人要准备300~380元
达坂城古城:30元 两人60元，
去吐鲁番参观大漠土艺馆(20元)、高昌故城(门票30,驴的20元);葡萄沟(60)
任选其一去，大概要花费150元，还有就是如果去吐鲁番的话，葡萄一般是可以在交了钱后随意摘的吧？所以可以考虑带一些
楼兰古城和伊犁的话
应该是不要门票的，但是如果你要去博物馆，或者参观的话，两人大概也是200元
所以大概是要700元，往返车费啊什么的``````大概加起来是5000元吧
2
呃，先到乌鲁木齐市，然后去楼兰，吐鲁番，再去伊犁，达坂城，天池
好荒唐``````
3
第一组从新疆南部出发 若羌，且末，民丰，于田，和田，叶城，
第二组从中部出发。 哈密市，吐鲁番市，库尔勒市，轮台
第三座从北部出发 哈密市，乌鲁木奇
4
F. 关于旅游的数学建模论文可以研究什么内容如路线，或旅游人数，还有什么更好的吗谢谢了~
安全方面最重要。
G. 旅游公司为3个旅游团提供了4条旅游线路，每个旅游团都可任意选择一条。 1.三个旅游团选择3条不同旅
总数为：4^3=64
(1)符合要求的方法有：
A(4,3)=24
所以，概率为：
24÷64=3/8
(2)符合要求的方法有：
C(3,2)·C(1,1)·A(4,2)=36
【版C(3,2)表示3个团中选权2个团，
C(1,1)表示从前面剩余的1个团选1个
A(4,2)表示前面分出的两组放入4条线路作排列】
所以，概率为：
36÷64=9/16
(3)被选择0次，意味着全在另三条中选择，
所以，概率为：3^3/64=27/64
被选择3次最简单，概率为：1/64
选择1次，
意味着有一个团选择，另两个团在另三条中选择，
所以，概率为：C(3，1)·3^2/64=27/64
选择2次，
意味着有两个团选择，另一个团在另三条中选择，
所以，概率为：C(3，2)·3/64=9/64
H. 旅行社，旅行路线，旅行团他们之间结构是怎样的为什么同个旅行路线不同的旅行团会有不同的价格
这个是互相的利益关系，你看到的线路是相同的，但实际上牵扯到的交内通、酒店、容以及购物店等费用是不同的，每个旅行社能拿到的酒店、交通、以及其他的部分是不相同的。这里并不是指旅行社在挣钱，而是提供这些的供应商给的价位不同罢了。最重要的是，并不是价格低就便宜，线路、导游的情况、交通、酒店、就餐等多方面都要考虑进去