最新数学建模--酒店客房的最优分配

精品文档

酒店客房的最优分配

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

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

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

1.问题的提出

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

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

表1 旅行社提出的标准间需求单（单位：间）

精品文档．

精品文档

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

7 18 10 2 20 6 15 星期一20 10 10 0 5 8 星期二30 14 12 17 9 星期三20 0 6 15 星期四20 30 27 星期五10 18 星期六22

星期日

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

星期星期星期星期星期星期星期710128654星期25910912星期251267星期1587星期2458星期1826星期0

星期日

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

星期五星期四星期日星期一星期二星期三星期六4793 2530 4795 3197 888 3996 1680 星期一4262 2530 1680 3179 3996 888 星期二3552 2530 888 1680 3374 星期三3197 2664 1776 888 星期四2697 1998 999 星期五1680

999

星期六

888

精品文档．

精品文档

星期日

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

种不同情3以酒店收入最大为目标，针对以下5现在的任务是，根据表1至表的信息，况，制

订旅行社的客房分配方案。常规策略。（1）完全按照客户提出的不同价位客房预订要求制订分配方案，称为）在标准间（低价位客房）不够分配、而商务间（高价位客房）有剩余的情况下，（2 。将一部分商务间按对标准间的需求进行分配并收费，称为免费升级策略）在首选价位客房无法满足需求、而其他价位客房有剩余的情况下，采用打折优惠3（折扣优惠策略。的办法鼓励部分顾客改变原来的需求，选择其他价位客房，称为种策略既可解决房源紧张的状况，又有利于提高酒店的声誉，还可3可以看出，第2，让我们建立并求解这样一些模以预见，这两种策略能够为酒店带来比常规策略更多的收入，型，看看究竟能为酒店创造多大的效益。精品文档．精品文档

2.常规策略

2.1 模型建立

ij2??1kkl）和,（或记两类价位客房分别为（商务间），星期一到星期日为（标准间）iijjkl天的房间数天入住到第和表2）=7，）从第=1到类客房的需求单上（表（或，1dR ijkk类房天入住到第天的价格为类客房的报价单上（表3和表4为）从第，，ji,kk,i,j,CX ijkl，为天入住到第。设分配天的房间数为间第类客房从第天的可提供量（表5）j,k,lk,i这是问题的决策变量。以酒店收入最大为目标，可以建立如下的整数线性规划模型。

?RX max，j,ii,j,kk,j,i,k s.t.X?d,k?1,2;i,j?1,2,,7,

jk,ik,i,j,???,k?1,2;l?i?l?j1,2,,7,C,S(k,l)?(k,i,j)/?X l,,,ijkk

)S(kl,?ii,j:(k,,j)k?1,2;i,j?1,2,,7(1)0

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

????????ij),lS(k,(1,1,1,5,6,1,3,,,1,1,41,1,3)S(1?{,11表示这样一些从的集合，如到????????????????????},3,6,11,2,51,,2,61,3,5,,1,2,7,,1,3,3,3,7,7),1,2,31, 1,2,4,1,3,4；i?j，但是考虑到编程计算简单起见，不做这样的规定，另外，按照符号下标的定义应有X?0(i?j)0d?j?i。而只需当，按照约束条件自然就有时令j,i,kj,k,i2.2模型求解

采用LINGO软件求解整数线性规划模型（1），程序见附录1。

输出有428行，前4行为

Global optimal solution found at iteration：9