航班超员订票问题剖析.doc

2014第五届南昌地区高等院校数学建模联赛 承 诺 书 我们仔细阅读了南昌地区高等院校数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： A . 报名序号是(没有或不清楚可不填):________________. 参赛队员(打印并签名) ： 所属院系（请填写完整的全名）： 1. 梁倩 签名: 院系: 经济与管理学院 2. 王少文 签名: 院系: 信息工程学院 3. 李瑞 签名: 院系: 理学院 联系方式 日期： 2014 年 5 月 1 日  2014第五届南昌地区高等院校数学建模联赛 编 号 专 用 页 评阅编号： 评阅记录： 评 阅 人 备 注 航空公司超员订票问题 摘要 中国航空市场竞争激烈，大大小小的航空公司为了争夺有限的客源，实现利润最大化，采取了各种售票策略，其中最受欢迎的就是超员定票策略，即售出的机票数超过飞机拥有的座位数。在这种情况下，就出现了乘客延误航班的情况。航空公司安排延误乘客的方式各有不同，有些得不到任何补偿,有些改订到其他航线的稍后航班，而有些则给予某种现金或机票折扣。针对当前情况，我们综合考虑了航空公司可能安排较少的从A地到B地航班，机场及其外围加强安全性，乘客的恐惧以及航空公司的收入迄今损失达数千万美元等因素，在合理的假设下，主要运用概率论与数理统计中的二项分布原理 ，通过建立单一航班模型、双航班模型以及多航班模型来寻找出最优的定票策略，使得航空公司的总收益达到最大。 针对问题1，我们假定这个单一航班模型和收益不会受到先前航班的影响，且预订票数量大于飞机的容量，通过对持票者是否出现的概率进行计算，引入随机变量计算出它的数学期望，最后得到其期望利润，即少的航班将会增加罚金的数量或者需要赔偿的人数，因此会减少这个最理想的订票数量。 针对问题2，在假设不变的前提下，通过对两趟航班持票者出现的概率和第一趟航班超员人数转乘第二趟航班的概率以及两个航班乘客产生碰撞的概率进行具体分析，运用MATLAB软件对其进行求解，得出期望值。我们得出的结论是：提高安全防范也会降低这个最理想的订票数量，乘客恐惧的增加会相应的增加这个最理想的订票数量 针对问题3，在问题1和问题2的综合分析下，运用递归法，推广到n个航班模型，我们得到的结果是：这个损失数千万美元对最理想的订票数量没有影响。 关键词：超员定票 二项分布 概率 期望值 最大收益 MATLAB 1.问题重述 1.1问题背景 你备好行装准备去旅行，访问北京的一位挚友。在检票处登记之后，航空公司职员告诉说，你的航班已经超员订票。乘客们应当马上登记以便确定他们是否还有一个座位。 航空公司一向清楚，预订一个特定航班的乘客们只有一定的百分比将实际乘坐那个航班。因而，大多数航空公司超员订票?也就是，他们办理超过飞机定员的订票手续。而有时，需要乘坐一个航班的乘客是飞机容纳不下的，导致一位或多位乘客被挤出而不能乘坐他们预订的航班。航空公司安排延误乘客的方式各有不同。有些得不到任何补偿，有些改订到其他航线的稍后航班，而有些给予某种现金或者机票折扣。根据当前情况，考虑超员订票问题：航空公司安排较少的从A地到B地航班，机场及其外围加强安全性，乘客的恐惧以及航空公司的收入迄今损失达数千万美元，建立数学模型，用来检验各种超员订票方案对于航空公司收入的影响，以求找到一个最优订票策略。 1.2提出问题 根据以上描述，现试完成以下问题： 问题1：在单航班飞行前提下，如何制定售票策略，使得航空公司成本降到最低，实现收益最大化。 问题2：在双航班模式中，如何找到超员定票最佳数量，实现预期收益。 问题3：当一条航线中有多