酒店客房的预留分配问题

客房最优分配模型摘要：信息技术的不断发展，已经影响了人们生活的方方面面，在现代酒店管理中，酒店在线预订系统是酒店经营不可缺少的现代工具。本文主要讨论的是某酒店以一个星期为时间段，跟据常客户（指旅行社等大宗团队）的预订要求及现有房源情况，如何做出最优的房间分配以取得最大利润的问题。跟据题目要求，以酒店利润最大为目标，分常规策略、免费升级策略和折扣优惠策略三种情况建立整数线性规划模型。运用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 标准间要求数量星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三121714930星期四061520星期五302720星期六1810星期日12表2 商务间要求数量星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表3 豪华间要求数量星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二111200星期三12100星期四1000星期五000星期六00星期日0表4 三类客房要求数量星期一星期二星期三星期四星期五星期六星期日标准间78129186209251204119100140160188150150150商务间528710293951075480120120120120120120豪华间591183005888888注：粗体为相应的房间提供量。问题（1），完全按照客户提出的不同价位客房预订的要求制定分配方案，通过表4发现商务间每天的需求量都没有超出酒店每天的提供量，因此在常规策略中，商务间按照客户的需求进行分配，该部分的收入固定。寻找标准间以及豪华间的最优分配方案才是酒店收入最大的关键。为此以分配的标准间、豪华间房间数为决策变量、最大收入为目标，建立整数线性规划模型。问题（2），从表4中看出在有些天里出现低价房间不够分配而高价房间有剩余的情况，为了收益最大，需要将一部分高价房按对低价房的需求进行分配。有三种情况，一是考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级，二是不考虑商务间及豪华间预定需求进行免费升级，三是考虑商务间预订需求，不考虑豪华间预订需求而进行免费升级。分别求解，比较三种情况下的收入。问题（3），免费升级策略是将部分高价房间按照低价房间需求分配，折扣优惠策略采用打折的方法鼓励客户改变原来的需求而选择其他价位客房，则也可以将低价房按照高价房的需求分配。则按考虑商务间、豪华间客户需求，不考虑商务间、豪华间客户需求，考虑商务间客户需求，不考虑豪华间客户需求分三种情况。其中情况一有分为完全满足豪华间客户需求量与不完全满足豪华间客户需求量两种情况，研究并比较四种的收入情况。模型假设1. 题中数据真实有效；2. 一周内旅行社不改变对标准间、商务间、豪华间的预订需求；3. 一周内酒店不改变当前房价价格；符号说明：i、j、n：第i、j、n天，i、n、j=1，27；k：第k类房间k=1表示标准间，k=2表示商务间，k=3表示豪华间；BJkij：第k类客房从第i天入住到第j天每间客房的价格；Xkij：实际分配第k类客房从第i天入住到第j天的房间数；YSkij：旅行社对第k类客房从第i天入住到第j天的要求数；TSki：酒店第i天第k类客房的可供量；模型建立与求解4.1 常规策略4.1.1模型建立 由表4看出，常规策略时商务间房间的要求量总是小于其提供量，因此商务间的最优分配即为客户需求量，其收入是固定不变的，此时的最大收益问题是寻找标准间、豪华间的最优分配方案。以酒店实际分配的标准间数量、豪华间数量为决策变量、最大收入为目标建立整数线性规划模型： max=i，j7XkijBJkij k=1,2,3 (1) s.t.XkijYSkij, i,j=1,27 k=1,2,3 (2)Xkij 0,整数，i,j=1,27 k=1,2,3 (3)i,j7Xknj TSki nij,i,j,n=1,27 k=1,2,3 （4）（1）为目标函数，（2）为约束条件表示三类客房分配量不得超过要求数量，约束条件（3）表示三种房间的分配量为正整数，约束条件（4）表示每天三类房间总的分配量不得超过提供数量。4.1.2模型求解 采用LINGO软件包对上述整数线性规划模型进行求解，程序见附录代码1，得到最优目标值是1407503元，将求解出的最优方案整理得到标准间、商务间、豪华间的最优分配，如表5、表6、表7。表5标准间的分配量星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三12170027星期四03020星期五0020星期六1810星期日12表6商务间的分配量星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表7豪华间的分配量星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二101200星期三01100星期四1000星期五000星期六00星期日0 从表4看出周三、周四、周五、周六标准间房源紧张，但商务间却有剩余，且周二、周三豪华间房源紧张，但周五、周六、周日则有剩余，为了更好的利用空置的房间，可以将部分高价房按对低价房的需求进行分配，已达到收益最大化。4.2免费升级策略通过表4和对问题一求解的结果表明，酒店客房符合免费升级策略的条件：低价房不够分配；高价房有剩余。免费升级策略是将部分高价房按照对低价房的需求进行分配并收费。这里分三种情况：一是考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级，二是不考虑商务间及豪华间预定需求进行免费升级，三是考虑商务间预订需求，不考虑豪华间预订需求而进行免费升级。以下分三种情况讨论：4.2.1模型一 模型一是求解考虑商务间、豪华间预订需求，将剩余的商务间、豪华间免费升级分配给标准间的最优方案。4.2.1.1模型建立 从表4看可知每天商务间的需求量均未超出酒店可供量，且周五、周六、周日豪华房也有剩余，因此，将剩余的商务间、豪华间分配给标准间进行免费升级，建立整数线性规划模型。此模型下商务间的分配完全按照客户的预订要求进行分配。 max=i、j7XkijBJkij i,j=1,27 k=1,2,3 (1) s.t.XkijYSkij, i,j=1,27 k=1,2,3 (2)Xkij 0,整数，i,j=1,27 k=1,2,3 (3)i,jXknjTSki,nij,i,j,n=1,27,k=1,2,3 （4）（1）为目标函数，（2）为约束条件，表示三类房间分配量要小于其要求量，约束（3）表示三类房间的分配量均为正整数，约束（4）表示三类房间每天的分配量之和要小于其每天的提供量。其中TS1i指免费升级策略时每天标准间的可提供，即没有免费升级时标准间每天可供量和每天剩余商务间量与每天剩余豪华间量的总和，TS2i指免费升级时每天商务间的可供量，即等于每天客户要求量之和， TS3i指免费升级策略时每天豪华间的可供量，即周一至周四每天可供量仍为履带那最初可供量，周五、周六、周日每天可供量为客户要求量之和。如表8。除此之外，其他符号和约束条件均和常规策略中相同。表8 免费升级策略时标准间、商务间、豪华间每天可供量周一周二周三周四周五周六周日升级时标准间 128173178215180171224升级时商务间5287102939510754升级时豪华间58883004.2.1.2模型求解采用LINGO软件包对上述整数线性规划模型进行求解，程序见附录2得到最优目标值是1493449元，将求解出的最优方案整理得到标准间、商务间、豪华间的最优分配，如表9、表10、表11。表9 免费升级在满足商务间、豪华间预订需求时标准间分配方案星期一星期二星期三星期四星期五星期六星期日星期一2,0,020,0,06,0,010，0,015,0,018,0,07,0,0星期二5,0,00,0,08,0,010,0,010,0,020,0,0星期三12,0,017,0,012,0,03,0,030,0,0星期四0,0,00,0,115,0,020,0,0星期五0,0,00,0,020,0,0星期六18,0,010,0,0星期日12,0,0注：客房分配中a,b,c表示分配标准间的房间数，将商务间按对标准间的需求分配的房间数，将豪华间按对标准间的需求分配的房间数。如2,0,0表示，分配2间标准间和0间商务间，与0间豪华间；总共分配2间房给标准间。表10 免费升级在满足商务间、豪华间预订需求时标准间分配方案星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表11 免费升级在满足商务间、豪华间预订需求时商务间分配方案星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二101200星期三02000星期四1000星期五000星期六00星期日04.2.2模型二模型二是求解在不考虑对商务间、豪华间的预订需求下免费升级的最优方案。4.2.2.1模型建立 记预订标准间同时也分配了标准间从第天入住到第天的房间数为x1ij；预订标准间而分配商务间从第天入住到第天的房间数为x21ij；预订标准间而分配豪华间从第天入住到第天的房间数为x31ij；预订商务间同时也分配商务间从第天入住到第天的房间数为x2ij；预订商务间而分配豪华间从第天入住到第天的房间数为x32ij；预订豪华间而分配豪华间从第天入住到第天的房间数为x3ij；则建立模型为：max=i,j7X1ij BJ1ij+i,j7X21ijBJ1ij+i.j7X31ijBJ1ij+i,j7X2ijBJ2ij+i,j7X32ijBJ2ij+i,j7X3ijBJ3ij I,j=1,27 (1) s.tX1ij+X21ij+X31ijYS1ij i,j=1,27 (2) s.tX2ij+X32ijYS2ij i,j=1,27 (3) s.tX31ijYS3ij i,j=1,27 (4) i,jX1njTS1i nij i,j,n=1,27 5i,jX2nj+i,j7X21njTS2i nij i,j,n=1,27 6i,j7X3ij+i,j7X31ij+i,j7X32ijTS3ij nij i,j=1,27 (7) X1，X2，X3,X21,X31,X320,整数 (8) 对这个模型做几点解释：（1）为目标函数，在目标函数中需要标准间，但分配商务间的客房价格是标准间价格，其他以此类推；（2）为约束条件表示需要标准间而分配标准间、商务间、豪华间三类客房的总和不超出对标准间的需求；约束（3）是需要商务间而分配商务间和豪华间的总和不应超过对商务间的需求；约束（4）表示豪华间的分配量应小于其需求量；约束（5）为标准间总的分配量应小于提供量，即房源限制；约束（6）、（7）表示商务间、豪华间的房源限制。约束（8）表示分配量应为正整数。4.2.2.2模型求解运用LINGO软件进行求解，得到最优目标值是1496845元，程序见附录3，将三类客房分配方案整理得表12、表13,、表14。表12免费升级在不考虑商务间、豪华间预订需求时标准间分配方案星期一星期二星期三星期四星期五星期六星期日星期一0,2,00,20,01,5,010,0,014,1,018,0,07,0,0星期二0,5,00,0,06,2,010,0,010,0,020,0,0星期三6,0,017,0,02,10,09,0,030,0,0星期四0,0,00,6,06,9,020,0,0星期五0,0,00,0,04,11,5星期六18,0,08,0,2星期日0,11,1注：客房分配中a,b,c表示分配标准间的房间数，将商务间按对标准间的需求分配的房间数，将豪华间按对标准间的需求分配的房间数。如4,11,5表示，分配4间标准间和11间商务间，与5间豪华间；总共分配20间房给标准间。表13免费升级在不考虑商务间、豪华间预订需求时商务间分配方案星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五0224星期六2618星期日0表14免费升级在不考虑商务间、豪华间预订需求时豪华间分配方案星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二101200星期三02000星期四1000星期五000星期六00星期日04.2.3模型三模型三是求解在考虑对商务间预订需求，不考虑豪华间的预定要求下免费升级的最优方案。4.2.3.1模型建立 从表4看可知每天商务间的需求量均未超出酒店可供量，因此，将剩余的商务间分配给标准间。不考虑豪华间要求量，将豪华间分配给标准间与商务间。记预订标准间同时也分配了标准间从第天入住到第天的房间数为x1ij；预订标准间而分配豪华间从第天入住到第天的房间数为x31ij；预订商务间同时也分配商务间从第天入住到第天的房间数为x2ij；预订商务间而分配豪华间从第天入住到第天的房间数为x32ij；预订豪华间而分配豪华间从第天入住到第天的房间数为x3ij；则建立模型为： max=i,jX1ijBJ1ij+i,jX31ijBJ1ij+i,jX2ijBJ2ij+i,jX32ijBJ2ij+i,jX3ijBJ2ijij=1,27 (1)X2ij+X32ij =YS2ij i,j,n=1,2L7 （2）X1ij+X31ijYS1ij i,j,n=1,2L7 （3）X31ijYS31ij i,j,n=1,2L7 （4） i,jX1njTS1i nij i,j,n=1,2L7 （5）i,jX2njTS2i nij i,j,n=1,2L7 （6）i,jX3nj+i,jX31nj+i,jX32njTS3i nij i,j,n=1,2L7 （7）X1ij,X2ij,X3ij,X31ij,X32ij0 整数 （8）对这个模型做几点解释：（1）为目标函数，在目标函数中需要标准间、但分配豪华间的客房价格是标准间价格，其他以此类推；（2）为约束条件表示需要商务间而分配商务间、豪华间三类客房的总和不超出对商务间的需求；约束（3）是需要标准间而分配标准间和豪华间的总和不应超过对标准间的需求；约束（4）表示豪华间的分配量应小于其需求量；约束（5）为标准间分配量应小于提供量，即房源限制；约束（6）、（7）表示商务间、豪华间的房源限制。约束（8）表示分配量应为正整数。其中TS1i”指免费升级策略时每天标准间的可提供，即没有免费升级时标准间每天可供量和每天剩余商务间量，TS2i”指免费升级时每天商务间的可供量，即等于每天客户要求量之和，如表15。表15 免费升级策略时标准间、商务间、豪华间每天可供量周一周二周三周四周五周六周日升级时标准间128173178215175163216升级时商务间5287102939510754升级时豪华间58888884.2.3.2模型求解运用LINGO软件进行求解，程序见附录4得到最优目标值是1493449元，将三类客房分配方案整理得表16、表17,、表18。表16 考虑商务间预订需求，不考虑豪华间预订需求时标准间分配方案星期一星期二星期三星期四星期五星期六星期日星期一2,0,020,0,06,0,010,0,015,0,018,0,07,0,0星期二5,0,00,0,08,0,010,0,010,0,020,0,0星期三12,0,017,0,012,0,03,0,030,0,0星期四0,0,01,0,015,0,020,0,0星期五0,0,00,0,014,0,6星期六18,0,08,0,2星期日12,0,0注：客房分配中a,b,c表示分配标准间的房间数，将商务间按对标准间的需求分配的房间数，将豪华间按对标准间的需求分配的房间数。如2,0,0表示，分配2间标准间和0间商务间，与0间豪华间；总共分配2间房给标准间。表17考虑商务间预订需求，不考虑豪华间预订需求时商务间分配方案星期一星期二星期三星期四星期五星期六星期日星期一12,08,06,010,05,04,07,0星期二9,012,010,09,05,02,0星期三12,07,06,05,02,0星期四7,17,05,01,0星期五5,08,024,0星期六26,018,0星期日0,0注：客房分配中a,b表示分配商务间的房间数，将豪华间按对商务间的需求分配的房间数。如12,0表示，分配12间商务间和0间豪华间；总共分配12间房给商务间。表18考虑商务间预订需求，不考虑豪华间预订需求时豪华间分配方案星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二101200星期三02000星期四1000星期五000星期六00星期日0从图表中可以看出，模型一与模型三三类房间每天分配量相同，最优目标值也相同。但从表9、表16中的数据可以看到，模型一与模型三标准间（周六预定到周日）均分配10间房，但模型一分配10间标准间、0间商务间、0间豪华间，而模型三分配8间标准间、0间商务间、2间豪华间，并不完全相同。比较模型一（满足商务间、豪华间客户需求下的免费升级策略）、模型二（不考虑商务间、豪华间客户需求下的免费升级策略）和模型三（满足商务间客户需要不满足豪华间客户需要）可以看出，单就酒店的最大收入来说，模型二最优，值为1496845元，较模型一与模型三（1493449元）增长了0.3211%。比较免费升级策略与常规策略，免费升级策略可以将空余的高价房分配给低价房，以保证低价房的供应，减少了空房，也为旅店获取了更多利益。免费升级策略最优值为1496845元，常规策略最优值为1407503元，增长了6.3475%。4.3折扣优惠策略:从表4可以看出，酒店标准间的可供量并不能都满足客户的要求，豪华间有时不足，有时剩余，商务间客房总有剩余，此时若采用打折优惠的方法鼓励部分客户改变原来的需求，选择其他价位的客房，能够给酒店带来更多的收入。同第二问一样，折扣优惠分三种情况：a.考虑商务间预订需求；b.不考虑商务间、豪华间需求；c.考虑商务间预订需求，不考虑豪华间需求。a情况中又分为a.1完全满足豪华间需求，a.2不完全满足豪华间需求两种情况。这里将逐一讨论。4.3.1模型一 模型一是寻求在满足商务间客户需求的情况下折扣优惠策略的最优方案。模型一又分为完全满足豪华间需求和不完全满足豪华间需求。4.3.1.1完全满足豪华间需求此模型是在满足商务间客户需求下将剩余的商务间进行折扣优惠处理。将剩余的商务间分配给豪华间以满足豪华间周二、周三的需求后，再将剩余的商务间分配给标准间以满足标准间需求，同时将周五、周六、周日剩余的豪华间分配给标准间以满足标准间需求。4.3.1.1.1模型建立记预订标准间同时也分配了标准间从第i天入住到第j天的房间数为X1ij；预订标准间而分配商务间从第i天入住到第j天的房间数为X21ij、预订标准间而分配豪华间从第i天入住到第j天的房间数为X31ij，预订商务间而分配商务间从第i天入住到第j天的房间数为X2ij，预订豪华间而分配豪华间从第i天入住到第j天的房间数为X3ij，预订豪华间而分配商务间从第i天入住到第j天的房间数为X23ij，设折扣因子为a，为是计算简便，令a=0.9。以这些为决策变量、最大收入为目标建立整数线性规划模型：Max=i,j7BJ1ijX1ij+aBJ2ijX21ij+aBJ3ijX31ij+BJ2ijX2ij+BJ3ijX3ij+aBJ2ijX23ij i,j=1,2L6 （1）X1ij+X21ij+X31ijYS1ij i,j=1,27 （2）X2ijYS2ij i,j=1,2L6 （3）X3ij+X23ijYS3ij i,j=1,2L6 （4）i,jX1nj+i,jX21nj+i,jX31njTS1i nij i,j,n=1,27 （5）i,jX2njTS2i nij i,j,n=1,27 （6）i,jX3nj+i,jX23njTS3i nij i,j,n=1,27 （7）i,jX1njTS1i nij i,j,n=1,27 （8）i,jX2nj+i,jX21nj+i,jX23njTS2i nij i,j,n=1,27 （9）i,jX3nj+i,jX31njTS3i nij i,j,n=1,27 （10）X1ij,X2ij,X3ij,X31ij,X21ij,X23ij0 整数 （11）其中（1）为目标函数；（2）为约束条件表示需要标准间而分配标准间、商务间、豪华间三类客房的总和不超出对标准间的需求；约束（3）是表示商务间的分配量不应超过对商务间的需求；约束（4）表示需要豪华间而分配商务间、豪华间的总和应小于其需求量；约束（5）、（6）、（7）分别表示在折扣升级策略模型一中且豪华间需求完全满足时标准间、商务间、豪华间总的分配量应小于新的提供量即TS1i 、TS2i 、TS3i。约束（8）、（9）、（10）分别表示标准间、商务间、豪华间总的分配量应小于最初旅店提供量即TS1i、TS2i、TS3i；约束（11）表示分配量应为正整数。其中TS1i 表示在折扣升级策略模型一中且豪华间需求完全满足时每天标准间的可提供，即没有升级时标准间每天可供量和在满足自身要求以及豪华间要求后每天剩余商务间量与满足自身要求后每天剩余豪华间量的总和，TS2i 指在折扣升级策略模型一中且豪华间需求完全满足时每天商务间的可供量，即等于每天客户要求量之和，TS3i指在折扣升级策略模型一中且豪华间需求完全满足时每天豪华间的可供量，即等于每天客户要求量之和，如表19。升级时星期一星期二星期三星期四星期五星期六星期日标准间提供量128172175215180171224商务间提供量5287102939510754豪华间提供量591183004.3.1.1.2模型求解利用LINGO软件进行求解。得到收入最优值是1527674元，其中标准间、商务间、豪华间的分配见表20、表21、表22。表20 折扣升级策略模型一中豪华间需求完全满足时标准间分配方案星期一星期二星期三星期四星期五星期六星期日星期一0,2,00,20,06,0,010,0,09,6,018,0,07,0,0星期二0,5,00,0,08,0,010,0,010,0,019,1,0星期三12.0.017,0,06,0,06,0,022,8,0星期四0,0,00,0,012,0,015,4,0星期五0,0,00,0,016,0,4星期六18,0,07,0,3星期日0,12,0注：客房分配中a,b,c表示分配标准间的房间数，将商务间按对标准间的需求分配的房间数，将豪华间按对标准间的需求分配的房间数。如0,2,0表示，分配0间标准间和2间商务间，与0间豪华间；总共分配2间房给标准间。表21 折扣升级策略模型一中豪华间需求完全满足时商务间分配方案星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表22 折扣升级策略模型一中豪华间需求完全满足时豪华间分配方案星期一星期二星期三星期四星期五星期六星期日星期一1,01,02,01,00,00,00,0星期二1,00,11,02,00,00,0星期三0,11,11,00,00,0星期四1,00,00,00,0星期五0,00,00,0星期六0,00,0星期日0,0注：客房分配中a,b表示分配豪华间的房间数，将商务间按对豪华间的需求分配的房间数。如1,0表示，分配1间豪华间和0间商务间；总共分配1间房给豪华间。4.3.1.2 不完全满足豪华间需求此模型是在满足商务间客户需求下将剩余的商务间分配给标准间以满足标准间需求，同时将周五、周六、周日剩余的豪华间分配给标准间以满足标准间需求。4.3.1.2.1 模型建立记预订标准间同时也分配了标准间从第i天入住到第j天的房间数为X1ij；预订标准间而分配商务间从第i天入住到第j天的房间数为X21ij、预订标准间而分配豪华间从第i天入住到第j天的房间数为X31ij，预订商务间而分配商务间从第i天入住到第j天的房间数为X2ij，预订豪华间而分配豪华间从第i天入住到第j天的房间数为X3ij，设折扣因子为a，为使计算简便，令a=0.9。以这些为决策变量、最大收入为目标建立整数线性规划模型：Max=i,jBJ1ijX1ij+aBJ2ijX21ij+aBJ3ijX31ij+BJ2ijX2ij+BJ3ijX3ij i,j=1,2L7 （1）X1ij+X21ij+X31ijYS1ij i,j=1,2L6 （2）X2ijYS2ij i,j=1,2L6 （3）X3ijYS3ij i,j=1,2L6 （4）i,jX1nj+i,jX21nj+i,jX31njTS1i nij i,j,n=1,2L7 （5）i,jX2njTS2i nij i,j,n=1,2L7 （6）i,jX3njTS3i nij i,j,n=1,2L7 （7）i,jX1njTS1i nij i,j,n=1,2L7 （8）i,jX2nj+i,jX21njTS2i nij i,j,n=1,2L7 （9）i,jX3nj+i,jX31njTS3i nij i,j,n=1,2L7 （10）X1ij,X2ij,X3ij,X31ij,X21ij0 整数 （11）其中（1）为目标函数；（2）为约束条件表示需要标准间而分配标准间、商务间、豪华间三类客房的总和不超出对标准间的需求；约束（3）是表示商务间的分配量不应超过对商务间的需求；约束（4）表示豪华间的分配量不应超过对豪华间的需求；约束（5）、（6）、（7）分别表示在折扣升级策略模型一中且豪华间需求不完全满足时标准间、商务间、豪华间总的分配量应小于新的提供量即TS1i、TS2i、TS3i。约束（8）、（9）、（10）分别表示标准间、商务间、豪华间总的分配量应小于最初旅店提供量即TS1i、TS2i、TS3i；约束（11）表示分配量应为正整数。其中TS1i表示在折扣升级策略模型一中且豪华间需求不完全满足时每天标准间的可提供，即没有升级时标准间每天可供量和每天剩余的商务间可供量和每天剩余的豪华间可供量的总和，TS2i指在折扣升级策略模型一中且豪华间需求不完全满足时每天商务间的可供量，即等于每天客户要求量之和，TS3i指在折扣升级策略模型一中且豪华间需求不完全满足时每天豪华间的可供量，即周一至周四为最初旅店可供量，周五至周日为客户要求量之和。如表23。星期一星期二星期三星期四星期五星期六星期日升级时标准间提供量128173178215180171224升级时商务间提供量5287102939510754升级时豪华间提供量58883004.3.1.2.2模型求解利用LINGO软件进行求解。得到收入最优值是1526499元，其中标准间、商务间、豪华间的分配见表24、表25、表26。表24：标准间分配量星期一星期二星期三星期四星期五星期六星期日星期一0,0,20,20,06,0,010,0,09,6,018,0,07,0,0星期二0,5,00,0,08,0,010,0,010,0,018,2,0星期三12,0,017,0,06,0,09,0,020,10,0星期四0,0,00,6,09,0,018,1,1星期五0,0,00,0,016,0,4星期六18,0,07,0,3星期日0,12,0注：客房分配中a,b,c表示分配标准间的房间数，将商务间按对标准间的需求分配的房间数，将豪华间按对标准间的需求分配的房间数。如0,0,2表示，分配0间标准间和0间商务间，与2间豪华间；总共分配2间房给标准间。表25：商务间分配量星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表26：豪华间分配量星期一星期二星期三星期四星期五星期六星期日星期一1121000星期二101200星期三01100星期四1000星期五000星期六00星期日0通过对模型一中的这两种情况进行比较得出，完全满足豪华间需求量最优值为1527674元，较不完全满足豪华间需求量最优值（1526499元），增长了0.0769%4.3.2模型二 模型二是寻求在不考虑商务间、豪华间客户需求下折扣优惠策略的最优分配方案。4.3.2.1模型建立记预订标准间同时也分配了标准间从第i天入住到第j天的房间数为X1ij；预订标准间而分配商务间从第i天入住到第j天的房间数为X21ij、预订标