2017年全国研究生数学建模竞赛题
2017年 中国研究生 数学建模 竞赛D题

2017年中国研究生数学建模竞赛D题基于监控视频的前景目标提取视频监控是中国安防产业中最为重要的信息获取手段。
随着“平安城市”建设的顺利开展,各地普遍安装监控摄像头,利用大范围监控视频的信息,应对安防等领域存在的问题。
近年来,中国各省市县乡的摄像头数目呈现井喷式增长,大量企业、部门甚至实现了监控视频的全方位覆盖。
如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里,摄像头数量分别达到115万、100万、40万,为我们提供了丰富、海量的监控视频信息。
目前,监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。
而如何有效、快速抽取出监控视频中的前景目标信息,是其中非常重要而基础的问题[1-6]。
这一问题的难度在于,需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7,8]。
这一技术往往能够对一般的视频处理任务提供有效的辅助。
以筛选与跟踪夜晚时罪犯这一应用为例:若能够预先提取视频前景目标,判断出哪些视频并未包含移动前景目标,并事先从公安人员的辨识范围中排除;而对于剩下包含了移动目标的视频,只需辨识排除了背景干扰的纯粹前景,对比度显著,肉眼更易辨识。
因此,这一技术已被广泛应用于视频目标追踪,城市交通检测,长时场景监测,视频动作捕捉,视频压缩等应用中。
1下面简单介绍一下视频的存储格式与基本操作方法。
一个视频由很多帧的图片构成,当逐帧播放这些图片时,类似放电影形成连续动态的视频效果。
从数学表达上来看,存储于计算机中的视频,可理解为一个3维数据X∈ℝw×h×t,其中w,h代表视频帧的长,宽,t代表视频帧的帧数。
视频也可等价理解为逐帧图片的集合,即X={ℝ1,ℝ2,⋯,ℝℝ},其中ℝℝ∈ℝw×h(ℝ=1,2,⋯,t)为一张长宽分别为w,h的图片。
3维矩阵的每个元素(代表各帧灰度图上每个像素的明暗程度)为0到255之间的某一个值,越接近0,像素越黑暗;越接近255,像素越明亮。
2017年中国研究生数学建模竞赛F题

2017年中国研究生数学建模竞赛F题构建地下物流系统网络背景交通拥堵是世界大城市都遇到的“困局”之一。
2015年荷兰导航经营商TomTom 发布了全球最拥堵城市排名,中国大陆有十个城市位列前三十名。
据中国交通部2014年发布的数据,我国交通拥堵带来的经济损失占城市人口可支配收入的20%,相当于每年国内生产总值(GDP)损失5~8%。
15座大城市的居民每天上班比欧洲发达国家多消耗28.8亿分钟。
大量研究表明:“时走时停”的交通导致原油消耗占世界总消耗量的20%。
高峰期,北京市主干线上300万辆机动车拥堵1小时所需燃油为240万~330万升。
2015年城市交通规划年会发布数据显示:在石油消费方面,我国交通石油消费比重占到了消费总量的54%,交通能耗已占全社会总能耗10%以上,并逐年上升。
高能耗也意味着高污染和高排放。
导致城市交通拥堵的主要原因是交通需求激增所带来的地面道路上车辆、车次数量巨增,其中部分是货物物流的需求增长。
尽管货车占城市机动车总量的比例不大,但由于货运车辆一般体积较大、载重时行驶较慢,车流中如果混入重型车,会明显降低道路的通行能力,因此,其占用城市道路资源的比例较大。
如北京,按常规的车辆换算系数(不同车辆在行驶时占用道路净空间的程度),货运车辆所占用的道路资源达40%。
因此,世界各国都在为解决城市交通和环境问题进行积极探索,而处理好货运交通已成为共识。
大量实践证明,仅通过增加地面交通设施来满足不断增长的交通需求,既不科学也不现实,地面道路不可能无限制地增加。
因此“统筹规划地上地下空间开发”势在必行,“地下物流系统”正受到越来越多发达国家的重视。
概念地下物流系统(Underground Logistics System——ULS)是指城市内部及城市间通过类似地铁的地下管道或隧道运输货物的运输和供应系统。
它不占用地面道路,减轻了地面道路的交通压力,从而缓解城市交通拥堵;它采用清洁动力,有效减轻城市污染;它不受外界条件干扰,运输更加可靠、高效。
数模国赛2017A题原创优秀论文

数模国赛2017A题原创优秀论文三、模型假设1.假设CT光源的旋转中心在探测器的中垂线上。
2.假设X光不会发生衍射等其他影响吸收强度的现象。
四、符号说明五、模型建立与求解1.问题一1.1.建立坐标系椭圆方程较为复杂,为方便分析,选择在椭圆中心建立直角坐标系,可得模板椭圆和圆的方程为:1.2. 增益的确定1.2.1 的模型查阅资料可知X光吸收强度与其穿过的介质长度和密度有关,令模板的密度函数为,可得由于椭圆和圆模板均为均匀介质,可认为为常数,可得可知X光吸收强度和其穿过的介质长度呈正比,令增益,即可得1.2.2 的计算选取中非0数据最多的六列数据,可以有效减小系统误差。
取每一列数据数值最大的几个值,其表示椭圆短轴和圆直径吸收衰减后的X射线能量经增益处理的量值,取六个方向平均值,对应为38;同理选取中非0数据最少的六列数据,此时探测器位于平行于x 轴的位置,两段不为0 数据中的最大值分别表示椭圆长半轴和圆直径吸收衰减后的射线能量增益后的量值,取三个方向平均值分别得,对应的,为80 和8。
对这三组数据用excel进行最小二乘法拟合,得到μ=1.7713。
过程如图所示:1.3 探测器间距离确定通过附件2,可知中每一列非0数据的个数,即为X光源截得相应弦长,对应的探测器的个数。
则当探测器平行于y轴时,探测器的个数最多;平行于x轴时,探测器的个数最少。
将附件2数据,用Matlab可视化,如图可确定在,有最少个数探测器;,有最多个数探测器。
得到当时,之间,有个探测器;当时,之间,有个探测器。
最终可算出取均值得1.4 旋转中心的确定当时,设第行, 使得取到最大值;当时,设第行, 使得取到最大值,。
显然当时,其X射线路径通过原点。
其截得模板的长度分别为椭圆长轴和短轴。
有1.3图像可知:将在这两个位置将椭圆中心即坐标系原点与旋转中心之间的探测器单元数目差值分别确定,找到模板和探测器系统的相对位置,代入d 值,分别求得纵坐标和横坐标。
2017年中国研究生数学建模竞赛C题

