考虑可收回机票情况下两架航班的座位分配模型

来源 :复旦大学 | 被引量 : 0次 | 上传用户:JxfITRoad
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文尝试考虑一个两架航班,单阶段的,多个价格级别并且考虑可收回的机票情况下的最优预订控制模型。可收回的机票指的是航空公司以一个很低价格卖出的机票,但是这种低于正常的价格给了航空公司一种权力,一旦当有更多,更高价格级别的需求来到时,而同时航空公司的库存机票数额不多时,航空公司可以以高于出售价的价格收回一定量的客收回机票。在本文中,我们考虑一个在同一天内同一条航线上有不同起飞时间(比如9:00和11:00)的两架航班的动态模型。而且,假定需求的到来为一个任意的随机过程。根据本文考虑的情况,我们可以把预订需求分为三种类型,一类预订需求为对第1架航班的需求,第二类预订需求为对第二架航班的需求。第三类预订需求也即为可收回机票的需求,并且假定对于第三类预订需求来讲,一航班和二航班机票的价格是一样的,并且对他们来讲1航班和2航班的机票没有区别的。在充分考虑以上情况的前提下,我们通过动态规划理论建立相应的最优控制模型。并经过仔细而深入的研究之后,得出了这个模型如下几点的性质:   1.最优的期望收益函数Vn(x1,x2,x3)关于x1和x2单调递减,关于x3单调递增。2.我们通过定义R1n(x2,x3),R2n(x1,x2)和R3n(x1,x2)集合以刻画MAF等于价格的临界点也即常说的threshold。在这个定义的基础上,我们又得出关于R1n(x2,x3),R2n(x1,x3)和R3n(x1,x2)的一些性质。   3.最后我们得出了R1n(x2,x3),R2n(x1,x3)和R3n(x1,x2)和Vn(x1,x2,x3)关于时间的单调性。最后,我们给出了一个简单的算例从实际角度来检验得出的模型的性质,这些例子的结果也从一定意义上证明了理论发现。并且,这些研究结果在现实中也具有很好的实用价值。
其他文献
在图像重构处理过程中经常遇到如下两个问题:1.分裂可行问题(splitfeasibilityproblem)(SFP):求x∈C,使得Ax∈Q,其中C和Q分别是Rn和Rm中的非空闭凸集,A是m×n阶的实矩阵。 2.凸
  本文考虑了S-系的同调分类问题.利用关于该问题的最新研究成果,我们通过研究幺半群的右S-系范畴的性质,来给出幺半群的特征刻画.介绍了关于S-系的同调分类问题的研究进展,考
本文主要讨论一类交替型脉冲微分系统:本文受其启发,将脉冲方程(2)作用于时滞方程(1)和(1′),推广了文[1]、[2]的结果。阐述了系统的解的存在唯一性定理并证明之,且给出了其
本文主要针对线性的等式和不等式约束的非线性优化问题,提出了结合非单调内点回代线搜索技术的仿射最优路径算法.本文先对最优化理论与方法的一些相关概念和理论进行简单的回
交通环境复杂多变,其中包含大量的交通信息,如信号灯,交通标志,斑马线、路面箭头等等,对于驾驶员而言,要时刻留意所有信息是一件十分困难的事情,驾驶员对交通信息的错误理解