1、酒店的合理利用在信息技術迅速發展的今天， 許多酒店都充分利用網絡平臺， 開發和使用網絡預訂系統， 以提高經濟效益。酒店一般將客戶分成散客戶和常客戶兩類。對于散客，網絡系統采用在線回復的形式，確定客戶的預訂方案。?？蛻糁嘎眯袌F和會議等大宗客戶，酒店在為他們提供優惠價格的同時，一般采用離線預訂策略， 即在客戶提出需求后， 系統不是立刻回復是否有 房的信息，而是在規定的時間段內進行統籌安排，及時向客戶發布和確認客房預訂方案。在房源緊張且無法滿足客戶提出的各種價位客房（如標準間、商務間、豪華間等）的預訂要求時，還會向客戶發布不同價位剩余房間數目的信息和優惠的入住條件，爭取客戶改變原來的預訂要求，以提高

2、入住率，增加酒店的效益。酒店公布的客房報價一般針對于散客，有較大的利潤空間，散客通過信用卡預付房租后，酒店管理者注重信譽，不會違約取消預訂，除非客戶本人提出退房。因此可以假設，已經預 訂出的房間資源不能變動，酒店管理者在任何時段都掌握所有的房源剩余情況。本文要討論的是，根據一個時段內?？蛻籼岢龅姆块g預訂要求，以及當前各種價位房源的價格和剩余狀況，以酒店收入最大為目標，為?？蛻舸_定客房分配方案。酒店獲得客房分配的最大經濟效益所采用的方法是效益管理（yield man ageme nt）研究的基本內容。效益管理最初在航空管理和其他服務行業上得到了成功的應用。1問題的提出一家酒店利用網絡系統為?？蛻?/p>

3、開設標準間和商務間兩類客房的預訂服務，酒店以一周（從星期一到星期日） 為一個時段處理這項業務。 現在收到旅行社提出的一個一周的預訂需 求單，見表1和表2。在表1中標以"星期一”那一行數字表示；星期一入住，只預訂當天 的2間，預訂到星期二的 20間，預訂到星期三的 6間，”，一直預訂到星期日的 7間。其 他各行及表2都是類似的。酒店對旅行社的報價見表 3和表4。表中數字的含義與表 1和表2相對應，如對于表3， 星期一入住，只住當天的每間 888元，住到星期二的每間 1680元，”，一直住到星期日的 每間4973元。從這些數字可以看出，酒店在制定客房的報價時，對居住時間越長的顧客， 給予

4、的優惠越大?？紤]到周末客房使用率高的統計規律，這兩天的價格定位相對較高。這些價格全部對外公布。表1 旅行社提出的標準間需求單（單位：間）星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三121714930星期四061520星期五302720星期六1810星期日22表2旅行社提出的商務間需求單（單位：間）星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表3 酒店的標準間報價單（單位：元 /間）星期一星期二星期三星期四星期五星期六星期日星期一

5、888168025303197399647954793星期二88816802530317939964262星期三8881680253033743552星期四888177626643197星期五99919982697星期六9991680星期日888表4酒店的商務間報價單（單位：元 /間）星期一星期二星期三星期四星期五星期六星期日星期一1100220030004000500058006000星期二110022003000400050005800星期三11002200300040005000星期四1100220033004000星期五120024003300星期六12002300星期日1100酒店根

6、據房源的剩余情況，在考慮到各種應急預案的條件下，要明確兩類客房每天的可提供量，這些數字列入表5。表5酒店客房的可提供量（單位：間）星期一星期二星期三星期四星期五星期六星期日標準間100140160188150150150商務間80120120120120120120現在的任務是，根據表1至表5的信息，以酒店收入最大為目標， 針對以下3種不同情況，制訂旅行社的客房分配方案。(1) 完全按照客戶提出的不同價位客房預訂要求制訂分配方案，稱為常規策略。(2) 在標準間(低價位客房)不夠分配、而商務間(高價位客房)有剩余的情況下， 將一部分商務間按對標準間的需求進行分配并收費，稱為免費升級策略。(3)

7、在首選價位客房無法滿足需求、而其他價位客房有剩余的情況下，采用打折優惠 的辦法鼓勵部分顧客改變原來的需求，選擇其他價位客房，稱為折扣優惠策略?？梢钥闯?，第2，3種策略既可解決房源緊張的狀況，又有利于提高酒店的聲譽，還可以預見，這兩種策略能夠為酒店帶來比常規策略更多的收入，讓我們建立并求解這樣一些模型，看看究竟能為酒店創造多大的效益。2常規策略2.1 模型建立記兩類價位客房分別為 1k (標準間)和2k (商務間)，星期一到星期日為i (或j,l) =1到i(或j,l)=7,k類客房的需求單上(表1和表2)從第i天入住到第j天的房間數為”kijd， k類客房的報價單上(表 3和表4)從第i天入住

8、到第j天的價格為”kijR，k類房間第I天的 可提供量(表5)為,klC。設分配k類客房從第i天入住到第j天的房間數為”kijX，這是問題 的決策變量。以酒店收入最大為目標，可以建立如下的整數線性規劃模型。max 耳,i, j Rk, i, jXk, i, jk,i,j W dk,i,j,k= 1,2；i,j= 1,2, ? ,7,刀 Xk,i,j W q,l,S(k,l)= (k, i,j)/i W l W j,k= 1,2;l = 1,2,? ,7,i,j：(k,i,j) S(k,l)Xk,i,j > 0,整數,k= 1,2;i,j= 1,2,? ,7(1)對這個模型做幾點解釋：第一