2017年中国研究生数学建模竞赛C题航班恢复问题1.背景随着经济的发展,航空出行已成为越来越多旅客的选择。
但众所周知,飞机航班如果不能按原计划执行,不仅会给航空公司造成巨大的经济损失,同时还会给旅客出行带来极大的不便。
在造成航班不正常的种种因素中,有些是不可抗阻的自然因素,如暴风雪、飓风等,有些是不可预测的突发事件,如突发恐怖袭击、飞机机械故障等等,还有些是因为管理手段的落后,比如飞行员缺位、空中管制,等等。
下表是FlightStats网站公布的今年二月份世界主要航空公司和部分中国航空公司航班准点率的比较。
可以看出,虽然中国的航班准点率很低,但其他国家和地区也不乐观,比如美国本土的平均航班准点率也只有77%。
需要指出的是,由于目前中国航空公司在国内主要航线上航班安排已经比较稠密,一旦某个航班出现故障,就有可能造成一系列的连锁反应,影响成千上万旅客的出行。
一些航空公司没有把航班延误作为要事来抓,缺乏有效应对手段。
如果抱着“等着瞧”的消极态度,不仅可能造成更多的没有必要的延误,而且还会导致最终产生一个失败的决策。
例如航空公司在等待3个小时后,最终决定取消该航班,部分旅客被安置到此后2小时以后的某航班上。
这样的结局显然不如一开始就宣布取消该航班,把旅客延迟到某航班上。
世界范围内,近年来快速增长的航空旅客数量已超过了很多主要机场的容量,加上近年气候的反常变化和安全突发事件的增多,航班恢复问题越来越受到各国民航管理机构和各大航空公司的重视,中国主要航空公司也已经把航班恢复的自动化提到了议事日程上了。
最近发生的美国联航乘客被打事件,表面上是一个旅客服务管理问题,但本质上是航班恢复管理不慎造成的结果。
联航为了避免外地航班机组人员缺位,紧急从芝加哥基地调遣机组前往。
由于机组缺位造成的航班中断有扩散到整个网络的可能,联航赋予了他们很高的登机优先级。
这些都是正确的决策并且被正确地执行了,但在最后环节,联航工作人员没有能把座位“拍卖”坚持到最后时刻,从而导致了世界民航史上的这一重大事件的发生,给联航造成了不可挽回的重大损失。
2017数学建模国赛B题

我们看到,价格定的越高,任务完成的概率就越大,������1增大,反映了任务完在于增加成本,此时������2也增加,因此,衡量定价绩效
的总体指标ω是这两者经过调整之后的差值:
ω = ������1 − ������2
此外,我们给出一个辅助的定价绩效的指标:区域会员参与度δ:
1
一、问题重述
“拍照赚钱”是移动互联网下的一种自助式服务模式。用户下载 APP,注册成为 APP 的 会员,然后从 APP 上领取需要拍照的任务(比如上超市去检查某种商品的上架情况),赚取 APP 对任务所标定的酬金。这种基于移动互联网的自助式劳务众包平台,为企业提供各种商 业检查和信息搜集,相比传统的市场调查方式可以大大节省调查成本,而且有效地保证了调 查数据真实性,缩短了调查的周期。因此 APP 成为该平台运行的核心,而 APP 中的任务定价 又是其核心要素。如果定价不合理,有的任务就会无人问津,而导致商品检查的失败。
不同价格区间执行率不同的问题,此时会员得到的报酬各处平均,因此不同位置定价的不同
将会导致相同的执行率。
6
10
8
6
4
2
0
60-65.5
65.5
65.5-70 70-75
75-80
>80
已完成项目数与未完成项目数之比
图 3 会员执行率与定价之间的关系 下面分析 APP 定价的因素:
图 4 未完成任务价格与分布情况
价格越高,放弃该任务的动机越低,由于价格已经远远高于平均成本,因此会员执行率大大
提高。因此存在一个较高的价格,高于此价格,会员基本都愿意执行。因此对于会员的选择
问题,可以看作一个随机变量,该变量由会员的位置与任务位置的相互关系来决定,同时受
2017年全国研究生数学建模竞赛题

