客房分配问题.数学建模.docVIP

客房最优分配模型 摘要：本文要讨论根据一个时段内常客户提出的房间预订要求，以及当前各种价位房源的价格和剩余状况，以酒店收入最大为目标，分别针对常规策略、免费升级策略、和折扣优惠策略三种情况建立整数线性规划模型，此模型先是以每类客房客人入住的天数以及其相对应的价格为切入点，先分别求出两类客房的最优分配模型，然后再由模型二将两类客房合并共同计算出最优分配模型，最后再结合折扣优惠的策略将模型优化建立模型三。运用LINGO软件求解模型，比较三个模型的收入状况，由此可以得出旅行社的客房分配的最优模型。 关键词：整数线性规划模型、LINGO软件、折扣优惠策略。 问题重述 一家酒店利用网络系统为常客户开设标准间和商务间两类客房的预订服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预订需求单，见表1和表2。在表1中标以“星期一”那一行数字表示；星期一入住，只预订当天的2间，预订到星期二的20间，预订到星期三的6间，……，一直预订到星期日的7间。其他各行及表2都是类似的。 酒店对旅行社的报价见表3和表4。表中数字的含义与表1和表2相对应，如对于表3，星期一入住，只住当天的每间888元，住到星期二的每间1680元，……，一直住到星期日的每间4973元。从这些数字可以看出，酒店在制定客房的报价时，对居住时间越长的顾客，给予的优惠越大。考虑到周末客房使用率高的统计规律，这两天的价格定位相对较高。这些价格全部对外公布。 现在的任务是，根据表1至表5的信息，以酒店收入最大为目标，针对以下3种不同情况，制订旅行社的客房分配方案。 （1）完全按照客户提出的不同价位客房预订要求制订分配方案，称为常规策略。 （2）在标准间（低价位客房）不够分配、而商务间（高价位客房）有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，称为免费升级策略。 （3）在首选价位客房无法满足需求、而其他价位客房有剩余的情况下，采用打折优惠的办法鼓励部分顾客改变原来的需求，选择其他价位客房，称为折扣优惠策略。 可以看出，第2，3种策略既可解决房源紧张的状况，又有利于提高酒店的声誉，还可以预见，这两种策略能够为酒店带来比常规策略更多的收入，让我们建立并求解这样一些模型，看看究竟能为酒店创造多大的效益。 模型假设 （1）这个酒店只提供标准房和商务房； （2）无中途退房现象； （3）假设客房的折扣优惠均为打八折，有80%选择住。 符号说明 ：从周住到周； ：第天客房的需求； ：第天客房的价格； ：第天入住的客房数； ：第天客房的客房数； ：标准间第天入住的客房数； ：商务间转为标准间第天入住的客房数； ：商务间第天入住的客房数； ：标准间第天客房的价格； ：商务间第天客房的价格； ：标准间第天客房的客房数； ：商务房第天客房的客房数。 模型的建立与求解 模型一：常规策略模型 问题的决策变量即分配两类客房从第天入住到第天的房间数。而酒店收入最大为问题解决的目标，问题的约束条件如下：第一个约束条件为两类客房的分配量都不应超出各自的需求量，当然，由于分配量越大收入越大，所以当以收入最大为目标时，分配会尽量满足需求；第二个约束要求在连续若干天入住时，每天分配的房间数都不应超过当天房间的提供量。由以上条件则可得出如下模型： 采用LINGO软件求解整数线性规划模型一，程序见附录1（标准间）和附录2（商务间），得出结果如下： 总收入为：标准间的收入+商务间的收入，即757903.0+616200.0=1374103.0元。 两类房间的分配方案如下： 旅行社标准间分配方案（单位：间）： 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 2 20 6 10 15 18 7 星期二 0 5 0 8 10 10 20 星期三 0 0 12 17 0 0 27 星期四 0 0 0 0 3 0 20 星期五 0 0 0 0 0 0 20 星期六 0 0 0 0 0 18 10 星期日 0 0 0 0 0 0 22 空房数 22 11 0 23 0 0 24 旅行社商务间分配方案（单位：间）： 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 12 8 6 10 5 4 7 星期二 0 9 12 10 9 5 2 星期三 0 0 12 7 6 5 2 星期四 0 0 0 8 7 5 1 星期五 0 0 0 0 5 8 24 星期六 0 0 0 0 0 26 18 星期日 0 0