基于会议筹备混合问题的优化模型数学建模本科学位论文.doc

《基于会议筹备混合问题的优化模型数学建模本科学位论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数学建模论文基于会议筹备混合问题的优化模型班级：姓名：学号：电话：QQ：基于会议筹备混合问题的优化模型摘要筹备会议是会议服务公司的主要经营业务，本文从经济、方便、代表满意三方面着手，用最优化的方法为会议筹备公司制定了一个最优的客房、会议室安排以及租车方案。首先，我们根据前几届提供的数据预测出本届实际与会的代表人数为638个。然后，我们根据所选择的宾馆在距离上比较靠近的原则对宾馆进行了筛选。在此过程中我们引入了基点的概念。我们将每个宾馆都作为基点，分别计算出相关距离因素数值，通过对得到的距离因素数值的比较，选择出了几家

2、总距离最短的宾馆，分别是以宾馆1为基点的宾馆1、2、6、7、8的方案和以宾馆7为基点的1、5、6、7、8的优化方案。进一步从价格方面对这两种方案作比较，从中选出了不仅经济而且距离最短的一种方案，即以1为基点的5个宾馆:1、2、6、7、8。在此基础之上，为满足宾馆数目尽可能少还要保证所需房间数目够住的两个条件，我们只能将5个宾馆调整为4个。经分析，可剔除的宾馆号为2、6、8，分别计算出剔除其中一个宾馆后的其他宾馆的入住总费用、入住率和会议室总租价，比较结果后得出了最优方案，最优方案如下：宾馆代号规格订房间间数合住1合住

3、2合住3独住1独住2独住3①普通双标间5099人商务双标间3041人9人普通单人间3030人商务单人间2020人②普通双标间5020人40人商务双标间3535人⑦普通双标间5089人5人商务单人间4040人商务套房2121人⑧普通双标间A416人28人4人20人普通双标间B4080人高级单人间451530人合计195人127人41人139人80人50人最后考虑会议室的选择和租车问题。由于事先无法知道哪些代表准备参加哪个分组会议，我们分别运用就近原则和平均分配原则进行会议室和客车的租借，通过对结果的比较，发现运用就近原

4、则在宾馆1，7，8安排会议室整体效果更优，运用平均分配原则安排会议室在宾馆7，8时整体效果更优。同时，我们认为运用就近原则的方案更接近实际，所以我们选择将会议室安排在1、7、8号宾馆。租用45座车1辆，33座车10辆。筹备组一天应付会议室和车辆的总费用为24800元。关键词数据拟合优化处理就近原则LINGO11、问题重述1.1基本情况某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表。由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会

5、议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿。为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近。筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1。根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表3。附表2，3都可以作为预订宾馆客房的参考。需要说明的是，虽然客

6、房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满。会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元。1.2、相关信息（见附件）附件1：10家备选宾馆的有关数据；附件2：本届会议的代表回执中有关住房要求的信息（

7、单位：人）；附表3:以往几届会议代表回执和与会情况；附图4:各宾馆的相对位置。1.3、需要解决的问题通过数学建模，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。2、符号约定B表示发来回执的代表人数；U表示发来回执但未与会的代表人数；V表示未发回执而与会的代表人数；A表示与会的实际人数；表示有相应住房要求的预测与会代表人数；表示回执中有相应住房要求的与会代表人数；表示其它各个宾馆到基点的总距离因素；表示基点到k宾馆的距离因素；20表示宾馆k中的第s种规格房间的总间数；表

8、示预订宾馆k中的第s种规格房间的客房间数；表示宾馆k中的第s种规格房间的住宿价格；表示选取的宾馆k中的第s种规格会议室的间数；表示类型的车用在宾馆的辆数；1、问题分析在筹备宾馆客房和会议室时要从经济、方便、代表满意和宾馆数目尽量少等方面综合考虑，那么可以考虑这是一个多目标规划问题。我们可以将这个多目标规划问题转化成为一个环环相扣的单目标规划问题