9、個約束表示兩類客房的分配量都不應超出各自的需求量， 當然，由于分配量越大收入越大，所以當以收入最大為目標時，分配會盡量滿足需求；第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,5),(1,3,6),(1,3,7);另外，按照符號下標的定義應有i Wj ，但是考慮到編程計算簡單起見，不做這樣的規定，而只需當i >j

10、時令dk,i,j = 0,按照約束條件自然就有 Xk,i,j = 0(i > ?。2.2模型求解采用LINGO軟件求解整數線性規劃模型(1),程序見附錄1。輸出有428行，前4行為Global optimal soluti on found at iterati on:9Objective value :1374103.Variable Value Reduced CostDEMAND（1,1,1）2.0000000.000000這個結果告訴我們，計算最優解一共用了9次迭代，最優目標值為 1374103，表示按計算結果分配客房將有 1374103元的收入。輸出中的 VAR（ 1，i, j

11、 ）是為,訂，即標準間的最優 分配方案，將它整理成表 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 旅行社標準間分配方案（單位：間）星期一星期二星

12、期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三12170 (14)0 ( 9)27 ( 3)星期四03 (3)0 (15)20星期五0 (30)0 (27)20星期六1810星期日22當日空房22110230024表7 旅行社商務間分配方案（單位：間）星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0當日空房28331827251366從表6和表7可以看出，從星期五到星期日標準間房源緊張，不能滿足需求，而商務間都有空置的客房，于是，應該采用一些靈活的

13、策略， 充分利用閑置的房間， 提高酒店的收益。3.免費升級策略所謂免費升級，是在標準間不夠分配、而商務間有剩余的情況下，將一部分商務間按對 標準間的需求進行分配并收費，上面的計算結果表明，有條件施行這種策略。dk,ij,Rk,ij,Ck,i,k= 1（標準間），k = 2（商務間），i,j,l= 1,2,? ,7的意義同前。設需要標準間、分配也是標準間從第i天入住到第j天的房間數為Xi,i,j，需要標準間、而分配商務間從第i天入住到第j天的房間數為X1,2,i,j，需要商務間、分配商務間從第i天入住到第j天的房間數為X2,2,i,j，模型(1)變為max X,j R|, i, jXi, i,

14、j + t,j Ri,i,j Xi,2,i,j + 為,j R2,i,j X2,2,i,j，i,i,j + Xi,2,i,j <di,i,j ,i, j = 1,2; i,j = 1,2,? ,7,X2,2,i,j w d|,i,j ,i,j = 1,2；i,j= 1,2,? ,7,刀X1,i,j w C1,i,S(1,i)= (1,i,j)/i < l <j,l = 1,2,? ,7,i,j：(l,i,j) S(1,l)刀Xu,2,i,j wC2,i,S(2,i) = (2,i,j)/i w l w j,u= 1,2, l= 1,2,? ,7,u,i,j:(u,2,i,j)

15、 S(2,l)Xi , i , j , Xu , 2 , i , j > 0,整數,u= 1,2,i,j= 1,2,? ,7。(2)對這個模型做幾點解釋：在目標函數中需要標準間、但分配商務間的客房價格是(標準 間價格)；第1個約束表示需要標準間、而分配為兩類客房的總和不超出對標準間的需求； 第2個約束是商務間分配和需求的關系；第3個約束為標準間的房源限制；第4個約束為商務間的房源限制。采用LINGO軟件求解整數線性規劃模型(2),程序見附錄2。計算輸出中最優目標值為1448613元，VAR(1, i , j)是X1,i,j，即需要標準間、分配也是標準間的分配方案，將結果整理在表8中。表8

16、 免費升級時標準間分配方案星期一星期二星期三星期四星期五星期六星期日星期一02061012187星期二508101019星期三10170330星期四061520星期五000星期六1810星期日0輸出中var21(i,j)是X1,2,i,j，即需要標準間，而分配商務間的分配方案，將結果整理在表9中。表9免費升級時需要標準間，而分配商務間的分配方案星期一星期二星期三星期四星期五星期六星期日星期一2000300星期二000001星期三001400星期四0000星期五0020星期六00星期日22將表8和表9的對應項求和，即X1,i,j + X1,2,i,j，得到為滿足標準間需要的客房實際分配 數量，再

17、與常規策略的表 6比較，可以計算出免費升級與常規策略相比時實際分配的增減值， 結果列入表10，其中數字/ab的a表示免費升級的分配總量，b表示增減量（Ob時略去）。 一個有趣的現象是分配給只住星期三一晚的客房數減少2間，而分配給從星期三入住到星期五、星期六和星期日的客房數分別增加14、3和3間，星期四入住到星期五和星期六的客房數分別增加3和15間。這種明顯的改進有利于提高酒店的收益。表10免費升級時需要標準間，而分配兩類房間的分配方案星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三10/-21714/143/330/3星期四06/315/1520星期五0020星期六1