本科毕业论文—酒店客房的分配问题建模学年论文.docVIP

论文题目：酒店客房的分配问题 学 院：数学与计算机科学学院 专 业：数学与应用数学 班 级：07级数教班 组 员：容蕾云 20074041001 朱林能 20074041002 吴妍极 20074041003 指导老师：姚元金 完成日期：2010年6月10日 目 录 一．摘要 ····················································3 二．问题重述 ················································3 三．问题分析·················································5 四．模型假设·················································6 五．模型建立·················································7 六.模型求解··················································12 结果分析·················································14 八．参考文献·················································14 九．附录·····················································15 一、摘要： 1. 此模型属于线性规划问题。 2. 分别从星期一到星期日对酒店当天的收益分析；最后算出酒店的最大效益。 3. 运用lingo软件算出不同策略下酒店的收益情况。 4. 模型特点：当天模型算法简单，整体复杂度较高。 5. 问题结果：酒店最大收益为1538527元。星期一，星期二和星期日采取常规策略； 星期三采取折扣优惠策略； 星期四采取免费升级策略； 星期五采取免费升级策略； 星期六按所住的房价类型收费。 关键词：常规策略 免费升级策略 折扣优惠策略 标准间 商务间 二、问题重述 一家酒店利用网络系统为常客户开设标准间和商务间两类客房的预定服务，酒店以一周（从星期一到星期日）为一个时段处理这项业务。现在收到旅行社提出的一个一周的预订需求单，见表一和表二。在表一中标以“星期一”那一行数字表示；星期一入住，只预定当天的2间，预定到星期二的20间，预定到星期三的6间，……，一直预定到星期日的7间。其他各行及表2都是类似的。 酒店对旅行社的报价见表3和表4。表中数字的含义与表1和表2相对应，如对于表3，星期一入住，只住当天的每间888元，住到星期二的每间1680元，……，一直住到星期日的每间4973元。从这些数字可以看出，酒店在制定客房的报价时，对居住时间越长的顾客，给予的优惠越大。考虑到周末客房使用率高的统计规律，这两天的价格定位相对较高，这些价格全部对外公布。 表1：旅行社提出的标准间需求单（单位：间） 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 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 表2：旅行社提出的商务间需求单（单位：间） 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 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 表3 ：酒店的标准间报价表单(单位：元/间) 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 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 表4 ：酒店的商务间报价单（单位：元/间） 星期一 星期二 星期三 星期四 星期五 星期六 星期日 星期一 1100 2200