2017年全国研究生数学建模竞赛题D如果有,请给出建模方案,包括可能的数学公式,不同温度和偏置电流下的带宽响应曲线,并与问题3的模型进行比较。
1 附录1:激光器L-I 模型一般认为,VCSEL 的各参数间满足如下规律:()()()0,th T I P I N T η-= (1)其中:0P :激光器输出的光功率,在L-I 中光功率也用L 来表示,即L-I 也可以写成P-II :注入到激光器的外部驱动电流,包含外部加载的偏置电流Ib 和信号电流,在无信号时为偏置电流Ib()T η :L-I 曲线的斜率,从能量转换角度看,斜率对应于转换效率(L-I 曲线横坐标是电流I ,纵坐标是出光功率P ,斜率越高,相同电流I 对应的输出光功率越高,相同电能转换为的光能越多,即转换效率越高);与温度相关(),th I N T :阈值电流;激光器电流超过该值则激光发光;与载流子数和温度相关N :载流子数假设:1. 转换效率()T η受温度影响较小,即()T η近似于常数η ;2. ()()0,th th off I N T I I T =+其中0th I 为常数,()off I T 是与温度相关的经验热偏置电流(即激光器内部的偏置电流,随激光器温度的变化而变化,有别于外部人为加载的激光器偏置电流Ib )。
这样(1)式可以简化为()()00th off P I T I I η=--(2)将()off I T 表示为:()0n off n n I T T a ∞==∑(3)式错误!未找到引用源。
中的温度T 受外界环境温度0T 和自身的温度影响,自身的温度与器件产生的瞬时功率VI 相关,即受V-I 特性(电压-电流特性)影响:()00th thdT IV P R T tT d τ+=-- (5)th R :VCSEL 热阻抗|th τ :热时间常数0T :环境温度I :偏置电流Ib (输入电流)V :输入电压式(2)-(5)就是VCSEL 的一种经验模型,其中的参数需要根据实验数据确定,表1给出的仅是一组(并非最佳)参考初值:表1 L-I 模型初值设置即模型参数提取参数参考初值 单位 η0.5 - 0th I 0.3E-3 A th R2.6E3 ℃/W 0a 1.246E-3 A 1a -2.545E-5 A/K 2a 2.908E-7A/K 23a -2.531E-10 A/K 3 4a1.022E-12A/K 42 附录2:基于速率方程的带宽模型推导将偏置电流和注入激光器的外部驱动电流代入激光器速率方程,得到:()()()()0000011i th off n p n G dN N I I I T N N Sdt q S G dS N N S S S N dt ετεηβττ-⎧--⎪+⎪⎨-⎪⎪+==-++⎩-- (6)VCSEL 输出的光功率与光子数成正比,假定比例因子为k0P kS = (7)VCSEL 的小信号响应建模的思路为:1. 求出稳态下的电流s I 、载流子数s N 、光子数s S ;稳态,即无驱动信号情况下,激光器中的电流为直流信号,此时电流是稳定的,载流子数、光子数也都是稳定的;2. 加载小信号(小信号为信号幅度非常小的信号,不同频率处的信号幅度不同,因此小信号是与频率相关的小幅度信号),可以假定小信号引入了与频率相关的电流、载流子数、光子数,数学表达可以写成:()i f ,()n f ,()s f3. 给VCSEL 加载上小信号后,原来速率方程中的电流、载流子数、光子数N :载流子数t : 时间i η:注入效率;或转换效率;q :物理常量,电子电量,1.6×10-19库伦0N :透明载流子数,当载流子数N 大于透明载流子数的时候,激光器有源区发生粒子束反转,满足产生激光的其中一个条件 I :注入的外部驱动电流;I off (T ):与温度相关的偏置电流 n τ :载流子复合寿命p τ :光子寿命(p: Photon, 光子)0G :增益系数,激光产生的阈值条件,增益大于总损耗; S :光子数β :受激辐射耦合系数 ε :增益压缩因子则表示为稳态下的值与小信号下引入信号变化的值的和。
数学建模国赛17年d题2

前 i 段的时间间隔之和大于第 i 段末尾巡检点的累计时间 gik ,但不超过第 i 1段首位巡检
点的累计时间 gi1,1 ,即
i
gik yh gi1,1, i 1, 2,..., m
h1
目标函数为求 m 的最小值,即
min f m
汇总得
(7) (8)
5
min f m
(1)固定时间上班,不考虑巡检人员的休息时间和吃饭时间; (2)固定时间上班,考虑巡检人员的休息时间和吃饭时间; (3)错时上班,不考虑巡检人员的休息时间和吃饭时间; (4)错时上班,考虑巡检人员的休息时间和吃饭时间; 每班至少需要多少人?巡检线路和时间表如何安排?
二、问题分析
题目要求:(1)把所有的巡检点都要遍历;(2)耗费的人力资源尽可能少;(3)巡检人 员的工作量尽可能均衡;(4)巡检人员上班时间固定或错时上班;(5)巡检人员有休息时间 和吃饭时间;(6)每天三班倒;(7)每班工作 8 小时;
方案的优劣就体现在两个方面,其一是人员空闲时间;其二是人员加班时间。 设最短回路被划分为 p1, p2,..., pm 段,各段对应的巡检耗时(不包括走路时间)分别为
q1, q2,..., qm ,每一段安排一名巡检工人,需要 m 个工人。
设第 i 人的空闲时间和加班时间(巡检耗时和走路时间)分别为i , i ,根据假设(2),
i 1
(11)
其中, k 1,2,3 分别表示早班、中班和晚班。
若人力资源消耗量,可通过设计 3 天的轮班,就能使得不同班次(早班、中班、晚班) 的人力资源消耗量绝对均衡。
根据假设(4),每天人力资源耗费量为
3
=k
k 1
若人力资源消耗量,可以 3m 天为周期轮换,就实现了一个轮岗轮班大循环,实现了人力 资源耗费量的绝对均衡。
华为杯第十四届中国研究生数学建模竞赛

该问是在“面—点”联合规划的基础上,在一级服务范围和物流节点数量不 变的前提下,设计 ULS 网络构成。ULS 网络由区域外(物流园区与一级节点)、 区域间(一级节点间)、区域内(一级区域内部)三部分构成。
区域外网络架构与物流园区货运总量相关,根据物流园区货运总量确定其与 相应一级节点间管道建设方案和管道流量,以保证进出 4 个物流园区的货物尽最 大可能放入地下运输。
2.1 问题一的分析
基于“面点线多模块网络层次分析法”,该问是对 ULS 的 “面—点”联合 规划,目的在于确定满足该地区物流需求和 ULS 物流节点约束的地下物流系统 基本构架,该构架包括各级节点数量和位置、各节点的服务范围等信息。本文采 用由下至上的双层节点选址规划方法,首先采用集合覆盖法确定二级节点的位置 及相应的二级服务范围,即底层规划;将所有二级节点作为备选一级节点,采用 CFLP 法确定固定数量的一级节点选址信息,即上层优化。各层优化均包含大量 的决策变量和约束条件,采用 LINGO 编程求解可大幅度降低求解难度。
参赛密码 (由组委会填写)
“华为杯”第十四届中国研究生 数学建模竞赛
学 校 武汉大学 参赛队号 10486024
1. 张黎明 队员姓名 2. 徐业琰
3. 杨铮
1
参赛密码 (由组委会填写)
“华为杯”第十四届中国研究生 数学建模竞赛
题目
2017 年中国研究生数学建模竞赛 F 题
构建地下物流系统网络ULS 物流节点选址规划方法,底层为二级节点 选址规划,以二级节点数量最少为目标,将 110 个区域中心点作为备选二级节点, 采用集合覆盖方法安排尽量少的二级节点满足系统缓解交通拥堵和货物运输需 求。上层为一级节点选址规划,采用 CFLP 法,以 28 个二级节点作为备选一级 节点,从中安排固定数量的一级节点,使各二级节点到对应隶属一级节点以及各
2017年数学建模国赛c题数据

