会议筹备优化模型.docx

《会议筹备优化模型.docx》由会员分享，可在线阅读，更多相关《会议筹备优化模型.docx（35页珍藏版）》请在第一文库网上搜索。

1、会议筹备优化模型议筹备优化模型班级：数教1404班小组：第十五组成员：李若楠12孙梦格26姚婷婷37会议筹备优化模型摘要本文针对某一具体的会议筹备问题，运用数学手段，从经济、方便、代表满意等角度建立了有关优化模型，并利用1ing。软件求解，给出了会议期间宾馆客房预订、会议室租借、客车租用等有关筹备方案。首先，预测本届与会人数及有关数据。根据前几届会议代表回执及与会情况，使用多种预测模型，分别对本届会议有关数据进行预测并作了比对分析，在综合考虑预测误差及预测余量的情况下，得到本届会议与会人数预测值鼠=678,结合附表数据能够计算出其他有关数据。其次，制定宾馆及客房选定方案。根据题意，除了尽量满足

2、代表在价位等方面的需求外，所选择的宾馆数量应该尽可能少，同时距离上比较靠近。为了从数量上反映选定的各宾馆聚集程度，我们定义聚集指标C（C越小表示选定的个宾馆聚集程度越高）。考虑到多目标优化问题的复杂性，我们首先分别对最小聚集指数与最少宾馆数目这两个单目标规划问题进行求解，在得到各自最优解的后，以最少宾馆数目为优化目标，综合考虑选定宾馆之间的距离因素（将聚集指数小于某设定值C作为约束条件），得到最少宾馆数目及相对最小聚集指标优化模型，最终决定将与会代表安排在宾馆，此解同时满足聚集指数最小与宾馆数目最少两项要求，且从附图上看，结果比较合理。最后，制定会议室选定及客车租用方案。我们假定各代表参加各分

3、组会议的概率是平均的、随机的，即每位代表参加任一分会场的概率为16o我们以租借会议室与客车的费用之与最小为优化目标，建立优化模型。下表为本届会议分组会议会议室租用方案：规模间数价格（半天）费用（全天）一三0人21000元4000元140人2800元3200元一三0人2800元3200元下表为本届会议客车租用方案:45座36座33座载客出发代费用量表数量（全天）211一五9一五758003011681626000102I1111040000116969260010045451600关键字：数据预测聚集指数多目标优化一、问题重述某市的一家会议服务公司负责承办某专业领域的一届会议全国性会议，会议筹备

4、组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于估计会议规模庞大，而适于接待这次会议的几家宾馆的客房与会议室数量均有限，因此只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，同时距离上比较靠近。筹备组通过实地考察，筛选出10家宾馆作为备选，它们的名称用代号至表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。根据这届会议代表回执整理出来的有关住房的信息见附表2o从以往几届会议情况看,有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，有关数据见附表3。附表2,3都能够作为预

5、订宾馆客房的参考。需要说明的是，尽管客房房费由与会代表自付，但是假如预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法明白什么代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座与33座三种类型的客车，租金分别是半天800元、700元与600元。请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。二、模型假设1）未发回执而与

6、会的代表的住房要求能够按发来回执的代表的住房要求同比例计算;2）发来回执并与会的代表的住房要求能够按发来回执的代表的住房要求同比例计算;3）给独住要求的代表安排单人间或者单独安排一个双人间，其满意度相同；4）各代表参加各分组会议的概率是平均的、随机的；5）客车运行规则假设：1 .为了表达对与会代表的平等尊重，规定租用的客车从各宾馆同时出发，然后将代表送至各分会场；2 .每半天时间客车只运送一趟；3 .客车途中不再同意人员上车；4.各客车出发后将沿途前往各分会场，到达指定分会场后，代表自行下车，客车前往下一分会场，直至代表全部下车；三、符号说明品：第i届会议发来回执的代表数量；52/：第i届会议

7、发来回执但未与会的代表数量；53j.：第i届会议未发回执而与会的代表数；S4/：第i届会议实际与会人数；55f:第i届会议实际与会人数与发来回执的代表数量的比值；瓦：前四届会议实际与会人数与发来回执的代表数量平均比值；S5nm:前四届会议实际与会人数与发来回执的代表数量最大比值；:本届会议实际与会人数平均预测值；545max：本届会议实际与会人数最大比例预测值；S45:本届会议估计与会人数；X；：第/（/=1,2,10）家宾馆选择与否情况，马=1表示选择，Xj=O表示不选择；Rp：表示与会代表回执的住房要求中的6种（p=1,2,6）客房类型（按题目中附表2中提及的住房类型顺序编号）；kjp：表

