酒店收入管理中团队预定问题的研究

摘要

本文根据酒店客房种类和顾客到达方式的差异分别建立不同的动态规划模型,并就具体模型的重要性质进行了细致的讨论和证明.不同于以往的文章,本文主要研究酒店在面临团队客户需求情况下存在的问题.结果表明,模型在考虑团队客户需求情况下仍然存在一些很好的性质.应用这些性质来设计客房出租策略的程序能明显提高计算机运行效率,使得模型有很好的实际应用价值.在最优策略的基础上,本文给出了一种启发式算法,从而得到了一般问题的"最优"可行解.最后给出的数据试验证明,在大多数情况下,特别当酒店的客房供不应求时,该启发式算法的运行效果很好.