2017年数学建模国赛c题数据2017年数学建模国赛C题是关于城市道路网络设计的问题。
这个问题主要是给定一个城市的起始和终止地点,要求设计一套道路网络,使得从起点到终点的距离最短,并且能够满足一定的交通流量。
首先,我们需要收集一些基本的数据,包括城市的地理信息,道路限速信息,以及人口密度等。
这些数据可以通过地理信息系统和人口统计数据来获取。
接下来,我们需要选择一些关键的地点作为路口,并设计一套合适的道路网络连接这些路口。
这个选择过程可以通过最小生成树算法来解决。
最小生成树算法是一种基于图论的算法,可以找到连接所有点的最短路径。
通过这种算法,我们可以确定需要建设的道路的位置和长度。
然后,我们需要考虑道路的限速问题。
根据交通流量和道路的特点,我们可以确定每条道路的限速。
这样可以保证车辆在道路上的行驶速度不会过快或过慢,从而提高道路的通行效率。
此外,我们还需要考虑交通流量的问题。
根据人口密度和道路的容量,我们可以估算出每条道路的交通流量。
然后,我们可以根据交通流量的大小,合理地调整道路的宽度和车道数目,以保证车辆的通行顺畅并解决交通拥堵问题。
最后,我们需要评估设计方案的效果。
通过模拟仿真和实地观察,我们可以评估设计方案的实际效果。
如果存在问题,我们可以根据评估结果进行优化调整,以进一步提高道路网络的效率和通行能力。
总的来说,城市道路网络设计是一个复杂的问题,需要综合考虑地理环境、交通流量和道路限速等多个因素。
通过合理的数据收集和分析,以及适当的建模和算法选择,我们可以设计出一套满足要求的道路网络,从而提高城市交通的便利性和效率。
2017全国数学建模B题

题目纲要1问题的重述鉴于挪动互联网的自助式劳务众包平台,为公司供给各样商业检查和信息收集,对比传统的市场检查方式能够大大节俭检查成本,并且有效地保证了检查数据真切性,缩短了检查的周期。
对于整个过程中间,任务的订价问题成为了中心重点。
当订价过高时,商家所付出的代价太大;当订价过低时,会员拒接此类任务,最后致使商品检查(任务)失败。
请议论以下问题 :问题一依据对所给的附件一已结束项目任务数据的研究,研究(找出)项目任务的订价规律,同时剖析部分任务未达成的原由。
问题二依据问题一的状况为附件一中的项目设计一个新的任务订价方案,并且与原方案进行比较。
问题三考虑到实质状况中,绝大多半用户会争相竞争选择地点比较集中的多个任务,所以,商家(平台)考虑将这些任务联合在一同打包公布。
鉴于这种条件,对问题二的订价模型进行相应的改正并且剖析此类情况对最后任务的达成状况有什么影响。
问题四依据前三问剖析所成立出来的订价模型给出附件三中新项目的任务订价方案,并且评论该方案的实行成效。
2问题剖析“摄影赚钱” 的任求实质上就是经过劳务众包的方式进行工作,所谓众包就是将本来由公司内部职工达成的任务,以开放的形式外包给未知的且数目宏大的集体来达成。
在此题所波及到的自助式劳务众包平台,公司将所需收集的信息通过 APP这个平台,展此刻大众眼前,大众依据自己状况来对一系列任务进行选择性的达成,最后获取相应的奖金。
问题一中对于任务悬赏金额量确实定是由一系列要素决定的,包含任务公布者所希望获取的作品数目、同期不同公布商所给的悬赏金、任务的难易程度、任务的限期等,对于问题一我们能够将这些要素都考虑进去,发掘出各要素对于订价的影响规律,最后确立项目任务的订价规律,在综合剖析实质状况和用户的信用程度影响,来概括出任务未达成的原由。
问题二中对于任务未达成状况的再剖析,在问题一成立的模型的基础上,再考虑任务量,交通便利性等要素,将这些要素考虑进去以后,充足考虑任务点四周会员的信用值状况,议论任务未达成跟低信用会员之间有什么关系,成立新的任务订价模型再给出新的任务订价方案,最后结共计算机对任务进行模拟仿真,获取在新任务订价条件下的各地区任务达成率和总达成率,将这个指标与以前的指标进行比较,可判断新任务订价方案能否优于模型一。
最新中国研究生数学建模竞赛E题

学习-----好资料题E2017年中国研究生数学建模竞赛多波次导弹发射中的规划问题随着导弹武器系统的不断发展,导弹在未来作战中将发挥越来越重要的作用,导弹作战将是未来战场的主要作战样式之一。
为了提高导弹部队的生存能力和机动能力,常规导弹大都使用车载发射装置,平时在待机地域隐蔽待机,在接受发射任务后,各车载发射装置从待机地域携带导弹沿道路机动到各自指定发射点位实施发射。
每台发射装置只能载弹一枚,实施多波次发射时,完成了上一波次发射任务的车载发射装置需要立即机动到转载地域(用于将导弹吊装到发射装置的专门区域)装弹,完成装弹的发射装置再机动至下一波次指定的发射点位实施发射。
连续两波次发射时,每个发射点位使用不超过一次。
某部参与作战行动的车载发射装置共有24台,依据发射装置的不同大致分为A、B、C三类,其中A、B、C三类发射装置的数量分别为6台、6台、12台,执行任务前平均部署在2个待机地域(D1,D2)。
所属作战区域内有6个转载地域(Z01~ Z06)、60个发射点位(F01~ F60),每一发射点位只能容纳1台发射装置。
各转载地域最多容纳2台发射装置,但不能同时作业,单台转载作业需时10分钟。
各转载地域弹种类型和数量满足需求。
相关道路情况如图1所示(道路节点J01~J62),相关要素的坐标数据如附件1所示。
图1中主干道路(图中红线)是双车道,可以双车通行;其他道路(图中蓝线)均是单车道,只能在各道路节点处会车。
A、B、C三类发射装置在主干道路上的平均行驶速度分别是70公里/小时、60公里/小时、50公里/小时,在其他道路上的平均行驶速度分别是45公里/小时、35公里/小时、30公里/小时。
部队接受发射任务后,需要为每台车载发射装置规划每个波次的发射点位及机动路线,要求整体暴露时间(所有发射装置的暴露时间之和)最短。
本问题中的“暴露时间”是指各车载发射装置从待机地域出发时刻至第二波次发射时刻为止的时间,其中发射装置位于转载地域内的时间不计入暴露时间内。
2017数学建模国赛a题

