Lingo---酒店客房的最优分配.ppt

酒店客房的最优分配,在信息技术迅速发展的今天，许多酒店都充分利用网络平台，开发和使用网络预订系统，以提高经济效益。酒店一般将客户分成散客户和常客户两类。对于散客，网络系统采用在线回复的形式，确定客户的预订方案。常客户指旅行团和会议等大宗客户，酒店在为他们提供优惠价格的同时，一般采用离线预订策略，即在客户提出需求后，系统不是立刻回复是否有房的信息，而是在规定的时间段内进行统筹安排，及时向客户发布和确认客房预订方案。在房源紧张且无法满足客户提出的各种价位客房（如标准间、商务间、豪华间等）的预订要求时，还会向客户发布不同价位剩余房间数目的信息和优惠的入住条件，争取客户改变原来的预订要求，以提高入住率，增加酒店的效益。,酒店公布的客房报价一般针对于散客，有较大的利润空间，散客通过信用卡预付房租后，酒店管理者注重信誉，不会违约取消预订，除非客户本人提出退房。因此可以假设，已经预订出的房间资源不能变动，酒店管理者在任何时段都掌握所有的房源剩余情况。本文要讨论的是，根据一个时段内常客户提出的房间预订要求，以及当前各种价位房源的价格和剩余状况，以酒店收入最大为目标，为常客户确定客房分配方案。,酒店获得客房分配的最大经济效益所采用的方法是效益管理（,yield management,）研究的基本内容。效益管理最初在航空管理和其他服务行业上得到了成功的应用。,一家酒店利用网络系统为常客户开设标准间和商务间两类客房的预订服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预订需求单，见表,1,和表,2,。在表,1,中标以“星期一”那一行数字表示；星期一入住，只预订当天的,2,间，预订到星期二的,20,间，预订到星期三的,6,间，,，一直预订到星期日的,7,间。其他各行及表,2,都是类似的。,酒店对旅行社的报价见表,3,和表,4,。表中数字的含义与表,1,和表,2,相对应，如对于表,3,，星期一入住，只住当天的每间,888,元，住到星期二的每间,1680,元，,，一直住到星期日的每间,4973,元。从这些数字可以看出，酒店在制定客房的报价时，对居住时间越长的顾客，给予的优惠越大。考虑到周末客房使用率高的统计规律，这两天的价格定位相对较高。这些价格全部对外公布。,表,1,旅行社提出的标准间需求单（单位：间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,2,20,6,10,15,18,7,星期二,5,0,8,10,10,20,星期三,12,17,14,9,30,星期四,0,6,15,20,星期五,30,27,20,星期六,18,10,星期日,22,表,2,旅行社提出的商务间需求单（单位：间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,12,8,6,10,5,4,7,星期二,9,12,10,9,52,星期三,12,7,6,5,2,星期四,8,7,5,1,星期五,5,8,24,星期六,26,18,星期日,0,表,3,酒店的标准间报价单（单位：元,/,间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,888,1680,2530,3197,3996,4795,4793,星期二,888,1680,2530,3179,3996,4262,星期三,888,1680,2530,3374,3552,星期四,888,1776,2664,3197,星期五,999,1998,2697,星期六,999,1680,星期日,888,表,4,酒店的商务间报价单（单位：元,/,间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,1100,2200,3000,4000,5000,5800,6000,星期二,1100,2200,3000,4000,5000,5800,星期三,1100,2200,3000,4000,5000,星期四,1100,2200,3300,4000,星期五,1200,2400,3300,星期六,1200,2300,星期日,1100,酒店根据房源的剩余情况，在考虑到各种应急预案的条件下，要明确两类客房每天的可提供量，这些数字列入表,5,。,表,5,酒店客房的可提供量（单位：间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,标准间,100,140,160,188,150,150,150,商务间,80,120,120,120,120,120,120,现在的任务是，根据表,1,至表,5,的信息，以酒店收入最大为目标，针对以下,3,种不同情况，制订旅行社的客房分配方案。,（,1,）完全按照客户提出的不同价位客房预订要求制订分配方案，称为,常规策略。,（,2,）在标准间（低价位客房）不够分配、而商务间（高价位客房）有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，称为,免费升级策略。,（,3,）在首选价位客房无法满足需求、而其他价位客房有剩余的情况下，采用打折优惠的办法鼓励部分顾客改变原来的需求，选择其他价位客房，称为,折扣优惠策略,。,可以看出，第,2,，,3,种策略既可解决房源紧张的状况，又有利于提高酒店的声誉，还可以预见，这两种策略能够为酒店带来比常规策略更多的收入，让我们建立并求解这样一些模型，看看究竟能为酒店创造多大的效益。,常规策略,模型建立,以酒店收入最大为目标，可以建立如下的整数线性规划模型。,(1),表,6,旅行社标准间分配方案（单位：间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,2,20,6,10,15,18,7,星期二,5,0,8,10,10,20,星期三,12,17,0(14),0,（,9,）,27,（,3,）,星期四,0,3,（,3,）,0(15),20,星期五,0,（,30,）,0(27),20,星期六,18,10,星期日,22,当日空房,22,11,0,23,0,0,24,表,7,旅行社商务间分配方案（单位：间）,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,12,8,6,10,5,4,7,星期二,9,12,10,9,5,2,星期三,12,7,6,5,2,星期四,8,7,5,1,星期五,5,8,24,星期六,26,18,星期日,0,当日空房,28,33,18,27,25,13,66,免费升级策略,所谓免费升级，是在标准间不够分配、而商务间有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，上面的计算结果表明，有条件施行这种策略。,模型（,1,）变为,(2),表,8,免费升级时标准间分配方案,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,0,20,6,10,12,18,7,星期二,5,0,8,10,10,19,星期三,10,17,0,3,30,星期四,0,6,15,20,星期五,0,0,0,星期六,18,10,星期日,0,表,9,免费升级时需要标准间，而分配商务间的分配方案,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,2,0,0,0,3,0,0,星期二,0,0,0,0,0,1,星期三,0,0,14,0,0,星期四,0,0,0,0,星期五,0,0,20,星期六,0,0,星期日22,表,10,免费升级时需要标准间，而分配两类房间的分配方案,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,2,20,6,10,15,18,7,星期二,5,0,8,10,10,20,星期三,10/-2,17,14/14,3/3,30/3,星期四,0,6/3,15/15,20,星期五,0,0,20,星期六,18,10,星期日,22,表,11,免费升级时商务间分配方案,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,12,8,6,10,5,4,7,星期二,9,12,10,9,5,2,星期三,12,7,6,5,2,星期四,8,7,5,1,星期五,0,0,24,星期六,26,18,星期日,0,折扣优惠策略,所谓的优惠政策，是在首选价位客房无法满足需求、而其他价位客房有剩余的情况下，采用打折优惠的办法鼓励部分顾客改变原来的需求，选择其他价位客房。,模型（,1,）变为,(3),表,12,折扣优惠时对标准间需求的分配方案,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,0/2/2,0/20/20,6/0/6,10/0/10,15/0/15,18/0/18,7/0/7,星期二,0/5/5,0/0/0,8/0/8,10/0/10,10/0/10,12/8/20,星期三,12/0/12,17/0/17,14/0/14,9/0/9,2/28/30,星期四,0/0/0,1/5/6,15/0/15,20/0/20,星期五,0/0/0,0/0/0,17/3/20,星期六,18/0/18,5/5/10,星期日,0/22/22,表,13,折扣优惠时对商务间需求的分配方案,星期一,星期二,星期三,星期四,星期五,星期六,星期日,星期一,0/12/12,0/8/8,0/6/6,0/10/10,0/5/5,0/4/4,0/7/7,星期二,0/9/9,0/12/12,0/10/10,0/9/9,0/5/5,0/2/2,星期三,10/0/10,0/7/7,0/5/5,0/0/0,0/2/2,星期四,8/0/8,0/7/7,0/5/5,0/1/1,星期五,0/0/0,0/0/0,0/24/24,星期六,17/8/25,0/18/18,星期日,0/0/0,应该指出，由上面这些模型得到的分配方案只考虑了客户需求和房间的可供应量这两个约束，实际问题可能还有其他的条件，另外，当制订的分配方案不能完全满足客户需求时，客户会改变原来的需求，这就需要反复调整，并且采用各种策略与客户磋商，争取达到双方满意的结果。,