运筹学实际应用--家庭暑假旅游套餐的设计

1、 XXX 大 学运 筹 学 专业班级：XXXXXXXX 学 号：XXXXXXXX 姓 名：XXX 日 期：XXXXX 家庭暑假旅游套餐的设计摘要本文研究家庭暑期旅游套餐的设计问题，设定城市为长沙，从自然景观、文化教育、历史遗迹的角度出发，选取了天心阁、世界之窗、橘子洲、海底世界、湖南省博物馆五个景点作为旅游地。针对问题一：采用层次分析法，考虑路线、费用、时间、景色四个主要因素，建立多层次评价体系。利用MATLAB软件，分别求出一组元素对其上一层中某元素的权重向量，通过层次单排序进行一致性检验后，自上而下地将单准则下的权重进行合成得到总排序权重，并进行一致性检验，得到一致性比例CR0.10，认为

2、层次总排序结果具有较满意的一致性并接受该分析结果，根据层次总排序权值，确定景点综合评价由高到低为世界之窗、海底世界、天心阁、橘子洲、省博物馆。针对问题二：建立0-1整数规划模型，以游玩的总综合评价为目标函数，在时间、费用的约束条件下，列出各式子，在对景点进行选择。又对家庭旅游的天数做一个简单分类，最终得到在时间、费用限制下，得出合理的旅游套餐。针对问题三：对已得到的旅游套餐进行路线上的优化。利用长沙旅游百度地图，用画图板进行编辑，根据不同家庭的需求确定景点游览数目，又因不同景点之间的距离不同，利用MATLAB软件，求得两种模型下的最短路径。关键词：层次分析法 MATLAB 0-1整数规划模型一

3、、问题重述 暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，但考虑到家庭生活水平、家庭成员人数、旅游时间等因素的差别，请任选一个旅游城市，综合考虑旅行路线，费用、时间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最佳旅游套餐。二、问题分析针对问题一，首先，先建立各景点的综合评价模型。通过查阅相关数据，可建立目标层准则层方案层分析模型，利用层次分析法分别各低层次对高层次的权系数，最终确定各景点对综合评价的权系数，从而得到各景点的综合评价模型。针对问题二，因不同的家庭有不同的需求，受到人数、费用、时间等条件的限制，故在旅游时会对景点有一定的选择，以游玩的综合评价为目标函数，在时间

4、、费用的约束条件下进行景点的选择。在对暑期家庭旅游时的费用限制时，通过查询相关统计数据，进行求解。针对问题三，对上述过程所得到的景点进行路线上的优化，主要考虑各景点之间距离最短。利用高德地图找出长沙的各景点，用画图板进行编辑，将地图的左下角设置为坐标原点（0,0），得出各个景点的初始坐标。根据不同家庭的需求确定景点游览数目，构造不同景点之间的距离矩阵，即可求得所选景点之间的最短距离。，三、模型假设1、在景点内游览时间为6h/天，而且考虑在旅游景点开放时间内。不考虑天气及其他因素的影响。2、以家庭为单位出行，不跟旅行团。3、考虑各项费用时以人均费用为单位，不考虑景点门票优惠政策。四、符号说明符号

5、含义T景区游览总时间Y1城市居民人均旅游费用Y2农村居民人均旅游费用S1城市居民人均其他费用（包括交通费用等）S2农村居民人均其他费用（包括交通费用等）Q游玩综合评分Ai景点（i=1,2,35） 五、模型的建立与求解51层次分析法确定景点游览先后次序5.1.1建立层次分析模型 本题因涉及多目标、多准则的系统评价，通过利用层次分析法1的定性与定量方法有机结合的特点，使问题清晰明确。本文以综合评价为目标层，考虑准则有4个，即路线、费用、时间、景色。决策层为选取的五个景点。层次分析图如下：构造成对比较矩阵，对于从属于（或影响）上一层每个因素的诸多因素，用成对比较法和Saaty标度构造判断矩阵，便于定

6、性到定量的转化。表1：相对尺度参考表 尺度aij123456789Bi：Bj的重要性相同稍强强明显强绝对强若Bi 与 Bj的重要性之比为aij , 则Bj与Bi的重要性之比为 即： （1） 得到判断矩阵为： （2）5.1.2 一致性检验 （1）计算列和权向量：满足， 的正负反阵A称一致阵，如 （3）一致阵的性质： A的矩阵的秩为1,A的唯一非零特征根为n; A的任一列向量是对应于n的特征向量; A的归一化特征向量可作为权向量.对于不一致(但在允许范围内)的成对比较阵A,建议用对应于最大特征根的特征向量作为权向量,即 (4) (2) 根据（4）得出的,计算矩阵的最大特征根： (5) (3)一致性

