1288编号数学建模竞赛优秀论文

《1288编号数学建模竞赛优秀论文》由会员分享，可在线阅读，更多相关《1288编号数学建模竞赛优秀论文（32页珍藏版）》请在金锄头文库上搜索。

1、2015 湖南省研究生数学建模竞赛参赛承诺书2015 湖南省研究生数学建模竞赛参赛承诺书 我们仔细阅读了湖南省研究生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨 询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资 料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参考文献 中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的 行为，我们将受到严肃处理。 我们授权湖南省研究生数学建模竞赛

2、组委会， 可将我们的论文以任何形式进行公开展示 （包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等） 。 我们参赛选择的题号是（从组委会提供的试题中选择一项填写）： 我们的参赛报名号为（如果组委会设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)： 日期： 年 月 日 评阅编号（由组委会评阅前进行编号）： 2015 湖南省研究生数学建模竞赛2015 湖南省研究生数学建模竞赛 编 号 专 用 页编 号 专 用 页 评阅编号（由组委会评阅前进行编号）： 评阅记录（可供评阅时使用）： 评 阅 人 评

3、 分 备 注 1 湖南省首届研究生数学建模竞赛湖南省首届研究生数学建模竞赛 题 目 航班计划的合理编排航班计划的合理编排 摘 要: 本文从提高飞机利用率， 降低运行成本， 提高航空公司经济效益等角度出发， 来研究航班计划的合理编排。我们先后建立了，相关性分析模型，0-1 整数规划 模型，改进的 0-1 整数规划，鲁棒性评价模型等模型，并运用 matlab，spss 等相 关软件对各模型进行求解，进而对题中各问题给出了相应的解答。 针对问题 1，首先对附件 1 中的数据进行了检查，并合理地更改了一些不合 理的数据，例如对附件 1 中餐食费为 0 的数据我们进行了合理的更改（见附录附 表 1） 。

4、其次，为了找到影响航班收益的主要因素，我们求出了各航线的收益， 建立了相关性分析模型，并给出了附件 1 中各因素与航班收益的相关系数。通过 对相关系数排序， 我们找出了 8 各主要因素 （见表 1） 。 同时基于这 8 个主要因素， 我们对亏损航线提出了相应的整改措施。 针对问题 2，首先根据问题中的假设条件，我们将求解航空公司收益最大化 问题转化为了求解飞机利用率最高的问题。为使飞机利用率最高，我们假设每架 飞机每天的最大飞行时间为 17.5 小时，并针对西安、天津两个独立基地以及 A320、E190 两种机型分别建立了 4 个 0-1 整数规划模型，并将其转化为 NP-hard 问题求解。

5、我们利用动态规划算法，通过 matlab 软件求解，计算出航空公司最 少需要再去租 4 架 A320 机型和 2 架 E190 机型的飞机。同时，我们还制定了下个 月的航班计划（见附录附表 1） ，并计算出公司的最大收益为 4237.1 万元。 针对问题 3，在问题 2 的基础上，我们进一步考虑了飞机累计飞行 130 小时 就必须在维修基地停场维修 24 小时的条件，进而建立了改进的 0-1 整数规划模 型。通过对模型进行求解，我们计算出在问题 2 的基础上至少需要增加 A320 机 型和 E190 机型的飞机各 2 架， 同时列出了一份各飞机停场排班表 （见表 11-14） 。 针对问题 4

6、，首先给出了评价航班计划“鲁棒性”的评判标准。基于该评判 标准，我们对问题 2 中制定的航班计划的“鲁棒性”进行了评价。通过评价结果 我们发现问题 2 的中制定的航班计划的 “鲁棒性” 较差。 为了提高航班计划的 “鲁 棒性” ，减少航班延误对后续航班的影响，我们根据“鲁棒性”评判标准，建立 了带有“鲁棒性”约束条件的新 0-1 规划整数模型。通过 matlab 对该模型求解， 我们制定了具有较好“鲁棒性”的航班计划（见附录附表 2） 。 关键词关键词：相关性分析法，整数规划，动态规划 2 一一 问题重述问题重述 航班计划是航空公司运输生产计划的具体实施计划， 它规定了飞行的航线、 航段、 机

