参考资料--旅游线路的优化设计.docxVIP

2011年第八届苏北数学建模联赛承 诺 书我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。我们的参赛报名号为： 3979参赛组别（研究生或本科或专科）：本科组参赛队员 (签名) ：队员1：队员2：队员3：获奖证书邮寄地址：浙江省杭州市滨文路浙江中医药大学2011年第八届苏北数学建模联赛编 号 专 用 页参赛队伍的参赛号码：（请各个参赛队提前填写好）：3979竞赛统一编号（由竞赛组委会送至评委团前编号）：竞赛评阅编号（由竞赛评委团评阅前进行编号）：2011年第八届苏北数学建模联赛题 目 旅游线路的优化设计摘要本文主要研究最佳旅游路线的设计问题。线路的设计主要受旅游费用、旅游时间、可游览景点数的制约。这三个因素只要有一个或两个确定，那么就能建立数学模型求出第三个因素的最优解，然后在满足相应约束条件下，设计出最佳旅游线路。第一问是在时间不限，旅游景点数确定的条件下，设计出旅游费用最少的旅游线路。我们建立了一个最优规划模型，以最少的旅游费用游完十个景点为目标。先通过网络查出一个地点到其他十个地点的最便宜的交通费，再引入0-1变量表示游客是否在一个点住宿，从而推导出总旅游花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。最佳路线：徐州→常州市恐龙园→黄山市黄山→舟山市普陀山→武汉市黄鹤楼→九江市庐山→洛阳市龙门石窟→西安市秦始皇兵马俑→祁县乔家大院→八达岭长城→青岛市崂山→徐州第二问是在旅游费用不限的情况下，设计出以最少的时间游完十个景点的旅游路线。同样是建立一个最优规划模型，以最短时间游完十个景点为目标，先通过网络查出一个地点到其他十个地点最快捷的交通方式的时间，推导出总交通花费时间和在各景点的总停留时间的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。最佳路线：徐州→常州市恐龙园→九江市庐山→武汉市黄鹤楼→西安市秦始皇兵马俑→祁县乔家大院→洛阳市龙门石窟→八达岭长城→青岛市崂山→舟山市普陀山→黄山市黄山→徐州 第三问是在旅游时间不限，以用2000元的旅游费用游览的景点数最多为目标。这里要引入0-1变量来判断游客是否游览某景点，再利用问题一建立的旅游费用模型，得到约束条件，使用lingo编程对模型求解。最佳路线：徐州→常州市恐龙园→武汉市黄鹤楼→九江市庐山→洛阳市龙门石窟→西安市秦始皇兵马俑→祁县乔家大院→八达岭长城→青岛市崂山→徐州第四问是在旅游时间约束在5天，放松对旅游费用的约束，以可游览景点数最多为目标。同样要引入0-1变量来判断游客是否游览某景点，再利用问题二建立的模型，得到约束条件，使用lingo编程对模型求解。最佳路线：徐州→常州市恐龙园→武汉市黄鹤楼→西安市秦始皇兵马俑→青岛市崂山→舟山市普陀山→八达岭长城→徐州第五问其实是问题三和问题四的综合，是在旅游时间和旅游费用同时受约束的情况下，以实现可游览景点数最多为目标。参考问题三、四建立的模型，以及约束条件来建立模型和约束条件，使用lingo编程对模型求解。最佳路线：徐州→常州市恐龙园→九江市庐山→洛阳市龙门石窟→八达岭长城→青岛市崂山→徐州关键词：最佳路线 非线性规划 0-1变量 最少费用 最少时间 最多景点数问题重述随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他(她)打算自己作为背包客出游。他预选了十个省市旅游景点，如表1所示。表1. 预选的十个省市旅游景点省市景点名称在景点的最短停留时间江苏常州市恐龙园4小时山东青岛市崂山6小时北京八达岭长城3小时山西祁县乔家大院3小时河南洛阳市龙门石窟3小时安徽黄山市黄山7小时湖北武汉市黄鹤楼2小时陕西西安市秦始皇兵马俑2小时江西九江市庐山7小时浙江舟山市普陀山6小时根据以上要求，针对如下的几种情况，为该旅游爱好者设计详细的行程表，该行程表应包括具体的交通信息(车次、航班号、起止时间、票价等)、宾馆地点和名称，门票费用，在景点的停留时间等信息。(1) 如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？请建立相关数学模型并设计旅游行程表。(2) 如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间？请建立相关数学模