2015全国大学生数学建模D题优秀论文2.docVIP

会议筹备优化方案 摘 要 本文针对会议筹备问题中可能遇到的问题及其解决方案，首先考虑到发回执的代表人数不一定等于与会人数，利用往届与会比例来预测本届代表人数为661。其次，在宾馆的选取上，考虑到预定的宾馆总数尽量少，距离上尽量靠近，我们给出了两种方法来衡量宾馆的集中程度，一种方法是中心点法，另一种是任意点法（使得所选的任意两个宾馆距离总和最小）。基于这两种方法我们建立了两个模型，利用Lingo软件解出预定宾馆的方案，最少宾馆数为4家, 分别是①,②,③,⑦。而在会议室安排及客车租借问题上，我们综合考虑了会议室租用及客车租用的总费用，以总费用最少为目标函数，建立相应线性规划，最终得出会议室和客车的租借最优方案为：租借会议室费用为5100元,租用客车费用为3200元，总费用为8300元。最后我们对模型进行分析，给出一种评价满意度的方法，得出代表对该安排的满意度均达95%以上，说明该模型具有一定的通用性与可操作性。 关键词：整数规划；多目标规划；会议筹备；满意度 1问题的提出 某市的一家会议服务公司负责筹备某专业领域的一次全国性会仪。筹备组要从备选的10家宾馆中，为与会代表预订宾馆，租借会仪室。根据以往会议的情况，有些发来回执的代表不一定会来参加会议，而有些代表未发来回执却来参加了会议。为了尽量满足与会人的住房需求，同时又不会出现超额预定的现象，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。已知有一天的上下午各安排6个分组会仪，筹备组需要在代表下榻处租用几个会仪室。由于事先不知道代表会去参加哪个会，还需要从三种座位类型的客车中，租用一些车辆来接送代表。为此需要综合考虑经济、方便、代表满意等多方面因素，来预订宾馆客房、租借会议室和租用客车。 2 问题的分析 首先是数据的处理，根据以往几届会议代表回执和与会情况，计算出每年会议代表的平均出席比例，据此来估算本届的出席人数。根据宾馆客房的价格把宾馆客房分为6个类别，结合单、双人间回执人数，计算出男、女各类别的与会人数，进而得出各种类型所需客房的间数。 在宾馆客房的预定上，所选择的宾馆数量尽可能少并且距离上比较靠近。为使效果最佳，我们以两种方案来实现，一种是中心宾馆法，另一种是任意宾馆法，即：使所选的任意两个宾馆距离总和最小。基于这两种方法我们建立了两个模型给出预定宾馆的方案。 关于租借会议室和租用客车问题上，我们是在预定出宾馆的方案基础上，综合考虑了租借会议室和租用客车的经济方面，采用规划模型，利用Lingo软件解出了租借会议室和租用客车的方案。 3 模型的假设和符号约定 3.1模型的假设 假设代表同一时间段只能参加同一个会议，且参加每个会议是等可能的。 男、女代表不能合住在同一客房。 假设每个宾馆到马路的距离是相等的。 假设每个分组会议是不分段的。 要求单住的代表被安排在双人间不影响其满意程度。 代表们只住在这10家宾馆中的某几家宾馆中。 距离在三百米之内不用租车。 假设本届与前几届与会的人数比例不会有太大的变化。 3.2符号的约定 ：表示第号宾馆的第类客房被预定的客房数量 ：表示指定独住而被安排到第号宾馆的第类（）客房的数量 ：表示第号宾馆的第类客房总数 ：表示第号宾馆与第号宾馆的距离 ：表示与会男代表预定第类客房的数量 ：表示与会女代表预定第类客房的数量 ：表示与会代表预定第类客房的总数； ：表示第号宾馆的第类会议室的间数； ：表示第号宾馆的第类会议室的座位数； ：表示第号宾馆的第类会议室的价格； ：表示预定第号宾馆第类会议室的间数； ：表示第号宾馆到第号宾馆租用45座车辆数； ：表示第号宾馆到第号宾馆租用36座车辆数； ：表示第号宾馆到第号宾馆租用33座车辆数。 4 模型的准备 4.1 宾馆客房分类 根据宾馆客房的价格和单、双人间可以把宾馆客房分为6个类别： 表1 宾馆客房分类 类别 1 2 3 4 5 6 价格(元) 120~160 161~200 201~300 120~160 161~200 201~300 规格 双人间 双人间 双人间 单人间 单人间 单人间 根据宾馆分类，结合附表1，我们可以统计出各类别的宾馆客房总数，见表2： 表2 各级别宾馆客房总数 类别1 类别2 类别3 类别4 类别5 类别6 宾馆① 0 50 30 0 30 20 宾馆② 85 65 0 0 0 0 宾馆③ 50 24 0 27 0 0 宾馆④ 50 45 0 0 0 0 宾馆⑤ 70 40 0 0 0 0 宾馆⑥ 0 40 30 40 30 0 宾馆⑦ 50 0 0 40 0 30 宾馆⑧ 40 40 0 0 45 0 宾馆⑨ 0 0 30 0 0 60 宾馆⑩ 0 0 100 0 0 0 4.2与会代