会议筹备的最佳方案.doc

会议筹备的最佳方案 摘要 本文讨论的是会议筹备的最优分配问题，即在经济、方便、代表满意的情况下，求解如何分配使得所选宾馆数量最少，并且距离上比较靠近。本文在仔细分析问题条件和要求的基础上，运用了图论，线性规划等方面的知识和技巧，建立了最优化数学模型。 本文先从前四届相关数据，采用相关系数画出离散图，求出回归方程，预测出发来回执的代表数量、发来回执为与会的代表数量和未发回执与会的代表数量。其次，利用优化组合的方案，0-1整数规划方案，分析预定宾馆客房，租借会议室和租用客车的方案，使与会代表人数与住房要求进行合理分配。再利用模拟退火算法求出会议室安排的最优方案。运用这些算法能够最少地改动安排方案来满足新的要求。 最后，综合各种模型的优点和缺点，建立起考虑预订宾馆、租借会议室、租用客车最优的数学模型。在本文结尾，我们对模型进行了进一步的改进和优化，使模型更加贴近实际，解决现实问题。 关键词：线性规划，线性回归算法，0—1规化，组合优化，模拟退火算法，Metropolis过程， 一 问题重述 某一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预定宾管客房，租借会议室，并用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆和会议室数量均有限，所以只能让与会代表分散到若家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数目应该尽可能的少，并且距离里上比较近。 而且会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几各宾馆租借会议室，由于事先无法知道哪些代表准备参加那几个分组会，筹备组还要向汽车租赁公司租用客车接送代表。 请通过数学建模方法，从经济，方便，代表满意等方面，为会议筹备方制定个预定客房，租借会议室，租用客车的合理方案，使筹备方花钱最少。 二、问题假设 （！）与会代表者坚决服从会议组织者的安排。 （2）在整个会议过程中，不允许与会代表变更。 （3）一天之内12次会议内在时间上不冲突。 （4）保证每一辆车都按时到达，不迟到。 （5）保证与会代表全部到齐，不出现临时不参加的情况。 （6）所安排会议与代表无冲突。 三 变量及符号说明 L： 表示总价格 : 表示45座，36座，33座三种客车 i： 表示宾馆代号 ： 表示所得五个宾馆里住的总人数。 j： 表示各宾馆房间规格编号 ： 表示住半天宾馆费用 k： 各规格房间编号 : 表示租半天汽车费用 p： 各房间价格代号 : 表示租半天会议室费用 n： 各规格房间总数 四 模型的建立与求解 根据第1，2，3，4届会议代表回执和与会情况的数量用线性回归可得这一届的各个情况，将以往几届会议代表回执和与会情况的数量用MATLAB软件可做的如下图形 X=[1 2 3 4]; Y=[315 356 408 711]; Plot(x,y,’*’) 可得图1 X=[1 2 3 4]; Y=[89 115 121 213]; Plot(x,y,’*’) 可得图2 X=[1 2 3 4]; Y=[57 69 75 104]; 图1 Plot(x,y,’*’) 可得图3 进一步求得各个回归方程为： 1 x=[1 2 3 4]; y=[315 356 408 711]; n=length(x); X=[ones(n,1),x,(x.^2)]; [b,bint,r,rint,s]=regress(y,X);b,bint,s b = 图2 465.0000 -203.5000 65.5000 bint = 1.0e+003 * -1.4333 2.3633 -1.9353 1.5283 -0.2754 0.4064 图3 s = 0.9703 16.3266 0.1724 可得1式： 2 x=[1 2 3 4]; y=[89 115 121 213]; n=length(x); X=[ones(n,1),x,(x.^2