搜索
1D题会议筹备61008211霍雨翀61008212陆晨宇61008217成康一、摘要本文讨论的是如何在题目给定的条件下对不同组合的备选宾馆进行筛选，从而确定会议筹备（包括今年与会人员的预测、各类房间的预定数量、宾馆的选择及人员的入住安排、会议室的预定、客车的预定与安排五个方面）的最佳方案。本文根据题目要求提炼得到选择方案应考虑的三个要点：所选宾馆数少，花费低，宾馆之间距离小即所选的宾馆相对集中本文首先根据以往四届的会议回执、与会情况以及本届会议回执的代表人数，采用线性回归的方法利用SPSS13.0建立模型，预测出本届会议的实到人数。由于用回归方法求得的预测值往往比实际值偏小，如不加以修正，会产生较大的偏差。因此我们接着又用概率统计模型，对所求结果加以修正，在95%置信度的情况下，求得本届预测实到会议人数为656人。接着，我们再根据本届会议的代表回执中有关住房要求的信息，根据回执中的比例，得出本届实到与会人员的住房要求的信息。在此基础上，利用LINGO编程得到完全满足本届会议代表住房要求的数量最少的宾馆组合：①②③⑦。其次，按照回执中各种要求的不同权重来确定实际的订房人数从而确定我们应预定的各类房间数。选择结果是：双人间1、双人间2、双人间3、单人间1、单人间2、单人间3预定的数目分别为：99间、69间、22间、142间、88间、54间。具体在各个宾馆的预定方案可以参见正文部分的表7.我们考虑到会有很小的一部分概率会议实到人数比预测人数大。如果在预订宾馆时不留有一定的裕度的话，则会造成代表的不满及大会名誉成本的损失。但是如果预订的客房太多而代表不来的话，组办方又要承受空方费的损失。为此，我们定义了描述组办方多定套房损失以及代表不满意造成的名誉成本损失之和“损失函数”，并通过MATLAB数值求解得出在不同实际情况下的最佳客房预定的“裕度空间”。然后我们根据节约经济的原则，在假设各分组会议人数相等的前提下，首先分别对会议室和客车选择方案建立了线性规划模型，并利用Lingo9.0编程对其进行求解，确立了每组备选方案中最佳会议室及客车租借的方案。我们分析了将会议室和客车和客车分开求解的不足之处，继而提出了该问题的第二个模型，将会议室选择和租借车辆的总费用进行最优化。在求解过程中，我们从节约费用和实际的角度出发，规定300米以内不安排车辆接送，并规定在选定会议室之后，由于代表并不熟悉会议室的具体位置，所以采用针对每组会议安排客车接送代表2的方式。即每组会议有特定的车辆安排，开会前将该组会议住在需要接送宾馆的所有代表接至会场，会后将代表分别送回宾馆。选择结果：会议室租借：挑选①号宾馆中150人的会议室两间；②号宾馆中180人、130人的会议室各一间；⑦号宾馆中140人的会议室两间。客车租借：共选择45人的客车两辆，33人的客车4辆二、问题的重述某会议服务公司负责承办一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。筹备组要在10家宾馆中选定几间来为代表预定房间。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。备选宾馆的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。要根据附表2与附表3从以往几届会议情况来预订宾馆客房。而预定的客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将引起代表的不满。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。三、模型假设（1）6个分组会议同时进行.（2）每个代表参加各个会议的概率均为1/6.（3）客车接送正常，不会出现意外情况而需额外再增加费用.（4）客车可以不按现实的交通规则行走.（5）所有代表均是在同一天入住宾馆，并在所有会议结束的第二天退房离开.（6）实际与会人员的住宿要求可按回执代表住宿要求的比例计算.（7）所有会议为平均分组会议，即上午和下午的六组会议规模相同.（8）所有代表上午、下午各参加一组会议.3（9）所有寄回回执的代表最终是否参加会议以及没有寄回执的代表最终是否参加会议是相互独立的.（10）代表的住房要求只能从他们的回执中获取（11）在300米以内不安排车辆接送，并规定一辆车只能从某一宾馆送到某一特定会议室，中途不停车。四、符号说明0()(0,1,2,...10)1()ixi宾馆i不被选中宾馆i被选中表示宾馆i是否被选中i0iX=i=1i（会议室不被选中）（1，2，...11）（会议室被选中）表示会议室i是否被选中Y1会议室租借总价格M租接送车的总价格0(ij)U1ijij从会议室到宾馆不需要接送（从会议室到宾馆需要接送）表示从会议室i到宾馆j是否需要接送ijP从宾馆j到会议室i开会的人数im第i个会议室价格123,,iiiAAA到会议室i的座位数是45、36、33的客车租用的数量123,,vvv45、36、33座客车的租金五、问题分析根据题意，我们首先需建立合理模型，预测本届会议的实到人数及住房要求。在预定宾馆客房方面，代表的满意程度与会议筹备组预定的房间是否能满足其要求有直接关系，由此可选用合理方法从10家宾馆中选择出一定数量的宾馆的组合。在确定备选宾馆的选择方案之后，由于会议规模及参加各组会议的代表人员4的不确定性，需按照代表满意，经济，方便的原则选择合适的会议室和客车租用方案，从而最终得到最优化的结果。首先，我们要解决的是确定人数问题。因为如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，又将引起代表的不满，所以人数的确定应该综合往年的情况来考虑，预定的房间数量也要比实际的略多一点。接着，我们再根据回执中住房要求信息及权重（权重=今年收到的回执总数预测与会人数）来确定要求各类不同规格的房间的具体人数。人数与房间数确定后该考虑的就是宾馆的确定了。其中，所选宾馆应尽量相对集中，因为客房房费由与会代表自付，所以关于这方面的经济花费问题我们可以忽略不考虑。为了兼顾方便的原则，会议室的选定一定是在我们已选定的宾馆中选择，这样才能减少因开会而导致的与会代表走动的数量。由于宾馆会议室的半天的费用和包车的费用相近，所以既可以先确定会议室，再安排车辆，也可以把会议室租赁和包车的费用结合起来考虑并进行优化。下面将就两种方法分别讨论。客车的选定是根据代表所住的宾馆到他要去开会所在宾馆的距离和人数的多少来预定安排的。事实上，在一定的距离之内，代表是可以步行与会的，我们规定：在300米以内，不安排车辆接送。以节省租车费用。并规定在选定会议室之后，由于代表并不熟悉会议室的具体位置，所以采用针对每组会议安排客车接送代表的方式。即每组会议有特定的车辆安排，开会前将该组会议住在需要接送宾馆的所有代表接至会场，会后将代表分别送回宾馆。六、模型的建立与求解问题一：本届会议与会代表数量的预测模型一：根据以往四届会议回执和与会情况，可以计算得到以往四届会议的实到人数（实到人数=发来回执的代表数量-发来回执但未与会的代表数量+未发回执而与会的代表数量）。将实到人数作为因变量y，发来回执的代表人数作为自变量x，作散点图如下。5图一以往历届会议实到人数与提交回执人数散点图图1中散点位置提示两变量之间可能存在线性关系，故对其线性拟合。线性回归方程：y0.810x26.962相关系数R2=0.999，说明线性拟合效果很好。将本届发来回执代表数量作为自变量x进行预测，得到本届实到预测人数为638人。但事实上，预测本届会议的与会代表数量时，用往届实际到会人数对发来回执人数的回归模型，根据统计学的只是，若用线性回归，结果通常偏低，如不加调整，会有较大的偏差。于是我们提出下面的模型二。模型二：对题给出的前几届会议代表回执和与会情况数据进行统计发现，发来回执但未与会的代表比例稳定，为30%，未发回执而与会的代表比例约为17.6%。与会代表比例、均值和方差见表1。可以认为，发来回执未与会的代表比例和未发回执而与会的代表比例服从正态分布，并取置信度为95%，则应取置信区间下分位点作为发来回执未与会的代表预测数量，取置信区间上分位点作为未发回执而与会的代表预测数量。其计算公式为：21.96Zn表1历届与会代表比例、均值和方差选项第一届（比例）第二届（比例）第三届（比例）第四届（比例）均值方差发来回执但未与会的代表0.28250.32300.29660.29960.30040.01456未发回执而与会的代表0.18100.19380.18380.14630.17620.0179将数据代入上式计算得到与会代表总数为655.25人，向上取整数为656人。同时对方差较大的未发回执而与会的代表比例进行正态分布的卡方检验（见表2），以证实其假设的合理性。表2未发回执而与会的代表比例的卡方检验分段点F值概率理论频数x2卡方值临界值0.160.18300.18300.73180.09830.18463.84150.190.77890.59592.38370.06180.220.99270.21380.85520.0245从卡方检验的检验的结果来看，模型二求得的结果是科学，合理的。因此，把模型一的结果修正为：本届实到预测人数为656人。问题二：确定在哪些宾馆预订客房及预订各类客房的数量1.确定各类客房预定的数量表3本届会议的代表回执中有关住房要求的信息（单位：人）合住1合住2合住3独住1独住2独住3男154104321076841女784817592819将本届实到预测人数（656人）按表3中的比例分配得：表4：本次会议代表对于住房要求的预测信息（单位：人）合住1合住2合住3独住1独住2独住3男1289628926237女704216502617注：表4中数据的得出采用了四舍五入的方法，以便使总人数接近预测值。我们根据表4中的数据确定了各类客房（合住1、合住2、合住3、独住1、独住2、独住3）的需求量，得表5，如下：表5：代表要求的各种规格的住房需求总数2.确定在哪几个宾馆预订客房目标：a.选择宾馆数量少合住1合住2合住3独住1独住2独住3房间需求量99692214288547b.选择的宾馆之间的距离短在到场人员数量估算好的前提下，首先我们只考虑目标a选择宾馆数量少，来确定选择的宾馆书数序号。采用0-1规划，设ix=个宾馆被选种第个宾馆未被选中第ii10（i=1,2,3,4,5,6,7,8,9,10）考虑到如果单人间的数量不够，就可以让一个代表单独住一个双人房，因此，我们确定如下的规划步骤：Step1：选取某一个宾馆的组合，先检验其各价位双人间的总数是否满足代表们的要求。Step2：在检验该组宾馆的各价位的单人间与双人间的数量总和是否满足代表们的需求。Step3:求解上述规划模型，得到一组或是多组的最优解，在这机组最优解里面挑选宾馆聚集度最高的一组（为后面节省预订客车费用做铺垫）。作为最终的决策。具体表达式如下：规划目标：ixNmin约束条件：2345781234568169102345678123456816791085505070504099506524454540406930306010022857750704090402418065244540708515750303012010076xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx