酒店客房的最优分配资料.pptVIP

酒店客房的最优分配 酒店客房的最优分配 问题的提出 一家酒店利用网络系统为客户开设标准间和商务间两类客房的预定服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预定需求单，见表一和表二，酒店对旅行社的报价见表三和表四 22 　 　 　 　 　 　 星期日 10 18 　 　 　 　 　 星期六 20 27 30 　 　 　 　 星期五 20 15 6 0 　 　 　 星期四 30 9 14 17 12 　 　 星期三 20 10 10 8 0 5 　 星期二 7 18 15 10 6 20 2 星期一 星期日 星期六 星期五 星期四 星期三 星期二 星期一 　 表一 旅行社提出的标准间需求单（单位：间） 0 　 　 　 　 　 　 星期日 18 26 　 　 　 　 　 星期六 24 8 5 　 　 　 　 星期五 1 5 7 8 　 　 　 星期四 2 5 6 7 12 　 　 星期三 2 5 9 10 12 9 　 星期二 7 4 5 10 6 8 12 星期一 星期日 星期六 星期五 星期四 星期三 星期二 星期一 　 表二 旅行社提出的商务间需求单（单位：间） 888 　 　 　 　 　 　 星期日 1680 999 　 　 　 　 　 星期六 2697 1998 999 　 　 　 　 星期五 3197 2664 1776 88