7、型、 航班号、班次和班期、 （起降）时刻等。一个合理的航班计划应该既有助于航班的安全运行， 又能提高飞机的利用率，还可以有效地降低运营及维护成本，提高公司的经济效益。 国内某个以客运为主的航空公司，该公司运行指挥中心每个月的月末都会对本月各航 线、机型的收益情况进行市场分析，然后结合本公司现有的生产资源情况（包括现有可飞航 线、不同类型的飞机数量等）编排下一个月的航班计划，在航班计划制定之后需送给机务部 门进行飞机排班作业（安排每架飞机执行飞行的航班） ，机务部门在制定飞机排班计划时主 要考虑满足飞机维修的需要， 飞机排班计划完成以后形成可执行的航班计划， 该计划需下发 到飞行总队具体执飞。

8、已知该公司有两种类型的飞机，A320 飞机 2 架和 E190 飞机 4 架，维修基地设在西安和 天津。由于航线（航权）资源是航空公司的稀缺资源，所以制定航班计划时一般不会取消， 也不会随意拆分带有经停航点的航线。 在航班计划制定时， 若本公司飞机数量无法满足现有 航线需要，可向专业的飞机租赁公司申请租赁（租金：A320，33 万美金/月架；E190，25 万 美金/月架） ； 反之，若在满足现有航线需要的前提下，本公司尚有一定数量的剩余飞机，则 可作为备用飞机在航线发生延误及飞机出现临时故障时使用，或者直接出租给其它航空公 司以便获取额外利润。 附件 1 给出了该公司某月各航线单日运行成本及

9、（收入）明细表，假定每个 航线每日只安排一个班次的飞机，附件二是航空公司航班延误统计表，现要求通 过数学建模完成以下任务: 1、对附件 1 中给出的数据进行航线收益分析，找出影响收益的主要因素， 并根据分析结果提出针对亏损航线的整改措施。 2、为简化问题，假定各航线的航班时刻可以根据需要变动，同时假定现有 飞行航线和航空公司的营销能力是稳定的 （航线、 平均客座率、 平均折扣率不变） ， 请为航空公司制定一份下个月的航班计划，使航空公司的收益最大化。 3、如果继续考虑满足飞机维修需要，即每架飞机累计飞行 130 个小时就必 须在维修基地停场维修一次，每次停场时间为 24 小时。那么，在不改变问

10、题 2 中所求航班计划的情况下，要使航空公司正常营运，至少需要新增加两种类型的 飞机各多少架？ 4、航班计划的“鲁棒性”是生产运行过程中需要考虑的一个重要因素，即 设定一定的时间裕度以便在出现某一航班延误时能够减少对后续航班的影响。 根 据附件 2 中给出的数据请评价问题 2 中求得的航班计划的“鲁棒性” ，并重新制 定一个带有“鲁棒性”约束的最优航班计划。 二 问题分析二 问题分析 2.1 问题 1 的分析2.1 问题 1 的分析 3 首先对附件 1 中的数据进行检查，更改一些不合理的数据。为了影响分析航 空公司收益的主要因素，我们可以建立相关性分析模型求解。通过对相关系数排 序，我们可以确

11、定出主要因素，并基于主要因素对亏损航线进行整改。 2.2 问题 2 的分析2.2 问题 2 的分析 在假设航线、平均客座率、平均折扣率不变的情况下，再假设各类航线成本 仅与航线本身有关， 则航空公司的收益最大化就可以转化为飞机利用率最高的问 题。进而我们可以建立 0-1 规划模型，并通过动态规划算法进行求解。 2.3 问题 3 的分析2.3 问题 3 的分析 在问题 2 的基础上， 要考虑停场维修时间， 可以通过改进问题 2 中建立的 0-1 规划模型，在改进的模型中考虑到停场维修的约束条件，进而就可求出需要增加 的飞机数。 2.4 问题 4 的分析2.4 问题 4 的分析 要评价问题 2 中

