数学建模-会议筹备的研究

数学建模-会议筹备的研究12008高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：D我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.2.3.指导教师或指导教师组负责人(打印并签名)：日期：2010年7月11日赛区评阅编号（由赛区组委会评阅前进行编号）：22008高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：1会议筹备的研究摘要本文从搜集有关某市的一家会议服务中心的会议筹备组相关数据开始，从预订宾馆客房、租借会议室和租用客车三个主要方面出发，分别通过对这三个方面的深入研究从而制定出各自有关经济、方便、代表满意等方面的标准，最后再综合考虑这三个主要因素，进一步深入并细化，从而求得最佳合理方案。模块Ⅰ中，我们将焦点锁定在预测参加会议的人数上，从与会人数由发来回执的代表数量与发来回执但未与会的代表数量之差，再加上未发回执而与会的代表数量之差，可以通过利用最小二乘法并利用MATLAB软件画图，并进行拟合分析。我们最后得到本届会议发来回执但未与会的代表数量为227人，未发回执而与会的代表数量110人，从而预测出本届会议与会的代表总人数为638人。模块Ⅱ中，我们从本届会议需要预定宾馆客房数量出发，以10家宾馆各类客房总数和需求量为约束条件，宾馆数量为目标函数，建立0-1规划模型，并利用Lingo软件求解。我们可以根据计算结果知：我们从10个宾馆中选取①号、②号、③号和⑦号宾馆，其中120~160元房共需238间，161~200元房共需145间，201~300元房共需72间。在模块Ⅲ中，为了获取最优解，我们假定会议室选在代表住宿的宾馆。然后以同时需要6间会议室和会议室为约束条件，会议室租金为目标函数。通过利用Lingo软件编程，求出当会议室租金最小为3420元时：租用③号宾馆的两间会议室，分别为容纳200人租金1200元的会议室一间，容纳60人租金320元的会议室一间；租用⑦号宾馆会议室四间会议室，分别为容纳200人租金1000元的会议室一间，容纳60人租金300元的会议室三间。在模块Ⅳ中，我们假设住3号宾馆、7号宾馆的代表在下榻宾馆参加分组会议，不需乘车，则需乘车人数为：638-170-175=293人。然后，我们以需乘车人数293人、单辆车的座位数为约束条件，车辆租金为目标函数，利用Lingo软件编程，求出当租金最小为5300元时，需租用45座车5辆，36座车1辆，33座车1辆。最后，我们从本论文研究方向考虑，为优化预订宾馆客房、租借会议室和租用客车制定最佳方案，以满足实际的需要，使与会者都能体会到经济、方便和取得较高的满意度。【关键词】会议筹备0-1规划模型目标规划lingo一、问题提出某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹2备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。筹备组经过实地考察，筛选出10家宾馆作为备选。从以往几届会议来看,有一些代表事先发来回执但没有来开会,同时还有一些代表事先没有发来回执却来开会,客房费是由与会代表自己支付,如果预定客房数量大于实际用房数量,筹备组将要支付一天的空房费,如若预定客房数量不足,则与会代表将产生不满情绪,造成非常被动的局面[1]。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。我们通过分析数据建立数学模型，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。二、问题分析(一)会议筹备中的问题根据以往筹备会议的经验，会议筹备最核心的事就是预订宾馆客房与租借会议室。当会议规模较小时筹备起来并不困难，若是会议规模庞大一家宾馆不能容纳就须将与会代表分散到若干家宾馆。这时宾馆的选取、会场的租用，以及代表在住房价位等方面的要求，就有一系列问题需要处理[2]。(二)当会议规模庞大时的问题当会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限时,只能让与会代表分散到若干家宾馆住宿。为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。筹备组需要为参加会议的代表筛选出若干家宾馆作备选。此外,会议筹备还需要考虑到众多不确定的因素。例如,参加会议的代表大多会提交回执并参加会议,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执。需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满。因此，筹备一届成功的会议,会议服务公司除了要对整个会议的流程、细节有详尽周密的安排。还应该充分利用往届会议代表参加会议的数据和本届会议的代表回执信息,较准确的估计本届代表的参会情况,并依此来预定宾馆客房3[3]。(三)本次建立数学模型所需要的一些数据图表2-110家备选宾馆的有关数据宾馆代号客房会议室规格间数价格（天）规模间数价格(半天)①普通双标间50180元200人11500元商务双标间30220元150人21200元普通单人间30180元60人2600元商务单人间20220元②普通双标间50140元130人21000元商务双标间35160元180人11500元豪华双标间A30180元45人3300元豪华双标间B35200元30人3300元③普通双标间50150元200人11200元商务双标间24180元100人2800元普通单人间27150元150人11000元60人3320元④普通双标间50140元150人2900元商务双标间45200元50人3300元⑤普通双标间A35140元150人21000元普通双标间B35160元180人11500元豪华双标间40200元50人3500元⑥普通单人间40160元160人11000元普通双标间40170元180人11200元商务单人间30180元精品双人间30220元⑦普通双标间50150元140人2800元商务单人间40160元60人3300元商务套房（1床）30300元200人11000元⑧普通双标间A40180元160人11000元普通双标间B40160元130人2800元高级单人间45180元⑨普通双人间30260元160人11300元普通单人间30260元120人2800元豪华双人间30280元200人11200元豪华单人间30280元4⑩经济标准房（2床）55260元180人11500元标准房（2床）45280元140人21000元图表2-2本届会议的代表回执中有关住房要求的信息（单位：人）合住1合住2合住3独住1独住2独住3男154104321076841女784817592819说明：表头第一行中的数字1、2、3分别指每天每间120~160元、161~200元、201~300元三种不同价格的房间。合住是指要求两人合住一间。独住是指可安排单人间，或一人单独住一个双人间。图表2-3以往几届会议代表回执和与会情况第一届第二届第三届第四届发来回执的代表数量315356408711发来回执但未与会的代表数量89115121213未发回执而与会的代表数量576975104图2-1（其中500等数字是两宾馆间距，单位为米）5⑤（与⑦间距300米）⑦⑦（与⑦间距300米）⑦⑧（与⑦间距300米）⑦①（与⑦间距300米）⑦②（与⑦间距300米）⑦④（与⑦间距300米）⑦③（与⑦间距300米）⑦1000500300150200300⑨（与⑦间距300米）⑦⑥（与⑦间距300米）⑦⑩（与⑦间距3003007001506三、模型假设1、假设收集的数据均真实有效；2、6个分组会议都同时召开，上午和下午安排的会议场地不变，参加的代表也不变；3、一辆客车可以送代表去不同的目的地；4、每辆客车尽可能载满，一个宾馆没载满可到其他宾馆载满；5、考虑时间问题，避免代表迟到，每辆客车每半天只送两趟即客车在出发点只能出发两次；6、假设会议室选在代表住宿的宾馆；7、假设住3号宾馆、7号宾馆的代表在下榻宾馆参加分组会议。四、符号说明0，1——回归系数点估计值2R，F，P——检验统计量ix——宾馆代号ijy——表示租用第i家宾馆第j种规格会议室数iz——车的型号的数量五、模型的建立与求解7（一）基于预测参加本次会议的人数——模块Ⅰ1.模型的分析在预测本次会议参加人数上，我们通过上表2-2和2-3中的数据，利用与会人数由发来回执的代表数量与发来回执但未与会的代表数量之差，再加上未发回执而与会的代表数量之差，我们可以通过利用最小二乘法并利用MATLAB软件画图，并进行拟合分析。2.模型准备我们根据与会人数由发来回执的代表数量与发来回执但未与会的代表数量之差，再加上未发回执而与会的代表数量之差可以得到会议的实际与会人数，如下表：图表5-1实际与会人数实际与会人数283310362662以往届发来回执的人数为x轴，往届实际与会人数为y轴，用MATLAB软件编程做出散点图，并得到其线性拟合函数（相关程序代码见附录1），如下图所示：图5-1往届回执人数与与会人数散点图图表5-2回归模型检验数据参数参数估计置信区间8026.9620[-5.939459.8635]10.8096[0.74010.8790]20.99921R2.5163F0.0000P由20.99921R可知，y的99.92%可由该函数确定，说明y0.809626.962x的拟合成度好。对以上函数利用MALAB进行残差分析（相关程序代码见附录2），如下图所示：图5-2残差分析图由图5-3可知，四个数据的残差离零点均较近，且残差的置信区间均包含零点，说明拟合函数很好地符合原始数据。运用MATLAB我们也可以做出回执人数与回执但未与会人数的拟合函数1y，回执人数与未回执但与会人数的拟合函数2y。（相关代码分别见附录3，4）图5-4往届回执人数与回执但未与会的人数散点图9其拟合函数为：1y0.29950.4592x图5-5往届回执人数与未回执但与会的人数散点图其拟合函数为：2y0.109127.4212x10运用MATLAB作出其残差分析图（相关代码分别见附录2），如下图5-6残差分析图由图5-7可知，除了第二个数据外，其他三个数据的残差离零点均较近，却残差的置信区间均包含零点，说明该拟合函数较好地符合原始数据。图5-8残差分析图11由图5-9可知，除了第一个数据外，其他三个数据的残差离零点均较近，却残差的置信区间均包含零点，说明该拟合函数较好地符合原始数据。3.模型求解由图表2-4可以计算出本次回执的代表数为755，将其代入以上拟合函数求出本届各类代表人数图表5-3各类与会代表人数第一届第二届第三届第四届第五