全国大学生数学建模竞赛2009年D题_会议筹备问题
咸宁数模会议交流报告(2009D题)
2010年湖北省数模会议交流报告2009全国赛D题“会议筹备”简要解答及阅卷情况介绍海军工程大学李卫军2010.06 湖北咸宁各位专家、教练大家好!一、2009全国赛D题题目:已知:10家宾馆的有关信息(附表1)本届会议的代表回执中有关住房要求的信息(附表2)以往几届会议代表回执和与会情况(附表3)会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。
由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表。
现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元。
请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
二、问题的分析据题目要求,需要解决的问题是:会务组需要在那几家宾馆预订哪些规格的客房与会议室各多少间,以及租借何种规格的车辆各多少辆,使得租车费用与“空房”损失费最少,同时使得代表相对满意,管理方便等等。
解决问题的前提:需要预测与会代表的人数。
进一步:需要预测各类与会代表的人数(按住房要求,可分为5类)。
再下一步,在预测的各类与会代表的人数基础上,确定在那几家宾馆预订哪些规格的客房与会议室各多少间,以及租借何种规格的车辆各多少辆,目标是总费用最少,同时还要考虑尽量减少代表因达不到住房要求的不满以及管理方便。
以上是一个比较复杂的规划问题,求解有一定的困难。
可以将该问题近似地分成两步进行:先确定在那几家宾馆预订哪些规格的客房各多少间,然后确定在那几家宾馆预订哪些规格的会议室各多少间,以及租借何种规格的车辆各多少辆。
也就是先订客房,后订会议室与车辆。
于是所述问题分解为下面三个问题:1)预测本届会议与会代表的数量,并且确定需要预订的各类客房的总量;2)确定在哪些宾馆预订客房及预订各类客房的数量;3)确定在哪些宾馆预订哪些类型的会议室以及租车的规格和数量。
2009全国大学生数学建模竞赛 题目汇总
青光眼 白内障 外伤 白内障(双眼) 视网膜疾病 白内障(双眼) 视网膜疾病 视网膜疾病 白内障 视网膜疾病 视网膜疾病 白内障(双眼) 白内障(双眼) 外伤 青光眼 白内障(双眼) 白内障(双眼) 白内障(双眼) 白内障(双眼) 视网膜疾病 白内障(双眼) 外伤 白内障(双眼) 白内障 青光眼 视网膜疾病 外伤 白内障 白内障(双眼) 白内障(双眼) 视网膜疾病 视网膜疾病 白内障 白内障(双眼) 视网膜疾病 视网膜疾病 青光眼 白内障 外伤 白内障 青光眼 视网膜疾病 白内障 白内障(双眼)
【附录】 2008-07-13 到 2008-09-11 的病人信息
序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 类型 外伤 视网膜疾病 白内障 视网膜疾病 青光眼 视网膜疾病 白内障(双眼) 视网膜疾病 白内障(双眼) 白内障 视网膜疾病 白内障(双眼) 白内障(双眼) 青光眼 视网膜疾病 视网膜疾病 视网膜疾病 白内障 青光眼 白内障(双眼) 视网膜疾病 青光眼 白内障 白内障 白内障(双眼) 视网膜疾病 门诊时间 2008-7-13 2008-7-13 2008-7-13 2008-7-13 2008-7-13 2008-7-13 2008-7-13 2008-7-14 2008-7-14 2008-7-14 2008-7-14 2008-7-14 2008-7-14 2008-7-14 2008-7-14 2008-7-14 2008-7-15 2008-7-15 2008-7-15 2008-7-15 2008-7-15 2008-7-15 2008-7-15 2008-7-15 2008-7-15 2008-7-15 入院时间 2008-7-14 2008-7-25 2008-7-25 2008-7-25 2008-7-25 2008-7-26 2008-7-26 2008-7-26 2008-7-26 2008-7-26 2008-7-26 2008-7-26 2008-7-26 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-27 2008-7-28 2008-7-28 第一次手术 时间 2008-7-15 2008-7-27 2008-7-28 2008-7-27 2008-7-27 2008-7-29 2008-7-28 2008-7-29 2008-7-28 2008-7-28 2008-7-29 2008-7-28 2008-7-28 2008-7-29 2008-7-29 2008-7-29 2008-7-29 2008-7-28 2008-7-29 2008-7-28 2008-7-29 2008-7-29 2008-7-28 2008-7-28 2008-8-4 2008-7-31 第二次手术 时间 / / / / / / 2008-7-30 / 2008-7-30 / / 2008-7-30 2008-7-30 / / / / / / 2008-7-30 / / / / 2008-8-6 / 出院时间 2008-7-19 2008-8-8 2008-7-31 2008-8-4 2008-8-5 2008-8-11 2008-8-2 2008-8-6 2008-8-1 2008-7-30 2008-8-8 2008-8-2 2008-8-2 2008-8-4 2008-8-9 2008-8-6 2008-8-12 2008-7-30 2008-8-5 2008-8-2 2008-8-9 2008-8-6 2008-7-30 2008-7-30 2008-8-9 2008-8-10
全国大学生数学建模竞赛2009D题论文 会议筹备
会议筹备模型摘要本文以经济、方便、代表满意等方面的要求为约束,建立预订客房、租借会议室和租用客车的优化模型。
首先,通过以往几届会议代表回执和与会的情况,利用线性最小二乘拟合法预测本届发来回执但未与会的代表人数;并建立)1,1(GM灰色预测模型,预测未发回执但到会的代表人数,再对附表1进行统计分析,排除明显不符合要求的宾馆。
然后,在充分满足代表住房要求的前提下,通过制定合理的分配原则,使出现空客房的几率最低,并以各客房到各个宾馆的总距离之和最小为目标,建立预订宾馆客房的线性整数优化模型一。
利用lingo软件编程求得每个宾馆的预订客房详情如下表:花费之和最小为目标的0-1整数规划模型。
利用lingo软件编程求得租车最优级方案为:租用33化,通过合理的假设建立适当的优化模型,运用数学软件求解,得到了比较符合实际的结果。
关键词:线性最小二乘拟合灰色预测统计分析0-1整数规划一、问题重述某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表。
由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿。
为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。
筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示相对位置,且给出客房及会议室的规格、间数、价格等数据。
根据这届会议代表回执整理出来的有关住房的信息(见附录1)。
从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附录2。
需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房不足,则将造成非常被动的局面,引起代表的不满。
会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。
2009年数学建模考题
2009年数学建模考题A题制动器试验台的控制方法分析(缺附录)汽车的行车制动器(以下简称制动器)联接在车轮上,它的作用是在行驶时使车辆减速或者停止。
制动器的设计是车辆设计中最重要的环节之一,直接影响着人身和车辆的安全。
为了检验设计的优劣,必须进行相应的测试。
在道路上测试实际车辆制动器的过程称为路试,其方法为:车辆在指定路面上加速到指定的速度;断开发动机的输出,让车辆依惯性继续运动;以恒定的力踏下制动踏板,使车辆完全停止下来或车速降到某数值以下;在这一过程中,检测制动减速度等指标。
假设路试时轮胎与地面的摩擦力为无穷大,因此轮胎与地面无滑动。
为了检测制动器的综合性能,需要在各种不同情况下进行大量路试。
但是,车辆设计阶段无法路试,只能在专门的制动器试验台上对所设计的路试进行模拟试验。
模拟试验的原则是试验台上制动器的制动过程与路试车辆上制动器的制动过程尽可能一致。
通常试验台仅安装、试验单轮制动器,而不是同时试验全车所有车轮的制动器。
制动器试验台一般由安装了飞轮组的主轴、驱动主轴旋转的电动机、底座、施加制动的辅助装置以及测量和控制系统等组成。
被试验的制动器安装在主轴的一端,当制动器工作时会使主轴减速。
试验台工作时,电动机拖动主轴和飞轮旋转,达到与设定的车速相当的转速(模拟实验中,可认为主轴的角速度与车轮的角速度始终一致)后电动机断电同时施加制动,当满足设定的结束条件时就称为完成一次制动。
路试车辆的指定车轮在制动时承受载荷。
将这个载荷在车辆平动时具有的能量(忽略车轮自身转动具有的能量)等效地转化为试验台上飞轮和主轴等机构转动时具有的能量,与此能量相应的转动惯量(以下转动惯量简称为惯量)在本题中称为等效的转动惯量。
试验台上的主轴等不可拆卸机构的惯量称为基础惯量。
飞轮组由若干个飞轮组成,使用时根据需要选择几个飞轮固定到主轴上,这些飞轮的惯量之和再加上基础惯量称为机械惯量。
例如,假设有4个飞轮,其单个惯量分别是:10、20、40、80 kg·m2,基础惯量为10 kg·m2,则可以组成10,20,30,…,160 kg·m2的16种数值的机械惯量。
会议筹备问题的多目标最优化模型
会议筹备问题的多目标最优化模型林斌【摘要】利用2009年全国大学生数学建模竞赛D题的会议筹备问题,通过预测与会代表总人数和合理的住宿安排方案,建立预订宾馆客房的多目标最优化模型;在租借会议室和租用客车上采用等可能假设,并给出费用的最优化模型.最后利用LING09.0得出会议筹备总费用的全局最优解.【期刊名称】《温州职业技术学院学报》【年(卷),期】2010(010)001【总页数】4页(P44-46,50)【关键词】会议筹备;多目标最优化;等可能假设;全局最优解【作者】林斌【作者单位】温州职业技术学院,公共教学部,浙江,温州,325035【正文语种】中文【中图分类】O221.6会议筹备问题是2009年全国大学生数学建模竞赛D题,要求参赛队伍为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
同时,竞赛D题给出了两类数据:一是前几届会议代表回执和与会情况及本届会议代表回执中有关住房要求的信息,包含独住、合住、对房间的价位要求。
二是会议筹备组经过实地考察,筛选出10家备选宾馆的相对位置以及各宾馆客房和会议室的规格、间数、价格等数据。
通过初步分析可以发现,会议筹备问题的解题思路是多目标最优化分析[1],即预定宾馆客房在满足与会代表住房要求的前提下不仅要使空房费用最低,而且宾馆数量应该尽可能少、距离上比较靠近;会议室的安排上必须先给出各宾馆间与会代表流动的合理假设。
最后利用LINGO9.0简化编程并高效求解。
对竞赛D题给出的前几届会议代表回执和与会情况数据进行统计发现,发来回执但未与会的代表比例稳定,为30%,未发回执而与会的代表比例约为17.6%。
与会代表比例、均值和方差见表1。
可以认为,发来回执未与会的代表比例和未发回执而与会的代表比例服从正态分布,并取置信度为95%,则应取置信区间下分位点作为发来回执未与会的代表预测数量,取置信区间上分位点作为未发回执而与会的代表预测数量。
其计算公式[2]为:将数据代入上式计算得到与会代表总数为685.25人,向上取整数为686人,其中发来回执且与会的代表539人,未发回执而与会的代表147人。
2009年全国数学建模D题论文
-3-
类别 1 类别 2 类别 3 类别 4 类别 5 类别 6
宾馆① 0
50
30
0
30
20
宾馆② 85
65
0
0
0
0
宾馆③ 50
24
0
27
0
0
宾馆④ 50
45
0
0
0
0
宾馆⑤ 70
40
0
0
0
0
宾馆⑥ 0
40
30
40
30
0
宾馆⑦ 50
0
0
40
0
30
宾馆⑧ 40
40
0
0
45
0
宾馆⑨ 0
③、⑦;
2.当只考虑目标函数二,
1) 当以宾馆⑦为中心点,求得入住宾馆号为②、⑤、⑥、⑦、⑨,总
-6-
距离为 1400; 2) 当以宾馆⑧为中心点,求得入住宾馆号为②、⑤、⑦、⑧、⑨,总
距离为 1500; 3) 当以宾馆⑨为中心点,求得入住宾馆号为①、⑥、⑦、⑧、⑨,总
距离为 1650; 4) 当以宾馆⑥为中心点,求得入住宾馆号为①、⑤、⑥、⑦、⑨,总
Nj 2
⎥ ⎥, ⎦
j
= 1,2,3,
⎪⎩M j + N j , j = 4,5,6.
由表 4 的信息可以得出与会代表需要各类别宾馆客房的数量:
表 5 本届会议与会代表需要的客房数
合住 1 合住 2 合住 3 独住 1 独住 2 独住 3 房间总数
男
68
46
14
94
60
36
318
女
34
2009数学建模D题论文
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): D我们的参赛报名号为(如果赛区设置报名号的话):20093701所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):会议筹备方案的优化设计模型摘要:本文研究对会议筹备方案的设计,本文的整体方案在满足实际参会代表要求的前提下使会议开支成本更经济。
对于预订宾馆客房数,首先根据附表二和附表三预估实际参会代表人数和参会代表的住宿要求,在此基础上使用0-1规划和矩阵性质求出实际需要宾馆的最少数目、为了便于集中管理采用层次分析将宾馆的具体安排地点加以确定。
租借会议室以经济方便为原则,使用弗洛伊德(Floyd)算法求出作为会议地点最合适的宾馆,便于推广。
租赁客车按照经济、方便的原则,提出三种方案加以比较最终的出最有的租赁方案。
在总结中我们为主办方会议服务公司为这次大会提出整体筹划方案。
帮助解决了在筹备会议中的成本运算和地点安排中的难题。
并在模型推广中提出合理的建设性意见。
关键字:层次分析 0-1规划运筹路线约束目标优化1问题的提出:大会会议筹备组为了更好的组织好会议,需要筹备的事务主要有以下几部分:为大会会议代表预订宾馆客房,租借会议室,并租用客车从宾馆开会地点接送代表。
会议筹备的合理方案数学建模优秀论文
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): D我们的参赛报名号为(如果赛区设置报名号的话):2926所属学校(请填写完整的全名):参赛队员(打印并签名) :1.2.3.指导教师或指导教师组负责人(打印并签名):日期:20089 年9 月14 日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):会议筹备的合理方案摘要:本文从经济、方便、代表满意等方面来深入分析问题,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
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的宾馆开会。
全国大学生数学建模竞赛赛题综合评析
社会热点
叶其孝、周义仓
开放性强、社会关注性强,突出数据来源的可靠性、结论解释的合理性
数据收集与处理、问题的分析与假设,初等数学方法、一般统计方法、多目标规划、回归分析、综合评价方法、灰色预测
2009年
A题:制动器试验台的控制方法分析
工业问题
方沛辰、刘笑羽
问题具体、专业性强,要花时间读懂、理解清楚问题
出版社的资源配置
孟大志
艾滋病疗法的评价及疗效的预测
边馥萍
易拉罐形状和尺寸的最优设计(C题)
叶其孝
煤矿瓦斯和煤尘的监测与控制(D题)
韩中庚
2007年
中国人口增长预测
唐云
乘公交,看奥运
方沛辰、吴孟达
手机“套餐”优惠几何(C题)
韩中庚
体能测试时间安排(D题)
刘雨林
2008年
数码相机定位
谭永基
高等教育学费标准探讨
叶其孝、周义仓
地面搜索(C题)
肖华勇
NBA赛程的分析与评价(D题)
姜启源
2009年
制动器试验台的控制方法分析
方沛辰、刘笑羽
眼科病床的合理安排
吴孟达、毛紫阳
卫星和飞船的跟踪测控(C题)
周义仓
会议筹备(D题)
王宏健
2010年
储油罐的变位识别与罐容表标定
韩中庚
2010年上海世博会影响力的定量评估
杨力平
输油管的布置(C题)
1
6
8
付鹂
重庆大学
1
6
9
姜启源
清华大学
4
3
10
陈叔平
浙江大学、贵州大学
2
5
11
高教社杯全国大学生数学建模竞赛D题题目(WORD文件)专科组
2009高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)D题会议筹备某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表。
由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿。
为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。
筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、价格等数据见附表1。
根据这届会议代表回执整理出来的有关住房的信息见附表2。
从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3。
附表2,3都可以作为预订宾馆客房的参考。
需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满。
会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。
由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表。
现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元。
请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
附表1 10家备选宾馆的有关数据说明:表头第一行中的数字1、2、3分别指每天每间120~160元、161~200元、201~300元三种不同价格的房间。
合住是指要求两人合住一间。
独住是指可安排单人间,或一人单独住一个双人间。
附图(其中500等数字是两宾馆间距,单位为米)。
会议筹备问题的多目标最优化模型
Mut o jcieOpi z t nMo e f ne e c l-b t t ai d l frn e i e v mi o o Co
Pr pa a i n e r to
L Bi n
( u l o re p r n, e zo o ai a &Tc nc l ol e W n h u 3 5 3 , hn ) P bi C u ss c Dea t tW n h uV c t n l eh ia C l g . e z o . 2 0 5 C ia me o e
安排方案,建AN订宾馆客房的多目标 最优化模型 ;在租借会议室和租用客车上采用等可能假 设,并给 出费用的最 -
优 化 模 型 。最 后利 用 L N 0 . 得 出会 议 筹备 总 费 用的 全局 最优 解 。 IG 9 0
[ 键词 】 会议筹备;多 目标最优化 :等可能假设 ;全局最优解 关 [ 中图分类号 】 O2 1 6 2 . [ 文献标 识码 ]A 【 文章编号 】 1 7 — 3 6 2 l ) 1 o 4 — 3 1 4 2 ( 0 0 一 0 4 0 6 0
包含 独 住 、合 住 、对 房 间 的 价位 要 求 。 二 是 会 议 筹备
tm a outo i I l in s
0 引 言
会 议 筹备 问题 是 2O09年 全 四人 学生 数学 建 模 竞 赛 D 题 , 要求 参 赛 队伍 为 会 议 筹备 组 制 定一 个 预 订宾 馆客房 、租 借会 议事 、租用 客 车的合理 方案 。 同时,竞 赛 D 题 给 出 r两 类 数 据 :一 是 前 几届 会 议 代表 回执 和
M a.叭 0 r2
会议 筹备 问题 的多 目标 最优 化模 型
2009高教社杯全国大学生数学建模竞赛题目
2009高教社杯全国大学生数学建模竞赛题目A题制动器试验台的控制方法分析汽车的行车制动器(以下简称制动器)联接在车轮上,它的作用是在行驶时使车辆减速或者停止。
制动器的设计是车辆设计中最重要的环节之一,直接影响着人身和车辆的安全。
为了检验设计的优劣,必须进行相应的测试。
在道路上测试实际车辆制动器的过程称为路试,其方法为:车辆在指定路面上加速到指定的速度;断开发动机的输出,让车辆依惯性继续运动;以恒定的力踏下制动踏板,使车辆完全停止下来或车速降到某数值以下;在这一过程中,检测制动减速度等指标。
假设路试时轮胎与地面的摩擦力为无穷大,因此轮胎与地面无滑动。
为了检测制动器的综合性能,需要在各种不同情况下进行大量路试。
但是,车辆设计阶段无法路试,只能在专门的制动器试验台上对所设计的路试进行模拟试验。
模拟试验的原则是试验台上制动器的制动过程与路试车辆上制动器的制动过程尽可能一致。
通常试验台仅安装、试验单轮制动器,而不是同时试验全车所有车轮的制动器。
制动器试验台一般由安装了飞轮组的主轴、驱动主轴旋转的电动机、底座、施加制动的辅助装置以及测量和控制系统等组成。
被试验的制动器安装在主轴的一端,当制动器工作时会使主轴减速。
试验台工作时,电动机拖动主轴和飞轮旋转,达到与设定的车速相当的转速(模拟实验中,可认为主轴的角速度与车轮的角速度始终一致)后电动机断电同时施加制动,当满足设定的结束条件时就称为完成一次制动。
路试车辆的指定车轮在制动时承受载荷。
将这个载荷在车辆平动时具有的能量(忽略车轮自身转动具有的能量)等效地转化为试验台上飞轮和主轴等机构转动时具有的能量,与此能量相应的转动惯量(以下转动惯量简称为惯量)在本题中称为等效的转动惯量。
试验台上的主轴等不可拆卸机构的惯量称为基础惯量。
飞轮组由若干个飞轮组成,使用时根据需要选择几个飞轮固定到主轴上,这些飞轮的惯量之和再加上基础惯量称为机械惯量。
例如,假设有4个飞轮,其单个惯量分别是:10、20、40、80 kg·m2,基础惯量为10 kg·m2,则可以组成10,20,30,…,160 kg·m2的16种数值的机械惯量。
大中型会议筹备问题的与会人数预测模型构建及分析
内涵。
“仁政”是孟子学说的一个重要组成部分,“以民为本”是仁政学说的核心,以身行道、宽猛相济、与民同乐、选贤举能、礼治德教等不仅是仁政说的思想内涵,也是实施仁政理想的具体措施。
但是,孟子从历史的教训中强调统治阶级要施行“仁政”,这在当时具有一定的积极意义和进步性,但也不能掩盖其保守落后的一面,孟子的仁政实质上是美化了贵族统治,毫无限制地夸大了仁政的作用。
虽然孟子的“仁政”学说有一定的历史局限性,但对于今天我们构建社会主义和谐社会仍然具有重要的借鉴价值。
三、构建和谐社会必须“强国富民”孟子认为,国家强大,人民富裕,社会才能稳定和谐。
要使国家强大必须施“仁政”,经济上要使百姓更加富裕,百姓越富裕则社会文明水平越高,社会越稳定,二者相辅相成。
他提出富民的最高理想是“至足”使家家“有菽粟如水火”,若能“食之以时,用之以礼,则财不可胜用也”。
如果做到这样的话,“民焉有不仁者乎”。
[9]第一,孟子富民思想的基础是“制民恒产”。
他说:“五亩之宅,树之从桑,五十者可以衣帛矣。
鸡豚狗彘之畜,无失其时,七十者可以食肉矣。
百亩之田,勿夺其时,八口之家,可以无饥矣。
”[10]“民之为道也,有恒产者有恒心,无恒产者无恒心,苟无恒心,放辟邪侈,无不为已。
”[11]孟子的意思是说,要使每个人都有一定的稳固产业,他才有一定的道德观念和行为准则;没有一定的稳固产业的人,便不会有一定的道德观念和行为准则。
有恒产,人心就思稳,人心就思定,人心就思进。
按照孟子的描述,以八口之家为单位占有一定数量的土地,使他们成为自给自足的小农,他们的生产就有了积极性。
孟子强调以统治阶级的道德意识向人民灌输稳定社会秩序外,也注意到保障人民的物质生活,是使人民心服的重要条件。
“明君制民之产,必使仰足以事父母,俯足以畜妻子,乐岁终身饱,凶年免于死亡,然后驱而之善,故民之从之也轻。
”[11]所以统治者应考虑到人民的疾苦,不能独行其乐。
只有这样,才能得到天下。
2009高教社杯全国大学生数学建模竞赛D题
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题.我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出.我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性.如有违反竞赛规则的行为,我们将受到严肃处理.我们参赛选择的题号是(从A/B/C/D中选择一项填写): D我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):XXXXXX参赛队员(打印并签名) :1 . XXXXX2 . XXXXX3 .指导教师或指导教师组负责人(打印并签名):XXXXXX日期:2009年 9 月 14日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):会议筹备最优化一.摘要在激烈的市场竞争中,随着市场经济在中国大陆的不断发展,各种新兴行业也在悄然而起 .会议服务公司通过对宾馆客房、租借会议室、租用客车接送代表等几块服务,让顾客觉得经济、方便同时使满意度达到最高,会议服务公司需要从公司的经济利益和社会声誉等诸多因素来考虑,在此,我们运用线性规划和概率统计的知识,来解决对宾馆客房分配问题 .会议的经济安排从预定房间的量和安排的合理性来决定;在安排客车接送会议代表运用运筹学分成几条路线;服务公司的社会声誉在市场竞争中是非常重要的,在此我们用会议代表对总体的满意度来衡量.我们应用概率统计的知识,得出参加会议人员大约为661人 .根据与会人员对住房的要求,我们设计了第一个模型,且有3个方案,第一个方案利用Lingo软件计算得其无解,同样利用Lingo软件计算得最优解.通过调整第一类单人间住房的人数建立模型二,得出所有与会代表住房安排,此时得出住房费的最少价格为80630元 .对模型二进一步优化,通过对宾馆调整,把与会代表集中按排在①、②、⑤、⑥、⑦、⑧、⑨宾馆 .利用“中心极限”定理,计算得出可能出现空床费赔偿的概率大约是12%.同样应用“中心地址”的算法确定开会会议宾馆定为⑦、⑧宾馆 .用运筹学的知识确定出接送与会代表路线,并安排出了接送的车辆类型和数量关键词:线性规划概率统计 Lingo 中心地址运筹学二.问题重述某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表 .由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿 .为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近 .筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、价格等数据见附表1 .根据这届会议代表回执整理出来的有关住房的信息见附表2 .从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3 .附表2,3都可以作为预订宾馆客房的参考 .需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满 .会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室 .由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表 .现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元 .我们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案 .元三种不同价格的房间 .合住是指要求两人合住一间 .独住是指可安排单人间,或一人单独住一个双人间 .附图(其中500等数字是两宾馆的距离)三. 模型假设1. 假设模型一中满足所有与会代表的回执要求;2. 假设与会代表参加每组会议是随机的;3. 假设本届与会代表参加会议人数服从往届参加会议人数规律;4. 假设每个与会代表每半天只开一次会议,且会议地点相同;5. 假设每半天所开会议的主题都一致;7.假设每条路线车辆只搭载同一条路线的与会代表 .四. 符号说明ij x 为第i 个宾馆所住的与会代表的第j 种类型住房人数;p 为参加会议人数的总频率;)(i a p 为回执且与会代表的频率(i 取1,2,3,4); )(i b p 为未回执且与会代表的比例(i 取1,2,3,4);M 为找宾馆中心地址问题的矩阵;abc x 表示a 宾馆到b 宾馆c 会议室的与会人数 .五.建立与分析模型一:通过观察附表2可以得到本届回执人数总共为755人,由往届会议代表的回执和与会情况可得知本届与会人数的概率p .因此我们假定模型如下: 设p 为与会的总频率)(i a p 为回执且与会的频率(i 取1,2,3,4) )(i b p 为未回执且与会的比例(i 取1,2,3,4)与会人数的频率:()()b p a p p += 有回执且与会人数的频率)(i a p()7175.03158911=-=a p 677.03561151)(2=-=a p 7034.04081211)(3=-=a p 7004.07112131)(4=-=a p未回执且与会人数的比例()i b p ()1810.0315571==b p ()1938.0356692==b p()1838.0408753==b p ()1463.07111044==b p()()1762.06996.0==b p a p8758.01762.06996.0=+=p通过以往一、二、三、四会议代表回执和与会情况,利用统计分析法,可计算出以往几届参加会议人数的的平均概率,通过平均概率推算本届与会代表的总人数 . 本届与会人数:661755=⨯=p S为了使预定的房间数达到最优,使得空房数量最小,支付空房会达到最小优化 .我们以661人来进行预定房间,我们假设有三种方案 .方案一:我们为了满足各代表的要求,且达到经济,结合表一:利用表一我们建立模型并求解102101949392918382817372716463626153525142413332312423222114131211min 14013028014026013018080903001607511018085160100807010070150907510090807022018011090x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z +++++++++++++++++++++++++++++++=约束条件:单人间:5384145949214836313726133=++=++=++x x x x x x x x x两人间:431332031021019391736412816253423224231182715251412221=++++++=+++++++=++++++x x x x x x x x x x x x x x x x x x x x x x S.t.9011030603060458080304010060308040407070901002748100706070100203060100102101949392918382817372716463626153525142413332312423222114131211≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x运用计算机计算出结果,并对解进行数据分析发现方案一无解 .因为第一种价格范围的单间数和与会人员的回执信息矛盾 .例如61x 在约束条件下则不能满足与会人员的要求 .宾馆61x 的单间数在代表要求的房间数数量上不能满足,则我们在考虑到经济和尽量使与会代表满意的情况下,建议代表住双人间,即方案二:将61x 的118人在满足了40人之后,考虑到与会人员对宾馆的品质要求 .把剩下的78名分到91x 和93x ,这样在品质要求方面让与会人员达到最大的满意,建立模型:102101949392918382817372716463626153525142413332312423222114131211min 14013028014026013018080903001607511018085160100807010070150907510090807022018011090x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x z +++++++++++++++++++++++++++++++=约束条件:单人间:5384145949214836313726133=++=++=++x x x x x x x x x两人间:431332031021019391736412816253423224231182715251412221=++++++=+++++++=++++++x x x x x x x x x x x x x x x x x x x x x x s.t.90110306030604580803040100308040707090100274810070607010020306010010210194939291838281737271636253525142413332312423222114131211≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤≤x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x运用计算机软件计算,计算结果见附录表一,并对解进行数据分析。
全国大学生数学建模竞赛的历年真题
全国大学生数学建模竞赛的历年赛题(1992年—2011年)1992年:(A)作物生长的施肥效果问题(北理工:叶其孝)(B)化学试验室的实验数据分解问题(复旦:谭永基)1993年:(A)通讯中非线性交调的频率设计问题(北大:谢衷洁)(B)足球甲级联赛排名问题(清华:蔡大用)1994年:(A)山区修建公路的设计造价问题(西电大:何大可)(B)锁具的制造、销售和装箱问题(复旦:谭永基等)1995年:(A)飞机的安全飞行管理调度问题(复旦:谭永基等)(B)天车与冶炼炉的作业调度问题(浙大:刘祥官等)1996年:(A)最优捕鱼策略问题(北师大:刘来福)(B)节水洗衣机的程序设计问题(重大:付鹂)1997年:(A)零件参数优化设计问题(清华:姜启源)(B)金刚石截断切割问题(复旦:谭永基等)1998年:(A)投资的收益和风险问题(浙大:陈淑平)(B)灾情的巡视路线问题(上海海运学院:丁颂康)1999年:(A)自动化机床控制管理问题(北大:孙山泽)(B)地质堪探钻井布局问题(郑州大学:林诒勋)(C)煤矸石堆积问题(太原理工大学:贾晓峰)(D)钻井布局问题2000年:(A)DNA序列的分类问题(北工大:孟大志)(B)钢管的订购和运输问题(武大:费甫生)(C)飞越北极问题(复旦:谭永基)(D)空洞探测问题(东北电力学院:关信)2001年:(A)三维血管的重建问题(浙大:汪国昭)(B)公交车的优化调度问题(清华:谭泽光)(C)基金使用计划问题(东南大学:陈恩水)(D)公交车调度问题2002年:(A)汽车车灯的优化设计问题(复旦:谭永基等)(B)彩票中的数学问题(信息工程大学:韩中庚)(C)车灯线光源的计算问题(D)球队的赛程安排问题(清华:姜启源)2003年:(A)SARS的传播问题(集体)(B)露天矿生产的车辆安排问题(吉林大:方沛辰)(C)SARS的传播问题(D)抢渡长江问题(华中农大:殷建肃)2004年:(A)奥运会临时超市网点设计问题(北工大:孟大志)(B)电力市场的输电阻塞管理问题(浙大:刘康生)(C)酒后开车问题(清华:姜启源)(D)公务员的招聘问题(信息工程大学:韩中庚)2005年:(A)长江水质的评价与预测问题(信息工大:韩中庚)(B)DVD在线租赁问题(清华:谢金星等)(C)雨量预报方法的评价问题(复旦:谭永基)(D)DVD在线租赁问题2006年:(A)出版社的资源管理问题(北工大:孟大志)(B)艾滋病疗法的评价及预测问题(天大:边馥萍)(C)易拉罐形状和尺寸的设计问题(北理工:叶其孝)(D)煤矿瓦斯和煤尘的监测与控制问题(信息工程大学:韩中庚)2007年: (A)中国人口增长预测问题(B) 乘公交,看奥运问题(C) 手机“套餐”优惠几何问题(D) 体能测试时间安排问题2008年:(A) 数码相机定位问题(B) 高等教育学费标准探讨问题(C) 地面搜索问题(D) NBA赛程的分析与评价问题2009年:(A) 制动器试验台的控制方法分析问题(B) 眼科病床的合理安排问题(C) 卫星和飞船的跟踪测控问题(D) 会议筹备问题2010年:(A) 储油罐的变位识别与罐容表标定问题(B) 2010年上海世博会影响力的定量评估问题(C) 输油管的布置问题(D) 对学生宿舍设计方案的评价问题2011年:(A) 城市表层土壤重金属污染分析问题(B) 交巡警服务平台的设置与调度问题(C) 企业退休职工养老金制度的改革问题(D) 天然肠衣搭配问题问题。
2009年D题讲评2
ki = 0 表示不选择第 i 号会议室( i = 1,2, L , l )
其中 ti , ki 为决策变量,其余为已知量。 记 y1 为会议室预订费用, y2 为租用汽车费用, 可得
y1 = ∑ k i p1i
i =1 l
,
y 2 = ∑ t i p 2i
p1i :第 i 号会议室的租用单价( i = 1,2, L , l )
mi : 第 i 号会议室所在的宾馆下榻的代表数 ( i = 1,2, L, l )
p2i :第 i 种类型汽车租用单价( i = 1,2, L, v ) ni :第 i 种类型汽车可以容纳的人数( i = 1,2, L, v ) ti :第 i 种类型的汽车所需的数量( i = 1,2, L, v ) ki :第 i 号会议室的选择系数,
模型的目标函数为
min z = ∑ ki
i =1 r
(5)
约束条件有: 1)满足合住第 j 种类型客房的约束
2∑ ki xij 2 ≥ mT2 j ,
i =1 r
j = 1,2,L, s
(6)
2)满足独住第 j 种类型客房的约束
∑ k × (x
i =1 i
r
ij1
+ yij 2 ) ≥ mT1 j ,
A:本届会议发来回执的代表数量
以上数据均已知。在n 较小、历史数据没有呈现 出明显规律时,可以用以往各届实际与会代表占发来 回执代表数量的比例,及本届会议发来回执的代表数 量,预测本届会议的与会代表数量。记
di :以往第 i 届实际与会代表数量( i = 1,2, L , n )
ei :以往第 i 届实际与会代表占发来回执数量的比例 ( i = 1,2, L , n )
数模:会议筹备优化方案
承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写):我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):湖南交通职业技术学院参赛队员(打印并签名) :1. 聂隆喜2. 任畅3. 吕芳刚指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):会议筹备优化方案【摘要】针对会议筹备中的人数估计、房间预订、会议室租借、车辆租借等关键问题,综合考虑与会代表满意度、会议成本、组织的方便程度等多方面因素,对所给会议筹备问题进行了全面的优化设计。
建立了三个模型,模型一确定了最少宾馆数目,给出了保证与会代表完全满意条件下的宾馆选择方案;模型二综合考虑了成本、方便性、用户满意度等因素,对模型一的结果进行优化,确定宾馆选择和订房方案;模型三对租车方案进行了优化。
文章首先利用附表中数据,对历届发回回执且参加会议的代表比例进行了统计,认为在大数定律作用下,该类代表数量近似服从高斯分布,在90%的置信概率下该类代表不超过544人;对未发回回执而参加会议的代表进行了统计,经过分析后得出该类代表数约为110人。
最终得出与会代表数不超过654人。
利用概率模型对会议室的大小进行了估计,认为在95%置信概率下参加任意分组会议的代表人数不超过124人,选择130人以上的会议室是恰当的。
数学建模案例分析-2009年D题“会议筹备”
2015年4月10日星期五
3.3 确定预定客房的宾馆及各类客房的间数 以宾馆总数最少为目标, 以满足代表在合住或独住及 价位方面的需求, 及各宾馆拥有客房数量等为约束条件, 建立优化模型. 设有 r 家宾馆、每家宾馆独住、合住各有 w 种类型 (价位)的客房供选择, 记
xij1 :第 i 家宾馆第 j种类型的客房独住的预定间数;
大 学 数 学 建 模 竞 赛 系 列 讲 座
案例分析—2009D“会议筹备”
2015年4月10日星期五
3.2 确定要预定客房的数量 按照前面的问题分析, 预定客房数量应该使会议筹备 组在订房上的损失尽量小,为了统一考虑预定客房数超过 实际用量时造成的一天空房费,和预定客房数不够实际用 量时引起代表不满的量化费用,可以建立如下模型. 记
NORTH UNIVERSITY OF CHINA 大 学 数 学 建 模 竞 赛 系 列 讲 座
案例分析—2009D“会议筹备”
2015年4月10日星期五
一些会议的筹备者和宾馆的管理人员反映,诸如上述 这些情况普遍存在、时常发生. 随着经济发展和社会进 步, 各行各业举行大规模会议的频率也在上升, 通过数学 建模方法,从经济、方便、代表满意等方面, 为会议筹备 者制定一个预订宾馆客房、租借会议室、租用客车的合 理方案, 是非常现实且很有实际意义的研究课题,并且这 方面的研究过去几乎没有.
⎧ (m − X ) g / 2, 0 ≤ X ≤ m ⎪ S = ⎨ X −m λ g / 2, m < X ≤ N ⎪ X ⎩ 其中 λ 是一个权重系数(应取相当大的数值), 用以调整
两种损失之间的大小关系. 总的平均损失即 S 的期望为: g m X X E ( S ) = ∑ (m − X )C N p (1 − p ) N − X 2 X =0 g N X −m X X N−X +λ ∑ C N p (1 − p ) (3) 2 X =m+1 X
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
• 给出客车在宾馆之间接送代表的具体办法, 如行车路 线、始发地和目的地, 中途经什么宾馆等,值得鼓励。
对学生论文的评述
存在的问题
1)预测本届会议的与会代表数量时,用往届实际到 会人数对发来回执人数的回归模型,若用线性或二次 模型,结果通常偏低,如不加调整,会有问题。
650 600 550 500 450 400 350 300
⑩
…… …… 经济标准房(2床) 标准房(2床)
55 45
260元 280元
180人 140人
1 2
1500元 1000元
附表2 本届会议的代表回执中有关住房要求的信息(单位:人)
合住1 154 78 合住2 104 48 合住3 32 17 独住1 107 59 独住2 68 28 独住3 41 19
全国大学生数学建模竞赛
2009年D题
会 议 筹 备
清华大学 姜启源 jiangqy@
• 题目
• 题目的背景
• 问题分析和解决方法
• 一种参考解法
• 对学生论文的评述
题
目
某市的一家会议服务公司负责承办某专业领域的一届全国性 会议, 会议筹备组要为与会代表预订宾馆客房, 租借会议室, 并租用 客车接送代表。由于预计会议规模庞大, 而适于接待这次会议的几 家宾馆的客房和会议室数量均有限, 所以只能让与会代表分散到若 干家宾馆住宿。为了便于管理, 除了尽量满足代表在价位等方面的 需求之外, 所选择的宾馆数量应该尽可能少, 并且距离上比较靠近。 筹备组经过实地考察, 筛选出10家宾馆作为备选, 它们的名称 用代号①至⑩表示, 相对位置见附图, 有关客房及会议室的规格、 间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。 从以往几届会议情况看, 有一些发来回执的代表不来开会, 同时也 有一些与会的代表事先不提交回执, 相关数据见附表3。附表2, 3都 可以作为预订宾馆客房的参考。
附表1 10家备选宾馆的有关数据
宾馆代号 ① 客房 规格 间数 50 普通双标间 30 商务双标间 30 普通单人间 20 商务单人间 会议室 价格(天) 规模 间数 价格(半天) 1 1500元 180元 200人 2 1200元 220元 150人 2 180元 60人 600元 220元
……
i 1
r
i
k
i 1
r
i
x1 ij T1 j ,
j 1, 2 , , s
k
i 1
r
i
( x 2 ij y ij ) T 2 j ,
j 1, 2 , , s
满足供给
x1 ij y ij C 1 ij , i 1, 2 , , r ; j 1, 2 , , s
② ①
150
1000
300 ⑤
300 ⑥
⑦ 200 150 300
⑧Байду номын сангаас
⑨ 700
⑩
题目的背景
2009年8月第十一届全国数学建模教学与应用会议在福 州召开。这是一次规模庞大的系列性学术会议, 据以 往几届会议的情况看, 有以下共同的、明显的特点: • 与会代表多达数百人,而适于接待的宾馆容量有限, 只能让与会代表分散到若干家宾馆住宿; • 有一些发来回执的代表不来开会, 也有一些与会代表 事先不提交回执, 给预订宾馆客房数量造成了困难;
3)确定在哪些宾馆预订哪些类型的会议室以及 租车的规格和数量。
问题分析和解决方法
问题1是求解问题2,3的前提,首先应该根据附表2, 3的数据对本届会议与会代表的数量进行预测。 确定预订客房总量时,应使会议筹备组在订房上的 损失尽量小,损失包括:预订客房数超过实际用量时 需要支付的一天空房费;预订客房数不够时引起代表 不满的“费用”,后者要用适当的数学表达式加以量 化。 根据附表2数据中本届会议的代表所需要6种类型 的客房的比例,可由预订客房的总量得到预定各类客 房的数量。
x 2 ij C 2 ij , i 1, 2 , , r ; j 1, 2 , , s
2. 确定在哪些宾馆预订客房及预订各类客房的数量 求解整数规划模型(LINGO) 最优解一般不唯一,可得到多个解 可考虑距离因素、价格因素等确定最终方案 或者在这些解的基础上进入下一步,根据 租借会议室和租车情况确定最终方案.
预订第i家宾馆第j种类型双人房(合住)间数 x1ij 预订第i家宾馆第j种类型单人房(独住)间数 x2ij
预订第i家宾馆第j种类型双人房(改独住)间数 yij 第i家宾馆的选择变量 ki (ki=0,1)
2. 确定在哪些宾馆预订客房及预订各类客房的数量 目标函数 约束条件 满足需求
min z
k
本届会议要求合住、独住各s(=3) 种价位(类型)代表数量及所占比 例 (合住考虑性别) 预订各类客房的数量 需要预订合住第j种类型客房数量T1j 需要预订独住第j种类型客房数量T2j
第i家宾馆第j种类型双人房(合住或独住)能提供的间数C1ij
第i家宾馆第j种类型单人房(独住)能提供的间数C2ij
2. 确定在哪些宾馆预订客房及预订各类客房的数量 以宾馆总数最少为目标,以满足代表在合住、独 住及价位方面的需求,及各宾馆拥有客房数量等为 约束条件,建立优化模型 . 决策变量 设共有r家宾馆双人、单人房各s种类型
对学生论文的评述
基本情况 • 绝大多数同学都能根据对问题的理解和掌握的数学 知识,给出解决问题的方法,并得到所要求的结果。 • 不少同学建立了在课堂上没有学过的数学规划模型, 并用数学软件求解. • 对于高职高专学生来说,无论从题型还是所用的数 学知识都是适合的。
• 在解决主要问题之前,都做了一些准备工作,如按照 代表对住房类型、价位的需求将各宾馆的客房分类整理, 将宾馆按照能满足代表需求的多少排列,并事先排除几 个满足需求较少、价位又高的宾馆。
• 虽然客房房费由与会代表自付, 但如预订客房数量大 于实际数量, 筹备组需要支付一天的空房费, 而若预订 客房数量不足, 则将引起代表的强烈不满;
• 若内容不同的分组会分散在几个宾馆, 而代表要参加 哪个分组会无法预知, 因此需要派车在宾馆间接送代表。
题目的背景
一些会议的筹备者和宾馆的管理人员反映, 诸如上述 这些情况普遍存在、时常发生。 通过数学建模方法, 从经济、方便、代表满意等方面, 为会议筹备者制定一个预订宾馆客房、租借会议室、 租用客车的合理方案, 是非常现实且很有实际意义的课 题, 并且这方面的研究过去几乎没有。
问题分析和解决方法
问题3主要应考虑租用会议室和客车的总费用尽量小、 会议室所在的宾馆总数尽量少、距离上尽量靠近等。 租车要考虑多少代表参加哪个分组会议, 题目中没有 这方面的信息, 可以按照平均的、随机的方式处理。
当建立优化模型时, 可用租借会议室和客车的总费用 最少为目标函数, 以满足对会议室数量、大小及租车的 需要为约束条件, 以租用会议室和车辆的规格、数量为 决策变量。
将问题2, 3统一建立模型并求解有一定困难, 可在问 题2几个解的基础上解问题3,通过比较得出最后结果。
一种参考解法
1. 预测本届会议的与会代表数量 确定需要预订各类客房的数量
设有n届同类型会议的历史数据可利用 (n较小, 本题n=4) 第i届发来回执的代表数量ai 第i届发来回执但未与会的代表数量bi 第i届未发回执而与会的代表数量ci • 比例法预测 第i届与会代表数量di= ai- bi+ ci 第i届与会代表占发来回执数量的比例ei= di/ai emean , emax
为了保持问题的原汁原味, 赛题中所列10家宾馆的 基本数据和相对位置, 以及本届会议代表回执中有关 住房要求的信息都是真实的, 只是对一些宾馆客房和 会议室的数量略作改动。关于前几届会议的代表回执 和与会情况也基本上参考了历史数据。
问题分析和解决方法
从题目要求出发,主要需要解决三个问题:
1)预测本届会议与会代表的数量, 并确定需要 预订各类客房的数量; 2)确定在哪些宾馆预订客房及预订各类客房的 数量;
3. 确定在哪些宾馆预订哪些类型的会议室 以及租车的规格和数量
预订会议室的原则: • 每个会议室的容量至少为与会总人数的1/6 • 会议室位于预订客房的宾馆内 租车的原则: • 与会总人数1/6的代表不需接送 • 宾馆距离在一定范围内的代表不需接送 • 一辆车每次会议最多接送2趟
以会议室和客车的租费最小为目标建立优化模型求解
需要说明的是,虽然客房房费由与会代表自付,但是如果 预订客房的数量大于实际用房数量,筹备组需要支付一天的空 房费,而若出现预订客房数量不足,则将造成非常被动的局面, 引起代表的不满。 会议期间有一天的上下午各安排6个分组会议,筹备组需要 在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些 代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客 车接送代表。现有45座、36座和33座三种类型的客车,租金分 别是半天800元、700元和600元。 请你们通过数学建模方法,从经济、方便、代表满意等方 面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用 客车的合理方案。
个别同学这样计算ei= di/ai的平均值: d / a
i i i i
3)题目中已明确说明客房房费由与会代表自付, 筹备 组只需满足代表对住房价位类型的需求。客房价格不 应成为优化的目标, 而只能是兼顾的因素。 一些同学没有完全把握这些要求,过分注意了客房 价位,而对空房费和不满引起的“费用”关注不够。
男 女
附表3 以往几届会议代表回执和与会情况 第一届 315 89 57 第二届 356 115 69 第三届 408 121 75 第四届 711 213 104
发来回执的代表数 量 发来回执但未与会 的代表数量 未发回执而与会的 代表数量
附图(其中500等数字是两宾馆间距,单位为米)