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

XXX 大 学 运 筹 学 专业班级：XXXXXXXX 学 号：XXXXXXXX 姓 名：XXX 日 期：XXXXX 家庭暑假旅游套餐的设计 摘要 本文研究家庭暑期旅游套餐的设计问题，设定城市为，从自然景观、文化教育历史遗迹的角度出发，选取了五个景点作为旅游地。??针对问题一采用层次分析法，考虑路线、费用、时间、景色四个主要因素，建立多层次评价体系。利用软件，分别求出一组元素对其上一层中某元素的权重向量，通过层次单排序进行一致性检验后，自上而下地将单准则下的权重进行合成得到总排序权重，并进行一致性检验，得到一致性比例CR0.10，认为层次总排序结果具有较满意的一致性并接受该分析结果，根据层次总排序权值，确定景点综合评价由高到低为针对问题二建立01整数规划模型，以游玩的总综合评价为目标函数，在时间、费用的约束条件下，列出各式子在对景点进行选择。又对家庭旅游的天数做一个简单分类，最终得到在时间、费用限制下得出合理的旅游套餐。???对已得到的旅游套餐进行路线上的优化。利用旅游百度地图，用画图板进行编辑，根据不同家庭的需求确定景点游览数目，不同景点之间的距离不同，利用MATLAB软件求得两种模型下的最短路径。0-1整数规划模型?暑假即将来临，很多家长会选择这个时间带孩子去某城市旅游，但考虑到家庭生活水平、家庭成员人数、旅游时间等因素的差别，请任选一个旅游城市，综合考虑旅行路线，费用、时间以及其它你认为比较重要的因素，为有不同需求的家庭设计一份最佳旅游套餐。 二、问题分析 针对问题一，首先，先建立各景点的综合评价模型。通过查阅相关数据，可建立目标层—准则层—方案层分析模型，利用层次分析法分别各低层次对高层次的权系数，最终确定各景点对综合评价的权系数，从而得到各景点的综合评价模型。 针对问题二，因不同的家庭有不同的需求…5） 五、模型的建立与求解 5．1层次分析法确定景点游览先后次序 5.1.1建立层次分析模型 本题因涉及多目标、多准则的系统评价，通过利用层次分析法[1]的定性与定量方法有机结合的特点，使问题清晰明确。本文以综合评价为目标层，考虑准则有4个，即路线、费用、时间、景色。决策层为选取的五个景点。层次分析图如下： 构造成对比较矩阵，对于从属于（或影响）上一层每个因素的诸多因素，用成对比较法和Saaty标度构造判断矩阵，便于定性到定量的转化。 表1：相对尺度参考表 尺度aij 1 2 3 4 5 6 7 8 9 Bi：Bj的重要性 相同 稍强 强 明显强 绝对强 若 即： （1） 得到判断矩阵为： （2） 5.1.2 一致性检验 （1）计算列和权向量： 满足， 的正负反阵A称一致阵，如 （3） 一致阵的性质： A的矩阵的秩为1,A的唯一非零特征根为n; A的任一列向量是对应于n的特征向量; A的归一化特征向量可作为权向量. 对于不一致(但在允许范围内)的成对比较阵A,建议用对应于最大特征根λ的特征向量作为权向量ω,即 (4) (2) 根据（4）得出的,计算矩阵的最大特征根： (5) (3)一致性指标 (6） CI越大,不一致越严重.当时，，此时矩阵具有完全一致性。但一般情况下，当时，随逐渐变大，矩阵的一致性也越来越差。 为衡量CI的大小,引入随机一致性指标RI---随机模拟得到aij,形成A，计算CI即得RI。 Saaty的结果见表2 表2随机一致性指标 n 1 2 3 4 5 6 7