会议论文--会议筹备问题优化建模

《会议论文--会议筹备问题优化建模》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、会议筹备问题优化模型摘要本文是一个会议筹备类型的问题。主要是解决与会人员的住宿宾馆的预定问题、会议室的租用以及汽车的租用。首先，为解决上述问题，我们应该明确的是与会人员实际能到多少。由于历年都存在发来回执但是不与会以及不发回执但是与会的情况。我们通过历年相关数据，采用平均百分比法，估计出本次实际参加的人数为661人。由于数据太少，故在此不考虑线性回归的方法。其次，我们利用构建优化模型的方法，利用LINGO数学软件计算出了所需要的宾馆为①号、②号、③号、⑦号。通过宾馆的确定我们依然利用线性规划和优化模型对宾馆的房间做出了具体的安排,并算出了每个宾馆所居住的人数，为

2、后面问题的解决做准备。最后，利用前面所求得的相关数据为约束条件，会议室租用费用最小为目标函数构建优化模型，求解得到最佳会议室分配方案。结合各个宾馆的人数，以代表尽量住在本宾馆为前提，我们构建优化模型得到最佳的汽车租用方案。利用数学软件LINGO求解我们可以知道会议室的租用费为每天7900元，汽车租用的费用为每次（半天）5400元。由于约束条件的不同，会导致模型求解的结果有所不同，所以在模型的修正中我们提出了另一种方案。其结果为选取6间宾馆，考虑到会议室和租车的费用，我们仍采用原方案。由于该模型具有普遍性，所以可将其推广到未来第N届会议的召开。关键词：平均百分比法

3、优化模型整数规划线性规划一、问题的提出举行大型会议时，因会议的重要性，首先要了解本次会议的特点。另外，必须由筹备组事先对会议进行筹备，以免造成会议举行时不必要的尴尬。本次会议乃国际性会议，由于会议的特性，需要预定宾馆及其房间规格、租用会议室以及车辆。由于每次会议召开，均有发来回执但不与会以及不发回执但是与会的情况出现。故筹备组事先并不知晓与会人员的住宿情况。又由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。通过分析，我们总结了需要解决的问题主要有以下几点：①、预测本届会议与会代表的数量，并且确定需要预订的各类客房的总量；②、

4、确定在哪些宾馆预订客房及预订各类客房的数量；③、确定在哪些宾馆预订哪些类型的会议室以及租车的规格和数量。而以上的问题皆是环环相扣的，我们必须在解决了前一个问题的基础上去求解另外一个问题。所以在求解过程中，首先解决应该与会代表人数问题；然后是宾馆的选取及安排；最后解决会议室和汽车租用的问题。二、问题的重述本问题主要要求制定一个合理的会议筹备方案。因为会议规模比较庞大，一家宾馆不能容纳所有的与会人员。现有10家宾馆可供选择，每家宾馆都有不同规格的房间，且不同规格的房间容纳的人数不同，价格也不相同。需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实

5、际用房数量，筹备组需要支付一天的空房费；而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。宾馆的选取同时还要影响到会议室及汽车的租用，故宾馆的选取至关重要。另外，由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。每间宾馆均有不同价位的会议室，我们应该尽可能地把代表安排在他所下榻的宾馆，从而减少汽车租用的费用。针对以上问题，我们明确了以下方案。首先，在预订客房之前，我们必须先确定与会人数，与会人数的确定即可根据题目提供的附表数据来解决。与会人数的确定是本题求解其他问题的前提与基础。由于数据太少，为了保证求解的准确

6、性，我们采用平均百分比法计算出与会人数为661人。其次，我们主要应该考虑地是筹备组管理及代表的方便，如满足代表在价位等方面的需求、预订的宾馆总数尽量少，距离上尽量靠近等。我们决定以宾馆总数最少为优化目标，在约束条件中考虑宾馆间的距离、客房价格等因素。最后，我们需要确定的是会议室。我们以宾馆房间的选取为基础，尽量使代表在其住宿的宾馆开会，倘若实在不能满足这一条件的。则租用车辆送至其他会议室处开会。汽车的租用需要以会议室和宾馆的数据为基础。一、模型的假设1.前四届会议代表出席情况相互独立，与会代表的总人数不会受外界因素的影响而产生大的波动；2.在本次会议结束之前所有

7、会议代表不改变开会地点；3.假定需要车辆接送的代表中午不需要返回本宾馆；4.每辆车只走一个单程，且不考虑中途有人上车情况；5.假定每个分组会议的讨论主题均相同，代表可以在下榻的宾馆或其他任一选定的宾馆开会。二、符号说明:以往几届的代表回执和与会情况所得的矩阵;:发来回执但未与会的代表所占比例；：预测第五届会议与会人数；：十家宾馆（其中为宾馆的编号）；：宾馆房间规格（其中是宾馆的编号，是房间的编号，以下一致）；：相应规格房间的价格；：所租房间费用；：①②③⑦宾馆会议室的相关规格选取的次数；：相应规格会议室的价格；：所租会议室的费用；：各宾馆租用不同规格客车的数量；

8、：租用汽车所花费的费用。