酒店客房的预留分配问题.docx

1、客房最优分配模型摘要：信息技术的不断发展，已经影响了人们生活的方方面面，在现代酒店管理中，酒店在线预订系统是酒店经营不可缺少的现代工具。本文主要讨论的是某酒店以一个星期为时间段，跟据常客户（指旅行社等大宗团队）的预订要求及现有房源情况，如何做出最优的房间分配以取得最大利润的问题。跟据题目要求，以酒店利润最大为目标，分常规策略、免费升级策略和折扣优惠策略三种情况建立整数线性规划模型。运用LINGO软件求解模型，比较三个模型的收入状况，由此得出酒店的客房分配的最优模型。通过模型求解，常规策略下酒店的最大收入是1407503元；免费升级策略：不考虑商务间、豪华间客户需求时去的最大收入为1496845

2、元；折扣升级策略：不考虑商务间、豪华间客户需求时去的最大收入为1527105元 。关键词：整数线性规划模型、LINGO软件、折扣优惠策略、客房分配方案。问题重述酒店一般把客人分为散客户和常客户（旅行社等大宗团队），散客户折扣较少，利润率高。常客户通常是预定的，并要求较多的优惠。假设某酒店以一周为一个时段为常客户开设标准间、商务间、豪华间三类客房的预定服务。预定需求单见表1、表2、表3。其中在表1中“星期一”一行的数字表示是星期一入住，只预定当天的2间，预定到星期二的20间，预定到星期三的6间，预定到星期日的7间。酒店对常客户的报价见表4、表5、表6。酒店本星期提供三类房间的数量如表7。为达到收

3、入最大化的原则,分下列3种情况下,制订客房分配方案。1、常规策略:完全按照顾客要求制定酒店的客房分配方案。2、免费升级策略:在低价房不够分配,而高价房有剩余的情况下,将高价房间按低价房分配使用和收费。3、折扣优惠策略:在首选价位房间无法满足,而其他客房有剩余的情况下,可以给顾客适当的折扣优惠，鼓励客人改变原需求,选择其他客房。问题分析 根据表1、表2、表3统计三类客房每天的需求量记为表4 三类客房要求数量。各表如下所示：表1 标准间要求数量星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三121714930星期四061520星期五302720星

4、期六1810星期日12表2 商务间要求数量星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表3 豪华间要求数量星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二111200星期三12100星期四1000星期五000星期六00星期日0表4 三类客房要求数量星期一星期二星期三星期四星期五星期六星期日标准间78129186209251204119100140160188150150150商务间528710293951075480120120120120120120豪华间591

5、183005888888注：粗体为相应的房间提供量。问题（1），完全按照客户提出的不同价位客房预订的要求制定分配方案，通过表4发现商务间每天的需求量都没有超出酒店每天的提供量，因此在常规策略中，商务间按照客户的需求进行分配，该部分的收入固定。寻找标准间以及豪华间的最优分配方案才是酒店收入最大的关键。为此以分配的标准间、豪华间房间数为决策变量、最大收入为目标，建立整数线性规划模型。问题（2），从表4中看出在有些天里出现低价房间不够分配而高价房间有剩余的情况，为了收益最大，需要将一部分高价房按对低价房的需求进行分配。有三种情况，一是考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级，二是不

6、考虑商务间及豪华间预定需求进行免费升级，三是考虑商务间预订需求，不考虑豪华间预订需求而进行免费升级。分别求解，比较三种情况下的收入。问题（3），免费升级策略是将部分高价房间按照低价房间需求分配，折扣优惠策略采用打折的方法鼓励客户改变原来的需求而选择其他价位客房，则也可以将低价房按照高价房的需求分配。则按考虑商务间、豪华间客户需求，不考虑商务间、豪华间客户需求，考虑商务间客户需求，不考虑豪华间客户需求分三种情况。其中情况一有分为完全满足豪华间客户需求量与不完全满足豪华间客户需求量两种情况，研究并比较四种的收入情况。模型假设1. 题中数据真实有效；2. 一周内旅行社不改变对标准间、商务间、豪华间的

