会议筹备问题(论文).doc

会议筹备问题 摘要 本文根据会议筹备问题提出解决方法与优化方案，建立优化模型，解决了预订宾馆客房、租借会议室、租用客车等问题。， 首先预测出本届会议与会代表实际人数。根据灰色预测法和曲线拟合分别预测实际与会人数与发来回执人数比例。 针对预定宾馆数量的问题，以满足代表在合住或独住及价位方面的需求，各宾馆拥有客房数量大于在各宾馆预定的各类客房数量为约束条件，以宾馆数量最少，宾馆间距离最短为目标函数建立多目标规划模型，求得最优解为与会代表被安排在?、?、?、?宾馆。 针对会议室预定问题，会议室数量为6为约束条件，费用最小为目标函数的单目标规划模型，求出最优解（见表9）。 针对宾馆客房预定问题，根据选定的会议室在各宾馆的分布，使与会代表集中住宿在有开会会议室的宾馆中，以此为依据，我们对各宾馆的预订房间数和住宿人数做出预测统计，（见表10）。 针对租用客车问题，以客车一次性运送全部代表，各种车辆所需数目不小于0为约束条件，总租赁费用最小为目标函数，建立单目标规划模型，求出最优解为租借45座客车6辆。 最后，我们对模型进行了评价分析，确定该模型较为合理。 关键字：线性拟合 灰色预测 多目标规划 Lingo MATLAB 集中原则 1问题重述 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 2问题的分析 2.1对问题的初步分析 本文研究会议筹备问题，会议筹备是保证会议顺利进行的重要保障。会议一般有以下明显的特点： 1、与会代表多达数百人，而适于接待的宾馆容量有限，只能让与会代表分散到若干家宾馆住宿； 2、某些代表发来回执但不来开会，某些与会代表事先不提交回执，给预订宾馆客房数量造成了困难； 3、虽然客房房费由与会代表自付，但如预订客房数量大于实际数量，筹备组需要支付一天的空房费，而若预订客房数量不足，则将引起代表的强烈不满； 4、若内容不同的分组会分散在几个宾馆，而代表要参加哪个分组会无法预知，因此需要派车在宾馆间接送代表。 2.2对本届与会代表人数预测问题的分析 对于实际与会的代表数量的准确预测是减少筹备方支付空房费用等额外费用的保障。我们选择曲线拟合和灰色系统理论两种方法进行比较，最终选择最优方法。 第一种方法利用曲线拟合进行预测。首先根据前四届的实际与会的代表数量与发来回执的代表数量的比值，建立曲线拟合模型，然后利用MATLAB软件做出多次拟合图象，可得到曲线拟合模型的方程，最后根据代表数量与发来回执的代表数量比值的曲线拟合方程式带入本届发来回执人数，即可预测出本届实际与会的代表数量。 第二种方法利用灰色系统理论进行预测。首先，对比值建立灰色预测GM（1,1）模型，为了保证建模方法的可行性，需要对已知数据做出必要的检验处理，此处选择计算数列的级比进行检验处理。然后利用MATLAB软件对预测的模型进行求解分析，得到预测曲线，最后可根据预测比例值计算出实际与会的代表数量。 2.3对预订宾馆数量问题的分析 对于预订宾馆数量问题，需要确定预定宾馆客房的方案。我们假设第一问所预测的实际与会代表数量就是真实的本届与会代表数量。对于预定宾馆客房，不仅需要考虑满足会议代表的回执中有关住房的要求，并使宾馆的数量应尽可能少，还要使宾馆之间的距离尽可能短，分布尽可能集中，这样有助于管理和后期的出行问题。 经过分析，我们选择建立多目标优化模