旅游方案计数学建模.docVIP

黄金周旅游方案设计 摘要 本文主要解决的是去安徽旅游的最佳旅游路线的设计问题。花最少的钱游览尽可能满意度高的景点是我们追求的目标。基于对此的研究，我们建立了三个模型。 针对方案一：建立了单目标最优化模型。选定10个游览景点，在约束条件下，建立0-1规划模型，以总费用最小为目标函数。使用 lingo 编程，最后求得的最小费用是：755元。具体方案为：11→7→ 4→6→3→2→1→10→11 针对方案二：建立了单目标最优化模型。巧妙地将该问题化为TSP，以满意度为目标函数，在时间的约束条件下，运用lingo 编程，最后求得满意度是：0.86。旅游路线为： 11→2→4→7→9→10→11 针对方案三：建立了多目标最优化模型。基于方案一与二，以最小费用和最大满意度为目标函数，在约束条件下，采用分层求解法，运用lingo 编程，最后得出满意度是：0.83，费用为782元。推荐路线：11→2→7→6→3→10→9→11 关键词：多目标最优化模型 0-1规划模型 TSP lingo求解 一、 问题重述 1.1问题背景 安徽是全国旅游大省，每年接纳游客上千万人次。现假设黄金周期间，你在外地读书的老同学、好朋友前来看望你，并要在安徽游玩几天，请查阅相关资料，从车费，餐饮，门票 ，景点满意度 等多方面综合考虑，建立相关数学模型