数学建模旅游问题

《数学建模旅游问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、摘要随着人们生活水平的不断提高，作为“无烟工业”旅游活动便成为人们生活水平的重耍指标。本文围绕五一黄金周的旅游问题进行了定量的评估，对即有时间限制又有时间限制的旅游质量问题建立了数学模型，对求解结果进行了分析。问题要求在只有1000元的旅游费用且在7天之内的条件下游览尽可能多的城市。首先，我们对预选的旅游景点之间消耗的费用和时间进行了分析。由于约束条件不仅耍求费用不大于1000而且旅游时间在7天之内，因此，我们从长途汽车站和火车车次中选取费用最低且最节约时间的路线并记录了最优行程费用表。另外，由于时间的限制，因此，需引入0-1变量表示是否游览某个景点，根据求解最优Ha

2、milton回路算法——三边交换调整法，以费用和吋间为参考量，我们建立了一个适用于本问题最优规划模型，得出最优旅游路线①f⑥f⑤f④f③f⑧f⑩f①。关键词：三边交换调整法最优旅游路线Matlab程序0—1模型问题重述旅游路线安排计划黄金周又到了，希望安排出外旅游。你要考虑的因素很多。首先，你得考虑时间有限（7天）；其次要考虑费用问题：根据有限的费用安排你的交通方式。当然，还要考虑出游的乐趣，希望多走几个景点。还要考虑劳逸结合，如较远的地方如坐火车需乘坐卧铺，晚上休息。如何安排你的假期。假设一个景点一天的平均费用为100元，你手中恰有刚刚发下来的奖学金1000元。要制

3、定合理的旅行路线，需要考虑的因素很多，如交通方式，尽可能去多个景点，休息住宿等。假设一个景点一天的平均费用为100元。那么如何安排你的假期？预选的九个市旅游景点市景点名称在景点的最短停留时间忻州卢芽山5小时吕梁北武当山7小时太原晋祠6小时阳泉藏山6小时晋中平遥古城5小时-长治上党门7小时运城五老峰4小时晋城九女仙湖4小时三门峡豫西大峡谷7小时模型假设与符号说明模型假设1、所有的车票均预订;2、在每个城市中停留时，难免会遇到等车、堵车等延时情况，在此问题中我们不做考虑；3、平均每个城市的交通费用30元（如公交车、出租车等）；4、景点的开放，列车和汽车的运营不受天气的影响

4、；5、每天的伙食费达到最高标准40元/天；6、景点停留时间超过六小时必须住宿，住宿费每晚60元；7、在时间的认识上，我们把当天的8点至次EI8点作为一天；8、由于旅游者携带学生证，所有门票按半价计算。符号说明⑴、i,j表示第i个城市（景点）或第j个城市（景点），i、j二1,2…10；⑵、Z表示计划行程中的总费用；⑶、W表示各城市（景点）之间的交通费用的总和，表示各城市（景点）之间的交通费用；⑷、A表示在景点所在城市的总花费，其中包括表示第i个城市（景点）内的交通费用，表示第i个城市（景点）内的食宿费用，表示第i个城市的景点的门票费用，表示第i个城市（景点）内总费用，故

5、二++；⑸、表示在第i个城市（景点）的逗留时间，表示从第i个景点到第j个景点路途中所需时间，T表示本次旅游的总时间；⑹、问题分析问题背景分析根据对题目的理解，我们知道旅游时的总费用包含交通费用、住宿费用和在景点旅游时的费用，在研究确定旅游路线和选用的交通工具后，我们的冃标是在所有的约束情况下，求出所求冃标的最优解。对问题分析问题耍求是在7天的时间内、不大于1000元的旅游费用的情况下使游客游览尽可能多的景点数。模型的准备临运④、和看先给11个旅游城市分别进行编号，汾、忻州、吕梁、太原、阳泉、晋中、长治、城、晋城、三门峡分别编号为①、②、③、⑤、⑥、⑦、⑧、⑨、⑩。则这

6、10个城市其交通路线构成了一个网络图。这些城市可作该网络图的节点。各城市距离（单位：公里）临汾忻州吕梁A原阳泉晋中长治运城晋城三门峡临汾0347.1380262440241315.5148594192.1忻州347.10269.981.3183.7108.4304.1500462519.9吕梁380269.90184.8275.3194.7377.8376.06457.9436.3太原26281.3184.80118.137.5223.8392.9322.3437.1阳泉440183.7275.3118.1097.9313.3412439527.6晋中241108.4

7、194.737.597.90197.9398280.8444.8长治315.5304.1377.8223.8313.3197.90360518384运城148500376.06392.9412398360017957.8晋城594462457.9322.3439280.85181790240三门峡192.1519.9436.3437.1527.6444.838457.824000—1模型冃标函数的确立：旅游总费用由2部分组成，分别为交通总费用和在旅游景点的花费。我们已经定义：Z—旅游总花费；W—交通总费用；A—旅游景点的花费；从而得到冃标函数：Z二W