酒店客房的预留分配问题

客房最优分配模型

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

关键词：整数线性规划模型、LINGO软件、折扣优惠策略、客房分配方案。

问题重述

酒店一般把客人分为散客户和常客户（旅行社等大宗团队），散客户折扣较少，利润率高。常客户通常是预定的，并要求较多的优惠。假设某酒店以一周为一个时段为常客户开设标准间、商务间、豪华间三类客房的预定服务。预定需求单见表1、表2、表3。其中在表1中“星期一”一行的数字表示是星期一入住，只预定当天的2间，预定到星期二的20间，预定到星期三的6间……，预定到星期日的7间。酒店对常客户的报价见表4、表5、表6。酒店本星期提供三类房间的数量如表7。

为达到收入最大化的原则,分下列3种情况下,制订客房分配方案。

1、常规策略:完全按照顾客要求制定酒店的客房分配方案。

2、免费升级策略:在低价房不够分配,而高价房有剩余的情况下,将高价房间按低价房分配使用和收费。

3、折扣优惠策略:在首选价位房间无法满足,而其他客房有剩余的情况下,可以给顾客适当的折扣优惠，鼓励客人改变原需求,选择其他客房。

问题分析

根据表1、表2、表3统计三类客房每天的需求量记为表4 三类客房要求数量。各表如下所示：

表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 星期日12

表2 商务间要求数量

星期一星期二星期三星期四星期五星期六星期日

星期一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

表3 豪华间要求数量

星期一星期二星期三星期四星期五星期六星期日星期一 1 1 2 1 0 0 0

星期二 1 1 1 2 0 0

星期三 1 2 1 0 0

星期四 1 0 0 0

星期五0 0 0

星期六0 0

星期日0

表4 三类客房要求数量

星期一星期二星期三星期四星期五星期六星期日标准间78 129 186 209 251 204 119 100 140 160 188 150 150 150 商务间52 87 102 93 95 107 54

80 120 120 120 120 120 120 豪华间 5 9 11 8 3 0 0

5 8 8 8 8 8 8

注：粗体为相应的房间提供量。

问题（1），完全按照客户提出的不同价位客房预订的要求制定分配方案，通过表4发现商务间每天的需求量都没有超出酒店每天的提供量，因此在常规策略中，商务间按照客户的需求进行分配，该部分的收入固定。寻找标准间以及豪华间的最优分配方案才是酒店收入最大的关键。为此以分配的标准间、豪华间房间

数为决策变量、最大收入为目标，建立整数线性规划模型。

问题（2），从表4中看出在有些天里出现低价房间不够分配而高价房间有剩余的情况，为了收益最大，需要将一部分高价房按对低价房的需求进行分配。有三种情况，一是考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级，二是不考虑商务间及豪华间预定需求进行免费升级，三是考虑商务间预订需求，不考虑豪华间预订需求而进行免费升级。分别求解，比较三种情况下的收入。

问题（3），免费升级策略是将部分高价房间按照低价房间需求分配，折扣优惠策略采用打折的方法鼓励客户改变原来的需求而选择其他价位客房，则也可以将低价房按照高价房的需求分配。则按考虑商务间、豪华间客户需求，不考虑商务间、豪华间客户需求，考虑商务间客户需求，不考虑豪华间客户需求分三种情况。其中情况一有分为完全满足豪华间客户需求量与不完全满足豪华间客户需求量两种情况，研究并比较四种的收入情况。

模型假设

1.题中数据真实有效；

2.一周内旅行社不改变对标准间、商务间、豪华间的预订需求；

3.一周内酒店不改变当前房价价格；

符号说明：

i、j、n：第i、j、n天，i、n、j=1，2…7；

k：第k类房间k=1表示标准间，k=2表示商务间，k=3表示豪华间；

BJ kij：第k类客房从第i天入住到第j天每间客房的价格；

X kij：实际分配第k类客房从第i天入住到第j天的房间数；

YS kij：旅行社对第k类客房从第i天入住到第j天的要求数；

TS ki：酒店第i天第k类客房的可供量；

模型建立与求解

4.1 常规策略

4.1.1模型建立

由表4看出，常规策略时商务间房间的要求量总是小于其提供量，因此商务

间的最优分配即为客户需求量，其收入是固定不变的，此时的最大收益问题是寻找标准间、豪华间的最优分配方案。以酒店实际分配的标准间数量、豪华间数量为决策变量、最大收入为目标建立整数线性规划模型：

max =∑X kij BJ kij

7i ，j k =1,2,3 (1) s.t.X kij ≤YS kij , i,j =1,2…7 k =1,2,3 (2) X kij ≥0,整数，i,j =1,2…7 k =1,2,3 (3)

∑X knj 7

i,j

≤TS ki n ≤i ≤j,i,j,n =1,2…7 k =1,2,3 （4）

（1）为目标函数，（2）为约束条件表示三类客房分配量不得超过要求数量，约束条件（3）表示三种房间的分配量为正整数，约束条件（4）表示每天三类房间总的分配量不得超过提供数量。 4.1.2模型求解

采用LINGO 软件包对上述整数线性规划模型进行求解，程序见附录代码1，得到最优目标值是1407503元，将求解出的最优方案整理得到标准间、商务间、豪华间的最优分配，如表5、表6、表7。

表5标准间的分配量

星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 2 20 6 10 15 18 7 星期二 5 0 8 10 10 20 星期三 12 17 0 0 27 星期四 0 3 0 20 星期五 0 0 20 星期六

18 10 星期日

12

表6商务间的分配量

星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 12 8 6 10 5 4 7 星期二

9

12

10

9

5

2