2009数学建D题会议安排的优化模型论文.docVIP

会议筹备问题的数学优化模型 摘 要 此类问题属于优化问题，要求我们从组委会的角度出发制定出预订客房，租借会议室，租用客车的最佳方案。我们以宾馆数量少、宾馆相对集中为原则，在满足与会代表具体要求的前提下，我们得到了该类问题的相关结果。其具体解决方案如下： 首先，我们对附件数据做了必要的分析，采用平均百分比和线性回归两种方法分别计算出了与会代表的人数，但由于往年资料有限，我们排除了线性回归的方法，并预测实际与会人数为661人。然后，我们按回执中各类房间所占的不同比重来确定最终订房类别及数量。 其次，从满足代表住房要求的原则出发，尽量选择所需宾馆数量最少为原则并保证与会代表相对集中，我们建立整数规划模型，并确定目标函数和约束条件，得出最优解。最终选定了1、2、5、7四家宾馆，同时，求出了与会代表的满意度。 关于会场租赁及租车问题，由于需要6个会场，且每个会场与会人数不确定，我们只考虑了一种平均意义下的结果。利用整数规划模型并借助LINGO软件求出最优解，最终选择2号宾馆130人会议室2间，180人会议室1间，5号宾馆150人会议室2间，180人会议室1间。根据与会代表入住每个宾馆的人数情况，我们得到需要租45座车4辆，36座车4辆，33座车4辆。两项合计总费用为30600元。 关键词：回执数量、平均百分比、线性回归、整数规划模型、 LINGO软件、与会代表满意度。 一、问题重述与分析 某会议服务公司负责承办一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。筹备组要在10家宾馆中选定几间来为代表预定房间。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 备选宾馆的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。 根据附表2与附表3从以往几届会议情况来预订宾馆客房。而预定的客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 本题希望我们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 ? 附表1?? 10家备选宾馆的有关数据 宾馆代号 客房 会议室 规格 间数 价格（天） 规模 间数 价格(半天) ? 普通双标间 50 180元 200人 1 1500元 商务双标间 30 220元 150人 2 1200元 普通单人间 30 180元 ?60人 2 ?600元 商务单人间 20 220元 ? ? ? ? 普通双标间 50 140元 130人 2 1000元 商务双标间 35 160元 180人 1 1500元 豪华双标间A 30 180元 ?45人 3 ?300元 豪华双标间B 35 200元 ?30人 3 ?300元 ? 普通双标间 50 150元 200人 1 1200元 商务双标间 24 180元 100人 2 800元 普通单人间 27 150元 150人 1 1000元 ? ? ? 60人 3 320元 普通双标间 50 140元 150人 2 900元 商务双标间 45 200元 50人 3 300元 ? 普通双标间A 35 140元 150人 2 1000元 普通双标间B 35 160元 180人 1 1500元 豪华双标间 40 200元 50人 3 ?500元 ? 普通单人间 40 160元 160人 1 1000元 普通双标间 40 170元 180人 1 1200元 商务单人间 30 180元 ? ? ? 精品双人间 30 220元 ? ? ? ? 普通双标间 50 150元 140人 2 ?800元 商务单人间 40 160元 ?60人 3 ?300元 商务套房（1床） 30 300元 200人 1 1000元 ? 普通双标间A 4