数模答卷模板——旅游路线设计.docVIP

【参赛注册页】 编号： （由教务处填写） 湖南大学2011年数学建模竞赛答卷 参赛队员： 姓名 ，学号 ，专业班级 姓名 ，学号 ，专业班级 姓名 ，学号 ，专业班级 【题目和摘要页】 编号： （教务处填写） 题 目：【A】旅游线路的优化设计 摘 要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花最少的钱或最少的经费游览十个或尽量多的景点是我们追求的目标。基于对此的研究，建立数学模型，设计出最佳的旅游路线。 第一问时间约束为不限，要求设计出合适的旅游路线，使得所花的经费最少。我们建立了一个最优规划模型，在给定游览景点个数的情况下以总费用最小为目标。再引入0—1变量，从而推出交通费用和景点花费的函数表达式，给出相应的约束条件，使用lingo编程对模型求解。推荐方案：长沙，湘潭，邵阳，益阳，常德，张家界，自治州，岳阳，衡阳，郴州，长沙（此处不考虑旅游人数对游览费用的影响）。总费用为3997.5元。 第二问经费约束为不限，要求代表们用最少的时间游遍所有的景点。得到最佳旅游路线为：长沙—益阳—岳阳—湘潭—邵阳—郴州—衡阳—张家界—常德—自治州—长沙。总费用为4006.5元。 第三问要求在第一问的基础上充分考虑同学们的旅游意向，建立模型求解。通过对一系列数据的观察，我们使用综合评判的方法，将代表们的意愿转化为对相应旅游景点的权重，再对第一问的模型稍加修改，编程求出对应不同景点数的最佳路线。推荐路线：长沙—益阳—常德—岳阳—衡阳—郴州—长沙。总费用为1936元。 对于第四问，建立与二相似的模型求解。推荐路线：长沙—益阳—岳阳—常德—湘潭—衡阳—郴州—自治州—长沙。总费用为1817.5元 第五问中，问题五是在问题四的基础上增加了旅游费用为每人2000元的约束条件，问题四下的旅游路线满足了此约束条件。因此，此问题旅游路线安排与问题四相同。 本文思路清晰，模型恰当，结果合理.但由于数据多而繁杂，给数据的整理带来了很多麻烦，故我们利用Excel排序，这样给处理数据带来了不少的方便。本文成功地对0—1变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学软件Lingo/Lindo进行求解。此外，本文建立的模型具有很强普适性，便于推广。 关键词：最佳路线 最优化问题 Lingo算法 最小费用 1.问题重述 旅游目前正成为提高人们生活质量的一项重要活动。经常外出旅行不仅有益身心健康，更能够开拓人的心胸视野。 今年暑期，班上的几位同学打算集体到省内的一些主要景点旅游。7月11日早上8点之后从学校出发，采取自助方式，最后回到学校。他们预选了十个地市的旅游景点，如表1所示。 表1. 预选的十个地市旅游景点 地市 景点名称 在景点的最短停留时间 衡阳市 衡山 6小时 自治州 凤凰古城 5小时 邵阳市 崀山景区 48小时 郴州市 东江湖 5小时 湘潭市 韶山 4小时 岳阳市 岳阳楼 2小时 岳阳市 君山 3小时 张家界市 武陵源景区 72小时 益阳市 奥林匹克公园 3小时 常德市 桃花源 2小时 长沙市 海底世界 2小时 长沙市 世界之窗 2小时 根据以上假设，针对如下情况，为这几位同学设计详细的行程表。该行程表应包括具体的时间安排、地点安排、交通情况(如车次、航班号、起止时间、票价等)、用餐地点、住宿地点及宾馆名称，门票费用、用餐和住宿费用，在景点的停留时间等信息。 (1) 如果时间不限，将所有景点全部游览完，每人至少需要多少旅游费用？请建立相关数学模型并设计旅游行程表。 (2) 如果旅游费用不限，将所有景点全部游览完，至少需要多少时间？请建立相关数学模型并设计旅游行程表。 (3) 如果每人准备了2000元旅游费用，想尽可能多的游览景点，请建立相关数学模型并设计旅游行程表。 (4) 如果只有5天的时间，想尽可能多的游览景点，请建立相关数学模型并设计旅游行程表。 (5) 如果只有5天的时间和2000元/人的旅游费用，想尽可能多的游览景点，请建立相关数学模型并设计旅游行程表。 2.问题分析 在