全国大学生数学建模竞赛2009年D题_讲解_清华大学_姜启源.ppt

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