最新数学建模--酒店客房的最优分配.docVIP

精品文档 酒店客房的最优分配 在信息技术迅速发展的今天，许多酒店都充分利用网络平台，开发和使用网络预订系统，以提高经济效益。酒店一般将客户分成散客户和常客户两类。对于散客，网络系统采用在线回复的形式，确定客户的预订方案。常客户指旅行团和会议等大宗客户，酒店在为他们提供优惠价格的同时，一般采用离线预订策略，即在客户提出需求后，系统不是立刻回复是否有房的信息，而是在规定的时间段内进行统筹安排，及时向客户发布和确认客房预订方案。在房源紧张且无法满足客户提出的各种价位客房（如标准间、商务间、豪华间等）的预订要求时，还会向客户发布不同价位剩余房间数目的信息和优惠的入住条件，争取客户改变原来的预订要求，以提高入住率，增加酒店的效益。 酒店公布的客房报价一般针对于散客，有较大的利润空间，散客通过信用卡预付房租后，酒店管理者注重信誉，不会违约取消预订，除非客户本人提出退房。因此可以假设，已经预订出的房间资源不能变动，酒店管理者在任何时段都掌握所有的房源剩余情况。本文要讨论的是，根据一个时段内常客户提出的房间预订要求，以及当前各种价位房源的价格和剩余状况，以酒店收入最大为目标，为常客户确定客房分配方案。 酒店获得客房分配的最大经济效益所采用的方法是效益管理（yield management）研究的基本内容。效益管理最初在航空管理和其他服务行业上得到了成功的应用。 1.问题的提出 一家酒店利用网络系统为常客户开设标准间和商务间两类客房的预订服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预订需求单，见表1和表2。在表1中标以“星期一”那一行数字表示；星期一入住，只预订当天的2间，预订到星期二的20间，预订到星期三的6间，……，一直预订到星期日的7间。其他各行及表2都是类似的。 酒店对旅行社的报价见表3和表4。表中数字的含义与表1和表2相对应，如对于表3，星期一入住，只住当天的每间888元，住到星期二的每间1680元，……，一直住到星期日的每间4973元。从这些数字可以看出，酒店在制定客房的报价时，对居住时间越长的顾客，给予的优惠越大。考虑到周末客房使用率高的统计规律，这两天的价格定位相对较高。这些价格全部对外公布。 表1 旅行社提出的标准间需求单（单位：间） 精品文档． 精品文档 星期日星期六星期五星期四星期三星期二 星期一 7 18 10 2 20 6 15 星期一20 10 10 0 5 8 星期二30 14 12 17 9 星期三20 0 6 15 星期四20 30 27 星期五10 18 星期六22 星期日 旅行社提出的商务间需求单（单位：间） 表2 星期星期星期星期星期星期星期710128654星期251267星期1587星期2458星期1826星期0 星期日 酒店的标准间报价单（单位：元间）/3 表 星期五 星期四星期日 星期一 星期二 星期三 星期六4793 2530 4795 3197 888 3996 1680 星期一4262 2530 1680 3179 3996 888 星期二3552 2530 888 1680 3374 星期三3197 2664 1776 888 星期四2697 1998 999 星期五1680 999 星期六 888 精品文档． 精品文档 星期日 间）4 酒店的商务间报价单（单位：元/表 星期一 星期三 星期四 星期六 星期日 星期二 星期五 星期一 1100 2200 3000 4000 5000 5800 6000 星期二 1100 2200 3000 4000 5000 5800 星期三 1100 2200 3000 4000 5000 星期四 1100 2200 3300 4000 星期五 1200 2400 3300 星期六 1200 2300 1100 星期日 要明确两类客房每天的可在考虑到各种应急预案的条件下，酒店根据房源的剩余情况， 。提供量，这些数字列入表5 酒店客房的可提供量（单位：间） 表5 星期四22 星期日24 0 22 23 0 0 11 当日空房 星期一 星期二 星期三 星期四0 星期五 33（） 星期六 15（）0 星期日20 标准间星期五 100