2017数学建模国赛a题摘要:一、引言1.介绍数学建模国赛2.简述2017 年数学建模国赛A 题背景和意义二、题目背景与分析1.题目概述2.题目涉及的数学知识3.解题思路分析三、解题过程1.问题一解析与求解2.问题二解析与求解3.问题三解析与求解四、模型检验与分析1.模型检验方法2.模型检验结果3.结果分析与讨论五、结论1.总结解题过程中的关键点和创新点2.对数学建模竞赛的建议和展望正文:一、引言数学建模国赛是我国高校中最具影响力的数学竞赛之一,旨在选拔和培养具有创新能力和团队协作精神的优秀人才。
2017 年的数学建模国赛A 题,以一种实际问题为背景,考查了参赛选手对数学知识的理解和应用能力。
本文将对此题进行详细解析,以供参考。
二、题目背景与分析2017 年数学建模国赛A 题以“输电线路的优化设计”为背景,要求参赛选手针对给定的输电线路,在满足一定约束条件下,对线路进行优化设计,以求得最佳设计方案。
此题综合了数学、物理、工程等多方面知识,对选手的综合素质和实际应用能力具有较高的要求。
首先,我们来分析题目涉及的主要数学知识。
题目中涉及到线性规划、图论、最优化理论等知识,要求选手熟练掌握这些知识点,并能灵活运用。
其次,针对题目解题思路的分析。
在解决此类问题时,应先理清题目的约束条件和目标函数,然后根据涉及的数学知识,选择合适的建模方法,最后运用相关算法求解模型。
三、解题过程接下来,我们详细介绍解题过程。
1.问题一解析与求解问题一要求选手根据给定的输电线路参数,建立线路损耗模型。
首先,我们可以通过分析题目,将线路损耗与线路长度、导线材料、电流等因素建立关系。
然后,利用线性规划模型对损耗进行优化,求解得到最佳导线材料和电流分布。
2.问题二解析与求解问题二需要选手在满足一定约束条件下,对输电塔的位置进行优化。
为了解决这个问题,我们可以将输电塔的位置看作图论中的一个顶点,将输电线路看作图论中的一条边,建立一个图论模型。
2017数学建模国赛赛题

2017数学建模国赛赛题一、问题背景与分析1.1 赛题背景2017年数学建模国赛赛题旨在考察参赛选手对于数学建模的理解和应用能力。
题目涵盖多个领域的知识,要求选手在给定的条件下,运用数学方法进行分析和建模,并给出切实可行的解决方案。
1.2 问题分析本次赛题涉及到XXX方面的问题(根据赛题实际情况,替换XXX 为具体领域)。
二、问题描述2.1 赛题背景描述(根据赛题实际情况,描述涉及领域的基本背景)2.2 问题陈述(根据赛题实际情况,描述具体问题,并给出条件和要求)三、模型建立与求解3.1 假设与符号定义(根据赛题实际情况,对问题进行假设,说明符号定义)3.2 模型建立(根据赛题实际情况,运用数学方法建立相应模型,并给出相应方程式或算法)3.3 模型求解(根据赛题实际情况,运用适当的数值计算方法对模型进行求解,并给出计算结果)四、结果分析与讨论4.1 结果展示(根据赛题实际情况,给出模型求解的结果,以表格、图示等方式展示)4.2 结果分析(根据赛题实际情况,对结果进行分析和解释,讨论结果的合理性和可行性)五、模型的优缺点与改进5.1 模型的优点(根据赛题实际情况,总结模型的优点,包括准确性、可靠性、适用性等方面)5.2 模型的缺点(根据赛题实际情况,指出模型的不足之处,可能存在的局限性或假设的不合理性)5.3 模型的改进(根据赛题实际情况,提出改进模型的方法或思路)六、总结6.1 主要内容回顾(对文章中的重要内容进行回顾,概括模型建立与求解的过程)6.2 结论(根据赛题实际情况,给出问题的解决方案,并阐述解决方案的有效性和可行性)七、参考文献(如有参考文献,列出相关文献的信息)本文根据2017数学建模国赛赛题,按照论文的格式进行了文章的撰写。
通过分析问题背景与条件、建立数学模型、求解模型,最终得出了切实可行的解决方案。
在模型建立与求解的过程中,我们运用了适当的数学方法和计算算法,对结果进行了分析和讨论,并提出了模型的优缺点和改进思路。
2017数学建模大赛赛题

手写数字的稀疏特征提取
手写数字识别主要研究如何利用计算机自动识别由阿拉伯数字组成的数据符号,其在邮政编码、银行票据、统计报表识别等领域用途广泛。
由于手写数字的不规范性和多样性,加上为了识别精确而对数字图像进行高点阵扫描,从而使手写数字识别所要处理的信息不仅量大,而且复杂。
如何对手写数据进行特征提取,也就是找出其重要位点,是进行手写数字识别的核心。
任务1:针对附件所给出的0-9手写数字集,分别针对每一数字集合,找出其稀疏位点,同时能对其识别准确率进行验证。
(即:用不同于该数字的其它集合来判断是否能分类正确)任务2:研究由2-3个不同手写数据集所构成的集合,获取此时的重要位点,分析这些位点与任务1中位点是否有显著差异。
任务3:给出0-9手写数字集的特征提取和识别的基本方法。
2017年 中国研究生 数学建模 竞赛A题

