最佳旅游线路数学建模

最佳旅游路线设计
摘要
本文主要研究最佳旅游路线的设计问题。

在满足相关约束条件的情况下,花最少的钱游览尽可能多的景点就是我们追求的目标。

基于对此的研究,建立数学模型,设计出最佳的旅游路线。

第一问给定时间约束,要求为主办方设计合适的旅游路线。

我们建立了一个最优规划模型,在给定游览景点个数的情况下以人均总费用最小为目标。

再引入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 符号说明
i ,j ——第i 个或者第j 个景点, i ,j =1,2, (11)
分别表示成都、九寨沟、黄龙、乐山、峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定;
c ——每个会议代表的旅游总花费;
i t ——每个会议代表在第i 个景点的逗留时间; i c ——每个会议代表在i 个景点的总消费;
ij t ——从第i 个景点到第j 个景点路途中所需时间;
ij c ——从第i 个景点到第j 个景点所需的交通费用;
⎩⎨⎧=0
1ij r
其他个景点个景点到达第代表们直接从第
j i 5 模型建立及求解
5、1 问题一:
5、1、1 目标函数的确立:
经过对题目分析,我们可以知道本题所要实现的目标就是,使会议代表在10
天时间内花最少的钱游览尽可能多的地方。

显然,花费最少与游览的景点尽量多就是该问题的两个目标。

因此,我们的做法就是在满足相应的约束条件下,先确定游览的景点数,然后计算出在这种情况下的最小花费。

这样最终会得出几种旅游路线,而组织方可以根据自己的实际情况进行选择。

游览的总费用由2部分组成,分别为交通总费用与在旅游景点的花费。

我们定义:
m ——每个代表的旅游总花费;
1m ——每个代表的交通总费用;
2m ——每个代表的旅游景点的花费; 从而得到目标函数: Min m ＝1m ＋2m (1)交通总花费
因为ij c 表示从第i 个景点到第j 个景点所需的交通费用,而ij r 就是判断代表们就是否从第i 个景点直接到第j 个景点的0—1变量,因此我们可以很容易的得到交通总费用为:
∑∑==⨯=11111
1
1i j ij ij c r m
(2)旅游景点的花费
因为i c 表示会议代表们在i 个景点的总消费,ij r 也可以表示出代表们就
是否到达过第i 个与第j 个景点,而整个旅游路线又就是一个环形,因此
()∑∑==+⨯11111
1
i j j
i
ij
c c r 实际上将代表们在所到景点的花费计算了两遍,从而我们
可得旅游景点的花费为:
()∑∑==+⨯⨯=11111
1
221i j j i ij c c r m
从而我们可以得到目标函数为:
Min m ＝1m ＋2m
＝∑∑==⨯11111
1
i j ij ij c r +()∑∑==+⨯⨯11111
121i j j i ij c c r
5、1、2 约束条件:
①时间约束
由题目可知,代表们在川的旅游时间应该不多于10天(120小时),而这些
时间包括在路途中的时间与在旅游景点逗留的时间。

因为ij t 表示从第i 个景
点到第j 个景点路途中所需时间,所以路途中所需总时间为∑∑==⨯11
111
1i j ij ij t r ;i t 表
示会议代表们在第i 个景点的逗留时间,故代表们在旅游景点的总逗留时间
为()∑∑==+⨯⨯11111
1
21i j j i ij t t r 。

因此,总的时间约束为: ∑∑==⨯11
111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤120 ②旅游景点数约束
根据假设,整个旅游路线就是环形,即最终代表们要回到成都,因此
∑∑==11111
1
i j ij
r
即表示代表们旅游的景点数,这里我们假定要旅游的景点数为
n (n =2,3,……,11)。

