会议筹备问题数学建模优秀模板
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
青岛科技大学自动化与电子工程学院测控技术与仪器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 之间的直线因果关系,
01i i i Y X ββε=++(1,2,...,)i n =(1)
其中,(,)i j X Y 表示(,)X Y 的第i 个观测值,0β,1β为参数,01i X ββ+为反映统计关系直线的分量,i ε为反映在统计关系直线周围散布的随机分量,2~(0,)i N εσ,i ε服从正态分布。式(1)中0β,1β均为未知数,根据样本数据对0β和1β进行统计,tyrsz 0β和1β的估计值为0b 和1b ,建立一元线性方程:
^
01Y b b X =+(2) 一般而言,所求的0b 和1b 应能使每个样本观测点(,)i j X Y 与拟合直线之间的偏差尽可能小。
2) 最小二乘原理[1]
利用最小二乘原理,可以选出一条最能反映Y 与X 之间关系规律的直线。令
2011[()]n
i i i Q Y b b X ==-+∑(3)
其中Q 达到最小值,0b 和1b 称为最小二乘法估计量,根据微积分中极值的必要条件