- 相关推荐
会议筹备问题数学建模优秀模板
青岛科技大学自动化与电子工程学院测控技术与仪器131
会议筹备问题
摘 要
本文主要研究会议的筹备问题。一次成功的会议,是以前期充分的筹备为前提的。会议筹备的完善与否,将直接关系着会议的经费问题,调动人员是否方便以及与会代表的满意程度,因此,会议筹备的优化问题具有重要意义。本文对此问题建立了线性拟合,线性规划等数学模型并利用Matlab软件及Lingo软件解决了优化问题。
首先根据以往几届会议代表回执和与会情况预测与会人数,通过线性拟合的方法对近几届发来回执的代表数与实际的到会人数之间利用Matlab软件进行了直线拟合和曲线拟合,并通过线性回归的方法选取较为准确的预测值,预测出第五届与会人数为639人。再由与会人数和代表有关住房要求预订宾馆的客房,预订时考虑到经济,方便和代表是否满意三方面的优化,建立了线性规划模型,实现了宾馆的选择和客房的分配,利用Lingo软件求解所得结果见模型求解部分表6。然后对会议室的租借问题进行了求解,同样建立了线性规划模型,得到会议只安排结果为:选择2号宾馆130人间2个,3号宾馆150人间1个,7号宾馆140人间2个,200人间1个。
由于事先无法知道哪些代表准备参加哪个分组会,所以在向汽车租赁公司租用客车接送代表时,首先明确了在每个旅馆入住的代表人数,又计算出每个旅馆需要出行的人数,再根据出行代表人数安排车辆,考虑到经济和方便两个方面,得出结果见模型求解中表9所示。
最后本文对模型进行了客观的评价,提出了对模型进行改进的建议,并对模型在其它领域的应用做了推广。
关键词:线性拟合;精度分析;线性规划;优化分析
1. 问题重述
某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备
组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表。由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿。为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。 筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、价格等数据见附表1。
根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3。附表2,3都可以作为预订宾馆客房的参考。
需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满。
会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元。
请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
2. 模型假设
1) 由于宾馆的会议室最大规模为200人,所以假设分组会议的最大规模为200
人;
2) 假设备选宾馆及车辆闲置,可供我们任意选择;
3) 假设代表是否满意只与是否分到符合自己住房要求的房间有关; 4) 假设提出住房要求的代表回执数即为发来回执的代表数量;
5) 假设预测人数住房要求情况比例与回执中代表住房要求比例相同; 6) 假设每个代表参加每个会议的概率为1/6;
3. 通用符号说明
4.模型的建立与求解
4.1问题分析
若要从经济、方便、代表满意几个方面制定一个合理方案,打算首先预测今年与会人数,拟建立线性拟合模型,想要根据以往几届会议代表回执和与会情况预测与会人数进行直线拟合与曲线拟合,求值以后再进行比较,通过Matlab软件求得直线拟合与曲线拟合的方程,得到两个预测值,准备利用灵敏度分析获得一个更加精确的预测值;再打算进行住房的安排,拟建立线性规划模型,根据经济原则,兼顾代表回执中的住房要求,完成住房安排。同样打算利用线性规划的方法解决会议室租借的问题。在完成客车的租借时,由于事先无法知道哪些代表准备参加哪个分组会,首先想要明确在每个旅馆入住的代表人数,再计算出每个旅馆需要出行的人数,最后在经济和方便的原则下,根据出行代表人数安排车辆。 4.2模型准备
1) 对附表二中所给出信息进行统计可知,第五届发来回执数为755。 2) 在确定宾馆、入住房间及人员数量时,我们根据经济、方便、代表满意的前
提,遵循选定宾馆数量最少、.各宾馆之间距离最近、代表满意三个原则,对题目所给的数据进行了预处理,见附录2中表1,表2,表3,表4,表5。
通过宾馆的位置分布图可以看出7号宾馆的位置与周围多家宾馆相近,交通最为方便,所以,选取了7号宾馆为中心寻找其他宾馆。
3) 在租借会议室时,由于会议期间有第一文库网一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室,且事先无法知道哪些代表准备参加哪个分组会,所以,如不考虑每组会议的人数我们可以选择7号宾馆,既可以满足人数上的需求,又只在一个宾馆,比较方便,而且花费最少。 4.3模型建立
4.3.1预测今年与会人数时采用线性拟合模型 1) 线性拟合原理[1]
一元线性拟合是指两个变量x、y之间的直线因果关系,
Yi??0??1Xi??i(i?1,2,...,n)(1)
其中,(Xi,Yj)表示(X,Y)的第i个观测值,?0,?1为参数,?0??1Xi为反映统计关系直线的分量,?i为反映在统计关系直线周围散布的随机分量,?i~N(0,?2),式(1)中?0,根据样本数据对?0和?1进行统计,?i服从正态分布。?1均为未知数,tyrsz?0和?1的估计值为b0和b1,建立一元线性方程:
Y?b0?b1X(2)
^
一般而言,所求的b0和b1应能使每个样本观测点(Xi,Yj)与拟合直线之间的偏差尽可能小。
2) 最小二乘原理[1]
利用最小二乘原理,可以选出一条最能反映Y与X之间关系规律的直线。令
Q??[Yi?(b0?b1Xi)]2(3)
i?1n
其中Q达到最小值,b0和b1称为最小二乘法估计量,根据微积分中极值的必要条件
n
?Q
??2?[Yi?(b0?b1Xi)]?0(4) ?b0i?1
n
?Q
??2?[Yi?(b0?b1Xi)]Xi?0(5) ?b1i?1
n
b1?
?(X
i?1
ni?1
i
?X)Yi
(6)
?(X
i
?X)2
b0?Y?b1X(7)
残差ei?Yi?Y?Yi?b0?b1Xi代表观测点对于拟合直线的误差。
可以证明
^
?(Y?Y)??(Y?Y)??(Y?Y)
2
2
i
i
i
i?1
i?1
i?1
nn
^
n
^
2
(8)
残差越小,各观测值聚焦在拟合直线周围的紧密程度就越大,说明直线与观测值的拟合越好。
3) 选取拟合程度更好的曲线
为了曲线拟合的优劣,取m?1,2,3,4四种曲线类型,以便观测m取值不同时,多项式拟合程度的好坏,从而选取一条拟合误差较小的曲线。
拟合优度R是衡量所配曲线拟合原始数据效果好坏的指标,拟合优度:
R?(9)
其中,拟合优度R的取值为?0,1?,R越接近1时所配曲线拟合效果越好,根据拟合优度R来选取较为理想的曲线类型。 4.3.2线性规划模型[2]
(一) 在确定住房安排时,模型建立过程如下: 1) 确定目标函数
为了确定宾馆i是否被预定,引入0-1变量,确定宾馆数量,即:
?1fi??(10)
?0
其中1代表预订宾馆,0代表不预订宾馆。
根据题意要求,本文将预订宾馆数量最少作为目标函数 即:
minz??fi(11)
i?1
n
2) 确定约束条件
约束条件一:由于单人间数量不足,独住的人可以安排在双人间,所以双人间数量要比实际合住数量多,因此:n所宾馆的第j类住房数量之和不小于预订第
j类住房的总数量(j=1,2,3分别代表附表中的前三种情况),即:
?x
i?1
n
ij
?aj(j?1,2,3)(12)
宾馆的第j类住房数量之和不大于预订第j类住房的要求总数量(j=4,5,6分别代表附表中的后三种情况),即:
?x
i?1
n
ij
?aj(j?4,5,6)(13)
约束条件二:预订宾馆i的房间数之和不大于宾馆i的房间总数,即:
?x
j?1
6
ij
?bifi(14)
约束条件三:由于单间数量不足,为满足代表们独住的要求,需使得合住1与独住1,合住2与独住2,合住3与独住3,分别满足预订房间的总和不小于与会代表实际需求的房间数k,l,m,即:
?x??x
i1i?1n
i?1n
i5
nn
i4
?k(15)
?x??x
i?1
i?1
i2
?l(16)
?x??x
i3i?1
i?1
nn
i6
?m(17)
约束条件四:预订i宾馆j类房间的数量不大于该种的房间数量,即:
xij?Aij(18)
其中,Aij为宾馆i第j种房间的数量。 3) 综上所述建立模型
minz??fi(19)
i?1
n
?n
??xij?aj(j?1,2,3)?i?1?n
??xij?aj(j?4,5,6)?i?1?6
??xij?bifi?j?1
n??n
s..t??xi1??xi4?k(20)
i?1?i?1
n?n
??xi5??xi2?l
i?1?i?1
n?n
??xi3??xi6?m
i?1?i?1
?xij?Aij???
(二) 在完成会议室的租借问题时,建立模型如下: 1) 确定目标函数
为了预测会议室的选址,再次引入0,1?变量,建立以会议室租金为目标函数的线性规划模型。设共有n个会议室可以租借,fi代表0或1,其中0代表不租用会议室,1代表租用会议室。根据经济性的原则,为了使花费最少,则使目标函数为:租用会议室租金?选定各宾馆会议室租金乘以fi。即
min??qifi(21)
i?1
n
2) 约束条件
若一共有n间会议室,有p组会议,且会议室可容纳人数大于与会代表总人数N,则
?n
??fi?p?i?1
(22) ?n
?cf?N?ii??i?1
4.4模型求解
4.4.1预测今年与会人数
我们打算根据今年发来回执的代表数量来预测今年到会的人数,由于实际到
会人数?发来回执的代表数量?发来回执但未与会的代表数量?未发回执而与会的代表数量,故先对以往几届会议代表回执和与会情况进行了整理得到表6如下:
为使预测值尽可能的精确,分别采用直线拟合与曲线拟合的方法求值以后再进行比较。对发来回执的代表数与实际的到会人数之间的关系使用Matlab软件进行直线拟合与曲线拟合。 由Matlab软件求解得到: 1) 直线拟合方程
y?0.8096x?26.9620(23)
所以预测第五届与会人数为639人。 2) 曲线拟合方程
y??0.0001x2?0.9345x?2.2607(24)
所以预测第五届与会人数为647人。
为了比较这两种拟合的优劣,利用Matlab软件进行曲线回归。 线性回归结果如图1,图2所示:
图1
图2
二次曲线回归结果如图3,图4所示:
图3
图4
由此可知,对于线性回归方程,R?0.9992;对于二次曲线回归方程,
R?0.9993。比较两者R值,可以确定二次曲线回归较为理想,因此,本文考虑
二次曲线回归模型进行研究。所以我们预测第五届与会人数为639人。
4.4.2确定住房安排
目标函数:
minz??fi(25)
i?110
约束条件:
?10
??xij?aj(j?1,2,3)?i?1?10
??xij?aj(j?4,5,6)?i?1?6
??xij?bifi?j?1
10??10
s..t??xi1??xi4?248(26)
i?1?i?1
10?10
??xi5??xi2?152
i?1?i?1
10?10
??xi3??xi6?75
i?1?i?1
?xij?Aij???
运用Lingo进行求解程序及结果见附录4。
根据Lingo结果,确定宾馆选择1、2、3、7号,在这4家宾馆中,根据经济的原则,并考虑到代表回执中的住房要求,将宾馆房间进行了安排,结果如表7所示:
表7住房的安排
4.4.3租借会议室的安排
由于事先无法预知哪些代表准备参加哪个分组会议,我们假设每名代表参加每个分组会议的概率都为1/6,所以639名代表参加每个会议的人数约为总数的
1/6,每组约107人,为保证会议室人数足够,我们选用人数大于等于110人的
会议室,可以使用的会议室有1号3间,记f1,f2,f3,2号3间,记f4,f5,
f6,3号2间,记f7,f8,7号3间,记f9,f10,f11。
目标函数为:
min?1500f1?1200f2?1200f3?1000f4?1000f5?1500f6?1200f7?1000f8?800f9?800f10?1000f11
约束条件为:
?f1?f2?f3?f4?f5?f6?f7? f8?f9?f10?f11?6?
?200f1?150f2?150f3?130f4?130f5?180f6?200f7?150f8?140(f9?f10)?200f11?639
利用Lingo软件求解,可得租借会议室时,选择2号宾馆130人间2个,3号宾馆150人间1个,7号宾馆140人间2个,200人间1个,每半天共花费5600元。
4.4.4租用客车的安排
根据住房安排,先将人员如下归纳:
由于7号宾馆的会议室最多,而且交通比较方便,所以,首先选择7号宾馆作为中心,保证7号宾馆人足够多,方便开会,在双标间都安排合住的代表,使人数达到上限163人;其次,不能出现空房,所以,需要保证预定的单人间都有代表入住;在此基础上,安排剩余的双标间可以代表合住,也可独住,2号宾馆的会议室有两间,仅次于7号宾馆,所以,在2号宾馆也应安排尽量多的代表,同时,考虑代表的满意程度,兼顾价格的因素,各个宾馆不同规格的房间人数安排如图表8所示:
表8 各个宾馆不同规格的房间安排的人数
租借客车需要根据每个宾馆有多少人出行来决定,但由于事先不知道那些代表想去哪个会议,所以,对于,6个不同的分组会议,我们只能假设每个代表去参加每个会议的概率为1/6,所以,每个会议室的人数都大约有总人数的1/6,可以推断:
1) 1号宾馆所有人都要出行,共186,每个会议大约31人,去2号宾馆62人,
去3号宾馆31人,去7号宾馆93人。 2) 2号宾馆共167人,每个会议大约28人(为保证每人都有车,小数进一位),
56人在本宾馆开会,约112人出行,去3号宾馆28人,去7号宾馆84人。 3) 3号宾馆共127人,每个会议大约22人(为保证每人都有车,小数进一位),
22人在本宾馆开会,约110人出行,去2号宾馆约44人,去7号宾馆约66人。
4) 7号宾馆共163人,每个会议大约28人(为保证每人都有车,小数进一位),
84人在本宾馆开会,约84人出行,去2号宾馆56人,去3宾馆28人。 根据宾馆的位置,代表的出行人数,路线,我们进行了优化分析:由于1,2号宾馆的位置很近,而且去3号宾馆经过2号,所以,1号去2号宾馆不安排客车;7号宾馆代表去3号宾馆的客车经过2号宾馆,所以7号到2号不再安排客车。具体车辆安排如表9所示:
综上所述,可知共需要安排9辆33座客车,5辆45座客车,接送共两趟,
(9?600?5?800)?2?18800元
花费
5.模型的评价
优点:
根据以往几届会议代表回执和与会情况预测与会人数,建立线性拟合模型预测今年与会人数,得到了直线拟合和曲线拟合两组方程,通过灵敏度分析得到了一个更加准确的预测值,此模型可以推广到化学实验教学数据分析,送电线路航测的GPS高程拟合等问题的解决。
本文还运用了线性规划的数学模型,通过目标函数和约束条件的综合实现优化问题。此类模型可以解决人力资源合理分配以实现收益最大等问题。 缺点:
没有充分考虑代表的满意程度,如果建立满意度模型,反映出与会代表的满意程度,则使方案更加具体合理。
参考文献
[1] 百度文库,线性拟合公式,线性拟合原理,http://wenku.baidu.com/link?url=rlkg0QNeBaCwRQhcpm4QVT4SteNmM-IyI0-JAMeKkoYTGkMm1M-xgq4F6AhP7fwNILguNzu6aTqkaANrago5vJU6Hc0apnmm7wpWJU3zItC,2015年8月11日。cxx
[2] 王西静,会议筹备优化模型探析,长治学院学报,第27卷,2010年10月。 [3]司守奎,孙玺菁,线性规划,整数规划,数学建模算法与应用教材,国防工业出版社,2011年8月。
附录
附录1 问题重述中所涉及到的附表数据
说明:表头第一行中的数字1、2、3分别指每天每间120~160元、161~200元、201~300元三种不同价格的房间。合住是指要求两人合住一间。独住是指可安排单人间,或一人单独住一个双人间。
附录2数据的预处理
说明:表头第一行中的数字1、2、3分别指每天每间120~160元、161~200元、201~300元三种不同价格的房间。合住是指要求两人合住一间。独住是指可安排单人间,或一人单独住一个双人间。
由于有些要求合住的人数为奇数,在保证代表的满意度情况下,我们将合住人多的一位转移到独住的相同价位的房间中。
附录3线性拟合预测实际与会人数的求解程序
直线拟合的Matlab程序及结果如下:
曲线拟合的Matlab程序及结果如下:
附录4运用Lingo求解住房安排的程序及结果
Lingo程序如下:
附录5运用Lingo求解租借会议室安排的程序及结果
Lingo程序如下:
求解结果如下:
建模:赵子毅 写作:公维春 编程:于沛轩
【会议筹备问题数学建模优秀】相关文章:
一个控制问题的数学建模与求解04-30
(优秀)数学建模论文15篇07-09
系统工程的建模问题04-26
数学建模论文07-02
会议的筹备方案(精选16篇)04-07
数学建模范文03-13
数学建模论文模板01-25
数学建模论文模板07-22
数学建模国赛A题优秀论文05-01
数学建模在数学中的应用04-29