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