酒店客房的最优分配问题的提出一家酒店利用网络系统为客户开设标准间和商务间两类客房的预定服务,酒店以一周(从星期一到星期日)为一个时段处理这项业务。现在收到旅行社提出的一个一周的预定需求单,见表一和表二,酒店对旅行社的报价见表三和表四酒店客房的最优分配星期一星期二星期三星期四星期五星期六星期日星期一22061015187星期二508101020星期三121714930星期四061520星期五302720星期六1810星期日22表一旅行社提出的标准间需求单(单位:间)酒店客房的最优分配星期一星期二星期三星期四星期五星期六星期日星期一128610547星期二91210952星期三127652星期四8751星期五5824星期六2618星期日0表二旅行社提出的商务间需求单(单位:间)酒店客房的最优分配星期一星期二星期三星期四星期五星期六星期日星期一888168025303197399647954973星期二88816802530317939964262星期三8881680253033743552星期四888177626643197星期五99919982697星期六9991680星期日888表三酒店的标准间报价单(单位:元/间)酒店客房的最优分配星期一星期二星期三星期四星期五星期六星期日星期一1100220030004000500058006000星期二110022003000400050005800星期三11002200300040005000星期四1100220033004000星期五120024003300星期六12002300星期日1100表四酒店的商务间报价单(单位:元/间)酒店客房的最优分配星期一星期二星期三星期四星期五星期六星期日标准间100140160188150150150商务间80120120120120120120表五酒店客房的可提供量酒店根据房源的剩余情况,在考虑到各种应急预案的条件下,明确两类客房每天可提供量,数据见表五酒店客房的最优分配建立模型:根据表一至表五的信息,以酒店收入最大为目标,完全按照客户提出的不同价位客房预订要求制定分配方案,