浅谈大学生数学建模

浅夏110

当今世界经济发展迅速、新问题、新科技不断涌现，人们每天都面临新的状况。培养大学生具有洞察力、想象力、创造力，使大学生在走出校门从事实际工作时，善于运用所学的知识及数学的思维方法来分析和解决实际问题，从而取得经济效益和社会效益,这是大学教育改革的目的之一。围绕数学建模开展的数学改革与教学试验，以及培训与竞赛，对达到这一目的——培养具有科研能力的应用型人才已获得显著的成效。

大学生数学建模竞赛最开始是由美国举行的国内赛，目的是鼓励大学生运用所学的数学以及其他各方面的知识去参与解决实际问题的全过程，以促进应用型人才的培养。美国的这项赛事也欢迎其他国家的大学生组队参加。而实际上异国参赛队不断增加，使其已然成为国际性的赛事。我国于1989年开始参加美国的数学建模竞赛。经历了培训参赛的过程后，大学生们收获了许多书本上学不到的东西。越来越多的大学生想获得参赛的机会，以充实、锻炼自己的科学研究能力。于是从1992年开始由中国工业与应用数学学会举办我国自己的全国大学生数学建模竞赛，创造机会让大学生们去直接面对多种多样的实际问题，引导他们解放思想闯入那些未知的全新领域。

+ T5 p: b: n0 s; T+ v有别于纯数学竞赛，数学建模竞赛是没有严格意义下的赛场，也没有唯一不变的解答，同一个考题，可以有不同的意见，有不同的答案，只要言之有理。爱因斯坦曾经说过：“想象力比知识更重要，因为知识是有限的，而想象力概括着世界的一切，推动着进步，并且是知识的源泉。”数学建模过程概括的说，主要由三部分组成：１、用适当的数学语言和方法，对实际问题的内在规律进行研究，分清问题的主要因素和次要因素，恰当地抛弃次要因素，提出合理的假设。并用数字、图表或者公式、符号表示出来。２、采用各种数学和计算机手段求解模型。３、对模型的求解结果进行检验，这包括：从实际角度出发研究其可行性以及合理性；放宽建模的约束条件，研究其应用的广泛性；波动参数，观察模型的稳定性。等等。
  S% v6 \  {" ]# q. ]5 }! s, f: @1 j
我们就99年全国大学生数学建模竞赛B题(简写为CMCM-99B)的建模与求解来了解数学建模的一般过程。
2 \$ a6 `! e7 j
CMCM-99 B题是这样给出的：勘探部门在某地区找矿。初步勘探时期已零散地在若干位置上钻井，取得了地质资料。进入系统勘探时期后，要在一个区域内按纵横等距的网格点来布置井位，进行“撒网式”全面钻探。由于钻一口井的费用很高，如果新设计的井位与原有井位重合(或相当接近)，便可利用旧井的地质资料，不必打这口新井。因此，应该尽量利用旧井，少打新井，以节约钻探费用。比如钻一口新井的费用为500万元，利用旧井资料的费用为10万元，则利用一口旧井就节约费用490万元。
) J; a. ]- j* K  i. P0 M% A" ]
8 b3 G) j4 q/ Z2 ?/ O设平面上有ｎ个点ｐｉ，其坐标为（ａｉ，ｂｉ），ｉ＝１，２，¼，ｎ，表示已有的ｎ个井位。新布置的井位是一个正方形网格N的所有结点。假定每个格子的边长都是１单位。整个是可以在平面上任意移动的。若一个已知点ｐｉ与某个网格结点Xi的距离不超过给定误差e（＝0.05单位），则认为ｐｉ处的旧井资料可以利用，不必在结点Xi处打新井。
# {, w. f, ]) S6 f% V$ q
- Q6 e: Q# c' z5 `0 y为进行辅助决策，勘探部门要求我们研究如下问题：

, E0 A5 Z. O1 Z: m1、            假定网格的横向和纵向是固定的，并规定两点间的距离为其横向距离及纵向距离的最大值。在平面上平行移动网格N，使可利用的旧井数尽可能大。

9 ]- g* ], _' m7 t# g2、            在欧氏距离的误差意义下，考虑网格可旋转的情形。
2 ~7 J. ^# g- n5 [- d! ]$ i5 S
面对这样一个实际问题，我们首先是对问题进行 重述与分析。数学建模是在已有的已知条件及知识体系基础上的再创造过程。要解决一个问题，就要了解实际问题的背景知识，明确所解决问题的目的要求，合理收集有关数据，查阅前人的相关工作。然后来循求解决问题的方法。

CMCM-99B题其目的是为节约费用，在满足勘探要求的情况下，尽可能多利用旧井，少打新井。问题归结为有约束优化问题。于是解决问题的主攻方向是描述优化目标函数及符合题意的约束条件。于是从以下步骤开始：
' U) W6 t5 C3 b5 ^* X
1、           进行合理假设

