TA的每日心情 | 奋斗 2024-7-1 22:21 |
|---|
签到天数: 2014 天 [LV.Master]伴坛终老
- 自我介绍
- 数学中国站长
 群组: 数学建模培训课堂1 群组: 数学中国美赛辅助报名 群组: Matlab讨论组 群组: 2013认证赛A题讨论群组 群组: 2013认证赛C题讨论群组 |
2020第十三届“认证杯”数学中国数学建模网络挑战赛第一阶段赛题.zip
(3.49 MB, 下载次数: 444)
+ Z4 s1 u7 S0 H% T; R5 _免体力下载地址请见:www.tzmcm.cn
( F- Y$ a: O9 q$ _: ], y 2020 年“认证杯”数学中国数学建模网络挑战赛
) z6 r6 x: d7 s9 c4 P" I 第一阶段0 R! @' [, S9 d* l
A 题听音辨位
& v- B0 R, @% @5 f" V% v- ? 把若干(⩾ 1) 支同样型号的麦克风固定安装在一个刚性的枝形架子上(架, ^# F, Y, \' J/ r, B* O. f
子下面带万向轮,在平地上可以被水平推动或旋转,但不会歪斜),这样的设. ~2 j" p, _# ^8 \9 C$ M5 L* L
备称为一个麦克风树。不同的麦克风由于位置不同,录制到的声音往往也有; F% c$ v+ r4 B) H
细微的不同,所以通过对多支麦克风接收到的声音进行对比分析,可以得到( ?) Y# D. Z0 ~8 a) |3 I. }. H
更多的有关声源的信息。我们假设每个麦克风都是全向的,也就是单麦克风
/ j; t* ^3 Q7 ?* _+ J+ u! f无法分辨声源的方向。
3 ^1 [/ b2 \1 }4 f$ I9 B 现在有一个地面、墙壁和天花板都是光滑大理石的大厅,大厅内空旷而安% |: D* b, `* Y
静。在大厅里只有一个走动的人,发出清晰的脚步声。我们准备在大厅里安
( ]: f+ r6 H* M- n1 L- V# s放一个麦克风树,希望通过检测声音来进行一些测量,包括尽量准确地实时, y1 Z, O/ N% p: O
确定这个人的位置,也包括测量这个大厅的某些几何参数。请你建立合理的* N5 G9 L& _# M- ^
数学模型,设计一个成本尽量低、而且可以达到使用要求的麦克风树。要求给4 p* m. g2 V0 G0 t4 [# d$ d
出每支麦克风的相对位置以及相对于地面的高度,至于枝形架子的具体力学% X5 h+ u/ r0 W# z( @4 J
结构则不需要考虑。+ s$ [0 ~: g6 G6 X T( R) h
! X' F( l5 W4 Y第一阶段问题: 根据已知和所求信息的不同,这个问题可以有不同的复杂程
5 Y5 C$ {, K: I4 M度。我们需要在以下两种情形中对麦克风树进行合理的设计,并给出对接收5 N& x" E' A9 L S0 ^, A% m
到的声音信号进行分析的算法。& j1 q% \, l# e$ ~8 ~- B0 n: F2 a
1. 已知大厅的平面形状是矩形,地面和天花板都是水平的。假设我们已知
* _ B I6 f; m& e" t1 n1 R$ {( b大厅轮廓的准确尺寸(长 宽 高)。但在实际施工中,由于操作和设% B1 x4 D3 b' n# p0 L
备所限,在麦克风树放置在地面上的时候,无法精确测量放置点的坐标' {* A) ~/ x/ S4 u5 C' a" q' {8 s2 o7 \
以及水平的旋转角度。我们希望确定此人的位置。
5 R$ A( i$ A) Z& j+ U+ b4 K, h5 N8 J2. 大厅轮廓的尺寸未知,其余条件同上。我们希望确定此人的位置,并尽
) } F6 V- i, l& y8 W$ W0 R" Q: @量准确地确定大厅的轮廓尺寸(长 宽 高)。+ l% r' r/ y6 t/ F( e
* S! \4 g, g: X/ }
B 题分布式无线广播) Y% v; Z0 k" C: s& }
以广播的方式来进行无线网通信,必须解决发送互相冲突的问题。无线网
; C% Z# K% n% ?4 H) c的许多基础通信协议都使用了令牌的方法来解决这个问题,在同一个时间段
$ { \5 k( N: I9 F内,只有唯一一个拿到令牌的通信节点才能发送信息,发送完毕后则会将令# p" C9 d; i( Q+ h( ]
牌传递给其他节点。但我们考虑这样的一个无线网:每个通信节点都是低功2 E$ Q8 j h4 H. q( ^
率的发射器,并且在进行着空间上的低速连续运动(无法预知运动方向及其) Q- z- _' p$ K' u% @& t% u
改变的规律),所以对一个节点而言,只有和它距离在一定范围之内的节点才, G" B; f3 N" R' G+ k' g3 C
能收到它的信号,而且节点会(在未声明的情况下) 相互接近或远离。每个节, ^2 a* y3 j7 I7 ?% h9 M
点需要不定期地、断续地发送信息,但会时刻保持收听信息。发送和收听工作/ _. q1 C- ^, W$ O
可以同时进行。在这个通信网络中,完全没有网络的基础设施,而且每个节点
2 Z0 ?$ S+ j7 X+ y只需要把自己的信息广播出去,需要此条信息的节点只需要被动收听即可,
* y( S$ a7 x7 j1 k3 ?2 P) R# b! r6 \并不需要点对点地持续交换信息。所有信息只能使用同一个频率发送,一旦" R9 U. L$ a/ U2 J, q
有两个或多个节点的广播发生冲突,能同时收听到它们的节点就都能监听到
: c X( r9 D* h3 f冲突。
1 d% |% f$ y8 ], M2 z+ S' n1 t) J n; ^7 h) r/ ?
第一阶段问题: 我们假设发送每条信息所占用的时间都是等长的。所有的
9 n- ^+ N, A/ n) S节点都拥有同样的内置算法,并拥有一个校准过的高精度时钟。请建立合理
% O. X* _2 E2 v$ a( x$ {$ V* k, {; B的数学模型并解决如下问题。
, ~6 g1 e8 J. A9 ~& V2 a& B1. 请构造一个合理的指标来描述网络的整体通信效率。: c) p- ]! h6 n5 C+ l7 C
2. 在每个节点需要发送信息时,请设计一个方案来选择发送的时间段。如" g; i5 K9 V; }
果发送信息时发现存在冲突,如何自动调整重发的时间段,才能使网络
; }2 y4 e. {5 q6 x: H的整体通信效率尽可能高? 可能需要分情况(例如分轻载/重载等不同0 X6 f* X5 {# A8 y) _
情形,或其他分法) 来考虑问题。# G7 M: C! S! ~
9 a1 w1 Y$ {; t. J- c8 J7 V J C 题抗击疫情,我们能做什么?# n5 X2 o: Z" @4 K1 p
2020 年3 月12 日,世界卫生组织(WHO)宣布,席卷全球的冠状病毒引
* ~0 F2 y1 r, m" m发的病毒性肺炎(COVID-19)是一种大流行病。世卫组织上一次宣布大流行
8 `, w9 Z. `& ]; ]9 |( r是在2009 年的H1N1 流感爆发期间,该病感染了世界近四分之一的人口。但) y, q0 T9 D* k4 S7 Y9 u! F, d- w$ ~
是,当时该决定因制造了不必要的恐慌而受到批评。SARS 尽管影响了26 个3 n9 }( E! H9 @- C5 o6 o; n
国家,但仍未被认为是大流行病,MERS 也没有被认为是大流行病。世卫组织4 D% W8 i$ D) J! E8 X l
表示,大流行是“新疾病的全球传播”。对于达到大流行水平与否,当下没有定/ U8 I2 p' K" G: V
量的严格标准,也没有触发该定义的病例或死亡数量阈值。也就是说“大流
- t0 ^5 v/ a, L* \$ j6 b2 z行”特征所指的不是疾病的严重性,而是疾病传播的广泛程度。目前,在全球& p' P! ?7 c, |6 A7 [6 l
已有超过200 个国家/地区报告了病毒感染病例。但由于各国的人口和经济
% W2 b( h' @1 u, O4 X情况差别较大,病毒检测能力和国家防疫政策都不尽相同,所以报告的病例8 s; X$ ^7 c" Q6 B* Z; t
是否就真实反映了病毒传播的情况? 如何能够对于疫情情况给出更加有效的
* g, s$ ]! C- y9 H5 E" I4 w量化指标,这是世卫组织非常关心的问题。
- K8 m7 w5 a. d/ e: Y “无症状感染者”全称是“新冠病毒无症状感染者”,指无临床症状、但呼吸
% B$ u0 X. J0 F) D9 {- |8 V0 b; V道等标本新冠病毒病原学检测呈阳性者。无症状感染者可分为两种情形:一5 L3 q, t( Q# f. o B+ p9 a- S; `6 R
是感染者核酸检测呈阳性,经过14 天潜伏期的观察,均无任何可自我感知或# R7 W' U$ h' j1 v& y
可临床识别的症状与体征,始终为无症状感染状态;二是感染者核酸检测呈% M% \; M! ~* ~2 i* s
阳性,采样时无任何可自我感知或可临床识别的症状与体征,但随后出现某4 }* ~( d' X% V& R) j* O# {# ?
种临床表现,即处于潜伏期的“无症状感染”状态。无症状感染者存在传染性。4 c0 ?, | E0 d M& S
但传染期长短、强弱有待确定。很多人担心“无症状感染者”会成为新的传染7 p+ j% W" Q1 Z
源,那么,到底会不会呢? 部分专家认为鉴于无症状感染者的呼吸道标本能检
3 R) V% }- @( P+ [7 e出病原核酸,但由于无咳嗽、打喷嚏等临床症状,病原排出体外引起传播的机$ F3 K% a9 E8 g( v
会较确诊病例相对少一些。另外,《英格兰医学杂志》上近日有报告说,一名- N! K3 P4 Y# ^" ?: E
感染者从未出现症状,但所释放的病毒量与出现症状的人相当。因此,也有一
, t) P0 u9 m0 G! C8 n部分科学家猜测:一些感染者“在症状轻微或无症状时具有高度传染性”。但
7 Q. D6 O4 Y1 p/ y! u要强调的是,类似状况的患者规模仍不清楚。* y5 T6 b* ~9 H* g$ B: @. q
早在2 月17 日,中国疾控中心流行病学组在《中华流行病学杂志》上发表
! ~/ S; Z9 C$ O# c9 s# _4 \的大规模流调论文就提到,截至2 月11 日,中国疾控中心共收到国内报告病
3 _+ h5 y# Z b- j例72314 例,含有889 例无症状感染者,比例约占1.2%。日本一个研究小组
7 d* E# P5 f, P2 Z. `的报告称(研究论文3 月12 日刊登在Eurosurveillance 杂志),对钻石公主号
6 _ B1 K3 ?& g' ^游轮上的634 名新冠肺炎病例进行统计模型分析,估计无症状感染者所占比
( v, q" n1 q; \1 F, j例为17.9%。张文宏团队撰文指出,以目前部分研究为例,感染新冠病毒的人
% Q& u, L( r8 p' z$ X7 b) M) S群中,无症状感染者的比例大约为18%—31%。不过有些患者仅出现很轻微. P& k: }- ]0 P0 ^5 T7 T8 d
的症状,在隔离观察期间也不一定会被发现,也常常被认为是无症状。无症状
; ~ Z1 H/ r8 M& s' q感染者的识别具有一定的困难,如何快速地、准确地、最小成本地识别和判断4 f8 ?' j. F" e# D
也是世界各国非常关注的问题。
* y8 Z$ i+ I- O0 q; V3 q8 X& a7 _) \
第一阶段问题: 请你的团队通过深入的数据分析,建立合理的数学模型来解9 v$ J2 C2 i: Y1 M( y6 V+ g ^
决以下问题:
( [2 ?3 m% A( d& f1. 建立数学模型,综合考虑人口数、感染数量、病死人数、疫情持续时间、
, _* @ q, V4 @, ^经济状况、医疗条件、人口密度、防疫政策等因素,给出一个合理的界定/ N4 ^7 l! f0 @
“流行”(Epidemic) 和“大流行”(Pandemic) 病的定量条件。
. b" Z/ \9 n6 O* t3 O$ `2. 考虑到无症状感染者具有一定的传染性,且不容易发现,但全民进行病
. V4 p5 ^: k5 Z; X4 X, v毒检测又成本太高,且时间过长,不利于复工复产,我们试图寻找一种
3 b2 \" e6 e8 p& T! B更为有效的方法来最大限度地降低无症状感染者的传播风险,比如对/ Z# ?5 Y8 D, _ j9 H z& o
一个地区进行抽样病毒检测来评估该地区的无症状感染者的分布情况,
" d, c6 U# i3 T7 }9 q A( ]7 ^再制定不同的隔离和检测措施。请结合问题一的模型,针对一两个国家; [/ G6 x$ J& Q
(或地区),给出切实可行的病毒检测抽样方案,并给出无症状感染者分) I9 [8 w0 w$ {8 h. {
布预测模型和针对相应预测结果的应对方案。
' n- H0 Y3 A0 Z/ ~3. 给世界卫生组织写一封信,阐述你的团队对于疫情情况的判断,并给出2 n) `. {, @" h: V2 i
一些防控建议和降低风险的思路。/ C0 {5 J. `1 K1 U, {% ]2 o
附件一是一些网络上公开的疫情数据,更新的数据可以从
. f7 r! H! c! y. b; F& Chttps://github.com/datasets/covid-19下载。
0 Z1 C4 S }$ Z6 p$ c, X) r* D% n- m* @$ G$ g6 V5 C, G0 B
D 题让电脑桌面飞起来
/ t; W8 c/ {7 g' G) t) n. A (本题仅限专科组和爱好者组选用)
) }+ y& p# B' n4 K t/ i 对于一些必须每天使用电脑工作的白领来说,电脑桌面有着非常特殊的
- k$ D2 @) Y2 l/ i5 N5 ?/ u4 g意义,通常一些频繁使用或者比较重要的图标会一直保留在桌面上,但是随
% R3 k' ?: I% K4 Q; f" m1 s1 M2 x着时间的推移,桌面上的图标会越来越多,有的时候想找到一个马上要用的9 E7 w0 P/ V( B0 c. n
图标是非常困难的,就比如下图所示的桌面。各种各样的图标会让你眼花缭! [% h) N+ W7 r
乱,甚至有的时候反复找好几遍都找不到你想要的图标。其实只要把图标进
$ ?: B5 O; e% l) B行有效的分类就可以解决这个问题,但是手工分类往往非常浪费时间,有的
$ L- z4 T. {- s2 {. S; f时候使用者也会陷入分类决定困难,不知该如何选择。
, v H1 r7 V0 g6 v8 E X a T( C7 |. {1 e
6 F/ m4 s4 r7 y5 E
第一阶段问题: 请你的团队建立合理的数学模型,设计一种快速、有效地桌
2 {* i U3 l' d# P: ]4 j h面图标分类的算法,使得能够根据图标的名字进行自动分类,让电脑桌面真& A8 r! B: m: A1 d/ [- O
正飞起来!这里需要注意的是,应用程序的图标文件不能通过扩展名来区分
6 L0 j0 s3 i! g. Q8 D3 P" \其功能,只能通过在已有的数据库或者互联网上查询文件名来判断其功能。9 {; m* N# f0 X% O! a
当然也可以通过机器学习的方式来学习人的分类经验来形成一个分类模式。' {4 F, c; {; x& x
( c* t1 `+ T+ |" n7 R" H
& R& a- |+ I6 |& ]! S
0 ]0 l" F. c& V% |2 @/ H S: i/ ]6 m+ B/ u3 q" U5 K
|
zan
|