Mathorcup数学建模竞赛第四届-【妈妈杯】C题：家庭暑假旅游套餐的设计（附lingo代码）

赛题描述

暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，

但不同的家庭有不同的需求(人数，费用限制，时间限制等)，请您任

选一个旅游城市(比如你所在的城市)，综合考虑旅行路线，费用、时

间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最

佳旅游套餐。

With the summer vocation approaching, a family is planning a

one-week travel to a city. The goal of this problem is to design a

‘comfortable’ travel plan for this family, with considerations of multiple

effects on their trips. Select any city you are interested in as the example.

论文

摘要

 当今社会，旅游已成为人们的一种生活方式，是提高人们生活质量的重要活动。随着暑假的到来，很多家长都会带孩子去旅行。本文针对不同家庭的不同需求，从实际情况考虑，建立了以下模型，为不同家庭提供了合适的旅游路线。

针对旅游路线的选择，考虑旅游费用最少，将其转化为旅游线路最短问题。选择青岛市的七个不同景点，首先，运用“分支定界法”研究最短路问题，利用Floyd算法求出任意两景点间的距离，构建一个加权无向图（见图1），经过计算得到最短的旅游路线（见图2）：