旅游线路的优化设计说明.docxVIP

旅游线路的优化设计 作者: 日期： 2011 2011 年第八届苏北数学建模联赛 承诺书 我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、 网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的 , 如果引用别人的成果或其他公开的 资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和 参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛 规则的行为，我们愿意承担由此引起的一切后果。 我们的参赛报名号为： 参赛组别（研究生或本科或专科）：本科 参赛队员 （签名） ： 队员 1 ： 队员 2 ： 队员 3： 获奖证书邮寄地址： 编号专用页 参赛队伍的参赛号码：（请各个参赛队提前填写好）： 竞赛统一编号（由竞赛组委会送至评委团前编号）： 竞赛评阅编号（由竞赛评委团评阅前进行编号）： 题目 旅游线路的优化设计 摘要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少 的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计 出最佳的旅游路线。 第一问放松时间约束，要求游客游遍所有的景点，该问题也就成了典型的货郎担 （TSP）问题。使用lingo编程得到最