8、示在第j家宾馆预订第p类住房数量；djpi表示独住客房不够时在第/家宾馆预订的供第+3类住房要求的与会代表住宿的第P类住房数量(=1,2,3)；J：表示第/家宾馆的第P类住房数量上限；X1:表示以第家宾馆为原点的坐标系下，第i家宾馆横坐标坐标=1,2,10)；表示以第家宾馆为原点的坐标系下，第i家宾馆纵坐标坐标=1,2.,10);力:表示以第家宾馆为原点的坐标系下，第i家宾馆与第/家宾馆之间的直线距离(J=1,2.,10);C,:选定的个宾馆的聚集指标；Cmin：宾馆选定优化模型中聚集指标C下限值；Omin:各分会场最小规模；四、问题分析根据题意可知，本届会议实际与会人数的确定是解决其它问题的

9、基础，因此，我们应该首先对前几届会议代表回执与与会情况的有关数据进行分析，建立本届会议实际与会人数的预测模型，并对建立的模型是否合理进行分析与评价。同时，由于预测的实际与会人数与预定客房数量密切有关，而预订客房数量又与空房费用与代表满意度之间有直接的联系，因此在进行本届会议实际与会人数的预测时，我们还应该考虑空房费用与代表满意度之间的关系，并建立有关的优化模型，继而通过对预测模型的结果进行优化，确定出本届会议实际与会人数的最优值。从给出的10家宾馆中选出预定宾馆时，除了满足与会代表在客房类型与客房数量上的需求之外，所选择的宾馆数量应该尽可能少，同时距离上比较靠近。要满足选择的宾馆数量尽可能地小

10、，我们能够建立(OT)规划模型，通过有关的约束条件，确定出在此条件下应当选择什么宾馆。而要使得我们选择的宾馆在距离上比较接近，我们能够定义并计算出所选定宾馆的聚集程度，以此作为评价根据。根据题目的要求，我们能够建立一个既满足预定宾馆数量最少，又满足预定宾馆聚集程度相对较高的双优化模型，从而确定出同时满足两者要求的客房预订方案。关于会议室的租借问题，下榻的宾馆有不一致规格的不一致价位的会议室，而代表参加各分组会议的概率是平均的、随机的。关于客车的租用问题，不一致的客车的客容量与价位均不相同，其类型与数量与我们需要运送的代表的人数及位置有关。两者对主办方的费用均有影响，相互之间也有联系，因此，在确

11、定租借会议室与租用客车的方案时，将它们分开考虑并不合适。我们能够将租借会议室的费用与租车的费用同时归入总费用中，建立两者总费用最小的优化模型。这样，既保证了会议室的数目与规格的符合要求，又解决了客车的租用问题。五、模型建立与求解5.1数据分析图1历届会议实际与会人数与发来回执的代表数量关系图2历届会议未发回执而与会的代表数量与发来回执的代表数量关系220图3历届会议发来回执但未与会的代表数量与发来回执的代表数量关系表1各宾馆各类类型客房数量合住1合住2合住3独住1独住2独住30503003020(85650000(502402700(50450000(70400000(0403040300(5

12、00040030(404000450(00600060(00100000表2本届会议发来回执的代表有关住房要求比例情况合住1合住2合住3独住1独住2独住3男0.2040.一三770.04240.14170.09010.0543女0.10330.06360.02250.07810.03710.0252表3以往几届会议代表回执及与会有关情况第一届会议第二届会议第三届会议第四届会议第五届会议发来回执的代表数量13一五356408711755发来回执但未与会的代表数量2,891一五1212一三未发回执而与会的代表数量i576975104实际与会人数Sj283310362602$45S1S%0.8980

13、.8710.8870.8475.2数据预测5.2.1本届会议实际与会人数预测为了进行后续计算，首先应根据前几届会议代表回执与与会情况，对本届会议有关数据进行预测。下面我们就本届会议估计与会人数除使用不一致方法分别建立模型进行预测。1）拟合预测模型从图1能够看到，历届会议实际与会人数与发来回执的代表数量关系大致符合线性关系，使用Mat1ab中CftOO州工具进行一次拟合得到如下结果（附录1）：S4.=0.80965b+26.96（1）将第五届会议发来回执的代表数量：1=755代入（1）式有：545=638o图4实际与会人数拟合及预测情况绘图结果分析：从图4中能够看出，预测的本届会议与会人数（鼠=

14、638）比较合理。2）灰色预测网模型使用前四届会议实际与会人数283310362602作为初始数据，建立GM（1,1）模型（附录2）,并进行精度检验，得到如下结果：平均相对误差：drt=0.0193x与xp的灰色关联度：epsh=0.9650均方差比值C:C=0.22一三小误差概率：P=1预测序列xp:xp=283.0273.9099395.2611570.3750823.0701将上述检验指标与灰色预测精度检验等级参照表（附录3）参照可知，该灰色系统模型各项精度均为一级，说明能够利用上述GM（IJ）模型进行预测，使用MatEb将前四届会议实际与会人数同预测与会人数绘制如下：图5前四届会议实际与会人数与灰色预测模型的预测序列比对从图5中能够发现，灰色预测模型并没有很好的反映实际与会情况，特别是预测序列中的第2届会议数据较往届还有所下降，不合理，故此模型不予使用。3）比例预测