最佳旅游线路数学建模[1].docx

最佳旅游线路数学建模1最佳旅游路线设计 摘 要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。 第一问给定时间约束，要求为主办方设计合适的旅游路线。我们建立了一个最优规划模型，在给定游览景点个数的情况下以人均总费用最小为目标。再引入01变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：成都都江堰青城山丹巴乐山成都，人均费用为949元。 第二问放松时间约束，要求代表们游遍所有的景点，该问题也就成了典型的货郎担问题。同样使用第一问的模型，改变时间约束，使用lingo编程得到最佳旅游路线为：成都乐山峨眉海螺沟康定丹巴四姑娘山青城山都江堰九寨沟黄龙成都，人均费用为3243元。 第三问要求在第一问的基础上充分考虑代表们的旅游意向，建立模型求解。通过对附件一数据的观察，我们使用综合评判的方法，巧妙地将代表们的意愿转化为对相应旅游景点的权重，再对第一问的模型稍加修改，编程求出对应不同景点数的最佳路线。推荐路线：成都乐山都江堰青城山丹巴成都，人均费用为927元。 对于第四问，由于参观景点的人数越多每人承担的费用越少，因此我们要考虑的是尽量使得两组代表在共同旅游的时间内在相同的景点游览。正是基于此，我们建立模型求解。推荐路线：第一组：成都乐山丹巴都江堰青城山成都 第二组：成都都江堰青城山峨眉乐山成都，两组在都江堰会合并且共同游览了都江堰和青城山，人均费用为971元。 第五问中，首先我们修改了不合理数据，并用SPSS软件对缺省数据进行了时间序列预测。其次我们合理定义了阴雨天气带来的损失，以人均总花费最小和阴雨天气带来的损失最小为目标，建立加权双目标规划模型。推荐路线：成都康定青城山都江堰乐山成都，相应人均消费987元，阴雨天气带来的损失为1.6。 本文思路清晰，模型恰当，结果合理.由于附件所给数据的繁杂，给数据的整理带来了很多麻烦，故我们利用Excel排序，SPSS预测，这样给处理数据带来了不少的方便。本文成功地对01变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件进行求解。此外，本文建立的模型具有很强普适性，便于推广。 关键词：最佳路线 TCP问题 综合评判 景点个数 最小费用 1 1 问题重述 今年暑假，西南交通大学数学系要召开“××学术会议”，届时来自国内外的许多著名学者都会相聚成都。在会议结束后，主办方希望能安排这些远道而来的贵宾参观四川省境内的著名自然和人文景观，初步设想有如下线路可供选择： 一号线：成都九寨沟、黄龙； 二号线：成都乐山、峨嵋； 三号线：成都四姑娘山、丹巴； 四号线：成都都江堰、青城山； 五号线：成都海螺沟、康定； 每条线路中的景点可以全部参观，也可以参观其中之一。不仅如此，一起参观景点的人数越多，每人承担的费用也会越小。 结合上述要求，请你回答下列问题： 一、请你们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。 二、如果有一些会议代表的时间非常充裕，他们打算将上述旅游景点全部参观完毕后才离开四川，请你们为他们设计合适的旅游路线，使在四川境内的交通费用尽量地节省。 三、主办方在会议开始前对所有参会的100位代表旅游意向进行了调查，调查数据见附件1所示。充分考虑这些代表的意愿，请你们为主办方设计代表们合适的旅游路线，使他们在会议结束后的10天时间内花最少的钱游尽可能多的地方。 四、由于会议安排原因，附件1中的后50位代表要拖后四天时间才能去旅游观光。请在问题三基础上考虑时间滞后因素，为主办方设计合适的旅游路线，使代表们在10天的时间里花最少的钱游尽可能多的地方。 五、在旅游过程中最担心出现阴雨天气，这种气候环境是最不适合旅游的。因此，在出发前，主办方询问了四川省气象局这五条旅游线路降雨的概率，具体数据见附件2。请在问题三的基础上增加气候因素，为主办方设计合适的旅游路线，使代表们在10天的时间里花最少的钱游尽可能多的地方，同时因阴雨天气而带来的旅游不便损失降为最低。 2 问题分析 2.1问题背景的理解： 根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是在满足所有约束条件的情况下，求出成本的最小值。 2.2问题一和问题二的分析： 问题一要求我们为主办方设计合适的旅游路线，使会议代表在会议结束后的10天时间内花最少的钱游尽可能多的地方。在这里我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。 问题二实质上是在问题一的基础上改变了时间约束，即代表们要游览所有的2 景点，我们完全可以使用与问题一同样的方法进行求解。 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每个会议代表的旅游总花费； ti每个会议代表在第i个景点的逗留时间； ci每个会议代表在i个景点的总消费； tij从第i个景点到第j个景点路途中所需时间； 3 cij从第i个景点到第j个景点所需的交通费用； i个景点到达第j个景点ì1代表们直接从第 rij=í 其他î0 5 模型建立及求解 5.1 问题一： 5.1.1 目标函数的确立： 经过对题目分析，我们可以知道本题所要实现的目标是，使会议代表在10天时间内花最少的钱游览尽可能多的地方。显然，花费最少和游览的景点尽量多是该问题的两个目标。因此，我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种旅游路线，而组织方可以根据自己的实际情况进行选择。 游览的总费用由2部分组成，分别为交通总费用和在旅游景点的花费。我们定义： m每个代表的旅游总花费； m1每个代表的交通总费用； m2每个代表的旅游景点的花费； 从而得到目标函数： Min mm1m2 交通总花费 因为cij表示从第i个景点到第j个景点所需的交通费用，而rij是判断代表们是否从第i个景点直接到第j个景点的01变量，因此我们可以很容易的得到交通总费用为： m1=åårij´cij i=1j=11111旅游景点的花费 因为ci表示会议代表们在i个景点的总消费，rij也可以表示出代表们是否到达过第i个和第j个景点，而整个旅游路线又是一个环形，因此åår´(c+c)实际上将代表们在所到景点的花费计算了两遍，从而我们ijiji=1j=11111可得旅游景点的花费为： 11111m2=´åårij´(ci+cj) 2i=1j=14 从而我们可以得到目标函数为： Min mm1m2 11111 åårij´cij+´åårij´(ci+cj) 2i=1j=1i=1j=15.1.2 约束条件： 时间约束 由题目可知，代表们在川的旅游时间应该不多于10天(120小时)，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为tij表示从第i个景点到第j个景点路途中所需时间，所以路途中所需总时间为åårij´tij；i=1j=111111111ti表示会议代表们在第i个景点的逗留时间，故代表们在旅游景点的总逗留11111时间为´åårij´(ti+tj)。因此，总的时间约束为： 2i=1j=111111rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=1 旅游景点数约束 根据假设，整个旅游路线是环形，即最终代表们要回到成都，因此1111ååri=1j=11111ij即表示代表们旅游的景点数，这里我们假定要旅游的景点数为n。因此旅游景点数约束为： ååri=1j=11111ij=n 01变量约束 我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。对于每个点来说，只允许最多一条边进入，同样只允许最多一条边出来，并且只要有一条边进入就要有一条边出去。因此可得约束： årij=årij£1 ij 当i=1时，因为成都是出发点，所以årij=1； i=1j=1时，因为代表们最终要回到成都，所以årij=1。 j=1 综合以上可知， åriij=årjij£1 5 åri=1ij=1 årij=1 j=1 同样，当i，j³2时，根据题意不可能出现rij=rji=1，即不可能出 现游客在两地间往返旅游，因为这样显然不满足游览景点尽量多的原则。因此我们可得约束： rij´rji=0 5.1.3模型建立： 综上所述，我们可以得到总的模型为： Min mm1m2 11111 åårij´cij+´åårij´(ci+cj) 2i=1j=1i=1j=1约束条件： 111111111rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=11111ååri=1j=11111ij=n årii=1ij=årjij£1 årij=1 årij=1 j=1rij´rji=0 5.1.4 模型求解与结果分析： 在这里我们引入以下符号： dij第i个景点和第j个景点之间的路程； v代表们所乘坐的旅游大巴的平均时速，v=50km/h； m代表们所乘坐的旅游大巴的平均费用，h=0.3元/h； 通过上网查询资料，我们可以得到dij的具体值，根据公式tij=dij/v可得到相应的tij，同样根据公式cij=dij×m可以得到相应的cij。 同样，通过对四川的一些旅行社进行咨询，我们得出会议代表们在第i个景点的最佳逗留时间和他们在第i个景点总消费： 6 t10 t11 24 17 (单位：小时) c1 c2 c3 c4 c5 c6 c7 c8 c9 c10 c11 120 423 300 135 378 390 175 90 148 303 241 (单位：元) 从而根据模型，使用Lingo编程，得出结果如下表： 旅游景点数n 2 3 4 每人总花费m250 406 623 路线 181 1981 14891 旅游景点数n 5 6 每人总花费m 949 1207 路线 189741 14117981 t1 7 t2 24 t3 18 t4 12 t5 36 t6 30 t7 12 t8 9 t9 15 旅游景点数n 7 每人总花费m1534 路线 1410117981 对于上述结果，我们的推荐为： 路线一：成都乐山都江堰青城山成都 旅游景点数：4 人均费用：623元； 路线二：成都都江堰青城山丹巴乐山成都 旅游景点数：5 人均费用：949元； 路线三：成都乐山康定丹巴青城山都江堰成都 旅游景点数：6 人均费用：1207元。 5.2 问题二 5.2.1 目标函数的确立： 此问与第一问大同小异，不同的是代表们要完成所有景点的旅游，而目标函数是求最少的交通费。由第一问结论可知，交通费用为：m1=åårij´cij i=1j=11111因此，该问题的目标函数为： Min m1=åårij´cij i=1j=111115.2.2 约束条件： 时间约束 7 该问与上一问相比，放宽了对时间的要求，不妨可以假定限制的时间为一个月，同上一问可得： 11111rij´tij+´åårij´(ti+tj)£360 åå2i=1j=1i=1j=1旅游景点数约束 由题目要求可知，因为代表们时间充裕，因此他们打算游览完全部11个景点。由第一问知道åårij表示代表们游览的景点总数，因此该约束为： i=1j=11111111111ååri=1j=111ij=11 (i，j=1，2，11) 01变量约束 根据假设，整个旅游路线是环形，即最终代表们要回到成都，因此我们可以把整个路线看做一个Hamilton圈，这样该问题就归结为货郎担问题，当然前提是我们已经知道了要旅游所有的景点。因此，对于Hamilton圈中的每个点来说，只允许有一条边进入，同样，也只允许有一条边出去。用公式表示即为： årij=1 årij=1 ij同样，当i，j³2时，根据题意不可能出现rij=rji=1，即不可能出 现游客在两地间往返旅游，因为这样显然不满足游览景点尽量多的原则。因此我们可得约束： rij´rji=0 5.2.3模型建立： 综上所述，我们可以得到总的模型为： Min m1=åårij´cij i=1j=11111约束条件： 11111rij´tij+´åårij´(ti+tj)£360 åå2i=1j=1i=1j=11111ååri=1j=11111ij=11 åriij=1 årij=1 jrij´rji=0 8 5.2.4 模型求解与结果分析： 根据模型，使用Lingo编程，得出结果为： 旅游景点数n 11 每人总花费m 3243 成都乐山峨眉海螺沟康定丹巴四姑路线 娘山青城山都江堰九寨沟黄龙成都 5.3 问题三 5.3.1目标函数的确立 5.3.1.1问题的再次分析 此问在第一问的基础上增加了代表们意愿这一条件，通过对附件一的观察，我们发现代表们的意愿分为“去”、“不去”和“无所谓”三种。怎样将这些文字转换到公式中来表达代表们的意愿就成为了解决该问的关键。在这里我们采用加权重的方式，将代表们的意愿理解为对该线路上两个景点的权重，又因为我们最终的目标是使旅游的费用最少，因此越热门的景点相应的权重也应该越低。 5.3.1.2数据处理 将所有的“去”替换为0，所有的“不去”替换为1，所有的“无所谓”替换为0.5，从而得到一个100´5的矩阵(Aks)100´5。 我们定义： li第i个旅游景点的权重。 由假设可知成都是代表们肯定要游览的一个景点，因此l1=0。 对其他权重进行标准化处理可得： l2=l3=ååAk=1s=1100k=11005k=11005åA100k1=0.185 l4=l5=ksååAk=1s=1100k=11005k=11005åA100k2=0.217 ksl6=l7=åAk3ååAk=1s=1=0.196 l8=l9=åAk4=0.206 ksksååAk=1s=1 9 l10=l11=ååAk=1s=1k=11005åA100k10.196 ks5.3.1.3确定目标函数 本文我们的做法同样是在满足相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。 游览的总费用由2部分组成，分别为交通总费用和在旅游景点的花费。又根据假设，参观景点的人数每增加一人，在景点的总费用就减少原价的1，由于共有100名代表，这就相当于每人在旅游景点的花费打了“九折”，因此得目标函数为： 11111Min ml=100´ååli´rij´cij+ ´90´ååli´rij´(ci+cj) 2i=1j=1i=1j=11111而所得结果所对应的每个代表的总花费为： 1901111 m=åårij´cij+ ´´åårij´(ci+cj) 2100i=1j=1i=1j=15.3.2 约束条件 时间约束 由题目可知，代表们在川的旅游时间应该不多于10天(120小时)，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为tij表示从第i个景点到第j个景点路途中所需时间，所以路途中所需总时间为åårij´tij；i=1j=111111111ti表示会议代表们在第i个景点的逗留时间，故代表们在旅游景点的总逗留11111时间为´åårij´(ti+tj)。因此，总的时间约束为： 2i=1j=111111rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=1 旅游景点数约束 根据假设，整个旅游路线是环形，即最终代表们要回到成都，因此1111ååri=1j=11111ij即表示代表们旅游的景点数，这里我们假定要旅游的景点数为n。因此旅游景点数约束为： ååri=1j=11111ij=n 10 01变量约束 我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。对于每个点来说，只允许最多一条边进入，同样只允许最多一条边出来，并且只要有一条边进入就要有一条边出去。因此可得约束： årij=årij£1 ij 当i=1时，因为成都是出发点，所以årij=1； i=1 当j=1时，因为代表们最终要回到成都，所以årij=1。 j=1 综合以上可知， årii=1ij=årjij£1 årij=1 årij=1 j=1 同样，当i，j³2时，根据题意不可能出现rij=rji=1，即不可能出 现游客在两地间往返旅游，因为这样显然不满足游览景点尽量多的原则。因此我们可得约束： rij´rji=0 5.3.3模型建立： 综上所述，我们可以得到总的模型为： 11111Min ml=100´ååli´rij´cij+ ´90´ååli´rij´(ci+cj) 2i=1j=1i=1j=11111约束条件： 11111rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=11111ååri=1j=11111ij=n årii=1ij=årjij£1 årij=1 årij=1 j=1rij´rji=0 11 5.3.4 模型求解与结果分析： 旅游景点数n 2 3 4 每人总花费c 229 370 573 路线 181 1891 19841 旅游景点数n 5 6 每人总花费c 927 1160 路线 148971 14897111 旅游景点数n 7 每人总花费c 1412 路线 1897111041 对于上述结果，我们的推荐为： 路线一：成都青城山都江堰乐山成都 旅游景点数：4 人均费用：573元； 路线二：成都乐山都江堰青城山丹巴成都 旅游景点数：5 人均费用：927元； 路线三：成都乐山都江堰青城山丹巴康定成都 旅游景点数：6 人均费用：1160元。 第四问： 5.4.1 5.4.1.1问题的再次分析： 该问中，由于会议安排原因，前50名代表先行出发旅游，而后50名代表则拖后4天。由假设可知，参观景点的人数越多，每人承担的费用越少，因此为了达到费用最少的目标，我们应该尽量安排两组代表在同时旅游的6天内在同样的景点旅游。 5.4.1.2数据的处理 类似上一问，我们定义： li'第i个旅游景点对于第一组代表的权重； li''第i个旅游景点对于第二组代表的权重。 运用与第一问同样的方法，我们可以得到： 12 l1'=0 l2'=l3'=0.2 l4'=l5'=0.212 l6'=l7'=0.188 l8'=l9'=0.212 l10'=l11'=0.188 l1''=0 l2''=l3''=0.169 l4''=l5''=0.221 l6''=l7''=0.205l8''=l9''=0.201 l10''=l11''=0.2045.4.1.3目标函数的确立： 此问中，我们引入以下符号： m旅游总花费； m1第一组每个代表的交通总费用； ''m1第二组每个代表的交通总费用； 'm2第一组每个代表的旅游景点的花费； ''m2第二组每个代表的旅游景点的花费。 'm3两个组同时在一景点旅游比分别旅游节约的费用。 由以上的假设和符号，我们可以很容易的得到总的目标函数为： Min m=m1+m1+m2+m2m3 而所得结果所对应的每个代表的总花费为： ''''''1901111 m=åårij´cij+ ´´åårij´(ci+cj) 2100i=1j=1i=1j=1定义： 1111i个景点到达第j个景点ì1第一组直接从第' rij=í 其他î0 i个景点到达第j个景点ì1第二组直接从第 rij=í 0其他î''13 从而可以推得： m1=50´ååli´rij´cij '''i=1j=111111111m1=50´ååli´rij´cij ''''''i=1j=1 又因为假设参观景点的人数每增加一人，每个代表在景点的费用就减少原价的1，因此可得： 11111''m2=´50´0.95´ååli´rij´(ci+cj) 2i=1j=1'11111''''m2=´50´0.95´ååli´rij´(ci+cj) 2i=1j=1''节约的费用 定义： ì1ai=íî0两组代表同时在第i个景点旅游其他因为两组分别旅行时按照原价的95收费，而两组同时在同一景点旅游时按照原价的90收费，因此后者比前者便宜了定价的5，因此： 11111m3=100´0.05´´åågij´(ai´li´ci+aj´lj´cj) 2j=1i=15.4.2 约束条件 时间约束 由题目可知，代表们在川的旅游时间应该不多于10天，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为tij表示从第i个景点到第j个景点路途中所需时间，所以两组代表们在路途中所需总时间分别为åårij´tij和åårij´tij；ti表示会议代表们在第i个景点的逗留'''i=1j=1i=1j=11111111111111'时间，故两组代表们在旅游景点的总逗留时间分别为´åårij´(ti+tj)2i=1j=111111''和´åårij´(ti+tj)。因此，总的时间约束为： 2i=1j=1 14 11111'rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=1'111111111''rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=1''1111 旅游景点数约束 根据假设，整个旅游路线是环形，即最终代表们要回到成都，因此ååri=1j=11111ij即表示代表们旅游的景点数，这里我们假定两组代表要旅游的景点数均为n。因此旅游景点数约束为： åår=åår'iji=1j=1i=1j=111111111''ij=n 01变量约束 我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。对于每个点来说，只允许最多一条边进入，同样只允许最多一条边出来，并且只要有一条边进入就要有一条边出去。因此可得约束： årii'ij''=årjj'ij£1 årij''=årij£1 '''当i=1时，因为成都是出发点，所以årij=1并且årij=1； i=1i=1 当j=1时，因为代表们最终要回到成都，所以årij=1并且årij=1。 '''j=1j=1 综合以上可知， årii'ij=årjj'ij£1 ''''rr=åijåij£1 årij=1 årij=1 '''i=1i=1årj=1'ij=1 årij=1 ''j=1同样，当i，j³2时，根据题意不可能出现rij=rji=1和rij=rji=1，即不可能出现游客在两地见往返旅游，因为这样显然不满足游览景点尽量多的原则。因此我们可得约束： ''''''rij´rji=0 ''''rij´rji=0 '' 15 5.4.3模型建立： 综上所述，我们可以得到总的模型为： Min m''''''l=m1+m1+m2+m2m3 其中： 1111m'''1=50´ååli´rij´cij i=1j=1''1111m''1=50´ååli´r''ij´cij i=1j=1m'111112´0.95´åål''2=´50i´rij´(ci+cj) i=1j=1''11m111''''2=2´50´0.95´ååli´rij´(ci+cj) i=1j=111111m3=100´0.05´2´åågij´(ai´li´ci+aj´lj´cj) j=1i=1 约束条件： åå1111'´t11111r'ijij+´i=1j=12åårij´(ti+tj)£120 i=1j=1åå1111''11111rt''ij´ij+i=1j=12´åårij´(ti+tj)£120 i=1j=1åå1111r'1111''ij=åårij=n i=1j=1i=1j=1år'ij=iår'£1 år''''ijij=i，j=1，2，jiårij£1 16 ） 11 5.4.4 模型求解与结果分析： 使用lingo编程，得到最佳结果： 旅游景点数n 5 每人总花费c 971 第一组：成都乐山丹巴都江堰青城山成都 路线 第二组：成都都江堰青城山峨眉乐山成都 即第一组先行出发，在游览了乐山和丹巴后前往都江堰，与第二组代表会合，两组代表共同游览了都江堰和青城山，之后第一组返回成都，而第一组则前往峨眉和乐山游览。 问题五： 在问题三的基础上我们引入以下符号： l阴雨天气带来的旅游损失； c(n)min代表们旅游n个景点需要的最小的花费； c(n)max代表们旅游n个景点需要的最大的花费； l(n)min代表们旅游n个景点阴雨天气所带大的最小损失； l(n)max代表们旅游n个景点阴雨天气所带大的最大损失。 5.5.1目标函数的确立 5.5.1.1问题的再次分析 本问在问题三的基础上考虑了天气的因素，相应的也就增加了一个目标即：使因阴雨天气而带来的旅游损失降到最低。对于旅游损失，我们定义为代表们在景点逗留时所对应的阴雨天气概率的总和。 5.5.1.2数据处理 对附件二数据的处理 .对于附件中超过100的数据我们修定其为100； .对于附件中缺失的数据，我们使用SPSS软件进行时间序列预测如下： 对于丹巴的降水概率，最优拟合曲线为二次曲线，拟合结果为：丹巴第七天降雨的概率为10.33898，我们取10. 拟合曲线图如下： 17 VAR0000130.00ObservedQuadratic25.0020.0015.0010.005.000.000246810Sequence对于康定的降水概率，最优拟合曲线为三次曲线，拟合结果为：康定第九天降水的概率为63.39119，我们取63. 拟合曲线图如下： VAR0000180.00ObservedCubic70.0060.0050.0040.0030.0020.0010.000246810Sequence综上我们得到最终的矩阵：P。 is11´5数据的归一化处理 通过观察数据，我们发现旅游总花费和阴雨天气带来的旅游损失的数值差距较大，在利用二者综合确立目标时，为了避免其的影响，采用数据常用处理方法极差变化法，将数据做归一化处理。即： C=c-c(n)minl-l(n)min ； L= c(n)max-c(n)minl(n)max-l(n)min 18 确定目标函数 对于该问，沿用上几问的思想，我们的做法是在满足相应的约束条件下，先确定游览的景点数，然后分别表示出相应的旅游总费用和阴雨天气带来的旅游损失，归一化处理后加权求最小值。这样最终会得出几种最佳方案，而组织方可以根据自己的实际情况进行选择。由此得到最终的目标函数： Min Q=g1´C+g2´L (其中C,L如上所述，g1g2为权重且g1+g2=1) .对于C: 11111由第三问可知：c100´ååli´rij´cij+ ´100´ååli´rij´(ci+cj)，2i=1j=1i=1j=11111而相应的c(n)min与c(n)max也可以根据前几问的模型计算出，因此我们用可以已知的结果来表达C。 .对于L： 在L的表达式中，关键是表示出l，表示出l后l(n)min和l(n)max可以根据相应的模型通过编程很容易的计算出来。因为l表示阴雨天气带来的旅游损失，而我们定义该损失为代表们在景点逗留时所对应的阴雨天气概率的总和。这里我们设： i Pis第个景点在第s天阴雨的概率；Ti代表们到达第i个景点的时间； V代表们游览的景点的集合，如V=1，8，5，7表示代表们游览了第1、8、5、7个景点。 因此代表们会从第Ti天到第。Ti+ti天都留在第i个景点综上，l的可以表示为åTI+tiiÎVs=TIPåis，这样我们也就可以表达出L。 5.5.2约束条件 时间约束 由题目可知，代表们在川的旅游时间应该不多于10天，而这些时间包括在路途中的时间和在旅游景点逗留的时间。因为tij表示从第i个景点到第j个景点路途中所需时间，所以路途中所需总时间为åårij´tij；ti表示会i=1j=11111议代表们在第i个景点的逗留时间，故代表们在旅游景点的总逗留时间为19 11111´åårij´(ti+tj)。因此，总的时间约束为： 2i=1j=111111rij´tij+´åårij´(ti+tj)£120 åå2i=1j=1i=1j=1 旅游景点数约束 根据假设，整个旅游路线是环形，即最终代表们要回到成都，因此1111ååri=1j=11111ij即表示代表们旅游的景点数，这里我们假定要旅游的景点数为n。因此旅游景点数约束为： ååri=1j=11111ij=n 01变量约束 我们可以把所有的景点连成一个圈，而把每一个景点看做圈上一个点。对于每个点来说，只允许最多一条边进入