高教社杯全国大学生数学建模竞赛D题

.高教社杯全国大学生数学建模竞赛承 诺 书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则 .我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题 .我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料） ，必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出 .我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性 .如有违反竞赛规则的行为，我们将受到严肃处理 .我们参赛选择的题号是（从 A/B/C/D 中选择一项填写）： D 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： XXXXXX 参赛队员 (打印并签名) ：1 . XXXXX 2 . XXXXX 3 . 指导教师或指导教师组负责人 (打印并签名)： XXXXXX 日期：2009 年 9 月 14 日赛区评阅编号（由赛区组委会评阅前进行编号）：.2009 高教社杯全国大学生数学建模竞赛编 号 专 用 页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：.会议筹备最优化一. 摘要在激烈的市场竞争中,随着市场经济在中国大陆的不断发展，各种新兴行业也在悄然而起 .会议服务公司通过对宾馆客房、租借会议室、租用客车接送代表等几块服务，让顾客觉得经济、方便同时使满意度达到最高，会议服务公司需要从公司的经济利益和社会声誉等诸多因素来考虑,在此,我们运用线性规划和概率统计的知识，来解决对宾馆客房分配问题 .会议的经济安排从预定房间的量和安排的合理性来决定;在安排客车接送会议代表运用运筹学分成几条路线;服务公司的社会声誉在市场竞争中是非常重要的,在此我们用会议代表对总体的满意度来衡量我们应用概率统计的知识，得出参加会议人员大约为 661 人 .根据与会人员对住房的要求，我们设计了第一个模型，且有 3 个方案，第一个方案利用 Lingo 软件计算得其无解 ，同样利用 Lingo 软件计算得最优解.通过调整第一类单人间住房的人数建立模型二，得出所有与会代表住房安排，此时得出住房费的最少价格为 80630 元 .对模型二进一步优化，通过对宾馆调整，把与会代表集中按排在、宾馆 .利用“中心极限”定理，计算得出可能出现空床费赔偿的概率大约是 12%.同样应用“中心地址”的算法确定开会会议宾馆定为、宾馆 .用运筹学的知识确定出接送与会代表路线，并安排出了接送的车辆类型和数量关键词：线性规划 概率统计 Lingo 中心地址 运筹学.二. 问题重述某市的一家会议服务公司负责承办某专业领域的一届全国性会议，会议筹备组要为与会代表预订宾馆客房，租借会议室，并租用客车接送代表 .由于预计会议规模庞大，而适于接待这次会议的几家宾馆的客房和会议室数量均有限，所以只能让与会代表分散到若干家宾馆住宿 .为了便于管理，除了尽量满足代表在价位等方面的需求之外，所选择的宾馆数量应该尽可能少，并且距离上比较靠近 .筹备组经过实地考察，筛选出 10 家宾馆作为备选，它们的名称用代号至表示，相对位置见附图，有关客房及会议室的规格、间数、价格等数据见附表 1 .根据这届会议代表回执整理出来的有关住房的信息见附表 2 .从以往几届会议情况看，有一些发来回执的代表不来开会，同时也有一些与会的代表事先不提交回执，相关数据见附表 3 .附表 2，3 都可以作为预订宾馆客房的参考 .需要说明的是，虽然客房房费由与会代表自付，但是如果预订客房的数量大于实际用房数量，筹备组需要支付一天的空房费，而若出现预订客房数量不足，则将造成非常被动的局面，引起代表的不满 .会议期间有一天的上下午各安排 6 个分组会议，筹备组需要在代表下榻的某几个宾馆租借会议室 .由于事先无法知道哪些代表准备参加哪个分组会，筹备组还要向汽车租赁公司租用客车接送代表 .现有 45 座、36 座和 33 座三种类型的客车，租金分别是半天 800 元、700 元和 600 元 .我们通过数学建模方法，从经济、方便、代表满意等方面，为会议筹备组制定一个预订宾馆客房、租借会议室、租用客车的合理方案 .附表 1 10 家备选宾馆的有关数据客房 会议室宾馆代号规格 间数 价格（天）规模 间数 价格(半天)普通双标间 50 180 元 200 人 1 1500 元商务双标间 30 220 元 150 人 2 1200 元普通单人间 30 180 元 60 人 2 600 元商务单人间 20 220 元普通双标间 50 140 元 130 人 2 1000 元商务双标间 35 160 元 180 人 1 1500 元豪华双标间 A 30 180 元 45 人 3 300 元豪华双标间 B 35 200 元 30 人 3 300 元普通双标间 50 150 元 200 人 1 1200 元商务双标间 24 180 元 100 人 2 800 元普通单人间 27 150 元 150 人 1 1000 元60 人 3 320 元 普通双标间 50 140 元 150 人 2 900 元.商务双标间 45 200 元 50 人 3 300 元普通双标间 A 35 140 元 150 人 2 1000 元普通双标间 B 35 160 元 180 人 1 1500 元豪华双标间 40 200 元 50 人 3 500 元普通单人间 40 160 元 160 人 1 1000 元普通双标间 40 170 元 180 人 1 1200 元商务单人间 30 180 元精品双人间 30 220 元普通双标间 50 150 元 140 人 2 800 元商务单人间 40 160 元 60 人 3 300 元商务套房（1 床） 30 300 元 200 人 1 1000 元普通双标间 A 40 180 元 160 人 1 1000 元普通双标间 B 40 160 元 130 人 2 800 元高级单人间 45 180 元普通双人间 30 260 元 160 人 1 1300 元普通单人间 30 260 元 120 人 2 800 元豪华双人间 30 280 元 200 人 1 1200 元豪华单人间 30 280 元经济标准房（2床）55 260 元 180 人 1 1500 元标准房（2 床） 45 280 元 140 人 2 1000 元附表 2 本届会议的代表回执中有关住房要求的信息（单位：人）合住 1 合住 2 合住 3 独住 1 独住 2 独住 3男 154 104 32 107 68 41女 78 48 17 59 28 19说明：表头第一行中的数字 1、2、3 分别指每天每间 120160 元、161200 元、201300 元三种不同价格的房间 .合住是指要求两人合住一间 .独住是指可安排单人间，或一人单独住一个双人间 .附表 3 以往几届会议代表回执和与会情况第一届 第二届 第三届 第四届 发来回执的代表数量 315 356 408 711发来回执但未与会的代表数量89 115 121 213未发回执而与会的代表数量 57 69 75 104附图(其中 500 等数字是两宾馆的距离).（与间距300米）（与间距300米）（与间距300米）（与间距300米）（与间距300米）（与间距300米）（与间距300米）1000500300150200300（与间距300米）（与间距300米）（与间距300米）300700150.三. 模型假设1. 假设模型一中满足所有与会代表的回执要求；2. 假设与会代表参加每组会议是随机的；3. 假设本届与会代表参加会议人数服从往届参加会议人数规律；4. 假设每个与会代表每半天只开一次会议，且会议地点相同；5. 假设每半天所开会议的主题都一致；7假设每条路线车辆只搭载同一条路线的与会代表 .四. 符号说明为第 i 个宾馆所住的与会代表的第 j 种类型住房人数；ijx为参加会议人数的总频率； p为回执且与会代表的频率（i 取 1，2，3，4） ；)(a为未回执且与会代表的比例（i 取 1，2，3，4） ；bM 为找宾馆中心地址问题的矩阵；表示 a 宾馆到 b 宾馆 c 会议室的与会人数 .abcx五建立与分析模型一：通过观察附表 2 可以得到本届回执人数总共为 755 人，由往届会议代表的回执和与会情况可得知本届与会人数的概率 .因此我们假定模型如下：p设 为与会的总频率p为回执且与会的频率（i 取 1，2，3，4）)(a为未回执且与会的比例（i 取 1，2，3，4）b与会人数的频率： bpa有回执且与会人数的频率 )(i715.03891ap 67.03512.7034.812)(3ap 704.123)(4ap未回执且与会人数的比例 ib1.351b 938.5628047p14074p162.9ba875.00p通过以往一、二、三、四会议代表回执和与会情况，利用统计分析法，可计算出以往几届参加会议人数的的平均概率，通过平均概率推算本届与会代表的总人数 .本届与会人数： 6175pS为了使预定的房间数达到最优，使得空房数量最小，支付空房会达到最小优化 .我们以 661 人来进行预定房间，我们假设有三种方案 .方案一:我们为了满足各代表的要求,且达到经济，结合表一:表一客房 价格范围 合住 1 120-161 x21 x22 x31 x41 x51 x52 x71 x83房间数 50 35 50 50 35 35 50 40合住 2 161-202 x11 x23 x24 x32 x42 x53 x62 x83 房间数 50 30 35 24 45 40 40 40合住 3 201-300 x12 x64 x73 x91 x93 x101 x102房间数 30 30 30 30 30 55 45单住 1 120-160 x33 x61 x72房间数 27 40 40单住 2 161-200 x13 x63 x83房间数 30 30 45单住 3 201-300 x14 x92 x94房间数 20 30 30利用表一我们建立模型并求解.10210 949392918382 817776463 6215352514 4323122 2141m