2017年中国研究生数学建模竞赛A题无人机在抢险救灾中的优化运用2017年8月8日,四川阿坝州九寨沟县发生7.0级地震,造成了不可挽回的人员伤亡和重大的财产损失。
由于预测地震比较困难,及时高效的灾后救援是减少地震损失的重要措施。
无人机作为一种新型运载工具,能够在救援行动中发挥重要作用。
为提高其使用效率,请你们解决无人机优化运用的几个问题。
附件1给出了震区的高程数据,共有2913列,2775行。
第一行第一列表示(0,0)点处的海拔高度值(单位:米),相邻单元格之间的距离为38.2米,即第m行第n列单元格中的数据代表坐标(38.2(m-1), 38.2(n-1))处的高度值。
震区7个重点区域的中心位置如下表所示(单位:千米):除另有说明外,本题中的无人机都假设平均飞行速度60千米/小时,最大续航时间为8小时,飞行时的转弯半径不小于100米,最大爬升(俯冲)角度为±15°,与其它障碍物(含地面)的1安全飞行距离不小于50米,最大飞行高度为海拔5000米。
所有无人机均按规划好的航路自主飞行,无须人工控制,完成任务后自动返回原基地。
问题一:灾情巡查大地震发生后,及时了解灾区情况是制订救援方案的重要前提。
为此,使用无人机携带视频采集装置巡查7个重点区域中心方圆10公里(并集记为S)以内的灾情。
假设无人机飞行高度恒为4200米,将在地面某点看无人机的仰角大于60°且视线不被山体阻隔视为该点被巡查。
若所有无人机均从基地H(110,0)(单位:千米)处派出,且完成任务后再回到H,希望在4小时之内使区域S内海拔3000米以下的地方尽可能多地被巡查到,最少需要多少架无人机?覆盖率是多少?每架无人机的飞行路线应如何设计?在论文中画出相应的飞行路线图及巡查到的区域(不同的无人机的飞行路线图用不同的颜色表示)。
进一步,为及时发现次生灾害,使用无人机在附件1给出的高度低于4000米的区域(不限于S)上空巡逻。
2017全国数学建模B题

2017全国数学建模B题D1问题的重述基于移动互联网的自助式劳务众包平台,为企业提供各种商业检查和信息搜集,相比传统的市场调查方式可以大大节省调查成本,而且有效地保证了调查数据真实性,缩短了调查的周期。
对于整个过程当中,任务的定价问题成为了核心关键。
当定价过高时,商家所付出的代价太大;当定价过低时,会员拒接此类任务,最终导致商品检查(任务)失败。
请讨论以下问题: 问题一根据对所给的附件一已结束项目任务数据的研究,研究(找出)项目任务的定价规律,同时分析部分任务未完成的原因。
问题二根据问题一的情况为附件一中的项目设计一个新的任务定价方案,并且与原方案进行比较。
问题三考虑到实际情况中,绝大多数用户会争相竞争选择位置比较集中的多个任务,因此,商家(平台)考虑将这些任务联合在一起打包发布。
基于这种条件,对问题二的定价模型进行相应的修改并且分析此类情形对最终任务的完成情况有什么影响。
问题四根据前三问分析所建立出来的定价模型给出附件三中新项目的任务定价方案,并且评价该方案的实施效果。
2问题分析“拍照赚钱”的任务实际上就是通过劳务众包的方式进行工作,所谓众包就是将原本由企业内部员工完成的任务,以开放的形式外包给未知的且数量庞大的群体来完成。
在本题所涉及到的自助式劳务众包平台,企业将所需搜集的信息通过APP这个平台,展现在大众面前,大众根据自身情况来对一系列任务进行选择性的完成,最终得到相应的奖金。
问题一中对于任务悬赏金额量的确定是由一系列因素决定的,包括任务发布者所期望得到的作品数量、同期不同发布商所给的悬赏金、任务的难易程度、任务的期限等,对于问题一我们可以将这些因素都考虑进去,挖掘出各因素对于定价的影响规律,最终确定项目任务的定价规律,在综合分析实际情况和用户的信誉程度影响,来归纳出任务未完成的原因。
问题二中对于任务未完成情况的再分析,在问题一建立的模型的基础上,再考虑任务量,交通便利性等因素,将这些因素考虑进去之后,充分考虑任务点周围会员的信誉值情况,讨论任务未完成跟低信誉会员之间有什么关系,建立新的任务定价模型再给出新的任务定价方案,最后结合计算机对任务进行模拟仿真,得到在新任务定价条件下的各区域任务完成率和总完成率,将这个指标与之前的指标进行比较,可判断新任务定价方案是否优于模型一。
2017年数学建模国赛b题附件资料

2017年数学建模国赛B题附件资料一、B题题目简述2017年数学建模国赛B题是一个涉及到城市交通规划的问题,要求参赛者通过对给定的数据进行分析和建模,设计一个合理的城市交通规划方案,以解决城市交通拥堵、环保、交通安全等问题。
二、附件资料内容1. 地图数据附件中提供了城市的地图数据,包括道路、交通枢纽、市中心和居民区的分布等信息。
这些数据是参赛者分析城市交通情况的重要基础。
2. 交通流量数据附件中还提供了城市各个交通节点的交通流量数据,包括车流量、公交客流量、地铁客流量等信息。
这些数据可以帮助参赛者分析城市交通的繁忙程度和交通瓶颈的位置。
3. 环境数据附件中还包括了城市的环境数据,包括空气质量、噪音污染等信息。
这些数据对于设计环保的交通规划方案至关重要。
4. 经济数据为了让参赛者考虑到城市交通规划对经济的影响,附件中还提供了城市的经济数据,包括工业产值、人口就业率等信息。
这些数据可帮助参赛者分析交通规划对城市经济发展的影响。
5. 交通安全数据附件中还包括了城市的交通安全数据,包括交通事故率、交通违章行为等信息。
这些数据对于设计安全的交通规划方案具有重要意义。
三、分析与建模参赛者可以根据附件提供的数据进行分析和建模。
可以利用地图数据对城市的道路布局进行分析,找出交通瓶颈和拥堵点。
可以结合交通流量数据分析交通的繁忙程度和交通枢纽的重要性。
可以利用环境数据分析环保方面的问题,设计减少交通污染的方案。
也可以结合经济数据分析交通规划对城市经济的影响,设计促进经济发展的交通规划方案。
可以利用交通安全数据设计提高交通安全性的交通规划方案。
四、设计方案通过对附件提供的数据进行分析和建模,参赛者可以设计出一个合理的城市交通规划方案,以解决城市交通拥堵、环保、交通安全等问题。
这个方案应该包括道路布局、交通枢纽建设、公共交通系统的优化、环保措施、促进经济发展的措施以及提高交通安全性的措施。
五、总结通过分析附件提供的地图数据、交通流量数据、环境数据、经济数据和交通安全数据,并结合建模和设计,参赛者可以设计出一个合理的城市交通规划方案,为城市交通发展提供有益的参考。
2017数学建模国赛a题

