会议筹备问题。
本文主要研究会议的筹备问题。一次成功的会议,是以前期充分的筹备为前提的。会议筹备的完善与否,将直接关系着会议的经费问题,调动人员是否方便以及与会代表的满意程度,因此,会议筹备的优化问题具有重要意义。
本文对此问题建立了线性拟合,线性规划等数学模型并利用软件及软件解决了优化问题。
首先根据以往几届会议代表回执和与会情况**与会人数,通过线性拟合的方法对近几届发来回执的代表数与实际的到会人数之间利用软件进行了直线拟合和曲线拟合,并通过线性回归的方法选取较为准确的**值,**出第五届与会人数为639人。再由与会人数和代表有关住房要求预订宾馆的客房,预订时考虑到经济,方便和代表是否满意三方面的优化,建立了线性规划模型,实现了宾馆的选择和客房的分配,利用软件求解所得结果见模型求解部分表6。然后对会议室的租借问题进行了求解,同样建立了线性规划模型,得到会议只安排结果为:
选择2号宾馆130人间2个,3号宾馆150人间1个,7号宾馆140人间2个,200人间1个。
由于事先无法知道哪些代表准备参加哪个分组会,所以在向汽车租赁公司租用客车接送代表时,首先明确了在每个旅馆入住的代表人数,又计算出每个旅馆需要出行的人数,再根据出行代表人数安排车辆,考虑到经济和方便两个方面,得出结果见模型求解中表9所示。
最后本文对模型进行了客观的评价,提出了对模型进行改进的建议,并对模型在其它领域的应用做了推广。
关键词:线性拟合;精度分析;线性规划;优化分析。
某市的一家会议服务公司负责承办某专业领域的一届全国性会议,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表。由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿。为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。
筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、**等数据见附表1。
根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3。附表2,3都可以作为预订宾馆客房的参考。
需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满。
会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元。
请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。
1) 由于宾馆的会议室最大规模为200人,所以假设分组会议的最大规模为200人;
2) 假设备选宾馆及车辆闲置,可供我们任意选择;
3) 假设代表是否满意只与是否分到符合自己住房要求的房间有关;
4) 假设提出住房要求的代表回执数即为发来回执的代表数量;
5) 假设**人数住房要求情况比例与回执中代表住房要求比例相同;
6) 假设每个代表参加每个会议的概率为1/6;
若要从经济、方便、代表满意几个方面制定一个合理方案,打算首先**今年与会人数,拟建立线性拟合模型,想要根据以往几届会议代表回执和与会情况**与会人数进行直线拟合与曲线拟合,求值以后再进行比较,通过软件求得直线拟合与曲线拟合的方程,得到两个**值,准备利用灵敏度分析获得一个更加精确的**值;再打算进行住房的安排,拟建立线性规划模型,根据经济原则,兼顾代表回执中的住房要求,完成住房安排。同样打算利用线性规划的方法解决会议室租借的问题。在完成客车的租借时,由于事先无法知道哪些代表准备参加哪个分组会,首先想要明确在每个旅馆入住的代表人数,再计算出每个旅馆需要出行的人数,最后在经济和方便的原则下,根据出行代表人数安排车辆。
1) 对附表二中所给出信息进行统计可知,第五届发来回执数为755。
2) 在确定宾馆、入住房间及人员数量时,我们根据经济、方便、代表满意的前提,遵循选定宾馆数量最少、.各宾馆之间距离最近、代表满意三个原则,对题目所给的数据进行了预处理,见附录2中表1,表2,表3,表4,表5。
通过宾馆的位置分布图可以看出7号宾馆的位置与周围多家宾馆相近,交通最为方便,所以,选取了7号宾馆为中心寻找其他宾馆。
3) 在租借会议室时,由于会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室,且事先无法知道哪些代表准备参加哪个分组会,所以,如不考虑每组会议的人数我们可以选择7号宾馆,既可以满足人数上的需求,又只在一个宾馆,比较方便,而且花费最少。
4.3.1**今年与会人数时采用线性拟合模型。
1) 线性拟合原理[1]
一元线性拟合是指两个变量、之间的直线因果关系,其中,表示的第个观测值,,为参数,为反映统计关系直线的分量,为反映在统计关系直线周围散布的随机分量,,服从正态分布。式中,均为未知数,根据样本数据对和进行统计,tyrsz和的估计值为和,建立一元线性方程:
一般而言,所求的和应能使每个样本观测点与拟合直线之间的偏差尽可能小。
2) 最小二乘原理[1]
利用最小二乘原理,可以选出一条最能反映与之间关系规律的直线。令。
其中达到最小值,和称为最小二乘法估计量,根据微积分中极值的必要条件。
残差代表观测点对于拟合直线的误差。
可以证明。残差越小,各观测值聚焦在拟合直线周围的紧密程度就越大,说明直线与观测值的拟合越好。
3) 选取拟合程度更好的曲线。
为了曲线拟合的优劣,取四种曲线类型,以便观测取值不同时,多项式拟合程度的好坏,从而选取一条拟合误差较小的曲线。
拟合优度是衡量所配曲线拟合原始数据效果好坏的指标,拟合优度:
其中,拟合优度的取值为,越接近1时所配曲线拟合效果越好,根据拟合优度来选取较为理想的曲线类型。
4.3.2线性规划模型[2]
一) 在确定住房安排时,模型建立过程如下:
1) 确定目标函数。
为了确定宾馆是否被预定,引入0-1变量,确定宾馆数量,即:
其中1代表预订宾馆,0代表不预订宾馆。
根据题意要求,本文将预订宾馆数量最少作为目标函数。
即:2) 确定约束条件。
约束条件一:由于单人间数量不足,独住的人可以安排在双人间,所以双人间数量要比实际合住数量多,因此:所宾馆的第类住房数量之和不小于预订第类住房的总数量(=1,2,3分别代表附表中的前三种情况),即:
宾馆的第类住房数量之和不大于预订第类住房的要求总数量(=4,5,6分别代表附表中的后三种情况),即:
约束条件二:预订宾馆的房间数之和不大于宾馆的房间总数,即:
约束条件三:由于单间数量不足,为满足代表们独住的要求,需使得合住1与独住1,合住2与独住2,合住3与独住3,分别满足预订房间的总和不小于与会代表实际需求的房间数,,,即:
约束条件四:预订宾馆类房间的数量不大于该种的房间数量,即:
其中,为宾馆第种房间的数量。
3) 综上所述建立模型。
二) 在完成会议室的租借问题时,建立模型如下:
1) 确定目标函数。
为了**会议室的选址,再次引入0,1 变量,建立以会议室租金为目标函数的线性规划模型。设共有个会议室可以租借,代表0或1,其中0代表不租用会议室,1代表租用会议室。根据经济性的原则,为了使花费最少,则使目标函数为:
租用会议室租金选定各宾馆会议室租金乘以。即。
2) 约束条件。
若一共有间会议室,有组会议,且会议室可容纳人数大于与会代表总人数,则。
4.4模型求解。
4.4.1**今年与会人数。
我们打算根据今年发来回执的代表数量来**今年到会的人数,由于实际到会人数发来回执的代表数量发来回执但未与会的代表数量未发回执而与会的代表数量,故先对以往几届会议代表回执和与会情况进行了整理得到表6如下:
表6以往几届会议代表回执和与会情况。
为使**值尽可能的精确,分别采用直线拟合与曲线拟合的方法求值以后再进行比较。对发来回执的代表数与实际的到会人数之间的关系使用软件进行直线拟合与曲线拟合。
由软件求解得到:
1) 直线拟合方程。
所以**第五届与会人数为639人。
2) 曲线拟合方程。
所以**第五届与会人数为647人。
为了比较这两种拟合的优劣,利用软件进行曲线回归。
线性回归结果如图1,图2所示:图1图2
二次曲线回归结果如图3,图4所示:图3图4
由此可知,对于线性回归方程,;对于二次曲线回归方程,。比较两者值,可以确定二次曲线回归较为理想,因此,本文考虑二次曲线回归模型进行研究。所以我们**第五届与会人数为639人。
4.4.2确定住房安排。
目标函数:约束条件:
运用进行求解程序及结果见附录4。
根据结果,确定宾馆选择号,在这4家宾馆中,根据经济的原则,并考虑到代表回执中的住房要求,将宾馆房间进行了安排,结果如表7所示:
表7住房的安排。
数学建模 水桶问题
班级 教育技术学 姓名郑林王伟吴峰。学号201217040109 问题提出 假设有三个木桶,在桶的最底端开有小孔,依次向后面的一个木桶注水注水。其中,第三个木桶没有出水的孔,研究水面高度变化与时间的关系。模型假设 为了使问题尽可能地简化,我们假设三个木桶大小和形状完全相同,设其底面积为a,出水孔的面...
数学建模送货问题
快递公司送货策略。摘要。目前,快递行业蓬勃发展,为生活带来诸多便利。对于快递公司,如何合理安排业务员的人数和派送路线,使快件在指定时间内送达目的地并且费用最省,成为一个十分重要的问题。本文通过对已知数据的分析,根据相关数学建模知识,解决了题目要求的实际问题。针对问题一 从利用人员最少,运行路程最短,...
数学建模转运问题
课程设计报告。课程设计题目 转运问题与数学建模 姓名1学号 姓名2 学号 姓名3学号。专业。班级 指导教师 2012年 2月 15日。十一五 期间,我国经济总量继超英 德之后再超日本,位居世界第二,这就需要创造更高的劳动生产效率,更高的资源利用率。随着市场经济发展迅速,竞争也随之加快。为了能在这激烈...