《数学建模—会议筹备问题—吴飞业.doc》由会员分享，可在线阅读，更多相关《数学建模—会议筹备问题—吴飞业.doc（21页珍藏版）》请在金锄头文库上搜索。
1、2013高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们授权全国大学生数学建模竞赛组委会，可将我们的论文以任何形式进行公开展示（包括进行网上公示，
2、在书籍、期刊和其他媒体进行正式或非正式发表等）。我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员 (打印并签名) ：1.吴飞业 2.张晓玲 3.戈长丽 指导教师或指导教师组负责人 (打印并签名)： 日期： 年 月 日赛区评阅编号（由赛区组委会评阅前进行编号）：2013高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：会议
3、筹备问题摘要 本文从经济、方便和与会代表满意程度出发，建立一次线性回归、0-1整形规划、目标规划等模型，为会议筹备组制定出一个预订宾馆客房、租借会议室、租用客车的合理方案。针对问题一：预测与会代表人数进行与会代表人数预测时，运用matlab软件对附表3进行描绘如图1所示，并用一次线性回归模型，对该图进行拟合，拟合图像如图2。由模型求解可预测出本届实际可能的与会代表人数为638人。针对问题二：预测宾馆总数量依题意，以预订宾馆的数量最少为目标函数，用LINGO软件建立0-1规划模型，以本届回执中有住房要求的代表人数为条件列出相应的约束函数。通过求解模型，宾馆编号、满足要求。然后依据本届实际可能的与
4、会人数及回执中有住房要求的人数，计算出所需预订宾馆房间总数如表4所示。针对问题三：租用会议室和各宾馆房间类型和数量根据租用会议室的费用最低为目标函数，通过LINGO软件建立整数规划模型，以会议分组和参与会议总人数必须大于或等于638人为条件确定约束条件。所以由模型解得在各宾馆预订的会议室为：宾馆预订规模为200人和60人的会议室各一间；宾馆预订规模为60人的会议室3间和规模为200人的会议室一间。租用会议室的总费用经计算为6840元。为了节省费用，将人数尽可能的集中分配在选有会议室的宾馆，并以此确定出在各选定宾馆中的房间数量和类型如表5所示。针对问题四：租用客车的费用在求解问题二和问题三的情况
5、下，以租用客车费用最低为目标函数建立整数规划模型，确定租用客车的类型和数量。该模型只在假设条件下成立，对于超出假设外的因素应当另外考虑。关键词： 一次线性回归模型 0-1整数规划 目标规划模型 matlab软件 LINGO 编程软件 一 问题重述 某会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。并且要便于管理、满足代表的价位需要，而且选择宾馆数目要少、预定客房的宾馆之间的距离要近。从以往几届会议情况看，有一些发
6、来回执的代表不参加会议，同时也有一些与会的代表事先不提交回执。但是，客房房费由与会代表自付。如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费；而若出现预订客房数量不足，就会引起代表的不满。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。所以要从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。二 问题分析由于会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车，就要根据这届会议代表回执中有关住房要求的人数，会
7、议召开的形式和地点，到与会地点的代表人数和预定宾馆客房的分布来制定合理方案。需考虑以下问题：1、实际到场的与会人数。 从以往几届会议情况看，有一些发来回执的代表不参加会议，同时也有一些与会的代表事先不提交回执。所以确定一种合理预测到场与会人员十分重要。进行人数预测时，根据以往几届会议回执情况，得到以往几届实际与会人数（），由matlab软件描述实际可能到场的与会人数，建立一元线性回归拟合模型，确定拟合方程，再由本届回执总数和拟合方程预测出实际可能到场的与会人数。2、预订宾馆总数 确定宾馆数量时应考虑使选择的宾馆数量尽可能少、位置比较靠近。依题意，用LINGO软件建立0-1整数规划模型，通过求解
8、模型得到符合要求的宾馆。根据本届回执中对住房有要求的人数分配，预测所需预订宾馆房间总数。3、租借会议室及各宾馆房间类型和数量安排 由于在会议期间上下午各安排6个分组会议，假设上下午会议内容不同，则筹备组需要在代表下榻的某几个宾馆租借6个会议室。并以租借费用最低为目标，确定在各宾馆预订的会议室情况。 由会议室规模及数量的确定，将人数尽可能集中的分布在选有会议室的宾馆。根据本届回执中住房要求人数的分布，再由本届以确定出的宾馆房间总数确定出在各已选定宾馆中的房间类型和数量。4、租用客车 由于与会代表们的住宿问题已被确定，所以在租用客车时只要考虑租用客车的费用最低并确定租用客车的类型和数量。三 符号说
9、明和约定：发来回执的代表数量：发来回执但未与会的代表数量：发来回执的代表数量：实际与会代表数量：宾馆标号: 实际可能到场的与会人数：被选中的宾馆总数：发来回执的与会代表人数：每家宾馆会议室的规模序号：所选每种会议室的间数：每种会议室一天的租金：每种会议室容纳的人数 四 基本假设 1、假设所给数据真实可靠；2、与会代表听从为他们安排符合他们价位需要的宾馆；3、拟合求得的与会人数和实际与会人数刚好无偏差；4、选定的会议室与分组会议的规模刚好符合；5、租车在租用期间一切正常；6、备选宾馆的客房和会议厅在预定前都可用； 五 模型建立与求解5.1 问题一 与会人数的预测5.1.1 模型准备 由附表2中数
10、据可得今年发来回执的代表数量为755人 。 通过观察附表3中各数据，运用计算出以往几届实际到场的与会人数，如表1所示：表1 以往几届会议代表回执和与会情况第一届 第二届 第三届 第四届 发来回执的代表数量315356408711发来回执但未与会的代表数量89115121213未发回执而与会的代表数量576975104实际与会代表数量283310362602根据表1中的数据，用matlab软件画出历届实际与会的代表数量与历届发来回执的代表数量关系图，横坐标历届发来回执的代表数量，纵坐标表示历届实际与会的代表数量，如图1所示：图1 以往几届回执情况描述从图1可以看出，历届实际与会的代表数量与历届发
11、来回执的代表数量之间呈明显的线性关系，由此推断可以建立一次线性拟合模型进行求解。5.1.2 模型的建立假设用y表示历届实际与会的代表人数，x表示历届发来回执的代表数量，以表1中的数据作为拟合数据，建立一次线性拟合模型： （1）和分别为模型中待求的相关系数。5.1.3模型的求解 用matlab软件对该模型进行求解，编程如附录一所示，拟合图像如图2所示：图2 拟合图像从图2可以看出，一次拟合函数与原始数据的拟合程度极高，故可以采用该函数作为拟合模型，根据matlab运行结果，可得一次拟合函数为： （2）由5.1.1已知今年发来回执的代表数量为755人 ，将x=755带入（2）中，可得今年实际与会的
12、代表数量为638人。5.2 问题二 预定宾馆5.2.1模型的准备 通过对本届会议代表回执中对房间要求信息的研究，可以计算出对各类房间需求的比例如表2所示：表2 本届会议的代表回执中对各类房间需求的比例类型性别合住1合住2合住3独住1独住2独住3男154104321076841所占总人数比例0.20400.13770.04240.14170.09010.0543女784817592819所占总人数比例0.10330.06360.02250.07810.03710.0252 以对问题一的模型求解结果为前提，运用表2中所统计的数据，预测本届实际与会代表对住房的要求，统计结果如表3所示：类型性别合住1合住2合住3独住1独住2独住3男1308826915835女664014502416 表3 本届实际与会代表的住房需求表 根据表3中所统计的人数，对所要预定的宾馆房间种类数量进行统计，统计结果如表4所示： 表4 预定房间种类数量统计表客房类型所需数目合住1120160合住2161200合住3201300独住1120160独住2161200独住3201300男654413915835女332075024