2017数学建模国赛a题
2017年数学建模国赛A题是一个涉及到煤矿生产调度的实际问题。
具体来说,题目要求参赛者设计一个矿井生产调度方案,以最大化煤矿的产量为目标,同时考虑到矿井的安全和设备的维护。
这个问题需要考虑到煤矿的地质情况、设备的运行状况、生产效率等多个因素,是一个综合性较强的实际问题。
在解决这个问题的过程中,参赛者需要运用数学建模的方法,可能会涉及到线性规划、整数规划、动态规划等数学方法和模型。
同时,还需要考虑到煤矿生产调度的实际操作情况,比如设备的维护周期、煤矿的地质构造、矿工的工作安排等方面的因素。
为了解决这个问题,参赛者需要收集大量的煤矿生产数据和相关信息,进行合理的抽象和建模,然后运用适当的数学方法进行求解。
在建模的过程中,需要考虑到模型的合理性和实用性,以及解决方案的可行性和稳定性。
总的来说,2017年数学建模国赛A题是一个涉及到实际生产调度的复杂问题,需要参赛者综合运用数学建模、数据分析、实际操作等多方面的知识和技能进行解决。
这个题目考察了参赛者的综合
素质和解决实际问题的能力,也是一个具有挑战性和实践意义的题目。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
2017年中国研究生数学建模竞赛B题(华为公司命题)面向下一代光通信的VCSEL激光器仿真模型友情提示:阅读本题附录3有助于理解本题的相关概念与方法。
随着互联网技术的快速发展,家庭固定网络速度从原来的2Mbps、10Mbps,快速发展到了今天的百兆(100Mbps),甚至千兆(1000Mbps)光纤宽带入户。
“光纤宽带入户”,顾名思义,就是采用光纤来传输信号。
光纤中传输的激光信号具有远高于电信号传输速率的特点(激光信号传输带宽远大于电信号传输带宽),更适合于未来高速率的传输网络。
工程师们在光纤通信传输系统设计前,往往会通过计算机仿真的方式研究系统设计的指标,以便快速找到最适合的解决方案。
因此在进行系统仿真时,需要准确掌握系统中各个器件的特性以保证仿真模型的精度。
激光器作为光纤通信系统的核心器件是系统仿真中需要考虑的一个重要因素。
与我们生活息息相关的激光器种类繁多,其中的垂直腔面发射激光器(VCSEL: Vertical Cavity Surface Emitting Laser)具有使用简单,功耗较低等特点,一般VCSEL 的工作电流在6mA~8mA。
本题的主要任务,就是得到能准确反映VCSEL激光器特性的数学模型。
激光器输出的光功率强度与器件的温度相关,当器件温度(受激光器自身发热和环境温度的共同影响)改变后,激光器输出的光功率强度也会相应发生变化。
在进行建模时,我们既要准确反映VCSEL激光器特性,还要考虑:1.激光器输出的功率强度与温度的关系——即该激光器可以在多大的外界环境温度范围内使用;2.如何设计激光器参数可以使激光器具有更大的传输带宽(即S21曲线上纵坐标-10dB位置对应的横坐标频率值更大)——即可以实现更快的传输速率。
1问题1:VCSEL的L-I模型L-I模型,即激光器的工作电流与输出光功率强度关系模型(L:light,表示光功率强度,也可以表示为P ;I :Intensity of current ,表示工作电流)。
激光器是将电能转换成光能的半导体器件,能量转换的过程,也是电子的电能转换为光子的光能的过程,在转换过程中,伴随着电子的运动,半导体器件会产生一定的热量。
从能量守恒的角度看,转化为热能的能量越多(发热导致能量浪费了),器件温度越高,那么转化为光能的能量越少(输出光功率越低),可以利用的能量就越少。
国际上很多研究机构对VCSEL 的L-I 建模问题做了大量研究,目前有一个L-I 经验公式获得了大多数人的认可。
附录1给出了该公式及其一种参数化表达,请你们根据附件提供的文件名为“L-I-20C.mat ”的L-I 实测数据(数据在室温20℃下采集,载入matlab 后将获得4个变量:P:光功率,I:实测驱动电流,U :实测电压,Ta :实测温度)和附录1中的给出的一组经验值,完成如下工作:a) 确定模型参数()001234,,,,,,,th th I R a a a a a η,根据模型画出10℃,20℃,30℃,……,90℃等温度下的L-I 曲线(横坐标是电流强度,纵坐标是光功率)。
b) 假定当电信机房里VCSEL 激光器在直流输入时输出的平均光功率低于2mW 时,用户的光猫无法检测到信号。
那么,根据建立的L-I 模型推测:电信机房里VCSEL 激光器工作的环境温度最多不能高于多少摄氏度,才能保证用户可以正常使用网络?2 问题2:L-I 模型的改进分析问题1中模型的精度和误差产生的原因,提出你们的改进,根据改进模型画出10℃,20℃,30℃,……,90℃等温度下的L-I 曲线,并与问题1中L-I 曲线进行比较。
你们也可以采用完全不同的方法得到更好的L-I 模型。
3 问题3:VCSEL 的带宽模型(小信号响应模型)VCSEL 的传输带宽越宽,用户上网的网速也就越快。
为了适应未来的高速传输网络需求,期望设计出具有更宽带宽的激光器。
带宽模型,通常也称为小信号响应模型,就是给器件输入不同频率的幅度非常小的信号(注意与L-I 模型不同,这里幅度小,而且含多个频率,对应S21曲线横坐标是频率,纵坐标是光功率幅度),获得对应频率点输出信号的幅度(功率);这里“不同频率”是从0频到指定频率按一定步长进行扫描,例如从0开始以0.5GHz为步长,扫描到30GHz。
在无线通信中,器件带宽通常采用幅度3dB衰减位置的信号带宽来衡量——即3dB带宽。
在光纤通信中,由于系统可用幅度衰减范围更大,通常采用幅度10dB衰减位置的信号带宽进行衡量——10dB带宽。
附件中名为“S21_5.mat”的文件给出了一组VCSEL激光器小信号幅频响应曲线数据和相应的驱动电流、输出光功率数据,将数据载入MATLAB将获得4个变量:I_b=7.5,表示偏置电流为7.5mA;Ta=20表示测试的环境温度是20℃;f表示S21曲线的频率,单位为Hz;S21表示S21曲线的幅度,单位为dB,请你们:a)建立恰当的激光器小信号幅频响应参数模型,给出参数构成及其确定方法,画出不同环境温度和不同偏置电流下的带宽响应曲线(即S21曲线),其中一条必须是20℃下7.5mA偏置电流的仿真输出曲线。
b)利用你们的带宽模型,分析激光器的温度和激光器的偏置电流对器件带宽曲线的影响。
c)假定激光器工作环境温度可以采用某些措施让它固定在20℃(例如,通信设备商通常的做法是将激光器放到精密的恒温箱中进行测试。
若将激光器放在室内环境测试,随着测试时间的变成,激光器本身会发热导致激光器表面及其周边环境温度升高,而恒温箱则可以保证其表面和周边环境温度恒定不变),偏置电流固定在7.5mA,那么,如果要获得更宽带宽的激光器设计方案,还可以通过什么手段实现?d)改变激光器的某些参数可以发现一些有趣的问题,比如激光器在3dB范围内的部分频率处幅度可能会高于0频位置。
请问,改变哪些参数会有这种现象?在实际应用中,我们希望这部分带宽曲线越平坦越好,那么如何设计这些参数可以实现我们的目的?附录2给出了一种基于速率方程的建模方法,你们可以在确认其推导正确的基础上提出参数估计方法并根据题目提供的数据确定合适的参数以完善模型。
你们还可以对推导过程进行完善或者改进,以得到更为精确的模型。
图1 某激光器S21曲线对于S21曲线的一些基本说明:假定图1是实验室在不同条件下(不同测试环境温度,不同偏置电流)测试到某型号激光器的三条S21曲线(幅频响应曲线)。
图中横坐标为频率,纵坐标为不同频率对应的幅度,-10dB 幅度位置的虚线表示所关注的对应的频率大小(带宽)。
从图中可以看到,①号曲线对应的横坐标频率(带宽)约13GHz ,②号曲线对应的横坐标频率(带宽)约22GHz ,③号曲线对应的横坐标频率(带宽)大于25GHz 。
即三条S21曲线中,③号曲线的-10dB 带宽最大。
4 问题4:VCSEL 带宽模型的改进开放性探索问题:是否有更好的带宽模型建模方式,使得模型运算速度更快?或者在相同的温度和偏置电流下,可以获得更宽的3dB (或10dB )带宽如果有,请给出建模方案,包括可能的数学公式,不同温度和偏置电流下的带宽响应曲线,并与问题3的模型进行比较。
1 附录1:激光器L-I 模型一般认为,VCSEL 的各参数间满足如下规律:()()()0,th T I P I N T η-= (1)其中:0P :激光器输出的光功率,在L-I 中光功率也用L 来表示,即L-I 也可以写成P-II :注入到激光器的外部驱动电流,包含外部加载的偏置电流Ib 和信号电流,在无信号时为偏置电流Ib()T η :L-I 曲线的斜率,从能量转换角度看,斜率对应于转换效率(L-I 曲线横坐标是电流I ,纵坐标是出光功率P ,斜率越高,相同电流I 对应的输出光功率越高,相同电能转换为的光能越多,即转换效率越高);与温度相关(),th I N T :阈值电流;激光器电流超过该值则激光发光;与载流子数和温度相关N :载流子数假设:1. 转换效率()T η受温度影响较小,即()T η近似于常数η ;2. ()()0,th th off I N T I I T =+其中0th I 为常数,()off I T 是与温度相关的经验热偏置电流(即激光器内部的偏置电流,随激光器温度的变化而变化,有别于外部人为加载的激光器偏置电流Ib )。
这样(1)式可以简化为()()00th off P I T I I η=--(2)将()off I T 表示为:()0n off n n I T T a ∞==∑(3)式错误!未找到引用源。
中的温度T 受外界环境温度0T 和自身的温度影响,自身的温度与器件产生的瞬时功率VI 相关,即受V-I 特性(电压-电流特性)影响:()00th thdTIV P R T tT d τ+=-- (5)th R :VCSEL 热阻抗|th τ :热时间常数0T :环境温度I :偏置电流Ib (输入电流)V :输入电压式(2)-(5)就是VCSEL 的一种经验模型,其中的参数需要根据实验数据确定,表1给出的仅是一组(并非最佳)参考初值:表1 L-I 模型初值设置即模型参数提取2 附录2:基于速率方程的带宽模型推导将偏置电流和注入激光器的外部驱动电流代入激光器速率方程,得到:()()()()0000011i th off n p n G dN N I I I T N N Sdt q S G dS N N S S S N dt ετεηβττ-⎧--⎪+⎪⎨-⎪⎪+==-++⎩-- (6)VCSEL 输出的光功率与光子数成正比,假定比例因子为k0P kS = (7)VCSEL 的小信号响应建模的思路为:1. 求出稳态下的电流s I 、载流子数s N 、光子数s S ;稳态,即无驱动信号情况下,激光器中的电流为直流信号,此时电流是稳定的,载流子数、光子数也都是稳定的;2. 加载小信号(小信号为信号幅度非常小的信号,不同频率处的信号幅度不同,因此小信号是与频率相关的小幅度信号),可以假定小信号引入了与频率相关的电流、载流子数、光子数,数学表达可以写成:()i f ,()n f ,()s f3. 给VCSEL 加载上小信号后,原来速率方程中的电流、载流子数、光子数则表示为稳态下的值与小信号下引入信号变化的值的和。
()()()()()()222j fts j ft s j fts I t I i f e N t N f e S t S n f s e πππ++=+== (8)其中,()i f ,()n f ,()s f 足够小。
可以根据前面所有材料提到的数学表达式(主要为等式错误!未找到引用源。
和等式错误!未找到引用源。
)推导出VCSEL 的小信号响应模型数学表达式。