酒店客房的最优分配

数学建模学习

酒店客房的最优分配

在信息技术迅速发展的今天，许多酒店都充分利用网络平台，开发和使用网络预订系统，以提高经济效益。酒店一般将客户分成散客户和常客户两类。对于散客，网络系统采用在线回复的形式，确定客户的预订方案。常客户指旅行团和会议等大宗客户，酒店在为他们提供优惠价格的同时，一般采用离线预订策略，即在客户提出需求后，系统不是立刻回复是否有房的信息，而是在规定的时间段内进行统筹安排，及时向客户发布和确认客房预订方案。在房源紧张且无法满足客户提出的各种价位客房（如标准间、商务间、豪华间等）的预订要求时，还会向客户发布不同价位剩余房间数目的信息和优惠的入住条件，争取客户改变原来的预订要求，以提高入住率，增加酒店的效益。

酒店公布的客房报价一般针对于散客，有较大的利润空间，散客通过信用卡预付房租后，酒店管理者注重信誉，不会违约取消预订，除非客户本人提出退房。因此可以假设，已经预订出的房间资源不能变动，酒店管理者在任何时段都掌握所有的房源剩余情况。本文要讨论的是，根据一个时段内常客户提出的房间预订要求，以及当前各种价位房源的价格和剩余状况，以酒店收入最大为目标，为常客户确定客房分配方案。

酒店获得客房分配的最大经济效益所采用的方法是效益管理（yield management）研究的基本内容。效益管理最初在航空管理和其他服务行业上得到了成功的应用。

1.问题的提出

一家酒店利用网络系统为常客户开设标准间和商务间两类客房的预订服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预订需求单，见表1和表2。在表1中标以“星期一”那一行数字表示；星期一入住，只预订当天的2间，预订到星期二的20间，预订到星期三的6间， ，一直预订到星期日的7间。其他各行及表2都是类似的。

酒店对旅行社的报价见表3和表4。表中数字的含义与表1和表2相对应，如对于表3，星期一入住，只住当天的每间888元，住到星期二的每间1680元， ，一直住到星期日的每间4973元。从这些数字可以看出，酒店在制定客房的报价时，对居住时间越长的顾客，给予的优惠越大。考虑到周末客房使用率高的统计规律，这两天的价格定位相对较高。这些价格全部对外公布。

数学建模学习

表2 旅行社提出的商务间需求单（单位：间）

表3 酒店的标准间报价单（单位：元/间）

数学建模学习

酒店根据房源的剩余情况，在考虑到各种应急预案的条件下，要明确两类客房每天的可提供量，这些数字列入表5。

表5 酒店客房的可提供量（单位：间）

现在的任务是，根据表1至表5的信息，以酒店收入最大为目标，针对以下3种不同情况，制订旅行社的客房分配方案。

（1）完全按照客户提出的不同价位客房预订要求制订分配方案，称为常规策略。 （2）在标准间（低价位客房）不够分配、而商务间（高价位客房）有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，称为免费升级策略。

（3）在首选价位客房无法满足需求、而其他价位客房有剩余的情况下，采用打折优惠的办法鼓励部分顾客改变原来的需求，选择其他价位客房，称为折扣优惠策略。

可以看出，第2，3种策略既可解决房源紧张的状况，又有利于提高酒店的声誉，还可以预见，这两种策略能够为酒店带来比常规策略更多的收入，让我们建立并求解这样一些模型，看看究竟能为酒店创造多大的效益。

2.常规策略

2.1 模型建立

记两类价位客房分别为k 1（标准间）和k 2（商务间），星期一到星期日为i（或j,l）

数学建模学习

=1到i（或j，l）=7，k类客房的需求单上（表1和表2）从第i天入住到第j天的房间数为dk,i,j，k类客房的报价单上（表3和表4）从第i天入住到第j天的价格为Rk,i,j，k类房间第l天的可提供量（表5）为Ck,l。设分配k类客房从第i天入住到第j天的房间数为Xk,i,j，这是问题的决策变量。以酒店收入最大为目标，可以建立如下的整数线性规划模型。

max Rk,i,jXk,i,j

k,i,j

，

s..tXk,i,j dk,i,j,k 1,2;i,j 1,2, ,7,

i,j:(k,i,j) S(k,l)

Xk,i,j Ck,l,S(k,l) (k,i,j)/i l j ,k 1,2;l 1,2, ,7,

,7Xk,i,j 0，整数，k 1,2;i,j 1,2,

(1)

对这个模型做几点解释：第一个约束表示两类客房的分配量都不应超出各自的需求量，当然，由于分配量越大收入越大，所以当以收入最大为目标时，分配会尽量满足需求；第2个约束要求在连续若干天入住时，每天分配的房间数都不应超过当天房间的提供量，其中

S(k,l)表示这样一些从i到j的集合，如S(1,3) { 1,1,3 , 1,1,4 , 1,1,5 , 1,1,6 ,(1,1,

7), 1,2,3 , 1,2,4 , 1,2,5 , 1,2,6 , 1,2,7 , 1,3,3 , 1,3,4 , 1,3,5 , 1,3,6 , 1,3,7 }；

另外，按照符号下标的定义应有i j，但是考虑到编程计算简单起见，不做这样的规定，而只需当i j时令dk,i,j 0，按照约束条件自然就有Xk,i,j 0(i j)。

2.2模型求解

采用LINGO软件求解整数线性规划模型（1），程序见附录1。 输出有428行，前4行为

Global optimal solution found at iteration： 9 Objective value： 1374103. Variable Value Reduced Cost DEMAND(1,1,1) 2.000000 0.000000

这个结果告诉我们，计算最优解一共用了9次迭代，最优目标值为1374103，表示按计算结果分配客房将有1374103元的收入。输出中的VAR（1，i, j）是X1,i,j，即标准间的最优分

数学建模学习

配方案，将它整理成表6。VAR（2，i, j）是X2,i,j，将它整理成表7。

计算结果中标示行

Row Slack or Surplus Dual Price

之后的数据为模型（1）的每一个式子对应的结果。第1行对应目标函数值，第2行到第99行对应于第1个约束的98个不等式，其数值表示按最优方案分配后原需求单上的欠缺房间数，在表6和表7中列入分配数值后面的括号内（没有括号的表示不欠缺，商务间没有欠缺）。第100行到113行对应于第2个约束的14个不等式，表示每天客房的剩余数量，分别填在表6和表7的最后一行。

表6 旅行社标准间分配方案（单位：间）

表7 旅行社商务间分配方案（单位：间）

数学建模学习

从表6和表7可以看出，从星期五到星期日标准间房源紧张，不能满足需求，而商务间都有空置的客房，于是，应该采用一些灵活的策略，充分利用闲置的房间，提高酒店的收益。

3.免费升级策略

所谓免费升级，是在标准间不够分配、而商务间有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，上面的计算结果表明，有条件施行这种策略。

dk,i,j,Rk,i,j,Ck,l,k 1（标准间），k 2（商务间），i,j,l 1,2, ,7的意义同前。设

需要标准间、分配也是标准间从第i天入住到第j天的房间数为X1,i,j，需要标准间、而分配商务间从第i天入住到第j天的房间数为X1,2,i,j，需要商务间、分配商务间从第i天入住到第j天的房间数为X2,2,i,j，模型（1）变为

max R1,i,jX1,i,j R1,i,jX1,2,i,j R2,i,jX2,2,i,j,

i,j

i,j

i,j

s..tX1,i,j X1,2,i,j d1,i,j,i,j 1,2;i,j 1,2, , …… 此处隐藏：7682字，全部文档内容请下载后查看。喜欢就下载吧 ……