会议筹备优化模型1.doc

会议筹备问题的数学优化模型 摘要 本文站在会议筹备方的角度对宾馆安排、会议室安排及租车安排建立数学模型，首先以平均百分比预测出本届与会人员，然后再通过中心点法选定宾馆，在选定宾馆的基础上求出会议室的安排和租车安排。 对于问题1：这是一个关于宾馆的选择和客房选择的目标优化问题。我们采用的方法是：首先用平均百分比的方法对本届会议与会代表的数量进行预测，然后再使用中心点法求解。若建立优化模型，可以用宾馆总数最少为目标函数，以满足代表在合住或独住及价位方面的需求，及各宾馆拥有客房数量等为约束条件，以在哪几家宾馆订房及各类客房订多少间为决策变量。根据有关数据中本届会议的代表所需要6种类型的客房的比例，可由预订客房的总量得到预定各类客房的数量。最终我们选定了①、②、⑤、⑦、⑧这五家宾馆以及6类客房。 对于问题2：这是一个求解会议室租借的问题。我们解决这个问题时主要是考虑筹备组管理的方便及代表的满意，如满足代表在合住或独住及价位方面的需求、预订的宾馆总数尽量少、距离上尽量靠近等。通过LINGO软件求得本届会议的会议室分别在②、⑦、⑧号宾馆租借，租金一共是10400元。 对于问题3：这是一个求解租用客车的优化问题。主要应考虑租用会议室和客车的总费用尽量小、会议室所在的宾馆总数尽量少、距离上尽量靠近等。租车要考虑多少代表参加哪个分组会议, 题目中没有这方面的信息, 可以按照平均的、随机的方式处理。当建立优化模型时, 可用租借会议室和客车的总费用最少为目标函数, 以满足对会议室数量、大小及租车的需要为约束条件, 以租用会议室和车辆的规格、数量为决策变量。最终选择了7辆45座的7辆33座的，总共需要租金20200元。 此类问题属于优化问题，要求我们从组委会的角度出发制定出预订客房，租借会议室，租用客车的最佳方案。我们以宾馆数量少、宾馆相对集中为原则，在满足与会代表具体要求的前提下，我们得到了该类问题的相关结果。将问题2, 3统一建立模型并求解有一定困难, 可在问题2几个解的基础上解问题3，通过比较得出最后结果。 关键词：平均百分比，中心点法，综合满意度，0-1规划，几何平均值 一、 问题的重述 某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。 筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表一。根据这届会议代表回执整理出来的有关住房的信息见附表二。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见下表，都可以作为预订宾馆客房的参考。 需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。 会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。 请你们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。 本届会议的代表回执中有关住房要求的信息（单位：人） 合住1 合住2 合住3 独住1 独住2 独住3 男 154 104 32 107 68 41 女 78 48 17 59 28 19 说明：表头第一行中的数字1、2、3分别指每天每间120~160元、161~200元、201~300元三种不同价格的房间。合住是指要求两人合住一间。独住是指可安排单人间可安排单人间：在第家宾馆预定第类住房数量 ：与会代表回执的住房要求中的6种客房类型 ：独住客房不够时在第家宾馆预订的供第类住房要求的与会代表住宿的第类住房数量 ：以第⑦家宾馆为原点的坐标系下，第家宾馆横坐标坐标 ：第家宾馆选择与否情况，表示选择，表示不选择 ：以第⑦家宾馆为原点的坐标系下，第家宾馆与第家宾馆之间的直线距离 ：选定的个宾馆的聚集指标 ：第号宾馆的第个会议室选择情况，表示选择，表示不选择 ：第号宾馆的第个会议室租借费用 ：第号宾馆下榻代表人数 ：从第号宾馆出发的代表数 ：从第号宾馆发出的第类客车数量 ：第类客车租用费用 ：第类客车载客量 模型