酒店客房的最优分配doc.doc

大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料)，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写)： 我们的参赛报名号为(如果赛区设置报名号的话)： 所属学校(请填写完整的全名)： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期：_年_月_日 赛区评阅编号(由赛区组委会评阅前进行编号)： 大学生数学建模竞赛 编 号 专 用 页 赛区评阅编号(由赛区组委会评阅前进行编号)： 赛区评阅记录(可供赛区评阅时使用)： 评 阅 人 评 分 备 注 全国统一编号(由赛区组委会送交全国前编号)： 全国评阅编号(由全国组委会评阅前进行编号)： 酒店客房的最优分配 摘要：在信息技术迅速发展的今天，网络信息已经融入人们的生活，许多酒店也充分利用网络平台，开发和使用网络预订系统，方便客户的住店需求。该酒店利用网络系统为常客户提供客房的预定服务，以此来达到客房的最优分配以及提高经济效益的目的。本文针对题中常规策略、免费升级策略、折扣优惠策略下的不同情况，建立整数线性规划模型，利用LINGO软件求解，得出不同策略酒店客房的最优分配。 问题（1）中，首先利用会务组提出的标准间、商务间需求单，分别统计一周内每日两类客房的需求量，并将其与酒店当日客房可提供量进行对比。分析得出一周内商务间总有剩余，而标准间出现房源紧张的现象，因此将商务间完全按照预订要求分配，以分配标准间数为决策变量、收入最大为目标函数建立整数规划模型，寻求常规策略分配的最优分配方案（见表4、表5），得出酒店的最大收入是1418712元。 问题（2）中，在标准间（低价位客房）不够分配、而商务间（高价位客房）有剩余的情况下，将一部分商务间按对标准间的需求进行分配并收费，在此条件下建立了免费升级策略的整数线性规划模型，利用LINGO软件对上述整数线性规划模型进行求解，得出了标准间客房的最优分配方案，并求出酒店收入的最大利润，其最优目标值是813322元。在满足商务间预订需求的免费升级策略下，可计算出酒店的最大收入是1459922元。 问题（3）中，条件与问题二非常相似，都是将多出的标准间订单调配到商务间以使酒店利润最大。但是问题二的前提是标准间调配到商务间的价钱是按标准间的价钱计算。而问题三则需先确定一个打折率，然后标准间调配到商务间的价钱就是商务间打折之后的价钱计算。这样我们就可以根据问题二的结果分析解决问题三。 最后通过比较三种策略下的最优分配方案和酒店最大收入发现，免费升级策略即解决了客房资源紧张状况，又能为酒店带来比常规策略更多的收入。 关键词：LINGO；整数线性规划；客房分配方案； 一、问题的提出 如今，许多酒店都充分利用网络系统为常客户提供客房的预定服务，以此来达到客房的最优分配以及提高经济效益的目的。7天连锁酒店现收到务组提出的一个一周的预定需求单，根据这个时段内客户提出的房间预订要求，以及当前各种价位房源的价格和剩余状况，以酒店收入最大为目标，分别针对常规策略、免费升级策略、和折扣优惠策略三种情况建立整数线性规划模型. 二、模型的假设 1.不考虑优先满足商务间的需求； 2.一周内酒店不改变当前房价价格； 3 会务组所有入住成员均服从酒店安排； 4.该酒店内部及其周围各种因素保持稳定； 5.客户入住期间均无中途退房，且住房资金到位； 6.一周内会务组不改变对标准间、商务间的预订需求； 7.已经预定出的房间资源不能变动，宾馆管理者在任何时候都掌握所有的房 源剩余情况。 三、符号说明 第天入住标准间的间数 第天客房的标准间价格 第天的客房的需入求 第天的客房数