|
数学建模基础和竞赛指南 ! c! \$ p" P( e a
Ⅰ、什么是数学模型与数学建模 7 P- T/ E& n( K9 h" r0 @
简单地说:数学模型就是对实际问题的一种数学表述。* O3 A+ T& Q, K! H
具体一点说:数学模型是关于部分现实世界为某种目的的一个抽象的简化的数学结构。3 g. Y0 t0 `, y" O+ D
更确切地说:数学模型就是对于一个特定的对象为了一个特定目标,根据特有的内在规律,做出一些必要的简化假设,运用适当的数学工具,得到的一个数学结构。数学结构可以是数学公式,算法、表格、图示等。
. i# X5 s" K n( e 数学建模就是建立数学模型,建立数学模型的过程就是数学建模的过程(见数学建模过程流程图)。 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。
6 I8 K9 ]3 T m6 I, fⅡ、美国大学生数学建模竞赛的由来:
$ Z- l' `9 C* _6 s- A+ ^ 1985年在美国出现了一种叫做MCM的一年一度大大学生数学模型(1987年全称为Mathematical Competition in Modeling,1988年改全称为Mathematical Contest in Modeling,其所写均为MCM)。这并不是偶然的。在1985年以前美国只有一种大学生数学竞赛(The William Lowell Putnam mathematical Competition,简称Putman(普特南)数学竞赛),这是由美国数学协会(MAA--即Mathematical Association of America的缩写)主持,于每年12月的第一个星期六分两试进行,每年一次。在国际上产生很大影响,现已成为国际性的大学生的一项著名赛事。该竞赛每年2月或3月进行。! L& B* ?* w& w4 N
我国自1989年首次参加这一竞赛,历届均取得优异成绩。经过数年参加美国赛表明,中国大学生在数学建模方面是有竞争力和创新联想能力的。为使这一赛事更广泛地展开,1990年先由中国工业与应用数学学会后与国家教委联合主办全国大学生数学建模竞赛(简称CMCM),该项赛事每年9月进行。& ^8 K, W; M( W7 A" \
数学模型竞赛与通常的数学竞赛不同,它来自实际问题或有明确的实际背景。它的宗旨是培养大学生用数学方法解决实际问题的意识和能力,整个赛事是完成一篇包括问题的阐述分析,模型的假设和建立,计算结果及讨论的论文。通过训练和比赛,同学们不仅用数学方法解决实际问题的意识和能力有很大提高,而且在团结合作发挥集体力量攻关,以及撰写科技论文等方面将都会得到十分有益的锻炼。
]& f# T) g0 N( `" {& W2 c9 ?6 rⅢ、数学建模方法: 6 ], q: \! ]) j4 `" W w
一、机理分析法 从基本物理定律以及系统的结构数据来推导出模型。 + Y; S8 }% w) _
1. 比例分析法--建立变量之间函数关系的最基本最常用的方法。
5 @& }# F2 a& ?& {2. 代数方法--求解离散问题(离散的数据、符号、图形)的主要方法。 0 ^5 d2 m* @- m' R6 j
3. 逻辑方法--是数学理论研究的重要方法,对社会学和经济学等领域的实际问题,在决策,对策等学科中得到广泛应用。 . m' e3 h7 y$ k) J9 K
4. 常微分方程--解决两个变量之间的变化规律,关键是建立"瞬时变化率"的表达式。 + F9 I6 l" S7 k& S7 ], \) p
5. 偏微分方程--解决因变量与两个以上自变量之间的变化规律。
( K# Q4 u- D: n2 p: @# i. U二、数据分析法 从大量的观测数据利用统计方法建立数学模型。 - F% }5 [# s& F1 W
1. 回归分析法--用于对函数f(x)的一组观测值(xi, fi)i=1,2… n,确定函数的表达式,由于处理的是静态的独立数据,故称为数理统计方法。
" _" S8 J. N" O. D2. 时序分析法--处理的是动态的相关数据,又称为过程统计方法。
7 [: V0 ]' k- q$ [3. 回归分析法--用于对函数f(x)的一组观测值(xi, fi)i=1,2…n,确定函数的表达式,由于处理的是静态的独立数据,故称为数理统计方法。
3 U& b1 e9 t9 R7 H) R) |* `4 {4. 时序分析法--处理的是动态的相关数据,又称为过程统计方法。
& D7 ^& ?% m" S W* _8 E/ N三、仿真和其他方法 ) G q7 c# E. w# n# }
1. 计算机仿真(模拟)--实质上是统计估计方法,等效于抽样试验。① 离散系统仿真--有一组状态变量。 ② 连续系统仿真--有解析表达式或系统结构图。
% O( {' W8 J: b3 i2. 因子试验法--在系统上作局部试验,再根据试验结果进行不断分析修改,求得所需的模型结构。 % h; C( Z0 m# f! | b( w
3. 人工现实法--基于对系统过去行为的了解和对未来希望达到的目标,并考虑到系统有关因素的可能变化,人为地组成一个系统。 . r6 b' s' U& F% \4 ~ S% @
(参见:齐欢《数学模型方法》,华中理工大学出版社,1996) ) I9 V3 I1 N ~
Ⅳ、题型: , E% H4 x2 s$ d$ [- `) V
赛题题型结构形式有三个基本组成部分:
9 }; D' j8 P+ G E% {- p一、实际问题背景 1. 涉及面宽--有社会,经济,管理,生活,环境,自然现象,工程技术,现代科学中出现的新问题等。 2. 一般都有一个比较确切的现实问题。 " Q* G. Q" z' L
二、若干假设条件 有如下几种情况: 1. 只有过程、规则等定性假设,无具体定量数据; 2. 给出若干实测或统计数据; 3. 给出若干参数或图形; 4. 蕴涵着某些机动、可发挥的补充假设条件,或参赛者可以根据自己收集或模拟产生数据。
3 b5 a( | r! n L- t( z三、要求回答的问题 往往有几个问题(一般不是唯一答案): 1. 比较确定性的答案(基本答案); 2. 更细致或更高层次的讨论结果(往往是讨论最优方案的提法和结果)。 ' K) g, D+ }+ c7 o( ^8 }
Ⅴ、竞赛答卷:
% y( z" D" j/ U7 c a提交一篇论文,基本内容和格式大致分三大部分:
. ^: U6 Z0 Y& }( k) ?* C一、标题、摘要部分:
7 _0 A. g2 g/ s0 c8 h9 x8 q1.题目--写出较确切的题目(不能只写A题、B题)。
2 s$ y, w$ ~ P) O0 k2.摘要--200-300字,包括模型的主要特点、建模方法和主要结果。, A8 {% f* |" O& U2 _
3.内容较多时最好有个目录。" B2 h m' j- ]0 F7 I, y4 B
二、中心部分:
& l% Z5 Z9 S8 q# X/ R- w1.问题提出,问题分析。, ?1 B$ f. ?- S, z
2.模型建立: 7 Q: B2 g5 X4 s
①补充假设条件,明确概念,引进参数;
* U$ V7 M( U( r* ^: A# u②模型形式(可有多个形式的模型); ' K) L" \0 O+ d
③模型求解; $ }* k! h. @* P% M, B
④模型性质;
% {% ]5 A# C) M" T1 _6 F! e% E3.计算方法设计和计算机实现。
" Y K" S% e8 P: A* S5 r/ |4.结果分析与检验。 - w, o6 V) h" ^5 R/ ]; m: N6 |: ]
5.讨论--模型的优缺点,改进方向,推广新思想。4 v# W* Y8 Y5 f- I- L2 Z! {
6.参考文献--注意格式。
3 y9 z5 t, R( u( N' Q三、附录部分:
2 @9 a: ~! L9 X% l+ N4 [- X4 T1.计算程序,框图。
( Q) [+ |) P( U2.各种求解演算过程,计算中间结果。
" N/ X, \+ V- a6 Y1 R( T3.各种图形、表格。 $ U8 C7 y# z3 h! h
Ⅵ、竞赛题汇集:
8 }/ c; ?3 I: F' e, n+ O5 f% |中国大学生建模竞赛题目汇集
' {! k! j1 r5 h+ l' f年份 题号 题名 参考文献 # U B9 A# ?. ^4 K$ B+ ?. f
1992 A 施肥效果分析 [1],1993年第3期 B 实验数据分析
2 m+ b) X: z* b, l0 X( W" P# g1993 A 非线性交调的频率设计 [1],1994年第2期 B 足球队排名次 0 T# x, O' g$ C# M
1994 A 逢山开路 [2],28-55. B 锁具装箱
: x* t8 y U/ s( z8 _$ t1995 A 一个飞行管理问题 [1],1996年第1期 B 天车与冶炼炉的作业调度 [2],55-93. 9 m9 K1 x; Z9 T9 U. _
1996 A 最优捕鱼策略 [1],1997年第1期 B 节水洗衣机 [2],93-124. 3 L8 ^# i+ r1 n0 ]
1997 A 零件的参数设计 [1],1998年第1期 B 截断切割 [2],124-162.
. c% |& Z0 P. H& X$ k/ V/ W8 K1998 A 投资的收益与风险 [1],1999年第1期 B 灾情巡视路线工科数学,2001年,17(1),71-77
% V* x; p* |' W+ v- _% }6 T, j) L1999 A 自动化车床管理 [1],2000年第1期 B 钻井布局 C 煤矸石堆积 D 钻井布局 (注:比B稍易) a y$ K1 W7 i/ E3 H. L
2000 A DNA序列分类 [1],2001年第1期 B 钢管订购和运输 C 飞越北极 D 空洞探测 9 t5 q6 b- C; @( j! [( S$ _
2001 A 血管的三维重建 B公交车调度 C基金使用计划 D 公交车调度
" O4 ^* ]/ ]1 ~$ A) {2002 A 车灯光源的优化设计 B 彩票中的数学 C 车灯光源的计算D赛程安排
4 X& n7 s% M5 G+ L2003 A SARS的传播 B露天矿生产的车辆安排C SARS的传播 D抢渡长江
; A1 z7 C; Q$ W+ E" h注:C、D题是大专组赛题
; a4 O' E" U4 t) R A1 _参考文献: [1]《数学的实践与认识》,(季刊),中国数学会编辑出版.
7 Y0 |4 K6 j6 r4 u0 [( g% V, Z+ [3 s[2]中国大学生数学建模竞赛,李大潜主编(1998).
4 c2 g# ^8 d( q! b/ w/ L[3]数学建模教育与国际数学建模竞赛--工科数学专辑(1994年). % ]" l ]$ A2 a5 @6 ~5 u
[1],[2],[3]均有赛题题目全文和优秀论文选.
5 P0 z% j' `1 x# R) {# g$ IⅦ、推荐资料:
/ G t- _) i+ @! o9 E$ J& ]----国际数学和计算机建模协会,International Association for Mathematical and Computer Modelling Home Page。
, Z3 a7 _7 ~' u% g----应用数学建模,Applied Mathematical Modelling (Elsevier)。9 t- a i' Q. r7 W$ \
----应用数学和计算,Applied Mathematics and Computation。
- N/ ~" ], U: {! C----欧洲应用数学杂志,European Journal of Applied Mathematics (Cambridge)。
' t* u+ ]5 L6 ]9 k9 A `' a# ]----IMA 应用数学杂志,The IMA Journal of Applied Mathematics (Oxford)。
3 ^* E1 b6 f# G9 A5 U1 R. Z----SIMA的应用数学杂志,SIAM Journal on Applied Mathematics。
. c0 d/ t; X+ ?----数学建模和数值分析杂志,Journal Mathematical Modelling and Numerical Analysis-Rairo。" i/ I6 q j! `/ |. f
----数学建模和分析杂志,Journal of mathematical modelling and analysis。; k6 {- _9 t: _) x0 V# Q0 H" ~0 [- X
----美国工业和应用数学会评论,SIAM Review 。 |