2009高教社杯全国大学生数学建模竞赛专科组全国一等奖论文.doc
文本预览下载声明
2009高教社杯全国大学生数学建模竞赛
承 诺 书
我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): D
我们的参赛报名号为(如果赛区设置报名号的话): 1323004
所属学校(请填写完整的全名): 华中科技大学武昌分校
参赛队员 (打印并签名) :1. 郝丛雨
2. 成 飞
3. 付 欢
指导教师或指导教师组负责人 (打印并签名): 教师组
日期: 2009 年 9 月14日
赛区评阅编号(由赛区组委会评阅前进行编号):
2009高教社杯全国大学生数学建模竞赛
编 号 专 用 页
赛区评阅编号(由赛区组委会评阅前进行编号):
赛区评阅记录(可供赛区评阅时使用):
评
阅
人
评
分
备
注
全国统一编号(由赛区组委会送交全国前编号):
全国评阅编号(由全国组委会评阅前进行编号):
基于会议筹备混合问题的优化模型
摘要
筹备会议是会议服务公司的主要经营业务,本文从经济、方便、代表满意三方面着手,用最优化的方法为会议筹备公司制定了一个最优的客房、会议室安排以及租车方案。
首先,我们根据前几届提供的数据预测出本届实际与会的代表人数为638个。
然后,我们根据所选择的宾馆在距离上比较靠近的原则对宾馆进行了筛选。在此过程中我们引入了基点的概念。我们将每个宾馆都作为基点,分别计算出相关距离因素数值,通过对得到的距离因素数值的比较,选择出了几家总距离最短的宾馆,分别是以宾馆1为基点的宾馆1、2、6、7、8的方案和以宾馆7为基点的1、5、6、7、8的优化方案。进一步从价格方面对这两种方案作比较,从中选出了不仅经济而且距离最短的一种方案,即以1为基点的5个宾馆:1、2、6、7、8。在此基础之上,为满足宾馆数目尽可能少还要保证所需房间数目够住的两个条件,我们只能将5个宾馆调整为4个。经分析,可剔除的宾馆号为2、6、8,分别计算出剔除其中一个宾馆后的其他宾馆的入住总费用、入住率和会议室总租价,比较结果后得出了最优方案,最优方案如下:
宾馆代号 规格 订房间间数 合住1 合住2 合住3 独住1 独住2 独住3
① 普通双标间 50 99人 商务双标间 30 41人 9人 普通单人间 30 30人 商务单人间 20 20人
② 普通双标间 50 20人 40人 商务双标间 35 35人
⑦ 普通双标间 50 89人 5人 商务单人间 40 40人 商务套房 21 21人
⑧ 普通双标间A 41 6人 28人 4人 20人 普通双标间B 40 80人 高级单人间 45 15 30人 合计 195人 127人 41人 139人 80人 50人 最后考虑会议室的选择和租车问题。由于事先无法知道哪些代表准备参加哪个分组会议,我们分别运用就近原则和平均分配原则进行会议室和客车的租借,通过对结果的比较,发现运用就近原则在宾馆1,7,8安排会议室整体效果更优,运用平均分配原则安排会议室在宾馆7,8时整体效果更优。同时,我们认为运用就近原则的方案更接近实际,所以我们选择将会议室安排在1、7、8号宾馆。租用45座车1辆,33座车10辆。筹备组一天应付会议室和车辆的总费用为24800元。
关键词 数据拟合 优化处理 就近原则
显示全部