因此旅游景点数约束为:
∑∑===11111
1
i j ij
n r
(n =2,3, (11)
③0——1变量约束
我们可以把所有的景点连成一个圈,而把每一个景点瞧做圈上一个点。

对于每个点来说,只允许最多一条边进入,同样只允许最多一条边出来,并且只要有一条边进入就要有一条边出去。

因此可得约束:
=∑i
ij r 1≤∑j
ij r (i ,j =1,2, (11)
当1=i 时,因为成都就是出发点,所以11
=∑=i ij r ;
1=j 时,因为代表们最终要回到成都,所以11
=∑=j ij r 。

综合以上可知,
=
∑i ij
r
1≤∑j
ij
r
(i ,j =1,2, (11)
11
=∑=i ij
r
11
=∑=j ij r
同样,当i ,2≥j 时,根据题意不可能出现1==ji ij r r ,即不可能出
现游客在两地间往返旅游,因为这样显然不满足游览景点尽量多的原则。

因此我们可得约束:
0=⨯ji ij r r (i ,j =2,3, (11)
5、1、3模型建立:
综上所述,我们可以得到总的模型为: Min m ＝1m ＋2m
＝∑∑==⨯11
111
1i j ij ij c r +()∑∑==+⨯⨯11111
121i j j i ij c c r
约束条件:
∑∑==⨯11111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤120 ∑∑===11111
1
i j ij
n r
(n =2,3, (11)
=
∑i ij
r
1≤∑j
ij
r
(i ,j =1,2, (11)
11
=∑=i ij
r
11
=∑=j ij r
0=⨯ji ij r r (i ,j =2,3, (11)
5、1、4 模型求解与结果分析:
在这里我们引入以下符号:
ij d ——第i 个景点与第j 个景点之间的路程;
v ——代表们所乘坐的旅游大巴的平均时速,v =50km/h; m ——代表们所乘坐的旅游大巴的平均费用,h =0、3元/h;
通过上网查询资料,我们可以得到ij d 的具体值,根据公式ij t =ij d /v 可得到相应的ij t ,同样根据公式ij c =ij d ×m 可以得到相应的ij c (i ,j =1,2,……,11)。

(ij d 、ij t 与ij c 的具体数值见附录)
同样,通过对四川的一些旅行社进行咨询,我们得出会议代表们在第i 个景点
峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定) 对于上述结果,我们的推荐为:
路线一:成都→乐山→都江堰→青城山→成都
旅游景点数:4 人均费用:623元;
路线二:成都→都江堰→青城山→丹巴→乐山→成都
旅游景点数:5 人均费用:949元;
路线三:成都→乐山→康定→丹巴→青城山→都江堰→成都
旅游景点数:6 人均费用:1207元。

5、2 问题二
5、2、1 目标函数的确立:
此问与第一问大同小异,不同的就是代表们要完成所有景点的旅游,而目标函数就是求最少的交通费。

由第一问结论可知,交通费用为:∑∑==⨯=11
111
11i j ij ij c r m
因此,该问题的目标函数为:
Min ∑∑==⨯=11
111
11i j ij ij c r m
5、2、2 约束条件: ①时间约束
该问与上一问相比,放宽了对时间的要求,不妨可以假定限制的时间为一个月(360个小时),同上一问可得:
∑∑==⨯11111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤360 ②旅游景点数约束
由题目要求可知,因为代表们时间充裕,因此她们打算游览完全部11个景点。

由第一问知道∑∑==11111
1i j ij r 表示代表们游览的景点总数,因此该约束为:
∑∑===11111
1
11i j ij
r
(i ,j =1,2, (11)
③0——1变量约束
根据假设,整个旅游路线就是环形,即最终代表们要回到成都,因此我们可以把整个路线瞧做一个Hamilton 圈,这样该问题就归结为货郎担(TSP)问题,当然前提就是我们已经知道了要旅游所有的景点。

因此,对于Hamilton 圈中的每个点来说,只允许有一条边进入,同样,也只允许有一条边出去。

用公式表示即
为:
1=∑i
ij
r
1=∑j
ij r (i ,j =1,2, (11)
同样,当i ,2≥j 时,根据题意不可能出现1==ji ij r r ,即不可能出
现游客在两地间往返旅游,因为这样显然不满足游览景点尽量多的原则。

因此我们可得约束:
0=⨯ji ij r r (i ,j =2,3, (11)
5、2、3模型建立:
综上所述,我们可以得到总的模型为:
Min ∑∑==⨯=11
111
11i j ij ij c r m
约束条件:
∑∑==⨯11111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤360 ∑∑===11111
1
11i j ij
r
(i ,j =1,2, (11)
1=∑i
ij
r
1=∑j
ij r (i ,j =1,2, (11)
0=⨯ji ij r r (i ,j =2,3, (11)
5、2、4 模型求解与结果分析:
5、3、1目标函数的确立 5、3、1、1问题的再次分析
此问在第一问的基础上增加了代表们意愿这一条件,通过对附件一的观察,我们发现代表们的意愿分为“去”、“不去”与“无所谓”三种。

怎样将这些文字转换到公式中来表达代表们的意愿就成为了解决该问的关键。

在这里我们采用加权重的方式,将代表们的意愿理解为对该线路上两个景点的权重,又因为我们最终的目标就是使旅游的费用最少,因此越热门的景点相应的权重也应该越低(这就是因为权重越低,其与该景点的费用相乘后也越低,从而增加了对该景点游览的可能性)。

5、3、1、2数据处理
将所有的“去”替换为0,所有的“不去”替换为1,所有的“无所谓”替换为0、5,从而得到一个100⨯5的矩阵()5100⨯ks A (见附录)。

我们定义:
i λ——第i 个旅游景点的权重。

由假设可知成都就是代表们肯定要游览的一个景点,因此01=λ。

对其她权重进行标准化处理可得:
∑∑∑====
=10015
1100
11
32k s ks
k k A
A
λλ=0、185 ∑∑∑====
=10015
1100
12
54k s ks
k k A
A
λλ=0、217
∑∑∑====
=10015
1
10013
76k s ks
k k A
A
λλ=0、196 ∑∑∑====
=10015
1
10014
98k s ks
k k A
A
λλ=0、206
∑∑∑====
=10015
1
10011
1110k s ks
k k A
A
λλ0、196
5、3、1、3确定目标函数
本文我们的做法同样就是在满足相应的约束条件下,先确定游览的景点数,然后计算出在这种情况下的最小花费。

这样最终会得出几种最佳方案,而组织方可以根据自己的实际情况进行选择。

游览的总费用由2部分组成,分别为交通总费用与在旅游景点的花费。

又根据假设,参观景点的人数每增加一人,在景点的总费用就减少原价的1‰,由于共有100名代表,这就相当于每人在旅游景点的花费打了“九折”,因此得目标函数为:
Min λm =∑∑==⨯⨯⨯11111
1
100i j ij ij i c r λ+ ()∑∑==+⨯⨯⨯⨯11111
19021
i j j i ij i c c r λ
而所得结果所对应的每个代表的总花费为:
m =∑∑==⨯11
111
1
i j ij ij c r + ()∑∑==+⨯⨯⨯
11111
11009021i j j i ij c c r 5、3、2 约束条件
①时间约束
由题目可知,代表们在川的旅游时间应该不多于10天(120小时),而这些
时间包括在路途中的时间与在旅游景点逗留的时间。

因为ij t 表示从第i 个景点到第j 个景点路途中所需时间,所以路途中所需总时间为∑∑==⨯11
111
1i j ij ij t r ;i t 表
示会议代表们在第i 个景点的逗留时间,故代表们在旅游景点的总逗留时间
为()∑∑==+⨯⨯11111
1
21i j j i ij t t r 。

因此,总的时间约束为: ∑∑==⨯11
111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤120 ②旅游景点数约束
根据假设,整个旅游路线就是环形,即最终代表们要回到成都,因此
∑∑==11111
1
i j ij
r
即表示代表们旅游的景点数,这里我们假定要旅游的景点数为
n (n =2,3,……,11)。

因此旅游景点数约束为:
∑∑===11111
1
i j ij
n r
(n =2,3, (11)
③0——1变量约束
我们可以把所有的景点连成一个圈,而把每一个景点瞧做圈上一个点。

对于每个点来说,只允许最多一条边进入,同样只允许最多一条边出来,并且只要有一条边进入就要有一条边出去。

因此可得约束:
=∑i
ij r 1≤∑j
ij r (i ,j =1,2, (11)
当1=i 时,因为成都就是出发点,所以11
=∑=i ij r ;
当1=j 时,因为代表们最终要回到成都,所以11
=∑=j ij r 。

综合以上可知,
=
∑i ij
r
1≤∑j
ij
r
(i ,j =1,2, (11)
11
=∑=i ij
r
11
=∑=j ij r
同样,当i ,2≥j 时,根据题意不可能出现1==ji ij r r ,即不可能出
现游客在两地间往返旅游,因为这样显然不满足游览景点尽量多的原则。

因此我们可得约束:
0=⨯ji ij r r (i ,j =2,3, (11)
5、3、3模型建立:
综上所述,我们可以得到总的模型为:
Min λm =∑∑==⨯⨯⨯11111
1
100i j ij ij i c r λ+ ()∑∑==+⨯⨯⨯⨯11111
19021
i j j i ij i c c r λ
约束条件:
∑∑==⨯11
111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤120 ∑∑===11111
1
i j ij
n r
(n =2,3,……11)
=
∑i ij
r
1≤∑j
ij
r
(i ,j =1,2, (11)
11
=∑=i ij
r
11
=∑=j ij r (i ,j =2,3, (11)
0=⨯ji ij r r (i ,j =2,3, (11)
峨嵋、四姑娘山、丹巴、都江堰、青城山、海螺沟、康定) 对于上述结果,我们的推荐为:
路线一:成都→青城山→都江堰→乐山→成都
旅游景点数:4 人均费用:573元;
路线二:成都→乐山→都江堰→青城山→丹巴→成都
旅游景点数:5 人均费用:927元;
路线三:成都→乐山→都江堰→青城山→丹巴→康定→成都
旅游景点数:6 人均费用:1160元。

第四问: 5、4、1
5、4、1、1问题的再次分析:
该问中,由于会议安排原因,前50名(第一组)代表先行出发旅游,而后50名代表(第二组)则拖后4天。

由假设可知,参观景点的人数越多,每人承担的费用越少,因此为了达到费用最少的目标,我们应该尽量安排两组代表在同时旅游的6天内在同样的景点旅游。

5、4、1、2数据的处理
类似上一问,我们定义:
'i λ——第i 个旅游景点对于第一组代表的权重;
''i λ——第i 个旅游景点对于第二组代表的权重。

此问中,我们引入以下符号: m ——旅游总花费;
'
1m ——第一组每个代表的交通总费用;
'
'1m ——第二组每个代表的交通总费用; '
2m ——第一组每个代表的旅游景点的花费;
'
'2m ——第二组每个代表的旅游景点的花费。

(上述四个量就是假设两个组分别旅游的费用)
3m ——两个组同时在一景点旅游比分别旅游节约的费用。

由以上的假设与符号,我们可以很容易的得到总的目标函数为:
Min m ='
1m +''1m +'2m +'
'2m －3m
而所得结果所对应的每个代表的总花费为:
m =∑∑==⨯11111
1
i j ij ij c r + ()∑∑==+⨯⨯⨯
11111
11009021i j j i ij c c r 定义:
⎩⎨⎧=01'
ij r
其他个景点个景点到达第第一组直接从第j i ⎩
⎨⎧=01'
'ij r
其他个景点个景点到达第第二组直接从第
j i 从而可以推得:
∑∑==⨯⨯⨯=11
111
1'
'
'
150i j ij ij i c r λ
∑∑==⨯⨯⨯=11
1111
'
''
''
'150i j ij ij i c r m λ
又因为假设参观景点的人数每增加一人,每个代表在景点的费用就减少原价的1‰,因此可得:
'
2m =()∑∑==+⨯⨯⨯⨯⨯11111
1
'
'95.05021i j j i ij i c c r λ
'
'2m =()∑∑==+⨯⨯⨯⨯⨯111111
'
'''95.05021i j j i ij i c c r λ
(2)节约的费用 定义:
⎩⎨
⎧=0
1i α其他
个景点旅游
两组代表同时在第i
因为两组分别旅行时按照原价的95﹪收费,而两组同时在同一景点旅游时按照原价的90﹪收费,因此后者比前者便宜了定价的5﹪,因此:
()∑∑==⨯⨯+⨯⨯⨯⨯⨯⨯=11111
1
32105.0100j i j j j i i i ij c c m λαλαγ
5、4、2 约束条件 ①时间约束
由题目可知,代表们在川的旅游时间应该不多于10天(120小时),而这些
时间包括在路途中的时间与在旅游景点逗留的时间。

因为ij t 表示从第i 个景点到第j 个景点路途中所需时间,所以两组代表们在路途中所需总时间分别为∑∑==⨯11
111
1
'
i j ij ij t r 与∑∑==⨯11111
1
'
'i j ij ij t r ;i t 表示会议代表们在第i 个景点的逗留时间,
故两组代表们在旅游景点的总逗留时间分别为()∑∑==+⨯⨯111111'
21i j j i ij t t r 与
()∑∑==+⨯⨯111111
'
'21i j j i ij t t r 。

因此,总的时间约束为: ∑∑==⨯11
111
1
'
i j ij ij t r +()∑∑==+⨯⨯111111'
21i j j i ij t t r ≤120
∑∑==⨯11111
1
'
'i j ij ij t r +()∑∑==+⨯⨯111111'
'21i j j i ij t t r ≤120 ②旅游景点数约束
根据假设,整个旅游路线就是环形,即最终代表们要回到成都,因此
∑∑==11111
1
i j ij
r
即表示代表们旅游的景点数,这里我们假定两组代表要旅游的景点
数均为n (n =2,3,……,11)。

因此旅游景点数约束为:
∑∑==111111
'i j ij
r =∑∑===11111
1
'
'i j ij
n r
③0——1变量约束
我们可以把所有的景点连成一个圈,而把每一个景点瞧做圈上一个点。

对于每个点来说,只允许最多一条边进入,同样只允许最多一条边出来,并且只要有一条边进入就要有一条边出去。

因此可得约束:
=
∑i
ij r '1'≤∑j
ij r
=
∑i
ij r ''1''≤∑j
ij r (i ,j =2, (11)
当1=i 时,因为成都就是出发点,所以11
'
=∑=i ij r 并且11
'
'=∑=i ij r ; 当1=j 时,因为代表们最终要回到成都,所以11
'
=∑=j ij r 并且11
'
'=∑=j ij r 。

综合以上可知,
=
∑i
ij r '1'≤∑j
ij r
=
∑i
ij r
'
'1'
'≤∑j
ij
r
(i ,j =2, (11)
11
'
=∑=i ij
r
11
'
'=∑=i ij r
11
'
=∑=j ij r 11
'
'=∑=j ij r
同样,当i ,2≥j 时,根据题意不可能出现1''==ji ij r r 与1'
'''==ji ij r r ,即不可能出现游客在两地见往返旅游,因为这样显然不满足游览景点尽量多的原则。

因此我们可得约束:
0'
'=⨯ji ij r r
0'
''
'=⨯ji ij r r (i ,j =2,3, (11)
5、4、3模型建立:
综上所述,我们可以得到总的模型为:
Min λm ='
1m +''1m +'
2m +'
'2m －3m
其中:
∑∑==⨯⨯⨯=11
111
1'
'
'
150i j ij ij i c r
m λ
∑∑==⨯⨯⨯=11
1111
'
''
''
'150i j ij ij i c r m λ
'
2m =()∑∑==+⨯⨯⨯⨯⨯11111
1
'
'95.05021i j j i ij i c c r λ
'
'2m =()∑∑==+⨯⨯⨯⨯⨯111111
'
'''95.05021i j j i ij i c c r λ
()∑∑==⨯⨯+⨯⨯⨯⨯⨯⨯=11111
1
32105.0100j i j j j i i i ij c c m λαλαγ
约束条件:
∑∑==⨯11111
1
'
i j ij ij t r +()∑∑==+⨯⨯111111'
21i j j i ij t t r ≤120 ∑∑==⨯11111
1
'
'i j ij ij t r +()∑∑==+⨯⨯111111'
'21i j j i ij t t r ≤120 ∑∑==111111
'i j ij
r =∑∑===11111
1'
'i j ij
n r
(n =2,3, (11)
=
∑i ij r
'
1'
≤∑j
ij
r
=
∑i ij r '
'1'
'≤∑j
ij
r
(i ,j =1,2, (11)
11
'
=∑=i ij
r
11
'
'=∑=i ij r
11
'
=∑=j ij r 11
''=∑=j ij r
0''=⨯ji ij r 0'
'''=⨯ji ij r r (i ,j =2,3, (11)
5、4、4 模型求解与结果分析:
,两组代表共同游览了都江堰与青城山,之后第一组返回成都,而第一组则前往峨眉与乐山游览。

问题五:
在问题三的基础上我们引入以下符号:
l ——阴雨天气带来的旅游损失;
min )(n c ——代表们旅游n 个景点需要的最小的花费; max )(n c ——代表们旅游n 个景点需要的最大的花费;
min )(n l ——代表们旅游n 个景点阴雨天气所带大的最小损失; m ax )(n l ——代表们旅游n 个景点阴雨天气所带大的最大损失。

5、5、1目标函数的确立 5、5、1、1问题的再次分析
本问在问题三的基础上考虑了天气的因素,相应的也就增加了一个目标即:使因阴雨天气而带来的旅游损失降到最低。

对于旅游损失,我们定义为代表们在景点逗留时所对应的阴雨天气概率的总与。

5、5、1、2数据处理 (1)对附件二数据的处理
Ⅰ、对于附件中超过100％的数据我们修定其为100％;
Ⅱ、对于附件中缺失的数据,我们使用SPSS 软件进行时间序列预测如下: 对于丹巴的降水概率,最优拟合曲线为二次曲线,拟合结果为:丹巴第
七天降雨的概率为10、33898﹪,我们取10﹪、 拟合曲线图如下:
对于康定的降水概率,最优拟合曲线为三次曲线,拟合结果为:康定第九天降水的概率为63、39119﹪,我们取63﹪、
拟合曲线图如下:
综上我们得到最终的矩阵:[]115is P ⨯(见附录)。

(2)数据的归一化处理(原因)
通过观察数据,我们发现旅游总花费与阴雨天气带来的旅游损失的数值差距较大,在利用二者综合确立目标时,为了避免其的影响,采用数据常用处理方法——极差变化法,将数据做归一化处理。

即: min max min )()()(n c n c n c c C --=
; min
max min
)()()(n l n l n l l L --=
(3)确定目标函数
对于该问,沿用上几问的思想,我们的做法就是在满足相应的约束条件下,先确定游览的景点数,然后分别表示出相应的旅游总费用与阴雨天气带来的旅游损失,归一化处理后加权求最小值。

这样最终会得出几种最佳方案,而组织方可以根据自己的实际情况进行选择。

由此得到最终的目标函数:
Min L C ⨯+⨯=21Q γγ
(其中C ,L 如上所述,1γ2γ为权重且121=+γγ)
Ⅰ、对于C :
由第三问可知:c ＝∑∑==⨯⨯⨯11111
1
100i j ij ij i c r λ+ ()∑∑==+⨯⨯⨯⨯11111
110021
i j j i ij i c c r λ,而
相应的min )(n c 与max )(n c 也可以根据前几问的模型计算出(具体值见附录表格),因此我们用可以已知的结果来表达C 。

Ⅱ、对于L :
在L 的表达式中,关键就是表示出l ,表示出l 后min )(n l 与m ax )(n l 可以根据相应
的模型通过编程很容易的计算出来。

因为l 表示阴雨天气带来的旅游损失,而我们定义该损失为代表们在景点逗留时所对应的阴雨天气概率的总与。

这里我们设:
is P ——第i 个景点在第s 天阴雨的概率;(s =1,2,……10) i T ——代表们到达第i 个景点的时间;
V ——代表们游览的景点的集合,如V ={1,8,5,7}表示代表们游览了第1、
8、5、7个景点。

因此代表们会从第[][]天天到第i i i t T T +都留在第i 个景点([]表示取整)。

综上,l 的可以表示为[]
[]
∑
∑∈+=V i t T T s is
i I I
P ,这样我们也就可以表达出L 。

5、5、2约束条件
①时间约束
由题目可知,代表们在川的旅游时间应该不多于10天,而这些时间包括
在路途中的时间与在旅游景点逗留的时间。

因为ij t 表示从第i 个景点到第j 个景点路途中所需时间,所以路途中所需总时间为∑∑==⨯11
111
1i j ij ij t r ;i t 表示会议代
表们在第i 个景点的逗留时间,故代表们在旅游景点的总逗留时间为
()∑∑==+⨯⨯11111
1
21i j j i ij t t r 。

因此,总的时间约束为: ∑∑==⨯11
111
1
i j ij ij t r +()∑∑==+⨯⨯11111
121i j j i ij t t r ≤120 ②旅游景点数约束
根据假设,整个旅游路线就是环形,即最终代表们要回到成都,因此
∑∑==11111
1
i j ij
r
即表示代表们旅游的景点数,这里我们假定要旅游的景点数为
n (n =2,3,……,11)。

因此旅游景点数约束为:
∑∑===11111
1
i j ij
n r
(n =2,3, (11)
③0——1变量约束
我们可以把所有的景点连成一个圈,而把每一个景点瞧做圈上一个点。

对于每个点来说,只允许最多一条边进入,同样只允许最多一条边出来,并且只要有一条边进入就要有一条边出去。

因此可得约束:
=∑i
ij r 1≤∑j
ij r (i ,j =1,2, (11)。