酒店客房的分配问题建模学年.doc

论文题目:酒店客房的分配问题
学院:数学与计算机科学学院
专业:数学与应用数学
班级: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
3000
4000