《酒店客房的分配问题建模论文》由会员分享，可在线阅读，更多相关《酒店客房的分配问题建模论文（23页珍藏版）》请在金锄头文库上搜索。
1、 论文题目：酒店客房的分配问题 学 院：数学与计算机科学学院 专 业：数学与应用数学 班 级：07级数教班 组 员：容蕾云 20074041001 朱林能 20074041002吴妍极 20074041003指导老师：姚元金 完成日期：2010年6月10日目 录一摘要 3二问题重述 3三问题分析5四模型假设6五模型建立7六.模型求解12七 结果分析14八参考文献14九附录15一、摘要：1. 此模型属于线性规划问题。2. 分别从星期一到星期日对酒店当天的收益分析；最后算出酒店的最大效益。3. 运用lingo软件算出不同策略下酒店的收益情况。4. 模型特点：当天模型算法简单，整体复杂度较高。5.
2、问题结果：酒店最大收益为1538527元。星期一，星期二和星期日采取常规策略；星期三采取折扣优惠策略；星期四采取免费升级策略；星期五采取免费升级策略；星期六按所住的房价类型收费。关键词：常规策略 免费升级策略 折扣优惠策略 标准间 商务间二、问题重述一家酒店利用网络系统为常客户开设标准间和商务间两类客房的预定服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预订需求单，见表一和表二。在表一中标以“星期一”那一行数字表示；星期一入住，只预定当天的2间，预定到星期二的20间，预定到星期三的6间，一直预定到星期日的7间。其他各行及表2都是类似的。酒店对旅行社的
3、报价见表3和表4。表中数字的含义与表1和表2相对应，如对于表3，星期一入住，只住当天的每间888元，住到星期二的每间1680元，一直住到星期日的每间4973元。从这些数字可以看出，酒店在制定客房的报价时，对居住时间越长的顾客，给予的优惠越大。考虑到周末客房使用率高的统计规律，这两天的价格定位相对较高，这些价格全部对外公布。表1：旅行社提出的标准间需求单（单位：间）星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三121714930星期四061520星期五302720星期六1810星期日22表2：旅行社提出的商务间需求单（单位：间）星期一星期二星
4、期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表3 ：酒店的标准间报价表单(单位：元/间)星期一星期二星期三星期四星期五星期六星期日星期一888168025303197399647954973星期二88816802530317939964262星期三8881680253033743552星期四888177626643197星期五99919982697星期六9991680星期日888表4 ：酒店的商务间报价单（单位：元/间）星期一星期二星期三星期四星期五星期六星期日星期一110022003000400
5、0500058006000星期二110022003000400050005800星期三11002200300040005000星期四1100220033004000星期五120024003300星期六12002300星期日1100酒店根据房源的剩余情况，在考虑到各种应急预案的条件下，要明确两类客房每天的可提供量，这些数字列入表五。表5 ：酒店客房的可提供量（单位：间）星期一星期二星期三星期四星期五星期六星期日标准间100140160188188188188商务间80120120120120120120现在的任务是，根据表1至表五的信息，以酒店收入最大为目标，制订旅行社的客房分配方案。三、问题分
6、析1. 先按照一周内每天收益额最高求解实际每天的入住情况，即是通过调配使酒店的房间尽量住满，且考虑周末客房使用率较高。2以酒店收入最大为目标，制定旅行社的3种客房分配方案。（1）完全按照客户提出的不同价位客房预定要求制定分配方案称为常规策略。（2）在标准间（低价位客房）不够分配，而商务间（高价位客房）有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，称为免费升级策略。（3）在首选价位客房无法满足需求，而其他客房价位客房有剩余的情况下，采用打折优惠的办法鼓励部分顾客改变原来的需求，选择其他价位客房，称为折扣优惠策略。（折扣率为0.9）3. 求得每天的入住情况后，再把免费升级策略与折扣
7、优惠策略酒店的收入进行比较，选取值较大的方案。&免费升级策略下酒店当天的收入=以标准间收费的收入+以商务间收费的收入&折扣优惠策略酒店当天的收入=以标准间收费的收入+以商务间收费的收入 0.9（折扣率）4由酒店的报价单可知：若只考虑用一间房从星期三使用到星期日，有7种分配：从星期三住到星期日需3552元。先只住星期三，再从星期四住到星期日，需888+3197=4085元。先住星期三，又住星期四，再从星期五住到星期日，需888+888+2697=4473元。先住星期三，又住星期四，住星期五，再从星期六住到星期日，需888+888+999+1680=4455元。先从星期三住到星期四，再从星期五住到
8、星期日，需1680+2697=4777元。先从星期三住到星期四，又住星期五，再从星期六住到星期日，需1680+999+1680=4359元。先从星期三住到星期五，再从星期六住到星期日，需2530+1680=4210元。由于星期日酒店的预定量很少，所以不考虑星期日的预定。四、模型假设1.客户不能违约。 2.当天提供的标准间够用按原价收费。 3.客户本周只能预定本周的房间 。4.房间的设施齐全。5.不考虑当天分配房间对以后房间分配的影响。6.不考虑星期日当天的预定五、模型建立1. 记两类价位客房分别为k=1（标准间）和k=2（商务间），星期一到星期日为i(或j,L)=1到i(或j,l)=7，k类客
9、房的需求单上（表1和表2）从第i天入住到第j天的房间数为； k类客房的报价单上（表3和表4）从第i天入住到第j天的价格为； k类房间第L天的可提供量（表5）为； 设分配k类客房从第i天入住到第j天的房价数为； 从标准间分配到商务间的实际房间数为为正，为负时表示从商务间分配到标准间； k类房间第L天的空房数为；第i天实际酒店的收入；所有量都是整数。2. 代入假设的数据，绘制以下表格：表6：酒店标准间分配情况星期一星期二星期三星期四星期五星期六星期日星期一2星期二205星期三6012()星期四10817()0（）星期五151014()6（）30（）星期六18109()15（）27（）18（）星期日
10、72030()20（）20（）10（）22（）当日退房02256+18+25+28+当日预计用房78129186139+157+83+49+当日供房100140160188188188188当日实际需房78129104+98+80+55+27+当日空房221156-90-108-133-161-表7：旅行社商务间分配情况星期一星期二星期三星期四星期五星期六星期日星期一12星期二89星期三61212(12+)星期四10107(7+)8(8+)星期五596(6+)7(7+)5(5+)星期六455(5+)5(5+)8(8+)26(26+)星期日722(2+)1(1+)24(24+)18(18+)0()当日退房0121730+35+32+53+当日预计用房528710293+95+107+54+当日供房80120120120120120120当日实际需房5287102+93+95+107+54+当日空房283318-27-25-13-66+注：1.当日用房=前一天当日实际需房-当日退房+当日需求单的预定用房。2.当日实际需房=前一天当日实际需房-当日退房+当日实际预定用房。3.当日空房=当日供房-当日实际需房。由上述两个表格计算：星期一、星期二提供的标准间、商务间都够用。就按预定方案分配，并收取费用。星期三，所需标准间1
