酒店收益管理.ppt

收益管理（RM） 基于需求的预测 风险中性 榨取消费剩余——dynamic pricing 承载能力有限，增加承载能力的边际成本极高，易腐品——over booking 适用于 在线收益管理 Toward Robust Revenue Management: Competitive Analysis of Online Booking Michael O. Ball Maurice Queyranne 在线酒店收益管理 问题描述： m个房间，出租期限（selling horizon）为k。 顾客需求Dij∈（0,m）,1≤iJ≤k+1； Dij 表示第i天入住第j天离开的需求数量。 只有一种价格p。 需求是一个一个到来的，只有当需求到来时才知道那一天入住和住多久。 D’xy ∈Dxy D’yz ∈Dyz 如果D’xy=D’yz ，则D’xy+D’yz=D’xz 在线策略-嵌套（Nest） Q1 Q2 Q3 k m D1 D2 D3 Dt=D[j-i] 情形分析 概括一句话： 不他不来，就怕来得多。 按有几天房间注满进行分类。 在线策略 K=2情况下，嵌套策略（Nest）是最优的。 K=3情况下，嵌套策略（Nest）是最优的。 嵌套策略下的性质 Qt=Dt-Dt-1 Q1=2·Q2=3·Q3=……=k·Qk 当推广到k天的情况时，得 R为欧拉常数， R=0.5772156649…… 修改完善 转换约束 对需求增加处理时间 转换 有固定位置的在线装箱问题 　　　　　　　　…… ７６５４３２１ ２ １ ５ ４ ３ ２ ５ 6 5 4 谢谢 欢迎拍砖