数学模型论文-广西旅游路径选择.pdfVIP

HECHI UNIVERSITY 数学模型论文 论文题目： 旅游路径的最佳选择 姓名 1：陆树辉 学号：2010104713 专业：信息与计算科学 2011 年 11 月 6 日 目录 一.摘要3 1 河池学院数学系信计 10 信计 2 班 二.问题的提出4 三.问题的分析4 四.建模过程4 1.模型假设4 2.定义符号说明4 3.模型建立5 4.模型求解与结果分析7 5.模型的检验8 五.模型的评价与改进9 六.参考文献10 广西旅游问题的最优模型  摘要：针对广西最佳的旅游路线设计问题。在满足相关约束条件的情况下， 花最少的钱游览尽可能多的景点是我们追求的目标。基于对此的研究，建立 2 河池学院数学系信计 10 信计 2 班 数学模型，设计出最佳的旅游路线。我们建立了一个最优规划模型，在预定 游览方向和景点个数的情况下以人均总费用最小为目标。再引入 0—1 变量 表示是否游览某个景点，从而推出交通费用和景点花费的函数表达式，给出 相应的约束条件，进而更好的对方案求解。推荐方案：宜州→巴马→百色→ 南宁→北海→玉林→梧州→贺州→桂林→柳州→宜州。本文成功地对 0—1 变量进行了使用和约束，简化了模型建立难度，并且可方便地利用数学知识 进行求解。此外，所建立的模型具有很强普适性，便于推广。 关键词：最佳路线 综合评判 景点个数 最小费用 问题重述： 假定今年国庆节，来自海南的河池学院学生刘勇等 3 人想在广西旅游，但是 之前他们从未来过广西，为此对旅游问题而犯愁。现请求你给他们设计一条广西 3 河池学院数学系信计 10 信计 2 班 最佳旅游路线模型，并且景点尽可能的多，耗时要少而且省钱，交通方式你可以 帮他预选。 问题分析： 根据对题目的理解我们可以知道，旅游的总费用包括交通费用和在景点游览 时的费用，而在确定了要游览的景点的个数后，所以我们的目标就是在满足所有 约束条件的情况下，求出成本的最小值。在设计合适的旅游路线上，要使刘勇等 人在很短的时间内花最少的钱旅游尽可能多的地方。在这里我们的做法是在满足 相应的约束条件下，先确定游览的景点数，然后计算出在这种情况下的最小花费。 模型假设： 1.参观景点的人数越多，每人承担的费用越少； 2.刘勇等人乘坐旅游大巴往返于各个旅游景点，其交通费用、在景点的花费、在 景点的逗留时间参照当地客运公司及旅行社的数据； 3.刘勇等人所乘坐的旅游大巴平均时速为 50km/h，平均费用为 0.3 元/km； 4.一个景点直接到达另外一个景点是指，途中经过的其他景点只是一个转站地， 而并不进行游览； 5.刘勇等人在途中和游览景点的时间为 12 小时，而另外 12 小时为休息、用餐及 其他琐事时间。 6.假定刘勇等人只有一周的时间（七天）旅游。 符号说明： ,j ——第 个或者第j 个景点， ，j =1，2，…，9； i i i 分别表示：宜州→巴马→百色→南宁→北海→玉林→梧州→