最佳旅游线路-数学建模.pdfVIP

实用文案 最佳旅游路线设计 摘 要 本文主要研究最佳旅游路线的设计问题。在满足相关约束条件的情况下，花 最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立数学模 型，设计出最佳的旅游路线。 第一问给定时间约束，要求为主办方设计合适的旅游路线。我们建立了一个 最优规划模型，在给定游览景点个数的情况下以人均总费用最小为目标。再引入 0—1变量表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式， 给出相应的约束条件，使用lingo编程对模型求解。推荐方案：成都→都江堰→ 青城山→丹巴→乐山→成都，人均费用为949元（此处不考虑旅游人数对游览费 用的影响）。 第二问放松时间约束，要求代表们游遍所有的景点，该问题也就成了典型的 货郎担（TSP）问题。同样使用第一问的模型，改变时间约束，使用lingo编程 得到最佳旅游路线为：成都→乐山→峨眉→海螺沟→康定→丹巴→四姑娘山→青 城山→都江堰→九寨沟→黄龙→成都，人均费用为3243元。 第三问要求在第一问的基础上充分考虑代表们的旅游意向，建立模型求解。 通过对附件一数