内容发布更新时间 : 2024/12/23 22:59:40星期一 下面是文章的全部内容请认真阅读。
数学建模竞赛
承 诺 书
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B中选择一项填写): B 我们的队号为: 11
参赛队员:1. 电子0903 徐路源 2. 数学0901 王璐璐 3. 数学0901 张乐孝 指导教师或指导教师组负责人: 数模组
日期: 2010 年 8 月 10 日
评阅编号(由评阅老师评阅前进行编号):
.
数学建模竞赛
编 号 专 用 页
评 阅 人 评 分 备 注 评阅编号:
评阅记录:
预测机票价格和预定数量限额最优问题
摘要
本文所要讨论的问题可以归结为一个趋势拟合和基于二项分布求最优决策的问题。建立了两个模型:分别用来预测机票的未来价格和求机票的预定限额。
首先我们根据所给的2005年10月~2010年3月期间,每月经济舱机票平均价格(单位:元)数据,通过Matlab软件用函数去拟合,所得函数即为机票预订价格的数学模型。可表示为:f(x)=a1*exp(-((x-b1)/c1)^2)+a2*exp(-((x-b2)/c2)^2)
+a3*exp(-((x-b3)/c3)^2)+a4*exp(-((x-b4)/c4)^2) +a5*exp(-((x-b5)/c5)^2) + a6*exp(-((x-b6)/c6)^2)
但在预测中发现,由模型所得参考价格不合实际。单方面拟合出的模型并不具有实际价值。之后我们采用趋势外推法中最小二乘法的周期波动模型来解题。通过与实际价格的比较,发现其误差较小且置信度较高。所以我们得到的机票预定价格的数学模型即为
y~t?638.3877?7.2690x?49.9355*cos(2πx)122πx2πx2πx?58.0239sin()?0.9938*cos()?0.4632x*sin()121212价格随时间呈周期性变化,每过一个周期价格略有上升。这与人民经济生活水平提高分
不开的。最后,我们搜集了一些数据来佐证我们模型的价值。
根据实际情况,制定合理的预定策略需从经济利益最大化和社会声誉最好两方面来考虑。社会声誉可以用定了票来登机因飞机满员而不能起飞的乘客不超过某一给定值来衡量。则这个问题可化为经济利益最大化为单目标来求解。我们假设每位乘客不按时前来登机的概率为p,是否前来登机是相互独立的,则不按时前来登机的乘客数服从二项分布。又因为订票需付一定量的定金,且在飞机起飞前48小时内取消预订会没收全部订金。对此,我们分情况讨论。由概率分布知识可得利润S关于预定量限额M的函数为
由利润最大化,利用Matlab软件求出M的最优解,通过检验和灵敏度分析,由模型得出的机票预订限额置信度较高。查阅资料得,此限额较符合实际情况。最后,我们根据我们建立的模型对其进行优化。由实际可能出现的情况增设某类旅客(学生、旅游者)的减价票,规定迟到则机票作废。在此基础上再建立一个模型。分别求此时飞机的参考价格和预定限额。
关键字:曲线拟合、趋势外推、周期波动、概率分布、利润最大
一、问题重述
航空公司对机票一般采取预定策略。客户可以通过电话或互联网预定,这种预定具有很大的不确定性,客户很可能由于各种原因取消预定。航空公司为了争取最大利润,一方面要争取客户,另一方面要降低因客户取消预定遭受的损失。为此,航空公司采用一些措施。首先,要求客户提供信用卡号,预付一定数量的定金。如果客户在飞机起飞前48小时内取消预定,定金将如数退还,否则定金将被没收。其次,航空公司采用变动价格,根据市场需求情况调整机票价格,一般来说旺季机票价格比较高,淡季价格略低。
(1)建立机票预定价格的数学模型,并对以下实例作分析。表1给出了某某航空公司某条航线2005年10月~2010年3月期间,每月经济舱机票平均价格(单位:元),用模型说明价格变动的规律,并据此估计未来一年内的经济舱机票的参考价格。收集更多的数据来佐证模型的价值(要求注明出处)。
(2)在旺季,航空公司往往可以预定出超过实际座位数的机票数, 以减低客户取消预定时航空公司的损失。但这样做可能会带来新的风险, 万一届时有超出座位数的客户出现, 航空公司要通过升级机票档次或赔款来解决纠纷, 为此航空公司还会承担信誉风险. 某条航线就一中机型,有头等舱20座,经济舱300座,每天一班航班。为该航线制定合理的预定策略, 并论证理由。
表1 某航空公司某条航线2005年10月~2010年3月经济舱月平均价格(单位:元) 时间 价格 时间 价格 时间 价格 2005.12007.02008.1656 802 1068 0 4 0 2005.12007.02008.1526 878 996 1 5 1 2005.12007.02008.1502 794 804 2 6 2 2006.02007.02009.0482 926 794 1 7 1 2006.02007.02009.0498 1018 832 2 8 2 2006.02007.02009.0632 948 902 3 9 3 2006.02007.12009.0688 1016 972 4 0 4 2006.02007.12009.0720 916 1014 5 1 5 2006.02007.12009.0640 824 916 6 2 6 2006.02008.02009.0688 738 986 7 1 7 2006.02008.02009.0768 806 1124 8 2 8 2006.0736 2008.0872 2009.0948
9 2006.10 2006.11 2006.12 2007.01 2007.02 2007.03
3 802 726 672 732 662 780 2008.04 2008.05 2008.06 2008.07 2008.08 2008.09 894 966 878 1028 1100 978 9 2009.10 2009.11 2009.12 2010.01 2010.02 2010.03 1056 872 796 884 808 856
二、背景
航空公司订座的特点是:旅客可以在飞机起飞前一百多天里向购票处或航空公司订票,由于离飞机起飞时间较长,以及旅客行为的不确定性,往往航空公司会售出超过实际座位数的票数,即超售。在订座决策中,航空公司面临2种风险:空座风险和超售风险,以航班客座容量为临界点,如果超售的结果(即实际到达机场的已预定座位的旅客人数)少于航班容量,会造成座位剩余,这就是空座风险;如果决策结果多于航班容量,造成有些旅客被拒绝登机,从而带来超售风险,合理的超售可以减少空位损失,但要确定合理的超售数额,却是十分困难的。
超售是航空公司收益管理的一项重要内容,这是解决所谓的No Show问题,提高航空公司效益的重要技术手段,同时也有许多理论问题甚至法律问题需要研究。在实际航运中,航空公司发现经常发生已购票的乘客没有乘机(叫做No Show),使得一些座位空着虚飞,而一些想旅行的和一些有急事临时到达机场( 叫做Co Show)的旅客却因购不到票而不能成行,这不仅浪费了航空公司的生产资源,同时也浪费了社会资源。根据对历史销售和离港数据进行分析,可以预测旅客的No Show率和Co Show率,然后确定超售率进行机票销售。这样做不但可以充分利用热线航班的座位,提高航空公司的收益,同时也使得其他想乘机旅行人员能够成行,可以说是各方都受益的好事。德国汉莎航空公司在超售方面所做的工作非常出色,每年能为公司多创造5%的收益。因此对超售的研究一直为航空公司所重视。但超售预测不可能十分准确,因此可能发生所谓的DB(Denied Boarding)问题,即实No Show率低于Co Show率时,便发生了已购票并来乘机的旅客上不了飞机的问题。这常常引起旅客的不满甚至航空公司与旅客的冲突,航空公司采取补偿DB旅客以化解矛盾的做法,但这样的补偿常常是机票价格的两倍以上。发生DB,航空公司的成本迅速上升,这也是航空公司不愿意看到的。因此超售是一把双刃剑,如何解决好No Show率和DB这一对矛盾,一直是航空公司和学术界都十分关心的问题。
目前研究的较多的是机票超售模型是静态的。对于一个航班从开始销售之日到飞机起飞时,超售的数量保持不变。这样将完全忽略机票实际销售情况。超售实际上完全溶