实际问题众多因素之间有主次之分。如果面面俱到，无所不包，模型就会非常复杂，不易求解。因此可通过合理假设将问题理想化、简单化、清晰化，抓住主要因素，暂不考虑次要因素，在相对简单的情况下，理清变量之间的关系，以便于进行数学描述。
) H5 w7 n- K: H( ?5 \( e" K2 W
( b+ S( `. B' Z' J/ `从题中提取假设有：

  l4 _* Z1 a. M) ?1 }2 |* h" i1、           钻一口新井500万元。
- @+ p* S( |+ d0 Q+ k2 J! T
2、           利用旧井资料的费用为10万元。

+ ]! \* m9 h9 S/ v9 H" I3、           新布置的井位是正方形网格N的所有节点。
2 e. O+ F# Q! Q
2 T& J& v- A6 z, u2 ?2 ~0 `" j# I4、           每个格子的边长是一单位。

+ E* g( [6 ?% r( N5、           整个网格可以在平面上任意移动。

6、           一个已知点Pi与某个网格节点Xi的距离不超过给定误差e(=0.05)，则认为Pi处旧井可以利用。

  合理假设包括简化问题假设及对所研究对象进行近似，使之满足建模所用数学方法必须的前提条件。应注意的是对于一个假设，最重要的是是否符合实际情况。
* I' Y9 A# U4 E, Y7 S. e5 W- V
. g5 D3 p  K: C  l. e２、符号的约定

        要别人看懂你的论文，对论文中所用到的变量符号要给予说明（此文中略）。

6 ?; t0 I( ~- \" S1 Z! z* ^3、建立数学模型

7 a  F2 y$ Q0 o% Q   整个数学建模中最关键的部分，是从实际到数学的过程。分析问题，采用适当的数学方法进行模型设计。同一个问题所采用解题的数学方法也不是唯一的，因此其数学模型的形式也不是唯一的。

   CMCM—99B题，设可用旧井数为f。要表示旧井位置，首先建立直角坐标系oxy。已知旧井位点Pi的坐标为（ai，bi）。设网格中离原点最近的节点为（s，t），则 ,且网格的任一节点可表示为（s+x,t+y），其中x,y均为整数.
: D- n, p7 L: k5 R
在问题一的假定下建立目标函数
# `7 c, n4 w1 N& c5 a6 Z
' }5 w, w4 q, }2 R" }/ k
/ P$ H: d$ \) l$ `其中： 为布尔变量，即



; Z- d* U5 K5 k1 Y' v2 d. M在问题2的假设下，距离为欧氏距离，网格可旋转。目标函数 max f(j,s,t),约束条件为
; ], j: _8 v. `2 I) R& }1 r& j5 q
3 e) ~* Q. ?3 c9 J   (xi-ai)2+(yi-bi)2£e2

其中xi= s + INT ( ai+e - s ) ; yi = t + INT ( bi+e - s )。（问题2略）

( I: {# K1 y5 `* x. o$ x4 P4、模型求解及结果分析

) i4 `" h0 z7 [/ K/ h" D   不同的模型要用到不同的数学工具求解。我们可以编写计算机程序或运用计算机软件对模型进行求解。数学建模的培训和实际参赛，使大学生运用计算机语言编程和使用数学软件得到一个非常好的实践机会。

. n; f5 u5 c, H, K& r- v" wCMCM-99B问题1可用计算机求其数值解。用搜索法，取0.01为步长，将s及t的取值范围分别等分为100份，然后在100´100个点中求f(s,t)的值，并从中比较，求出最优解来。在计算f(s,t)时，只要对满足不等式约束的i进行计数。最后得到最优值max f(s,t) = 4
! D+ d2 g/ ?9 g1 P
其中最优解s = 0.4, t = 0.5, 由此确定可利用旧井号为2，4，5，10。

对问题2，因网格即可以平移又可以旋转，故在搜索法中平移搜索与旋转搜索交替，得到最优值f = 6，最优解 j = p/4，s = - 0.27, t = 0.03, 最大可利用井号为 1，6，7，8，9，11。  
5 X3 O* I: f' r+ ~
+ O/ v. g. _* v. x* i( E对所求结果是否具有实际意义或满足实际要求，在进行细致的分析。上例结果经验证其是切实可行的，并且是使钻井费用最小的最优解。
- S$ ~+ z8 O' X/ f1 B' t6 h
0 W: d' U2 @5 f6 p& h8 D% q         5、模型的验证

一个模型的验证包括稳定性和敏感性分析,即一个好的模型，其结果不应该由于原始数据或参数的微小波动而有很大的变化；统计性检验和误差分析，即模型的求解不会因算法，如上例中初值步长的不同而有大的差异；修改假设条件后模型的适用性分析，实际可行性检验等。

: H3 k5 |' l2 z7 t6、 模型的改进、推广及优缺点分析

   在建立数学模型时基于一些特定的条件及忽略一些次要因素以简化问题，如CMCM-99B中假定新井在正方形网格节点上，地质条件相同，费用相同等。我们在模型的改进中可根据实际情况放宽假设约束，来考虑模型的适应性变动。另外探讨模型在其他领域的实际问题中是否有使用价值.对模型及其求解从创造性、精确性、适用广度、计算时间特性等方面进行评价，以表明对问题的本质有清醒的认识。

, z$ c! ]- Z+ O& r以上是我们结合一个实例对数学建模的过程进行一个粗略的介绍。建立数学模型来解决实际问题，是各行各业大量需要的。其过程也是创作科研论文的过程。大学生们走上工作岗位后，面对的类似问题会有很多。具备运用和驾驮所学知识对实际问题建模求解的能力，也应是大学生自我设计的目标之一。因此,希望大学生们积极选修数学建模课程，关注和参与全国大学生数学建模竞赛，将自己置身于艰苦而又是愉快的科学研究的磨炼之中，从而体会到在追逐一个事物的过程中所获得的乐趣远比事物本身的乐趣大的多。


4 I  b$ d$ o, @