数学建模竞赛获奖作品.docVIP

新余学院2011年大学生数学建模竞赛 承 诺 书 我们仔细阅读了新余学院大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： B 我们的参赛报名号为（如果设置报名号的话）： 24 参赛队员 (打印并签名) ：1. 刘水根 2. 游凯 3. 王娟 日期： 2011 年 05 月 15 日 评阅编号： 新余学院第二届数学建模竞赛 评阅专用页 评阅编号 阅卷人 （签名） 摘要 20分 假设的合理性 10分 算法的正确性 20分 创新性 10分 语言文字表述清晰、流畅 20分 论文的整体美观度 10分 论文的完整性 10分 总分 总平均分 组长签名： 年 月 日 最佳旅游路线设计 摘要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的条件下，实现小张的旅游愿望。基于对此的研究，建立数学模型，设计出最佳的旅游路线和途径。 第一问没有时间的约束，要求设计合适的旅游路线。该问题是典型的货郎担（TSP）问题。我们建立了一个最优规划模型，在将八个旅游景点全部游完的前提下花最少的钱为目的。从而推出交通费用、住宿餐饮费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：新余→福建武夷山→温州梅雨潭→河南嵩山少林寺→四川九寨沟→云南丽江古城→贵州黄果树→广西桂林大漓江→宜春明月山→新余。预计总费用为约2658.5元人名币。 第二问放松费用的约束，要求游完所有景点。同样使用第一问的模型，改变时间约束，使用lingo编程得到最佳旅游路线为：新余→宜春明月山→福建武夷山→浙江温州梅雨潭→河南嵩山少林寺→四川九寨沟→云南丽江古城→贵州黄果树→新余。 第三问在一、二问的基础上，增加了时间和费用的先限制，要求设计合适的旅游线路，使在约束条件下，所游景点最多。再引入0—1变量表示是否游览某个景点，从而推出交通费用、住宿餐饮费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案： 新余→宜春明月山→福建武夷山→温州梅雨潭→河南嵩山少林寺→新余 新余→宜春明月山→桂林大漓江→贵州黄果树→云南丽江古城→新余 本文思路清晰，模型恰当，结果合理.由于附件所给数据的繁杂，给数据的整理带来了很多麻烦，故我们利用Excel排序，word编辑，这样给处理数据带来了不少的方便。本文成功地对0—1变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件进行求解。此外，本文建立的模型具有很强普适性，便于推广。 关键词：最佳路线 TCP问题 综合评判 景点个数 最小费用 问题重述 随着人们生活水平的不断提高，假期旅行已受到越来越多人的青睐。假设小张也是一位旅游爱好者，想通过今年暑假到全国的一些著名景点旅游，具体旅游时间从7月3日上午八点开始，从新余出发，最后回到新余。考虑到跟团旅行受到的各种限制，他打算作为一名背包客出行，并列选了全国八个旅游景点作为游玩对象，具体的旅游景点名称、门票价格及最短逗留时间如下表： 省市 景点名称 门票价格 在景点最短逗留时间 广西 桂林大漓江 220 4小时 江西 宜春明月山 100 4小时 云南 丽江古城 100 3小时 贵州 黄果山 180 3小时 福建 武夷山 120 6小时 河南 嵩山少林寺 100 4小时 四川 九寨沟 220 5小时 浙江 温州梅雨潭 120 3小时 假设已知条件还有： 两城市之间来往可乘火车（动车或高铁）、长途汽车或飞机（