数学建模—会议筹备问题—吴飞业.doc

word2013高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规如此.我们完全明白，在竞赛开始后参赛队员不能以任何方式〔包括、电子、网上咨询等〕与队外的任何人〔包括指导教师〕研究、讨论与赛题有关的问题我们知道，抄袭别人的成果是违反竞赛规如此的, 如果引用别人的成果或其他公开的资料〔包括网上查到的资料〕，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出我们重承诺，严格遵守竞赛规如此，以保证竞赛的公正、公平性如有违反竞赛规如此的行为，我们将受到严肃处理我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进展公开展示〔包括进展网上公示，在书籍、期刊和其他媒体进展正式或非正式发表等〕我们参赛选择的题号是〔从A/B/C/D中选择一项填写〕：我们的参赛报名号为〔如果赛区设置报名号的话〕：所属学校〔请填写完整的全名〕：参赛队员 (打印并签名) ：1.吴飞业 2.晓玲 3.戈长丽指导教师或指导教师组负责人 (打印并签名)： 日期：年月日赛区评阅编号〔由赛区组委会评阅前进展编号〕： / 2013高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号〔由赛区组委会评阅前进展编号〕：赛区评阅记录〔可供赛区评阅时使用〕：评阅人评分备注全国统一编号〔由赛区组委会送交全国前编号〕：全国评阅编号〔由全国组委会评阅前进展编号〕：会议筹备问题摘要本文从经济、方便和与会代表满意程度出发，建立一次线性回归、0-1整形规划、目标规划等模型，为会议筹备组制定出一个预订宾馆客房、租借会议室、租用客车的合理方案。

针对问题一：预测与会代表人数进展与会代表人数预测时，运用matlab软件对附表3进展描绘如图1所示，并用一次线性回归模型，对该图进展拟合，拟合图像如图2由模型求解可预测出本届实际可能的与会代表人数为638人针对问题二：预测宾馆总数量依题意，以预订宾馆的数量最少为目标函数，用LINGO软件建立0-1规划模型，以本届回执中有住房要求的代表人数为条件列出相应的约束函数通过求解模型，宾馆编号、、、满足要求然后依据本届实际可能的与会人数与回执中有住房要求的人数，计算出所需预订宾馆房间总数如表4所示针对问题三：租用会议室和各宾馆房间类型和数量根据租用会议室的费用最低为目标函数，通过LINGO软件建立整数规划模型，以会议分组和参与会议总人数必须大于或等于638人为条件确定约束条件所以由模型解得在各宾馆预订的会议室为：宾馆③预订规模为200人和60人的会议室各一间；宾馆⑦预订规模为60人的会议室3间和规模为200人的会议室一间租用会议室的总费用经计算为6840元为了节省费用，将人数尽可能的集中分配在选有会议室的宾馆，并以此确定出在各选定宾馆中的房间数量和类型如表5所示针对问题四：租用客车的费用在求解问题二和问题三的情况下，以租用客车费用最低为目标函数建立整数规划模型，确定租用客车的类型和数量。

该模型只在假设条件下成立，对于超出假设外的因素应当另外考虑关键词： 一次线性回归模型 0-1整数规划 目标规划模型 matlab软件 LINGO 编程软件 一 问题重述 某会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到假如干家宾馆住宿并且要便于管理、满足代表的价位需要，而且选择宾馆数目要少、预定客房的宾馆之间的距离要近从以往几届会议情况看，有一些发来回执的代表不参加会议，同时也有一些与会的代表事先不提交回执但是，客房房费由与会代表自付如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费；而假如出现预订客房数量不足，就会引起代表的不满会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表所以要从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。

二 问题分析由于会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车，就要根据这届会议代表回执中有关住房要求的人数，会议召开的形式和地点，到与会地点的代表人数和预定宾馆客房的分布来制定合理方案 需考虑以下问题：1、实际到场的与会人数从以往几届会议情况看，有一些发来回执的代表不参加会议，同时也有一些与会的代表事先不提交回执所以确定一种合理预测到场与会人员十分重要进展人数预测时，根据以往几届会议回执情况，得到以往几届实际与会人数〔〕，由matlab软件描述实际可能到场的与会人数，建立一元线性回归拟合模型，确定拟合方程，再由本届回执总数和拟合方程预测出实际可能到场的与会人数2、预订宾馆总数确定宾馆数量时应考虑使选择的宾馆数量尽可能少、位置比拟靠近依题意，用LINGO软件建立0-1整数规划模型，通过求解模型得到符合要求的宾馆根据本届回执中对住房有要求的人数分配，预测所需预订宾馆房间总数3、租借会议室与各宾馆房间类型和数量安排 由于在会议期间上下午各安排6个分组会议，假设上下午会议容不同，如此筹备组需要在代表下榻的某几个宾馆租借6个会议室并以租借费用最低为目标，确定在各宾馆预订的会议室情况。

