09年数学建模论文 - 会议筹备.docVIP

会议筹备方案的优化设计 【摘要】：本文运用线性规划知识和层次分析法将宾馆预订、会议室的租借和汽车的租用结合起来分析, 同时收集数据，对于宾馆预订和会议室的租借问题都采用了0-1规划的方法建立数学模型，应用Excel软件计算出预订宾馆种类的最小值和租借会议室租金的最小值，并且在此基础上从经济方面考虑使得预订宾馆总房间价格最省，从而运用线性规划方法在选出的宾馆中确定房间规格及具体的入住人数，经检验其结果与实际情况吻合。 最后，我们分别从宾馆预订、会议室的租借和汽车的租用这三个方面考虑，先解决宾馆预订问题，在此基础上选择会议室，然后在得到的最优解下，为使代表开会方便求出汽车的租用方案。 【关键词】：线性规划、层次分析法、0-1规划、线性规划、经济、方便、满意度 Ⅰ、问题重述 会议筹备是会议服务很常见的一个问题。会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。为了便于管理，除了尽量满足代表在价位等级方面的需求之外，所选择的宾馆数量应该尽可能少，并且所有宾馆在距离上比较靠近。当预订客房的数量大于实际用房数量时，筹备组需要支付一天的空房费，而若出现预订客房数量不足时，则将造成非常被动的局面，引起代表的不满。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。从经济、方便、代表满意度等方面来考虑。 Ⅱ、模型一 宾馆选定模型 问题分析 由于我们要考虑经济、方便、代表满意度这三方面，所以采用分层次的方法建立模型。首先建立客房预订情况的模型，根据回执代表要求价格的等级我们将宾馆房间分为3类（120-160元、161-200元、201-300元），每类有11种房间。由于需要同类价格房间的代表有要求住独住和合住的，所以求出该类房间需要的间数。根据同等级的代表按照往届参加会议的代表和回执的代表的比例确定本届与会的代表的总数，根据比例的最高和最低确定该等级代表数的最高限和最低限。为了使选择的宾馆数最少，我们竟可能将我们需要预订的某个宾馆的某种房间全部被与会代表住满，使得最后预订的宾馆房间的种类最少，解决该问题时引用0-1规划。从而建立一个求宾馆种类最少的线性约束模型，在约束条件下求的种类数最少时选择的宾馆种类具体是那些，然后统计出该方案下所选的具体宾馆有哪些。由于所选宾馆房间种类最少并不一定是所选宾馆数最少，根据现有所选宾馆数和与会者要求房间价格的类别来调整是否有更少的宾馆满足与会者的需求。最终确定宾馆入住代表的具体人数。 模型假设 1.不考虑男女问题，只满足供应房间数的需求和代表价格的需求。 2.各宾馆不同种类房间是否预订相互独立。 符号说明 ：表示第k（=1，2，…,10）个宾馆的第m（=1，2，3，4）种房间。 ：表示第j（=1，2，3）类房间的第i（1，2，…,11） ：表示是否预订第j（=1，2，3）类宾馆的第i（1，2，…,11）为0（不预订）或1（预订）。 ：表示第k（=1，2，4，6,7）个宾馆的第m（=1，2，3，4）种双人间住(=1,2)人的间数。 ：表示第k（=1，2，…,10）个宾馆的第m（=1，2，3，4）种房间的价格。 问题求解 数据处理 根据题目中附表1的数据和满足不同与会者对房间需求的价格范围，可制作一个新表格（见表一）。 表一： 1 2 3 120-160 161-200 200-300 对应 间 数 价格 （元/间） 对应 间 数 价格 （元/间） 对应 间 数 价格 （元/间） 1 50 140 50 180 30 220 2 35 160 30 180 20 220 3 50 150 30 180 30 220 4 27 150 35 200 30 300 5 50 140 24 180 30 260 6 35 140 45 200 30 260 7 35 160 40 200 30 280 8 40 160 40 170 30 280 9 50 150 30 180 55 260 10 40 160 40 180 45 280 11 40 160 45 180 从题目中附表2可以得到本届发来回执的总代表数为755，从附表3可以得到前四届参加会议的代表和发来回执的代表的比例，根据初等模型的知识可以计算出参加本届会议的最少代表数为，最多代表数，参加会议代表数的平均值为661，具体数据(见表二