数学建模论文-会议筹备的合理方案.doc

2009高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从a/b/c/d中选择一项填写）： d 我们的参赛报名号为（如果赛区设置报名号的话）： 2926 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1. 2. 3. 指导教师或指导教师组负责人 (打印并签名)： 日期： 20089 年 9 月 14 日赛区评阅编号（由赛区组委会评阅前进行编号）：2009高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：会议筹备的合理方案摘要：本文从经济、方便、代表满意等方面来深入分析问题，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。1、根据以往几届会议代表回执和与会的数据，用matlab软件进行线性拟合，得到一元一次线性回归方程y=8.9x1-230和y=3.3x2+3.5及其图形（见模型一、二），根据附表2所给的数据，得出本届发来回执的代表人数y为755人。结合一元一次线性回归方程，可以算出本届可能与会的代表数量u为638人。2、用会议厅的价格除以其规模，得到的比例系数r越小，会议厅的价格相对就越便宜。按比例系数r的大小升序排列，取出一组靠前的数据（见表2），再以筹备组租用会议室总费用最小为目标函数，用lingo计算出较优的6个会议厅，结果显示这6个会议厅都是在代号7的宾馆内。所有的与会代表只需到代号7的宾馆开会。半天预定会议厅的花费t1为3500元。3、根据那6个会议厅的所在宾馆，安排入住客房。先求出代表回执中有关住房要求的人数（见表2）与发来回执的代表总人数的比例，然后再用与会的代表总数u乘以比例，得到实际各种价位、住房规格等需求的人数（见表3）。遵循代表方便原则，在设有会议厅的宾馆7内尽量多安排一些预定客房，及在宾馆7用逐步扩散的方式向其他宾馆预定满足要求的客房。4、根据假设和住在其他宾馆的代表人数来租车。经计算得出各宾馆预定客房的人数，以宾馆8的人数（见图1）来选用客车，需租用3辆45个座位、1辆33个座位的客车，一天租车的花费t2为6000元。关键词：一元线性回归方程 最少花费 拟合 matlab软件 lingo软件一、问题重述某会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。并且要便于管理、满足代表的价位需要，而且选择宾馆数目要少、预定客房的宾馆之间的距离要近。其中，客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，就会引起代表的不满。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。所以要从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。二问题分析由于会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表，就要根据这届会议代表回执的有关住房的要求，会议召开的形式和地点，到与会地点的代表人数和预定客房的宾馆的分布来制定合理方案。需考虑以下问题：1、 代表与会的人数2、 租车的类型及数量3、 代表回执的客房价位等方面的需要4、 预定客房和会议厅数量及价格（包括空房）5、 预定客房的宾馆与会议厅的宾馆距离从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，所以与会代表的数量起决定作用，人数多于预定客房数会造成代表不满，人数少于预订客房数，则造成筹备组的损失。要考虑预定客房的情况和需接送的与会代表的数量，才能决定租车。三、符号或信息说明t1：半天预定会议厅的费用 t2：一天租车的费用 y：发来回执的代表数量x1：发来回执但未与会的代表数量 x2：未发回执而与会的代表数量ti：租用i类型客车的价格 i1，2，3， 1类是45座，2类是36座，3类是33座 u：与会的代表的人数r: 会议厅价格和会议厅的规模的比例【附件1】matlab拟合函数的图形及算法；【附件2】会议厅价格和会议厅的规模的比例系数排列表；【附件3】lingo求解会议厅的最小费用的代码和结果；【附件4】10个备选宾馆客房的规格、价格、间数的相关信息 四、基本假设1、与会代表听从筹备组为他们安排符合他们价位需要的下榻宾馆。2、选定的会议室与分组会议的规模刚好符合。3、租车在租用期间一切正常。4、备选宾馆的客房和会议厅在筹备组预定之前不能被其他人预定。5、上下午的会议内容不同，分组会议内容也不同。全部与会的代表必须参加全天的会议。6、由于宾馆之间的距离不远，不因接送代表而耽误开会的时间。7、拟合求得的与会人数和实际与会人数刚好符合。五、模型建立与求解用matlab拟合函数的图形及表达式以往几届会议代表回执和与会情况（见表1）y（人）315356408711x1（人）89115121213x2（人）576975104（表1）y与x1的关系函数及图像（见模型一） （模型一）线性拟合出函数：y =8.9x1-230y与x2的关系函数及图像（见模型二）（模型二）线性拟合出函数：y=3.3x2+3.5将y=755代入y=8.9x1-230 和 y=3.3x2+3.5，可以求得x1=228（人） x2=111（人）u=y-x1+x2=755-228+111=638（人）所以，可能与会的代表人数u为638人。由附表2中的数据可以算出发来回执的代表总数755人，在前面已经用matlab计算出可能与会的代表数638人，各种价位和住房规格需求的人数见表2 合住1合住2合住3独住1独住2独住3男154104321076841女784817592819 （表2）按比例分配，得到本届代表实际到场有关住房要求的信息（单位：人）见表3合住1合住2合住3独住1独住2独住3男1308927905735女664114502416合算196130411408151 （表3）基于考虑各种规模会议厅的费用，可以用会议厅的价格除以它的规模得到的比例系数r来比较，再按比例系数r的大小升序排列会议厅（见附件2）。比例系数r越小，会议厅的价格相对就越便宜。因需选定6间会议厅，而备选会议厅总数有50间，考虑计算的方便和所选会议厅的要求，只需选出占总数约1/3且比例系数r相对小的会议厅作为备选会议厅（见表4）。会议厅序号宾馆代号规模（人）价格c（元/半天）比例系数r176030052760300537603005472001000553603205.33363603205.33373603205.333871408005.714971408005.714103200120061145030061245030061345030061441509006154150900616920012006（表4）根据编程的需要，将表4按宾馆代号升序排列得到表5 宾馆代号规模（人）价格c（元/半天）比例系数r3603205.3333603205.3333603205.333320012006450300645030064503006415090064150900676030057603005760300572001000571408005.71471408005.714920012006（表5）根据表5，以筹备组租用会议室总费用最小为目标函数，建立优化模型，利用lingo软件来求解。目标函数：mint1=d31*x31*5.33+d32*x32*5.33+d33*x33*5.33+d34*x34*6+d41*x41*6+d41*x41*6+d42*x42*6+d43*x43*6+d44*x44*6+d45*x45*6+d71*x71*5+d72*x72*5+d73*x73*5+d74*x74*5+d75*x75*5.71+d76*x76*5.71+d91*x91*6;约束条件：d31*x31+d32*x32+d33*x33+d34*x34+d41*x41+d42*x42+d43*x43+d44*x44+d45*x45+d71*x71+d72*x72+d73*x73+d74*x74+d75*x75+d76*x76+d91*x91=638;x31+x32+x33+x34+x41+x42+x43+x44+x45+x71+x72+x73+x74+x75+x76+x91=6;0=d31,d32,d33=60;0=d34=200;0=d41,d42,d43=50;0=d44,d45=150;0=d71,d72,d73=60;0=d74=200;0=d75,d76=200;0=d91638;x31+x32+x33+x34+x41+x42+x43+x44+x45+x71+x72+x73+x74+x75+x76+x91=6;bin(x31);bin(x32);bin(x33);bin(x34);bin(x41);bin(x42);bin(x43);bin(x44);bin(x45);bin(x71);bin(x72);bin(x73);bin(x74);bin(x