2009年数学建模会议筹备最优化

《2009年数学建模会议筹备最优化》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2009高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题.我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出.我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性.如有违反竞赛规则的行为，我们将受到严肃处理.我们参赛选择的题号是（从A/B/C/D中选择一项填写）：D我们的参

2、赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：泸州职业技术学院参赛队员(打印并签名)：1.胡鑫2.李振兵3.张群英指导教师或指导教师组负责人(打印并签名)：毛建生沈荣泸日期：2009年9月14日赛区评阅编号（由赛区组委会评阅前进行编号）：2009高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：30会议筹备最优化一.摘要在激烈的市场竞争中,随着市场经济在中国大陆的不断发

3、展，各种新兴行业也在悄然而起.会议服务公司通过对宾馆客房、租借会议室、租用客车接送代表等几块服务，让顾客觉得经济、方便同时使满意度达到最高，会议服务公司需要从公司的经济利益和社会声誉等诸多因素来考虑,在此,我们运用线性规划和概率统计的知识，来解决对宾馆客房分配问题.会议的经济安排从预定房间的量和安排的合理性来决定;在安排客车接送会议代表运用运筹学分成几条路线;服务公司的社会声誉在市场竞争中是非常重要的,在此我们用会议代表对总体的满意度来衡量．我们应用概率统计的知识，得出参加会议人员大约为661人.根据与会人员对住房的要求，我们设计了第一个模型，且有3个方案，第

4、一个方案利用Lingo软件计算得其无解，同样利用Lingo软件计算得最优解.通过调整第一类单人间住房的人数建立模型二，得出所有与会代表住房安排，此时得出住房费的最少价格为80630元.对模型二进一步优化，通过对宾馆调整，把与会代表集中按排在①、②、⑤、⑥、⑦、⑧、⑨宾馆.利用“中心极限”定理，计算得出可能出现空床费赔偿的概率大约是12%.同样应用“中心地址”的算法确定开会会议宾馆定为⑦、⑧宾馆.用运筹学的知识确定出接送与会代表路线，并安排出了接送的车辆类型和数量关键词：线性规划概率统计Lingo中心地址运筹学30一.问题重述某市的一家会议服务公司负责承办某专业

5、领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表.由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿.为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近.筹备组经过实地考察，筛选出10家宾馆作为备选，它们的名称用代号①至⑩表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表1.根据这届会议代表回执整理出来的有关住房的信息见附表2.从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一

6、些与会的代表事先不提交回执，相关数据见附表3.附表2，3都可以作为预订宾馆客房的参考.需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满.会议期间有一天的上下午各安排6个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室.由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表.现有45座、36座和33座三种类型的客车，租金分别是半天800元、700元和600元.我们通过数学建模方法，从经济、方便、代表满意等

7、方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案.附表110家备选宾馆的有关数据宾馆代号客房会议室规格间数价格（天）规模间数价格(半天)①普通双标间50180元200人11500元商务双标间30220元150人21200元普通单人间30180元60人2600元商务单人间20220元②普通双标间50140元130人21000元商务双标间35160元180人11500元豪华双标间A30180元45人3300元豪华双标间B35200元30人3300元③普通双标间50150元200人11200元商务双标间24180元100人2800元普通单人间2

8、7150元150人11000元60人3