7、指标 (6） CI越大,不一致越严重.当时，此时矩阵具有完全一致性。但一般情况下，当时，随逐渐变大，矩阵的一致性也越来越差。为衡量CI的大小,引入随机一致性指标RI-随机模拟得到aij,形成A，计算CI即得RI。Saaty的结果见表2表2随机一致性指标 n12345678910RI000.580.901.121.241.321.411.451.49 5.1.3计算结果(1)应用上述方法，建立准则层E与目标层F的判断矩阵，表示其对选址的重要程度，并做一致性检。使用MATLAB1计算结果见下表表3准则层E与目标层F的判断矩阵E-FE1E2E3E4权重E1121/410.1707E21/211/31

8、/20.1129E343140.5457E4121/410.1707 (2)用同样的方法得到准则层E与决策层G的判断矩阵见附录及最大特征值所对应的特征向量如下表4：表4：准则层E与决策层G的判断矩阵E-GE1-GE2-GE3-GE4-GG10.29940.10670.04500.1491G20.05620.06350.12380.4394G30.42490.53820.39300.0737G40.08690.10670.04500.2888G50.13260.18490.39300.0491 (3)准则层E对目标层Z权向量构的总权重，如下表 5：表5准则层E对目标层Z权向量构的总权重GE1E2

9、E3E4总权重0.17070.11290.54570.1707G10.29940.10670.04500.14910.1132G20.5620.06350.12380.43940.1593G30.42490.53820.39300.7370.3603G40.08690.10670.04500.28880.1008G50.13260.18490.39300.04910.2664得出总的一致性检验结果CR= 0.0322，CR0.1时表明一致性检验通过，得到权重值的结果具有满意的一致性。（4）结果分析由以上计算结果可得出的权重值排序为世界之窗、海底世界、天心阁、橘子洲、省博物馆。 5.2根据不同家

10、庭的需求来确定景点游览数目5.2.1 模型的准备查询不同景点的最佳推荐游览时间及各自的门票价格：表6：游览时间及各自的门票价格地点门票（单位：元/人）游玩时间（单位：h）橘子洲03天心阁322长沙世界之窗1306湖南省博物馆03海底世界1304经查询大量数据，得出： 5.2.2模型求解因为不同的家庭有不同的需求，受人数、费用、时间等条件的限制，在旅游时会对景点有一定的选择，故建立01整数规划模型4：设此次游玩综合评分: （7）城市居民： （8）农村居民： （9）在旅游时间的限制下，对不同家庭的旅游时间进行简单分类： 通过C语言程序2，可得出各条线路的游玩综合评分，如表7表7：各线路的游玩综合评

11、分天数景点游玩综合评分1G30.3603G1 G40.2140G2 G50.42572G2 G3 G50.5265G1 G3 G40.5743G2 G3 G40.6204G1 G2 G4 G50.63973G1 G2 G3 G4 G51.0000然后，根据公式（8）可得出城市居民旅游景点：天数景点1天心阁-海底世界2橘子洲-天心阁-海底世界-湖南省博物馆3海底世界-天心阁-世界之窗-橘子洲-湖南省博物馆在根据公式（9）可得出农村居民旅游景点：天数景点1世界之窗2橘子洲-天心阁-海底世界-湖南省博物馆3海底世界-天心阁-世界之窗-橘子洲-湖南省博物馆5.3对所选景点进行线路优化利用长沙旅游百度地

12、图 3 对所选取的5个景点进行标注。然后，可知两两景点之间的路程和所需的时间，见表9：表9：景点之间的路程和所需的时间以城市居民旅游二天为例，游览的景点为橘子洲、天心阁、海底世界、湖南省博物馆。根据以上数据，利用MATLAB编程计算，可得出最优旅游线路，即：橘子洲-天心阁-湖南省博物馆-海底世界人均费用的组成为各景点门票费用和其他费用的总和，因此，上述事例中人均费用为：重复上述步骤，得出不同天数下城市和农村居民游玩景点的最优旅游线路，见附录。 综上所述，得出家庭暑期旅游套餐如表10：表10：家庭暑期旅游套餐六、模型总结6.1 模型的优点：（1）对旅游地点和景点进行选择时，从历史遗迹、自然景观、文化教育三个角度出发，充分考虑到旅游对放松心情和陶冶情操的作用。（2）题中采用的数据具有准确行。如各景点门票内的逗留时间，人均旅游各项费用的限制均是通过大量数据查询得出，具有参考性。6.2模型的缺点：（1）运用层次