搜索
-1-会议筹备优化方案摘要本文针对会议筹备问题中可能遇到的问题及其解决方案，首先考虑到发回执的代表人数不一定等于与会人数，利用往届与会比例来预测本届代表人数为661。其次，在宾馆的选取上，考虑到预定的宾馆总数尽量少，距离上尽量靠近，我们给出了两种方法来衡量宾馆的集中程度，一种方法是中心点法，另一种是任意点法（使得所选的任意两个宾馆距离总和最小）。基于这两种方法我们建立了两个模型，利用Lingo软件解出预定宾馆的方案，最少宾馆数为4家,分别是①,②,③,⑦。而在会议室安排及客车租借问题上，我们综合考虑了会议室租用及客车租用的总费用，以总费用最少为目标函数，建立相应线性规划，最终得出会议室和客车的租借最优方案为：租借会议室费用为6100元,租用客车费用为2500元，总费用为8350元。最后我们对模型进行分析，给出一种评价满意度的方法，得出代表对该安排的满意度均达95%以上，说明该模型具有一定的通用性与可操作性。关键词：整数规划；多目标规划；会议筹备；满意度1问题的提出-2-某市的一家会议服务公司负责筹备某专业领域的一次全国性会仪。筹备组要从备选的10家宾馆中，为与会代表预订宾馆，租借会仪室。根据以往会议的情况，有些发来回执的代表不一定会来参加会议，而有些代表未发来回执却来参加了会议。为了尽量满足与会人的住房需求，同时又不会出现超额预定的现象，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。已知有一天的上下午各安排6个分组会仪，筹备组需要在代表下榻处租用几个会仪室。由于事先不知道代表会去参加哪个会，还需要从三种座位类型的客车中，租用一些车辆来接送代表。为此需要综合考虑经济、方便、代表满意等多方面因素，来预订宾馆客房、租借会议室和租用客车。2问题的分析首先是数据的处理，根据以往几届会议代表回执和与会情况，计算出每年会议代表的平均出席比例，据此来估算本届的出席人数。根据宾馆客房的价格把宾馆客房分为6个类别，结合单、双人间回执人数，计算出男、女各类别的与会人数，进而得出各种类型所需客房的间数。在宾馆客房的预定上，所选择的宾馆数量尽可能少并且距离上比较靠近。为使效果最佳，我们以两种方案来实现，一种是中心宾馆法，另一种是任意宾馆法，即：使所选的任意两个宾馆距离总和最小。基于这两种方法我们建立了两个模型给出预定宾馆的方案。关于租借会议室和租用客车问题上，我们是在预定出宾馆的方案基础上，综合考虑了租借会议室和租用客车的经济方面，采用规划模型，利用Lingo软件解出了租借会议室和租用客车的方案。3模型的假设和符号约定3.1模型的假设1）假设代表同一时间段只能参加同一个会议，且参加每个会议是等可能的。2）男、女代表不能合住在同一客房。3）假设每个宾馆到马路的距离是相等的。4）假设每个分组会议是不分段的。5）要求单住的代表被安排在双人间不影响其满意程度。6）代表们只住在这10家宾馆中的某几家宾馆中。7）距离在三百米之内不用租车。8）假设本届与前几届与会的人数比例不会有太大的变化。-3-3.2符号的约定ijx：表示第i号宾馆的第j类客房被预定的客房数量ijy：表示指定独住而被安排到第i号宾馆的第j类（31L=j）客房的数量ijC：表示第i号宾馆的第j类客房总数ikd：表示第i号宾馆与第k号宾馆的距离jM：表示与会男代表预定第j类客房的数量jN：表示与会女代表预定第j类客房的数量jQ：表示与会代表预定第j类客房的总数；ijm：表示第i号宾馆的第j类会议室的间数；ijn：表示第i号宾馆的第j类会议室的座位数；ijq：表示第i号宾馆的第j类会议室的价格；ijz：表示预定第i号宾馆第j类会议室的间数；ike：表示第i号宾馆到第k号宾馆租用45座车辆数；ikg：表示第i号宾馆到第k号宾馆租用36座车辆数；ikh：表示第i号宾馆到第k号宾馆租用33座车辆数。4模型的准备4.1宾馆客房分类根据宾馆客房的价格和单、双人间可以把宾馆客房分为6个类别：表1宾馆客房分类类别123456价格(元)120~160161~200201~300120~160161~200201~300规格双人间双人间双人间单人间单人间单人间根据宾馆分类，结合附表1，我们可以统计出各类别的宾馆客房总数，见表2：表2各级别宾馆客房总数-4-类别1类别2类别3类别4类别5类别6宾馆①0503003020宾馆②85650000宾馆③502402700宾馆④50450000宾馆⑤70400000宾馆⑥0403040300宾馆⑦500040030宾馆⑧404000450宾馆⑨00300060宾馆⑩001000004.2与会代表占发回执的代表比例：根据以往几届会议代表回执和与会情况，设发来回执的代表数量为A，发来回执但未与会的代表数量为B，未发回执而与会的代表数量为C，记第t届的出席比例为)(tλ，则定义出席比例为%100)()()()()(×+−=tAtCtBtAtλ而出席比例的平均值为：4)(41∑==ttλλ求解见表表3会议代表的出席比例第一届第二届第三届第四届平均值出席比例（%）89.8487.0888.7384.6787.58运用Excel作出以往几届会议代表的出席比例的拆线图：以往几届会议代表的出席比例0.00%10.00%20.00%30.00%40.00%50.00%60.00%70.00%80.00%90.00%100.00%第一届第二届第三届第四届往届出席率图1出席比例的拆线图从出席比例的数值表和拆线图可以看出每一届代表的出席率是没有规律的，但是每一届代表的出席率都在84%－90%之间，而且波动不大，所以可以把往届代表的出席比例的平均值作为本届代表的出席比例。-5-再根据本届全议代表的回执信息，不同的代表需要住客房的级别有所不同，运用所求出的出席比例，可以预测出本届男、女与会代表回执住房要求信息，见表4。表4本届会议与会代表的住房要求预测合住1合住2合住3独住1独住2独住3总人数男1359128946036444女684215522517219各类总人数203133431468553663说明：由于各类取整出现有误差，按照回执代表的总人数预测出与会代表的总人数为755×87.58%=661人。假设男女不能合住，则与会代表预定第j类客房的总人数jQ为：⎪⎩⎪⎨⎧=+=⎥⎦⎥⎢⎣⎢+⎥⎦⎥⎢⎣⎢=.6,5,4,,3,2,1,22jNMjNMQjjjjj由表4的信息可以得出与会代表需要各类别宾馆客房的数量：表5本届会议与会代表需要的客房数合住1合住2合住3独住1独住2独住3房间总数男684614946036318女34218522517157各类房间总数102672214685534755模型的建立与求解5．1．1预订宾馆客房的数学模型一：中心点法在为代表预订宾馆客房的问题上，我们考虑了以下三个方面：第一，尽量满足代表在价位等方面的需求；第二，所选择的宾馆数量应该尽可能少；第三，距离上尽可能比较靠近。如何使所选择的宾馆数量尽可能少且距离上比较靠近的问题可看作是求点的集中问题。首先我们用一种特殊的方法（中心点法）来解决这个问题。具体方法如下：1）选中某个比较集中的宾馆作为中心宾馆，定义iD为第i号宾馆到该中心宾馆的距离。2）定义0-1变量ip，其中1=ip表示第i号宾馆的客房被选取，否则令0=ip，则∑=101iip表示所选宾馆的总数量。3）∑=101iiipD表示所选宾馆到中心宾馆的距离之和，则∑=101iiipD的大小可以在一定程度上反映所选宾馆的集中性。所以有以下的目标函数：-6-∑=101miniip，∑=101miniiipD由于预定的双人客房间数不可以超过相应的最大客房间数：ijijcx≤≤0，3,2,1=j独住的人不仅可以安排到单人房也可以安排到未安排满的双人房，假如某号宾馆有未安排的双人房而单人房不够，则可以安排到同类型的双人房，所以有以下的约束条件：)3()3(−−−+≤jijiijijxccx，6,5,4=j预定量要大于需求量：,61,101L=≥⋅∑=jQpxjiiij其中⎪⎩⎪⎨⎧=+=⎥⎦⎥⎢⎣⎢+⎥⎦⎥⎢⎣⎢=.6,5,4,,3,2,1,22jNMjNMQjjjjj综上所述，可得到如下的双目标规划模型：∑==1011miniipz，∑==1012miniiipDz⎪⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎪⎨⎧=+==⎥⎦⎥⎢⎣⎢+⎥⎦⎥⎢⎣⎢==≥⋅−+≤−+≤−+≤≤≤≤∑=;64,,31,22,61,,,,,,,101336622551144332211LLLjNMQjNMQjQpxxCCxxCCxxCCxCxCxCxjjjjjjjiiijiiiiiiiiiiiiiiiiii模型一的求解：这个是一个多目标规划问题，我们发现求到中心宾馆的距离总和最小的问题在一定程度上反映了宾馆数的最小，所以可以将这个问题转换成单目标归划，具体解法如下：1．当只考虑目标函数一，求得最少宾馆数为4，入住宾馆分别为①、②、③、⑦；2．当只考虑目标函数二，1）当以宾馆⑦为中心点，求得入住宾馆号为②、⑤、⑥、⑦、⑨，总-7-距离为1400；2）当以宾馆⑧为中心点，求得入住宾馆号为②、⑤、⑦、⑧、⑨，总距离为1500；3）当以宾馆⑨为中心点，求得入住宾馆号为①、⑥、⑦、⑧、⑨，总距离为1650；4）当以宾馆⑥为中心点，求得入住宾馆号为①、⑤、⑥、⑦、⑨，总距离为2000；5）当以宾馆①为中心点，求得入住宾馆号为①、②、③、⑦，总距离为1350；6）当以宾馆②为中心点，求得入住宾馆号为①、②、③、⑦，总距离为1350。通过以上数据可知当选取①、②、③、⑦号宾馆时可达到最优值。5．1．2模型二：所选的任意两个宾馆总距离和最小（任意点法）设1=iP表示有在第i号宾馆预定客房，0=iP表示没有在第i号宾馆预定客房，显然有)(61∑==jijixsignp，其中sign是一个符号函数。则∑=101iip表示共选择的宾馆数量。为了使所选择的宾馆数量尽可能少，我们有如下的目标函数一：∑=101miniip在筹备中，为了让所选择的各个宾馆在距离上比较靠近，我们规定所选择的宾馆之间的距离之和尽可能小。ijd是表示第i号宾馆到第j号宾馆的距离，则可用∑∑==101101jijiijppd表示所选的宾馆之间的距离总和。为了让他们的距离上尽可能比较靠近，所以我们有目标函数二：∑∑==101101minjijiijppd预定的客房数量不可以大于相应的实际客房总数：ijijCx≤≤0ijijCy≤≤0预定的客房数量要大于客房的需求量：-8-⎪⎪⎩⎪⎪⎨⎧=+≥+=⎥⎦⎥⎢⎣⎢+⎥⎦⎥⎢⎣⎢≥−∑∑∑∑==−==;6,5,4,,3,2,1,22101101)3(101101jNMxyjNMyxjjiijijijjiijiij综上所述我们得到一个多目标规划模型如下：∑=101miniip，∑∑==101101minjijiijppd⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=+≥+=⎥⎦⎥⎢⎣⎢+⎥⎦⎥⎢⎣⎢≥−≤≤≤≤=∑∑∑∑∑==−===是非零整数ijijjjiijijijjiijiijijijijijjijiyxjNMxyjNMyxCyCxxsignp,101101)3(10110161,6,5,4,,3,2,1,22,0,0),(为了求解的方便我们将此模型转换成0—1规划模型如下∑=101miniip，∑∑==101101minjijiijppd⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎨⎧∈==+≥+=⎥⎦⎥⎢⎣⎢+⎥⎦⎥⎢⎣⎢≥−≤≤≤≤∑∑∑∑==−==;,,10,6,5,4,,3,2,1,22,0,0..101101)3(101101ZyxPjNMxyjNMyxpCypCxtsijijijjiijijijjiijiijiijijiijij或运用lingo软件对模型求解：当只考虑目标一，得出与会代表被安排在①，②，③，⑦号宾馆当只考虑目标二，得出与会代表被安排在①，②，③，⑦号宾馆可见两个结果是一致的，这是因为对总距离求最小值，在一定程度上也反映了总宾馆数量最小。综合模型一和模型二所求解的结果，筹备