由会议室规模与数量确实定，将人数尽可能集中的分布在选有会议室的宾馆根据本届回执中住房要求人数的分布，再由本届以确定出的宾馆房间总数确定出在各已选定宾馆中的房间类型和数量4、租用客车由于与会代表们的住宿问题已被确定，所以在租用客车时只要考虑租用客车的费用最低并确定租用客车的类型和数量三 符号说明和约定：发来回执的代表数量：发来回执但未与会的代表数量：发来回执的代表数量：实际与会代表数量：宾馆标号: 实际可能到场的与会人数：被选中的宾馆总数：发来回执的与会代表人数：每家宾馆会议室的规模序号：所选每种会议室的间数：每种会议室一天的租金：每种会议室容纳的人数四 根本假设 1、假设所给数据真实可靠；2、与会代表听从为他们安排符合他们价位需要的宾馆；3、拟合求得的与会人数和实际与会人数刚好无偏差；4、选定的会议室与分组会议的规模刚好符合；5、租车在租用期间一切正常；6、备选宾馆的客房和会议厅在预定前都可用； 五 模型建立与求解5.1 问题一 与会人数的预测5.1.1 模型准备由附表2中数据可得今年发来回执的代表数量为755人 通过观察附表3中各数据，运用计算出以往几届实际到场的与会人数，如表1所示：表1 以往几届会议代表回执和与会情况第一届 第二届 第三届 第四届 发来回执的代表数量315356408711发来回执但未与会的代表数量89115121213未发回执而与会的代表数量576975104实际与会代表数量283310362602根据表1中的数据，用matlab软件画出历届实际与会的代表数量与历届发来回执的代表数量关系图，横坐标历届发来回执的代表数量，纵坐标表示历届实际与会的代表数量，如图1所示：图1 以往几届回执情况描述从图1可以看出，历届实际与会的代表数量与历届发来回执的代表数量之间呈明显的线性关系，由此推断可以建立一次线性拟合模型进展求解。

5.1.2 模型的建立假设用y表示历届实际与会的代表人数，x表示历届发来回执的代表数量，以表1中的数据作为拟合数据，建立一次线性拟合模型： 〔1〕和分别为模型中待求的相关系数 用matlab软件对该模型进展求解，编程如附录一所示，拟合图像如图2所示：图2 拟合图像从图2可以看出，一次拟合函数与原始数据的拟合程度极高，故可以采用该函数作为拟合模型，根据matlab运行结果，可得一次拟合函数为： 〔2〕今年发来回执的代表数量为755人 ，将x=755带入〔2〕中，可得今年实际与会的代表数量为638人5.2 问题二 预定宾馆通过对本届会议代表回执中对房间要求信息的研究，可以计算出对各类房间需求的比例如表2所示：表2 本届会议的代表回执中对各类房间需求的比例类型性别合住1合住2合住3独住1独住2独住3男154104321076841所占总人数比例女784817592819所占总人数比例 以对问题一的模型求解结果为前提，运用表2中所统计的数据，预测本届实际与会代表对住房的要求，统计结果如表3所示：类型性别合住1合住2合住3独住1独住2独住3男1308826915835女664014502416 表3 本届实际与会代表的住房需求表 根据表3中所统计的人数，对所要预定的宾馆房间种类数量进展统计，统计结果如表4所示： 表4 预定房间种类数量统计表客房类型所需数目合住1120~160合住2161~200合住3201~300独住1120~160独住2161~200独住3201~300男654413915835女33207502416总计9864201418251通过对表1、表2、表3、表4的分析，拟采用0-1整数规划模型对预定宾馆进展预测。

引入0-1整数规划模型设表示编号从①~⑩的10个备选宾馆，引入0-1变量,令： 以Z为目标函数，表示所花费的钱数，i表示每家宾馆会议室的规模种类序号，j表示所选每种会议室的间数，表示每种会议室一天的租金，表示每种会议室容纳的人数 在该模型的构建过程中，以预定的宾馆数量尽可能少作为目标，以今年实际与会代表对住房的需求作为约束条件，建立0-1整数规划模型为：min 运用LINGIO软件对该模型进展求解，所编程序如附录二所示，根据运行结果，筛选出符合要求的宾馆编号为：5.3 问题三 租借会议室5.3.1模型准备 以对问题一与问题二的求解为前提，通过对数据与问题的分析，拟采用整数规划模型对问题三进展求解5.3.2模型的建立引入整数规划模型对宾馆的会议室选择进展预。