全国大学生数学建模竞赛2023年D题讲解

发布 2022-02-22 15:05:28 阅读 5665

确定需要预订各类客房的数量。

设有n届同类型会议的历史数据可利用 (n较小, 本题n=4)

第i届发来回执的代表数量ai

第i届发来回执但未与会的代表数量bi

第i届未发回执而与会的代表数量ci

第i届与会代表数量di= ai- bi+ ci

比例法**。

第i届与会代表占发来回执数量的比例ei= di/aiemean ,emax

本届发来回执数量a

**本届会议与会代表数量。

nmean=aemean=661

nmax=aemax=678

1. **本届会议的与会代表数量。

确定需要预订各类客房的数量。

建立di对ai的回归模型。

用线性模型**本届会议与会代表数量 n=638

确定预订客房的总量

考虑两种可能的损失:空房费;代表不满的量化“费用”

适当提高**的与会代表数量。

对未发回执而与会的代表另作安排。

参考“航空公司的预订票策略”模型

姜启源等:《数学模型(第三版)第284页》

1. **本届会议的与会代表数量。

确定需要预订各类客房的数量。

本届会议要求合住、独住各s(=3)种价位(类型)代表数量及所占比例 (合住考虑性别)

预订客房的总量预订各类客房的数量。

需要预订合住第j种类型客房数量t1j

需要预订独住第j种类型客房数量t2j

第i家宾馆第j种类型双人房(合住或独住)能提供的间数c1ij

第i家宾馆第j种类型单人房(独住)能提供的间数c2ij

2. 确定在哪些宾馆预订客房及预订各类客房的数量。

以宾馆总数最少为目标,以满足代表在合住、独住及价位方面的需求,及各宾馆拥有客房数量等为约束条件,建立优化模型 .

决策变量。设共有r家宾馆双人、单人房各s种类型。

预订第i家宾馆第j种类型双人房(合住)间数 x1ij

预订第i家宾馆第j种类型单人房(独住)间数 x2ij

预订第i家宾馆第j种类型双人房(改独住)间数 yij

第i家宾馆的选择变量 ki (ki=0,1)

目标函数。约束条件。

满足需求。满足供给。

求解整数规划模型(lingo)

最优解一般不唯一,可得到多个解。

可考虑距离因素、**因素等确定最终方案。

或者在这些解的基础上进入下一步,根据租借会议室和租车情况确定最终方案。

3. 确定在哪些宾馆预订哪些类型的会议室以及租车的规格和数量。

预订会议室的原则:

每个会议室的容量至少为与会总人数的1/6

会议室位于预订客房的宾馆内。

租车的原则:

与会总人数1/6的代表不需接送。

宾馆距离在一定范围内的代表不需接送。

一辆车每次会议最多接送2趟。

以会议室和客车的租费最小为目标建立优化模型求解。

对学生**的评述。

基本情况 绝大多数同学都能根据对问题的理解和掌握的数学知识,给出解决问题的方法,并得到所要求的结果。

不少同学建立了在课堂上没有学过的数学规划模型,并用数学软件求解。

对于高职高专学生来说,无论从题型还是所用的数学知识都是适合的。

在解决主要问题之前,都做了一些准备工作,如按照代表对住房类型、价位的需求将各宾馆的客房分类整理,将宾馆按照能满足代表需求的多少排列,并事先排除几个满足需求较少、价位又高的宾馆。

多数同学先确定在哪些宾馆预订客房及其数量,再在此条件下确定租用会议室和客车的方案。

有的先确定在哪些宾馆租借会议室,再预订客房。

还有的将宾馆总数最少和宾馆间的距离最短结合起来,建立双目标规划模型。

一些同学用分析方法先排除一些宾馆, 或是依次在某些宾馆安排代表(先安排容纳人多的), 虽然得到的结果不错, 但偏向于经验, 从数学建模的角度来说不提倡。

给出客车在宾馆之间接送代表的具体办法, 如行车路线、始发地和目的地, 中途经什么宾馆等,值得鼓励。

存在的问题。

1) **本届会议的与会代表数量时,用往届实际到会人数对发来回执人数的回归模型,若用线性或二次模型,结果通常偏低,如不加调整,会有问题。

还有的建立实际到会人数关于以往会议届数的回归模型。明显错误!

2)在用比例法**本届会议的与会代表数量时,取第i届与会代表占发来回执数量的比例ei= di/ai的平均值,没有考虑预订客房数不够实际用量时引起代表不满造成的损失,未给**值留出余量。

个别同学这样计算ei= di/ai的平均值。

3)题目中已明确说明客房房费由与会代表自付, 筹备组只需满足代表对住房价位类型的需求。客房**不应成为优化的目标, 而只能是兼顾的因素。

一些同学没有完全把握这些要求,过分注意了客房价位,而对空房费和不满引起的“费用”关注不够。

4)将宾馆间距离最短作为优化的一个目标, 有其合理性, 但很多是先选定一家宾馆(比如处于中心位置的), 以其他宾馆与其距离之和最短为标准, 来预订客房。

对于本题所给数据可以得到合理的结果, 但是这种方法不具普遍性, 因为不能排除有另外几个宾馆(不包含上面选定的)也能满足代表的需求, 且其他指标更优。

5)题目说明是上下午各安排6个分组会议,并且事先无法知道哪些代表准备参加哪个分组会。

一些同学理解为各个分组会内容相同, 于是只要求6个会议室的总容量大于与会人数。还有的认为上下午会议内容相同,于是上下午各只安排总数的一半即可。

6)考虑租车方案时, 如果在假设中说明宾馆距离不远就不用接送, 及每辆车可接送两个来回等, 当然可以。但如果规定不接送的距离太远, 或只租用一两辆车, 在各宾馆间来回多次地接送,就不符合实际了。

还有些同学没有考虑会有1/6的代表留在其下榻宾馆所在的会议室开会,不需要迁移。

7)层次分析法常用于确定不易量化的因素对某些目标的权重,用于本题只能起不大的辅助作用,用它对宾馆进行排序或评估,是不恰当的。

8)许多同学在数学符号、公式的表述上, 存在不严格、不规范, 甚至错误之处, 如下标不注明含义, 求和号不注明求和范围, 甚至整个数学符号都不给出定义。

2023年全国大学生数学建模竞赛

报名通知。为了激励学生学习数学的积极性,开拓学生知识面,培养学生的创新意识 合作意识及运用数学方法和计算机技术解决实际问题的能力,根据教育部高教司 2001 30号文件的精神,全国大学生数学建模竞赛组委会决定今年继续举办竞赛。现将有关报名事宜通知如下 1.2008年全国大学生数学建模竞赛日期为200...

2023年全国大学生数学建模竞赛

黑龙江赛区评阅结果。序号题编号队员姓名。大庆石油学院。001a03132王娜 陈兆娜 夏秀占002a03133郑洪文 车欣薇 付允003b03134张江杰 刘芳 田院生004b03135柳长鹏 齐宗辉 王美005b03136徐丹 刘军006b03137马艳东 马宏 汪丽艳007b03138江静 刘金...

2023年全国大学生数学建模竞赛

报名通知。为了激励学生学习数学的积极性,开拓学生知识面,培养学生的创新意识 合作意识及运用数学方法和计算机技术解决实际问题的能力,根据教育部高教司 2001 30号文件的精神,全国大学生数学建模竞赛组委会决定今年继续举办竞赛。现将有关报名事宜通知如下 1.2008年全国大学生数学建模竞赛日期为200...