数学建模社区-数学中国

标题: 新手教程（4）实战问题 [打印本页]
作者: 2336426014    时间: 2018-7-14 17:56
标题: 新手教程（4）实战问题
　2017年9月未，我们终于迎来了全国大学生数学建模竞赛。那时候内蒙天气刚刚转凉，昨天还热的要骂人，第二天就冻得瑟瑟发抖，昼夜温差也比较大。3 v5 K+ G1 d) R3 [1 b9 Q! [
    在竞赛开始的前一天，我和两位搭挡就开始往招待所里面搬运必要的作战武器了。% O2 Z% ^* ^+ {
- C# V. `" T' L3 K4 w0 r. v
列个清单吧：
  p& b* P( N- m" b
) O' v  E6 ^1 ~, u8 q: {* k  F>数学手册一套(5册)每一册都有一个拳头那么厚
4 _" @+ v8 j: W7 Z  g
  j. F) }" E! b4 W( s6 ~>高等数学教科书(东点军校出版)，概率论(复旦大学)，数值分析(东点军校)，Matlab的一些参考书，C语言教程(谭浩强的那本)，
9 U' `4 p1 D# o, u  e, ~* [
! g6 Q7 U( z. @, q& s! j等等等等/ ^) ^8 o! A5 J! Q
+ j5 v! U. T( X3 a8 I$ h- q7 K( c
>三台自己的电脑，都是赛扬533、566之类的配置，且均有网卡、UPS不间断电源及网线(当时用的是同轴电缆)，一个Modem。软3 d0 e  K8 ?' I) }# m7 M
2 j. c, J* m0 N6 [0 t
件有Matlab，VisualC++，Microsoft Word，Windows
+ x  p% h& D) z- b
8 l* G# @) j- V! \1 P一却准备就绪，我们就入住了学校南门外的一栋写字楼里(条件一般，因为学校晚上会断电，所以学校的队伍大部分都在那通- b" y: G; a' R. @: n

  o$ A0 _- {- l宵)。老师告诉我们第二天早上8:00从网上Down题目，但不知道是谁传来了一个消息，说晚上题目就有可能从网上上着。于是整
5 d- `* {5 G) y4 F3 s$ Q3 |" s! l/ t" Z" ~- N% _) J) P3 Q! g) I
个晚上我们都没有睡安稳，时不时上一下网，看一看能不能下载赛题了。太是最终还是在第二天早上8:00才搞到题目/
) y9 z4 m& M# f+ l# N1 A# V
( ^7 m) }6 s4 f$ ~; ~数学建模竞赛一般有三道题目，其中有两道是本科组的，两道是专科组的。专科组与本科组有一道题是相同的。题目分别是：拍  g; k8 j3 o5 K. h- `1 S' F+ X

, n* l+ _4 J- l( n照赚钱任务打包问题，CT数据题。2 q7 `. j7 y4 D! K5 m

, k  _' U9 @' h; w4 S9 j我们毫不犹豫选了拍照赚钱，因为看到CT那个数据一下就吓死了。* ]' ~  t! z, i9 O' D
这是题目链接：http://www.madio.net/thread-383393-1-1.html2 n# T% ]9 w5 H: Y! w' }" x

/ q7 k9 b* A9 t  w      拍照任务这个题也是有数据的，我们的第一个困难就是怎么读这些数据，由于给的是经纬度坐标，所以我们一开始天真的挨
! W) P4 D  E& [& o/ O+ Z3 j, p& D
% p- l- q' u* D# X个查，大概50多个查完想不行，这么下去比完都查不完，就开始加那些题目群，群里大家都是竞争关系，顶多给个思路就很慷0 k6 o0 i) X; r

" S; B- h7 [# N, p$ s/ i2 b7 R慨了，万幸的是和我们一样的小白很多，某大佬告诉我们求助于地图软件就可以实现数据可视化。所以接下来就是下载学习使用
/ W) ^8 P5 f: w) t7 }" P$ C9 h: V8 w3 Q5 B2 m3 p
谷歌地图、百度地图等好几个地图。最终是成功把那些坐标都显示在地图上，广东佛山啊深圳啊之类的。% h' d4 j9 U" A7 {- h  Q

( L7 v2 ~8 E5 V0 F# |) X接下来我们要做的就是解决题目第一问那些数据点的分布规律，说实话那些数据点的关系我们只能从它代表的文字意义入手，刚7 V4 R+ H% y8 F( S

; L. E' D2 x: ]9 T$ G. ?接触建模两个月不到的小白可以说一脸惆怅，但是我们想，虽然我们不会数据分析（聚类分析啊之类的），但是随便定义两个变  k% m* n+ |- Z  a

. U: b9 ^, o& K# j, L3 S9 ]量还是可以的，然后利用大一的概率论与统计，给变量价格权重，求个方差啊均值，最后我们就那么浆糊一样的做出第一问。: n- L8 G" z  m6 P' n0 k( t- i* \0 j

) A2 B+ q2 T4 E% z& L0 I, r/ |( W  g
: X9 ]% V# d/ U" k& f' Q% B2 L      能看的下去的是关于如何选择对任务打包这一问，我们找了技院的一个编程学长，原本计划是要让他帮忙实现一些算法问题。我们开始讨论的时候认为打包就要尽可能将多的点解决，而且要考虑到路线、地区发达不发达的问题，而且这些因素题目并, Z6 L0 d  h8 j! K

8 |$ Z& X, f1 t; e! Y没有给，所以我有去找了一下广东的经济发展情况书籍，结合地图看那些点，逐渐还真看出一些门道，那些密集的肯定是经济发
# e. j7 j8 I& F- z6 m2 ^: u) y( h4 u2 @( F3 `; H: }" C
达的商业区，而且人口分布密集。所以那人多的地方包的任务多一点区域小一点，人少的包就少一点区域大一点。这么个思路下, z) |. Z. O# i4 a) W4 w

4 }% r3 G5 i' Z# M我们把想法告诉计算机大神，大神说你们能不能给一个具体的方案，比如区域半径到底有多小，多少个任务算少。以及如何避免1 ~2 i1 f( q% `% c" E

5 a. s% |% M/ [. o: U包的重复问题。于是我又花半个多小时把这个最初的思路给写出来。然后大神用 visual 给实现，的的确确将包分好了。但是分# ]( M- K: j0 C1 h8 a% w
* K3 B- F% L; r2 d
好的包我们又没法解释分类原则，比如半径在人口密集区怎么就是1km，人口稀少区变成5km，这俩常数怎么解释成了大问题，
9 M& S' \* O6 L
( t, f8 j8 r& y3 V+ F# w! E于是又去看往年的优秀论文关于他们那些常数的解释，发现原来大家这种情况下处理办法在一定相关资料的基础上自己定义的这  h7 W4 J( {( t  q8 @

, r3 e- O& B- v5 \么个常数，并不是说某本论文说了人口密集区的人的活动半径就是1km。所以我们又半浆糊式的解决了这一问。
$ h2 s; J( w& `7 @( R: y  Z     
. L% v. _5 I" |' _6 r' ^
8 V* y% U6 o& f% ~" E6 w' ^       接下来就是如何得出结果了。首先我们在图书馆里查了很久，看有没有论文解决相类似的问题。不但要查中文的，还要查
9 _: i4 ]. N! @+ P: W# L2 _% y7 }+ W2 C! E& W
英文的。顺便说一句，英语真的很重要，在网上，英文更是当之无愧的霸主，想利用网络查找资料，英语不好则寸步难行。我们
3 w2 w) V1 z# e8 Y
% W9 l; a7 e# E* _0 f/ b发现了现有的共享单车投放地点的选择和这个有异曲同工的地方，有可以借鉴的地方。这些资料不一定有用，但能够很好的开拓
1 ~2 }' }0 a' o2 l7 }
+ q& Q2 N" i1 m我们的思路，花时间在上面是值得的。  E' u4 n& y' }; L
! l6 |# v4 W) v! S" b) b1 p( ~8 O/ v

, T; p- I( ]% {( g     我们提了这些假设，要完全科学的证明可真不容易。有时候，他认为理所当然的事情，我认为应该证明出来；我认为逻辑混
5 \' Z2 }/ u) \& K' C9 g- ~, o  |' {
乱的证明，他确认为完全正确。呵呵，于是，我们争论一会儿，证明一会儿，再交流一会儿，再争论。一次，我争论的冒火，心, {- s- @* B  n
5 Q4 o* Y$ J  Z! f+ S
就好像要爆炸了，心想，这竞赛我不做了！我回学校！我为什么要和你们合作？我为什么要迁就你们？我不干了！我强忍着，没
4 t1 u( x5 o. E' t' L5 d9 }& D  w5 k1 Q% N6 k3 k
有说话，走到窗前，仰头看了看外面的蓝天，突然间想起了那首歌--[蓝蓝的天空，是谁的身体...]，我慢慢的哼起来，一刹那，
# z" j0 a7 A9 \' \6 m% l! o  _
5 n9 s! ?! Y: v2 c; v. z一切都清静了。我默默的坐到电脑旁，继续编起了程序...% `8 n7 e1 A: v1 O1 \  g

9 D5 k; n- u" D& N' I- X$ {     第一天晚上睡了4个小时，那个晚上睡了2个小时。算完之后，就只有一天了。第三天晚上，没有睡觉，因为要赶论文由于我. }- M- j& B$ L; d7 j

# T) x$ X" w. U& X们不怎么会用Word，图表的编号、排版都是纯手工的，太苦了，唯有身在其中方能体会呀。经过了大量体力劳动，论文完工1 w0 `/ D8 B8 R# M
# X6 j5 q) a; I8 |0 b$ W
了，来不及仔细检查，就打出来上交了。刚交完，我们就发现了的图的编号命名出了点儿错误，唉，大家谨记我们的教训！
. d1 \2 t  i7 n$ m/ i) u顺便说一点儿做数学建模题的小经验。
& K! {6 D2 w' L. K6 Z. [) u- g" W. V( ^. \  e# v0 d% [+ \
1.随时记下自己的假设。有时候在自己很合理的假设下开始了下一步的工作，我们就应该顺手把这个假设给记下来，否则到了最后会搞忘记的。而且这也会让我们的解答更加严谨。4 {9 |' w. V9 F
: y; u/ Z1 P% Z0 |3 R7 T3 Z6 o+ ^
2.随时记录自己的想法，并且不留余地的完全的表达自己的思想。在比赛后，老师讲评优秀论文时，有很多同学常常抱怨，这个想法我也想到了的啊，就是没有表达出来，或是没有表达清楚。但常常就是这一点别人没有表达清楚的东西，促出了一篇优秀论文。
0 n( O; S% X) k- _3 E2 F1 p5 ]6 ]- P& Y' t. b& a
3.要有自己的特色。这么多数学建模竞赛论文，凭什么让老师们投自己一票？当然得有自己的特色了。通俗点儿，就是要有自己的闪光点。
( r, _/ }3 }) C$ x& l3 H! {
, g9 G) \; M  g2 v* a) h. ]; b
6 @5 {; W) w, z1 z4 i7 u% {' o, t
. o' ?( Z3 u. Z1 Z/ e最后给大家1998-2015的赛题思路分析# U, G" a7 T) |. f, v  K3 M
, a0 G; q$ A+ L) `3 ~6 Y# T3 s

3 [3 f! t0 g) V

1998-2015年国赛赛题及知识点整理.pdf

314.64 KB, 下载次数: 3, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]

思路
作者: 1714927891    时间: 2018-8-23 15:50
666666666: r/ H" C- c) W, w
作者: 1714927891    时间: 2018-8-23 16:33
66666666666
# g3 ]& J5 U' J, e$ r0 |2 b) Q, e" U
作者: 1714927891    时间: 2018-8-23 16:34
66666666666666666666. Y/ a6 d; c7 t. q( J
作者: 1714927891    时间: 2018-8-23 16:34
66666666666666667 p) z% J- G0 P




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5