7、预订需求；3. 一周内酒店不改变当前房价价格；符号说明：i、j、n：第i、j、n天，i、n、j=1，27；k：第k类房间k=1表示标准间，k=2表示商务间，k=3表示豪华间；BJkij：第k类客房从第i天入住到第j天每间客房的价格；Xkij：实际分配第k类客房从第i天入住到第j天的房间数；YSkij：旅行社对第k类客房从第i天入住到第j天的要求数；TSki：酒店第i天第k类客房的可供量；模型建立与求解4.1 常规策略4.1.1模型建立 由表4看出，常规策略时商务间房间的要求量总是小于其提供量，因此商务间的最优分配即为客户需求量，其收入是固定不变的，此时的最大收益问题是寻找标准间、豪华间的最优分

8、配方案。以酒店实际分配的标准间数量、豪华间数量为决策变量、最大收入为目标建立整数线性规划模型： max=i，j7XkijBJkij k=1,2,3 (1) s.t.XkijYSkij, i,j=1,27 k=1,2,3 (2)Xkij 0,整数，i,j=1,27 k=1,2,3 (3)i,j7Xknj TSki nij,i,j,n=1,27 k=1,2,3 （4）（1）为目标函数，（2）为约束条件表示三类客房分配量不得超过要求数量，约束条件（3）表示三种房间的分配量为正整数，约束条件（4）表示每天三类房间总的分配量不得超过提供数量。4.1.2模型求解 采用LINGO软件包对上述整数线性规划模型

9、进行求解，程序见附录代码1，得到最优目标值是1407503元，将求解出的最优方案整理得到标准间、商务间、豪华间的最优分配，如表5、表6、表7。表5标准间的分配量星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三12170027星期四03020星期五0020星期六1810星期日12表6商务间的分配量星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表7豪华间的分配量星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二10120

10、0星期三01100星期四1000星期五000星期六00星期日0 从表4看出周三、周四、周五、周六标准间房源紧张，但商务间却有剩余，且周二、周三豪华间房源紧张，但周五、周六、周日则有剩余，为了更好的利用空置的房间，可以将部分高价房按对低价房的需求进行分配，已达到收益最大化。4.2免费升级策略通过表4和对问题一求解的结果表明，酒店客房符合免费升级策略的条件：低价房不够分配；高价房有剩余。免费升级策略是将部分高价房按照对低价房的需求进行分配并收费。这里分三种情况：一是考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级，二是不考虑商务间及豪华间预定需求进行免费升级，三是考虑商务间预订需求，不考

11、虑豪华间预订需求而进行免费升级。以下分三种情况讨论：4.2.1模型一 模型一是求解考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级分配给标准间的最优方案。4.2.1.1模型建立 从表4看可知每天商务间的需求量均未超出酒店可供量，且周五、周六、周日豪华房也有剩余，因此，将剩余的商务间、豪华间分配给标准间进行免费升级，建立整数线性规划模型。此模型下商务间的分配完全按照客户的预订要求进行分配。 max=i、j7XkijBJkij i,j=1,27 k=1,2,3 (1) s.t.XkijYSkij, i,j=1,27 k=1,2,3 (2)Xkij 0,整数，i,j=1,27 k=1,2,

12、3 (3)i,jXknjTSki,nij,i,j,n=1,27,k=1,2,3 （4）（1）为目标函数，（2）为约束条件，表示三类房间分配量要小于其要求量，约束（3）表示三类房间的分配量均为正整数，约束（4）表示三类房间每天的分配量之和要小于其每天的提供量。其中TS1i指免费升级策略时每天标准间的可提供，即没有免费升级时标准间每天可供量和每天剩余商务间量与每天剩余豪华间量的总和，TS2i指免费升级时每天商务间的可供量，即等于每天客户要求量之和， TS3i指免费升级策略时每天豪华间的可供量，即周一至周四每天可供量仍为履带那最初可供量，周五、周六、周日每天可供量为客户要求量之和。如表8。除此之外，其他符号和约束条件均和常规策略中相同。表8 免费升级策略时标准间、商务间、豪华间每天可供量周一周二周