12、的航班计划的“鲁棒性” ，我们首先得建立“鲁棒性”评判 标准。然后，我们就可以根据评判标准去评价问题 2 中的航班计划的“鲁棒性” ， 并进而建立具有较好“鲁棒性”的航班计划。 三三 模型假设与符号说明模型假设与符号说明 3.1 模型假设3.1 模型假设 1. 假设飞机航行过程中不会出现意外故障。 2. 不考虑不同城市的经济水平、地理方面的差异。 3. 每个航线只安排一个班次的飞机。 4. 当重新编排航班的时候，我们假定每条航线从一个月的一号开始运营，一 个月以 30 天计。 3.2 符号说明 3.2 符号说明 :所需最少的飞机架数N ：第 条航线ii ：第架飞机jj :一天中航班安排的时间限

13、制T 4 ：一天中飞机最大飞行时间s ：飞机飞行第 条航线所需时间 i ti 1,j ij x 第 架飞机飞第i 条航线 0，否则 ：第 天第架飞机是否处于停场状态，停场为 0，否则为 1 ij xij ：原来每天需要的飞机数b ：一架飞机在一个月内处于停场状态的最少天数 j s ：第架飞机在原计划中的飞行时间 j Tj 四 模型的建立与求解四 模型的建立与求解 4.1 影响收益的主要因素4.1 影响收益的主要因素 4.1.1 数据的分析4.1.1 数据的分析 首先先对附件 1 中的数据进行检查，合理地更改一些不合理的数据。例如， 更改了附件 1 中餐食费为 0 的相关数据（见附录附表 1）

14、。 4.1.2 相关性分析模型的建立与求解4.1.2 相关性分析模型的建立与求解 相关性分析是指对两个或多个具备相关性的变量元素进行分析， 从而衡量两 个变量因素的相关密切程度。 相关性的元素之间需要存在一定的联系或者概率才 可以进行相关性分析。问题 1 是探索各个因素与公司收益的相关程度，故我们可 以采取相关分析法1。 首先我们利用更改了附件 1 提供的数据， 计算出该航空公司每条航线的总收 入，总支出，然后利用“收益=总收入-总支出”计算出每条航线的收益，然后计 算各个因素与收益的相关系数。 相关系数的计算公式： 1 22 1 (x)(x) (x) (x) n kiikjj k ij n

15、kiikjj k xx r xx 5 为变量与变量的相关系数，其中是变量的均值，其中是变量 i x j x i x i x j x j x 的均值，并且相关系数越大表示两个变量间的相关性越高。 利用 matlab 软件编程求解，我们求得各因素与收益的相关系数，并对其从 大到小进行排序： 表 1：影响收益因素与收益的相关系数 相关系数收益相关因素 0.6054平均折扣率 0.4862航材维修费 0.4700全价票价格 0.4686不正常航班费用 0.4657机供品 0.4437客座率 0.4174发动机维修费 0.3749座位数 0.2370起降及非航空性业务费 0.2307航油费 0.2275

16、耗油量 0.2181机组人员工资 0.0675保险费-旅客责任险 -0.1027餐费 -0.2513航材消耗 4.1.3 模型结果分析4.1.3 模型结果分析 我们选取相关系数较大的前 8 个因素作为影响航空公司收益的主要因素。 从 上表中可以看到，主要因素中包含了平均折扣率、航材维修费、全价票价格等因 素。这些因素和我们的主观思考的结果很一致，这就说明我们用相关性分析获得 的主要因素还是比较合理的。 为了更直观地体现出各主要因素与收益间的关系，我们给出了下图： 6 为了整改亏损航线，我们首先整理出了所有亏损航线，如下表： 7 表 2：亏损航线统计 针对以上亏损的航线，基于我们选出的主要因素我们提出整改措施如下： 西安-天津-沈阳以及返航航线：从上表可以看出,西安-天津-沈阳以及返航 航线的收益分别是-6909.379 及-27788.190，均处于亏损状态。对于西安-天津- 沈阳航线，可以利用上表的数据分析出其亏损的主要原因是平均折扣率太低，对 于此，我们提出的整改措施是适当提高折扣率，同时通过提供