酒店客房的最优分配.ppt

酒店客房的最优分配 酒店客房的最优分配 问题的提出 一家酒店利用网络系统为客户开设标准间和商务间两类客房的预定服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预定需求单，见表一和表二，酒店对旅行社的报价见表三和表四 　 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 2 20 6 10 15 18 7 星期二 　 5 0 8 10 10 20 星期三 　 　 12 17 14 9 30 星期四 　 　 　 0 6 15 20 星期五 　 　 　 　 30 27 20 星期六 　 　 　 　 　 18 10 星期日 　 　 　 　 　 　 22 表一 旅行社提出的标准间需求单（单位：间） 　 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 12 8 6 10 5 4 7 星期二 　 9 12 10 9 5 2 星期三 　 　 12 7 6 5 2 星期四 　 　 　 8 7 5 1 星期五 　 　 　 　 5 8 24 星期六 　 　 　 　 　 26 18 星期日 　 　 　 　 　 　 0 表二 旅行社提出的商务间需求单（单位：间） 　 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 888 1680 2530 3197 3996 4795 4973 星期二 　 888 1680 2530 3179 3996 4262 星期三 　 　 888 1680 2530 3374 3552 星期四 　 　 　 888 1776 2664 3197 星期五 　 　 　 　 999 1998 2697 星期六 　 　 　 　 　 999 1680 星期日 　 　 　 　 　 　 888 表三 酒店的标准间报价单（单位：元/间） 　 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 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 表四 酒店的商务间报价单（单位：元/间） 　 星期一 星期二 星期三 星期四 星期五 星期六 星期日 标准间 100 140 160 188 150 150 150 商务间 80 120 120 120 120 120 120 表五 酒店客房的可提供量 酒店根据房源的剩余情况，在考虑到各种应急预案的条件下，明确两类客房每天可提供量，数据见表五 建立模型： 根据表一至表五的信息，以酒店收入最大为目标，完全按照客户提出的不同价位客房预订要求制定分配方案， 酒店客房的最优分配 酒店客房的最优分配 *