全国大学生数学建模竞赛D题 会议筹备问题.ppt

全国大学生数学建模竞赛D题_会议筹备问题清华大学姜启源******@,会议筹备组要为与会代表预订宾馆客房,租借会议室,并租用客车接送代表。由于预计会议规模庞大,而适于接待这次会议的几家宾馆的客房和会议室数量均有限,所以只能让与会代表分散到若干家宾馆住宿。为了便于管理,除了尽量满足代表在价位等方面的需求之外,所选择的宾馆数量应该尽可能少,并且距离上比较靠近。筹备组经过实地考察,筛选出10家宾馆作为备选,它们的名称用代号①至⑩表示,相对位置见附图,有关客房及会议室的规格、间数、价格等数据见附表1。根据这届会议代表回执整理出来的有关住房的信息见附表2。从以往几届会议情况看,有一些发来回执的代表不来开会,同时也有一些与会的代表事先不提交回执,相关数据见附表3。附表2,3都可以作为预订宾馆客房的参考。题目需要说明的是,虽然客房房费由与会代表自付,但是如果预订客房的数量大于实际用房数量,筹备组需要支付一天的空房费,而若出现预订客房数量不足,则将造成非常被动的局面,引起代表的不满。会议期间有一天的上下午各安排6个分组会议,筹备组需要在代表下榻的某几个宾馆租借会议室。由于事先无法知道哪些代表准备参加哪个分组会,筹备组还要向汽车租赁公司租用客车接送代表。现有45座、36座和33座三种类型的客车,租金分别是半天800元、700元和600元。请你们通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案。附表110家备选宾馆的有关数据宾馆代号客房会议室规格间数价格(天)规模间数价格(半天)①普通双标间50180元200人11500元商务双标间30220元150人21200元普通单人间30180元60人2600元商务单人间20220元………………⑩经济标准房(2床)55260元180人11500元标准房(2床)45280元140人21000元附表2本届会议的代表回执中有关住房要求的信息(单位:人)合住1合住2合住3独住1独住2独住3男154104321076841女784817592819附表3以往几届会议代表回执和与会情况第一届第二届第三届第四届发来回执的代表数量3**********发来回执但未与会的代表数量89115121213未发回执而与会的代表数量576975104⑤⑦⑧②④③1000500300150200300⑨⑥⑩300700150①附图(其中500等数字是两宾馆间距,单位为米)题目的背景2009年8月第十一届全国数学建模教学与应用会议在福州召开。这是一次规模庞大的系列性学术会议,据以往几届会议的情况看,有以下共同的、明显的特点:与会代表多达数百人,而适于接待的宾馆容量有限,只能让与会代表分散到若干家宾馆住宿;有一些发来回执的代表不来开会,也有一些与会代表事先不提交回执,给预订宾馆客房数量造成了困难;虽然客房房费由与会代表自付,但如预订客房数量大于实际数量,筹备组需要支付一天的空房费,而若预订客房数量不足,则将引起代表的强烈不满;若内容不同的分组会分散在几个宾馆,而代表要参加哪个分组会无法预知,因此需要派车在宾馆间接送代表。一些会议的筹备者和宾馆的管理人员反映,诸如上述这些情况普遍存在、时常发生。通过数学建模方法,从经济、方便、代表满意等方面,为会议筹备者制定一个预订宾馆客房、租借会议室、租用客车的合理方案,是非常现实且很有实际意义的课题,并且这方面的研究过去几乎没有。为了保持问题的原汁原味,赛题中所列10家宾馆的基本数据和相对位置,以及本届会议代表回执中有关住房要求的信息都是真实的,只是对一些宾馆客房和会议室的数量略作改动。关于前几届会议的代表回执和与会情况也基本上参考了历史数据。题目的背景问题分析和解决方法从题目要求出发,主要需要解决三个问题:1)预测本届会议与会代表的数量,并确定需要预订各类客房的数量;2)确定在哪些宾馆预订客房及预订各类客房的数量;3)确定在哪些宾馆预订哪些类型的会议室以及租车的规格和数量。