【精品】优秀建模论文

《【精品】优秀建模论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、承诺书我们仔细阅读了第八届苏北数学建模联赛的竞赛规则。我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与木队以外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的，如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献屮明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们愿意承担由此引起的一切后果。我们的参赛报名号为：3020参赛组别（研究生或本科或专科）:本科组参赛队员（签名）：

2、队员1：李强队员2：黄利平队员3：王战友获奖证书邮寄地址：四川省成都由高新区西部园区西南交通大学犀浦校区783邮箱编号专用页参赛队伍的参赛号码：（请各个参赛队提前填写好）：3020竞赛统一编号（由竞赛组委会送至评委团前编号）：竞赛评阅编号（由竞赛评委团评阅前进行编号）:题目旅游线路的优化设计摘要本文主要研究旅游线路的优化设计问题。在满足相关约束条件的情况下，我们的目标是花最少的钱或最少的时间游览最多的景点。基于此H标，建立相应的数学模型，设计出最佳旅游线路。问题-不限制时间，要求为游客设计在花费最少的情况下游遍十个景点的最佳路线，该可题是典型的TSP问题。

3、我们建立一个单H标优化模型，以旅游费用最少为H标,引入两个0-1变量分别表示是否游览某个景点和是否在某景点住宿，从而得出旅游费用的冃标函数表达式，并给出相应的约束条件，然后使用LINGO编程求解，得到最低旅游费用为2880元。推荐最住旅游路线为：徐州—＞黄鹤楼—＞庐山—＞黄山—＞普陀山—＞恐龙园一＞崂山一＞八达岭长城一＞乔家大院一＞秦始皇兵马俑一＞龙门石窟一＞徐州。问题二不限制旅游费用，要求游遍十个景点。同样使用问题一模型，改变口标为时间最少，调整约束条件，使用LINGO编程求解，得到最短时间为9天。推荐最佳旅游路线为：徐州一＞乔家大院一＞崂山一＞普陀山一

4、＞八达岭长城一＞龙门石窟一＞秦始皇兵马俑一＞黄山一＞庐山一＞黄鹤楼一＞恐龙园一＞徐州。问题三给定旅游费用，不限时间，要求为游客设计在此条件下能游览最多景点的最佳路线。仍使用单日标优化模型，以景点数最多为日标，在问题一基础上加上总费用小T2000元的约朿条件，然后编程求解，得到最多景点数为7,总旅游花费为1697元。推荐最佳旅游路线为：徐州一＞恐龙园一＞庐山一＞黄鹤楼一＞八达岭长城一＞乔家大院—＞秦始皇兵马俑一＞龙门石窟一＞徐州。问题四给定时间，不限旅游费用，我们建立以游览景点数为H标的单H标规划模型,并在问题二基础上加上总时间不大于5天的约束条件，使用LI

5、NGO编程求解，得到5天时间内最多游览6个景点。推荐最佳旅游路线为：徐州一＞八达岭长城一＞龙门石窟一＞秦始皇兵马俑一＞乔家大院一〉黄鹤楼一＞恐龙园一＞徐州。问题五同时限定时间和旅游费用，我们在问题四基础上同样以游览景点数最多为目标建立模型。把旅游费用作为新的约束加入约束条件，利用模拟退火算法思想设计算法,并编程求得结果：5天时间内游览5个景点，共花费1910元。推荐最佳旅游路线为：徐州一＞八达岭长城一＞乔家人院一＞秦始皇兵马俑一＞黄鹤楼一＞恐龙园一＞徐州。木文思路清晰，模型恰当，结果合理。成功地对0—1变量进行了使用和约束，简化了模型建立难度，并且可方便地

6、利用LINGO编程求解。此外，本文建立的模型具有很强普适性，便于推广。关键词：TSP问题0・1变量单H标优化模型旅游行程表LINGO一问题重述随着人们的生活不断提高，旅游已成为提高人们生活质量的重要活动。江苏徐州有一位旅游爱好者打算现在的今年的五月一日早上8点之后出发，到全国一些著名景点旅游，最后回到徐州。由于跟团旅游会受到若干限制，他（她）打算自己作为背包客出游。他预选了十个省市旅游景点，如表1所示。表1.预选的十个省市旅游景点省市景点名称在景点的最短停留时间江苏常州市恐龙园4小时山东青岛市崂山6小时北京八达峻长城3小时山西祁县乔家人院3小时河南洛阳市龙

7、门石窟3小时安徽黄山市黄山7小时湖北武汉由黄鹤楼2小时陕西西安市秦始皇兵马俑2小时江西九江市庐山7小时浙江舟山市普陀山6小时根据以上要求，针对如下的儿种情况，为该旅游爱好者设计详细的行程表，该行程表应包括具体的交通信息（车次、航班号、起止时间、票价等）、宾馆地点和名称，门票费用，在景点的停留时间等信息。1.如果时间不限，游客将十个景点全游览完，至少需要多少旅游费用？请建立相关数学模型并设计旅游行程表。2.如果旅游费用不限，游客将十个景点全游览完，至少需要多少时间？请建立相关数学模型并设计旅游行程表。3.如果这位游客准备2000元旅游费用，想尽可能多游览景点

8、，请建立相关数学模型并设计旅游行程表。4.如果这位游客只有5天的时