2009年全国数学建模D题论文.pdfVIP

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