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

. 新余学院 2011 年大学生数学建模竞赛 承 诺 书 我们仔细阅读了新余学院大学生数学建模竞赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮 件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的 , 如果引用别人的成果或其他 公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正 文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反 竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从 A/B 中选择一项填写）： B 我们的参赛报名号为（如果设置报名号的话） ： 24 参赛队员 (打印并签名 ) ：1. 刘水根 2. 游凯 3. 王娟 日期： 2011 年 05 月 15 日 评阅编号： . . 新余学院第二届数学建模竞赛 评阅专用页 语言文 论文的 假设的 算法的 字表述 评阅 阅卷人 论文的 摘要 正确性 创新性 整体美 总分 合理性 清晰、流 完整性 编号 （签名） 20 分 20 分 10 分 观度 10 分 畅 10 分 20 分 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 小时 假设已知条件还有： 1、两城市之间来往可乘火车 （动车或高铁）、长途汽车或飞机 （不允许包车 或包机）； 2、市内交通可乘坐公交车、地铁或出租车； 3、旅游的门票价格以上标价格为准，不存在学生票半价，其他旅游费用包 括交通费、住宿费、餐饮费等。又假如小张为晚上 20： 00 至次日 7：00之间在某地逗留时间超过 6 小时，则必须住宿，住宿费用不超过 180 元/天，餐饮费用为 60 元/天，出租车费用外算； 4、各景点的开放时间为 08： 00-19：00. 请根据以上已知条件， 针对如下几种情况， 结合实际问题， 为小张设计详细的旅游行程表，入住宾馆的