【22页】酒店客房的分配问题建模学年论文.doc文档全文免费阅读

当日实际需房前天当日实际需房当日退房当日实际预定用房。

当日空房当日供房当日实际需房。

由上述两个表格计算星期星期二提供的标准间商务间都够用。

就按预定方案分标准间和商务间，星期到星期日为或，到或类客房的需求单上表由于星期日酒店的预定量很少，所以不考虑星期日的预定。

四模型假设客户不能违约。

当天提供的标准间够用按原价收费。

客户本周只能预定本周的房间。

房间的设施齐全。

不考虑当天分配房间对以后房间分配的影响。

不考虑星期日当天的预定二〇〇年六月十日星期五五模型建立记两类价位客房分别为房间的设施齐全。

收费。

客户本周只能预定本周的房间。

部分内容简介期五，再从星期六住到星期日，需元。

由于星期日酒店的预定量很少，所以不考虑星期日的预定。

四模型假设客户不能违约。

当天提供的标准间够用按原价收费。

客户本周只能预定本周的房间。

房间的设施齐全。

不考虑当天分配房间对以后房间分配的影响。

不考虑星期日当天的预定二〇〇年六月十日星期五五模型建立记两类价位客房分别为标准间和商务间，星期到星期日为或，到或类客房的需求单上表和表从第天入住到第天的房间数为类客房的报价单上表和表从第天入住到第天的价格为类房间第天的可提供量表为设分配类客房从第天入住到第天的房价数为从标准间分配到商务间的实际房间数为为正，为负时表示从商务间分配到标准间类房间第天的空房数为第天实际酒店的收入所有量都是整数。

代入假设的数据，绘制以下表格表酒店标准间分配情况星期星期二星期三星期四星期五星期六星期日星期星期二星期三星期四星期五星期六星期日当日退房当日预计用房当日供二〇〇年六月十日星期五房当日实际需房当日空房表旅行社商务间分配情况星期星期二星期三星期四星期五星期六星期日星期星期二星期三星期四星期五星期六星期日当日退房当日预计用房当日供房二〇〇年六月十日星期五当日实际需房当日空房注当日用房前天当日实际需房当日退房当日需求单的预定用房。

当日实际需房前天当日实际需房当日退房当日实际预定用房。

当日空房当日供房当日实际需房。

由上述两个表格计算星期星期二提供的标准间商务间都够用。

就按预定方案分配，并收取费用。

星期三，所需标准间间，酒店实际值提供间，还需间，而商务间还空间。

可建立如下线性规划的模型，，二〇〇年六月十日星期五对模型做出几点解释第个约束表示标准间只空有间房间数所以只能入住人。

第个约束表示从标准间分配人到商务间，因为标准间不够住，而商务间有间剩余。

第个约束表示标准间的分配量不应超过需求量。

第和第个约束，由于酒店的报价单，种分配分析方案收入小于方案和方案，即在星期四到星期日预定入住定的情况下，从星期三入住，住两天三天比只住天酒店更高。

又由于周末客房使用率较高，因此尽量把住俩天的分配完。

第个约束是尽量保证对周末入住的影响。

星期四，若只统计旅行社商务间预计的分配情况，商务间还空间。

可建立如下线性规划的模型对模型做出几点解释约束条件大致与模型相同。

第个约束中不等号右边表示周四酒店标准间的提供量比周三标多的间数再加上周三退房数，由于星期三标准间空房为。

第三个约束中不等号右边表示星期三商务间不计预定值还剩的房间数。

星期五，若只统计旅行社商务间预计的分配情况，商务间还空间。

可建二〇〇年六月十日星期五立如下线性规划的模型，，星期六，对模型做出几点解释约束条件大致与模型相同。

第个约束中不等号右边表示周四酒店标准间的提供量比周三标多的间数再加上周三退房数，由于星期三标准间空房为。

第三个约束中不等号右边表示星期三商务间不计预定值还剩的房间数。

星期五，若只统计旅行社商务间预计的分配情况，商务间还空间。

可建二〇〇年六月十日星期五立如下线性规划的模型，，星期六，若只统计旅行社商务间预计的分配情况，商务间还空间。

可建立如下线性规划的模型，二〇〇年六月十日星期五六模型求解针对星期星期二酒店采取常规策略，收入为元。

针对星期三，采用软件求解线性规划模型，程序见附录。

求得，最优目标值为免费升级策略元折扣优惠策略元因为，所以星期三酒店采取折扣优惠策略，收入为元。

针对星期四，由星期三结果得，，，采用软件求解线性规划模型，程序见附录。

求得最优目标值为免费升级策略元折扣优惠策略元因为，所以星期四酒店采取免费升级策略，收入为元。

针对星期五，由已经求出的分配值的，，采用软件求解线性规划模型，程序见附录。

求得，最优目标值为免费升级策略元折扣优惠策略元因为，所以星期四酒店采取免费升级策略，收入为二〇〇年六月十日星期五元。

针对星期六，由已经求出的分配值的，，，可知，为负，又因为不能求负值，所以求它的对立面，即把，为正，则原模型转化为模型模型采用软件求解线性规划模型，程序见附录。

求得最优目标值为。

星期六的标准间房间有剩余，而商务间房间数不够，运用软件算出，从商务间分配间到标准间。

由于周末酒店客房使用率高，也就是说供小于求，酒店按照标准间收费也会有很多人预定，所以该天不采用上述提到的三种方案，而按所住的房价类型收费，其收入为元。

针对星期天，由前六天得到的结果可知，星期日标准间和商务间都够住，因此酒店采用常规方案，收入为元。

二〇〇年六月十日星期五统计上述输出结果得下表表星期星期二星期三星期四星期五星期六星期日标准间商务间标准间商务间标准间商务间标准间商务间标准间商务间标准间商务间标准间商务间星期星期二星期三星期四星期五星期六星期日当日空房综合以上可得酒店最大收益为元。

星期，星期二和星期日采取常规策略星期三采取折扣优惠策略星期四采取免费升级策略星期五采取免费升级策略星期六按所住的房价类型收费。

七结果分析由于所得结果是按照每天收益最大计算的，没有考虑当天调配对以后收益的影响。

不能辨别所分配的结果是否全局最优。

若从全局最优考虑，所列线性规划模型未知数多，约束条件繁杂，难以算出。

参考文献姜启源，谢金星主编数学建模案例选集北京高等教育出版社，姜启源，谢金星，叶俊编数学模型北京高等教育出版社，二〇〇年六月十日星期五附录附录模型的程序输入输出二〇〇年六月十日星期五附录模型的程序二〇〇年六月十日星期五输入输出二〇〇年六月十日星期五二〇〇年六月十日星期五附录模型的程序输入输出二〇〇年六月十日星期五附录模型的程序输入二〇〇年六月十日星期五输出二〇〇年六月十日星期五指导老师意见指导老师签名日期二〇〇年六月十日星期五论文题目酒店客房的分配问题学院数学与计算机科学学院专业数学与应用数学班级级数教班组员容蕾云朱林能吴妍极指导老师姚元金完成日期年月日二〇〇年六月十日星期五摘要二问题重述三问题分析四模型假设五模型建立六模型求解七结果分析八参考文献九附录二〇〇年六月十日星期五摘要此