数学建模答案

数学建模答案
数学建模答案

一、解释下列词语,并举例说明(每小题满分5分,共15分)

1.模型

模型指为了某种特定目的将原型的某一部分信息简化,压缩,提炼而构成的原型替代物。如地图,苯分子图。

2.数学模型

由数字、字母、或其他数学符号组成的,描述现实对象(原型)数量规律的数学结构。具体地说,数学模型也可以描述为:对于现实世界的一个特定对象,为了一个特定的目的,根据特有的内在规律,做出一些简化假设后,运用适当的数学工具,得到的一个数学结构称之为数学模型,如概率论的功利化定义

3.抽象模型

抽象模型也称为物理模型,主要指科技工作者为一定的目的根据相似原理构造的模型,它不仅可以显示原型的外形或某些特征,而且可以用来进行模拟实验,间接地研究原型的某些规律,如波浪水箱中的舰艇模型用来模拟波浪冲击下舰艇的航行性能,风洞中的飞机模型用来试验飞机在气流中的空气动力学特征。

二、简答题(每小题满分8分,共24分)

1.模型的分类

按照模型替代原型的方式,模型可以简单分为形象模型和抽象模型两类。形象模型:直观模型、物理模型、分子结构模型等;抽象模型:思维模型、符号模型、数学模型等

2.数学建模的基本步骤

1、建模的准备:确立建模课题的过程;

2、根据建模的目的对原型进行抽象、简化。有目的性原则、简明性原则、真实性原则和全面性原则;

3、构造模型:在建模假设的基础上,进一步分析建模假设的各条款,选择适当的数学工具和构造模型的方法对其进行表征,构造出根据已知条件和数据,分析模型的特征和模型的结构特点,设计或选择求解模型的数学刻划实际问题的数学模型;

4、模型求解:构造数学模型之后,方法和算法,并借助计算机完成对模型的求解;

5、模型分析:根据建模的目的要求,对模型求解的数字结果,或进行稳定性分析,或进行系统参数的灵敏度分析,或进行误差分析等。

6、模型检验:模型分析符合要求之后,还必须回到客观实际中去对模型进行检验,看它是否符合客观实际;

7、模型应用:模型应用是数学建模的宗旨,将其用于分析、研究和解决实际问题,充分发挥数学建模在生产和科研中的特殊作用。

3.数学模型的作用

数学模型的根本作用在于它将客观原型化繁为简、化难为易,便于人民采用定量的方法去分析和解决实际问题。正因为如此,数学模型在科学发展、科学预见、科学预测、科学管理、科学决策、驾控市场经济乃至个人高效工作和生活等

众多方面发挥着特殊的重要作用。数学不仅是人们认识世界的工具,而且对于人呢的素质培养,无论是在自然科学,还是在社会科学科学中都随时发生着作用,使其终生受益。特别是,当代计算机科学的发展和广泛应用,使得数学模型的方法如虎添翼,加速了数学向各个学科的渗透,产生了众多的边缘学科。数学模型还物化于各种高新科技中,从家用电器到天气预报,从通信到广播电视,从核电站到卫星,从新材料到生物工程,高科技的高准度、高速度、高安全、高质量、高速率等特点无一不是通过数学模型和数学方法并借助计算机的计算、控制来实现的。

三、解答题(满分20分)

C 题 (9n+2, 9n+4)

某人从南郊前往北郊火车站乘火车,有两条路可走. 第一条路穿过市中心,路程较短,但交通拥挤,所需时间(以分钟计) 服从正态分布(35,80)N ;第二条路沿环城公路走,路程较长,但意外阻塞较少,所需时间服从正态分布(40,20)N . 试问(1)假如有50分钟时间可用,应走哪条路?(2)若只有40分钟时间可用,又应该走哪条路线?

1.设X 表示“该人沿第一条路线从南郊到北郊火车站所需要的时间”,Y 表示“该人沿第二条路线从南郊到北郊火车站需要的时间”,依题意X ~N (35,80),Y ~N (40,20)。

(1)若有50分钟可用,由于:

}{95352.0)68.1()8035

50(50=Φ≈-Φ=≤X p

}{98745.0)24.2()2040

50(50=Φ≈-Φ=≤Y p

于是,这个人从南郊到北郊沿第二条路走,在50分钟内到达的概率比沿第一条路的概率大,所以要选第二条路走。

(2)若有40分钟可用,由于

}{71226.0)56.0()80

3540(40=Φ≈-Φ=≤X p }{5.0)0()20

4040(40=Φ=-Φ=≤Y p 所以该人沿第一条路走,在40分钟内到达的概率比沿第二条路的概率大,所以选择第一条路。

四、综合题(21分) M. 飞机降落曲线(7n+3, 7n+5, 7n+6)

在研究飞机的自动着陆系统时,技术人员需要分

析飞机的降落曲线(图1). 根据经验,一架水平飞

行的飞机,其降落曲线是一条五次多项式. 飞行的高

度为h ,飞机着陆点O 为原点,且在这个降落过程中,

飞机的水平速度始终保持为常数u . 出于安全考虑,飞机垂直加速度的最大绝对值不得超过10g ,此处g 是重力加速度. 1.若飞机从距降落点水平距离s 处开始降落,试确定出飞机的降落曲线. 2. 求开始下降点s 所能允许的最小值.

1.解

2.论文题目:关于飞机降落曲线的数学模型论文

3.论文摘要:

飞机为了实现安全降落,必须在开始降落和着陆是保持水平飞行姿态,还必须在下降过程中保持较小的铅直加速度(否则乘客将感到不适).本实验利用微分学的求导公式,依赖Mathematica 的计算和作图功能,确定出满足上述要求的飞机安全降落曲线.希望通过本实验,使读者进一步理解导数的物理意义,提高应用微分学知识解决问题的能力.

4.关键词:高度、水平速度、垂直加速度

5.论文正文:

问题提出:

在研究飞机的自动着陆系统时,技术人员需要分析飞机的降落曲线。根据经验,一架水平飞行的飞机,其降落曲线是一条五次多项式。飞行的高度为h ,飞机着陆点O 为原点,且在这个降落过程中,飞机的水平速度始终保持为常数u 。出于安全考虑,飞机垂直加速度的最大绝对值不得超过10

g ,此处g 是重力加速度。问: 若飞机从距降落点水平距离s 处开始降落,试确定出飞机的降落曲线及求开始下降点s 所能允许的最小值.

模型假设:

飞机开始降落时,距离落点的水平距离为1(km ),机高为h'(m )(机场的地面高度取作0).飞机开始降落和着陆时,都保持水平飞行姿态。

图1

模型设计:

模型的解法与结果:

设所求飞机的降落曲线为: 5544332210x a x a x a x a x a a y +++++=,

由已知条件:?????======.0)(,0)0(,0)(,0)0(,)(,0)0('''''s y y s y y h s y y 于是求得:.6,15,10;0554433210s

h a s h a s h a a a a =-===== 从而所求的曲线方程为:5544361510x s

h x s h s h y +-+= 又

2534232212018060u s hx s hx s hx dt y d ??

????+-= 2222310max s hu dt y d =??????

?? 于是由已知条件:.33103100,1031022

u g

h u g h s g s hu =≥≤即。 模型结果的分析和检验:

由上述设计可知,飞机降落时,最大铅直加速度远小于允许值,所以降落是安全的,由上述图可知,虽然开始降落时的铅直加速度很大,最后着陆的加速度也很大,但在飞机整个降落过程中飞机不可能一直保持最大铅直加速度来进行降落。代入具体数据进行验证,在Mathematica 运行环境下输入。

模型的优缺点及改进方向:

由上述设计可知,飞机降落时,最大铅直加速度远小于允许值,所以降落是

安全的,由上述图可知,虽然开始降落时的铅直加速度很大,最后着陆的加速度也很大,但在飞机整个降落过程中飞机不可能一直保持最大铅直加速度来进行降落,因此在实际生活中,我们应该具体问题具体分析,全面考虑,解决,从而更好的利用所学的理论知识来解决一些实际问题。

5.参考文献:

华东师范大学数学系《数学分析》第三版高等教育出版社 2001年6月

于大正《Mathematica 5在大学数学课程中的应用》电子工业出版社 2006年6月

五、复述题(21分)

R. 椅子放稳模型(3n+2)

椅子放稳问题

摘要:1.解释只需将椅子挪动就可使椅子放稳这一现象。

2.如果椅子的四只脚构成一个平行四边形,通过适当的挪动能否放稳。

3.椅子的四个脚满足什么条件通过挪动就可使椅子放稳。

关键词:椅子,不平地面,放稳,数学模型

问题提出:在日常生活中,经常会碰到这样的情况:把一张四条腿的椅子往不平的地上一放,有时只有三只椅脚着地,未放稳,但只需稍作挪动,就可以使四只脚同时着地,放稳了。该如何证实这种现象?

问题分析:建立椅子四脚连线为正方形的模型。

模型假设:为使问题简化,便于解决,我们作如下合理假设:

1.椅子四条腿一样长,椅脚与地面的接触部分相对椅子所占的地面面积可视为一个点,四脚的连线呈正方形;

2.地面凹凸坡面是连续变化的,沿任何方向都不会

出现间断(如没有象台阶那样的情况),即地面可看作数学上的连续曲面;

3.相对椅脚的间距和椅子腿的长度而言,地面是相对平坦的,即使椅子在任何位置至少有三条腿同时着地;

4.挪动仅只是绕一个定点的旋转。假设1显然是合理的。否则即便放在平面上也不会是椅子放稳。假设2相当于给出了椅子能够放稳的必要条件,因为如果地面高度不连续(比如在有台阶或裂缝的地方)是无法使椅子四只脚同时着地。假设3是要排除地面上与椅脚间距和椅子腿长度的尺寸大小相当的范围内,出现深沟或凸峰(即使连续变化的),将使椅子三只脚也无法同时着地。

模型设计:首先,根据假设1, 椅脚连线B ′ B 呈正方形,而正方形以中心为对称,A ′即正方形绕中心的旋转可以表示椅θAC

子位置的改变,于是可以用旋转角Ox 度这一变量表

示椅子的位置。如图 D ′1,椅脚连线为正方形ABCD ,

在图 C ′ D1所示的坐标系下对角线AC 与ox 轴正

方形ABCD 重合,椅子绕中心o 旋转角度θ 后,绕O

点旋转正方形 A ′B ′C ′D ′转至的位置,如图2

所示,即对角线AC 与ox 轴的夹角表示了椅子的位

置。

其次,要把椅子着地用数学符号表示出来。如果用

某个变量表示椅脚与地面的竖值距离,那么当这个

距离为零时就是椅脚着地了。椅子在不同的位置时,

椅脚与地面的距离不尽相同,所以这个距离是变量θ 的函数。

虽然椅子有四只脚,因而有四个距离,即每一个椅脚和地面都有一个距离。但由假设3以及正方形关于中心的对成性,只要设两个距离就可以了。设A 、C 两脚与地面的距离之和为f(θ ) ,B 、D 两脚与地面的距离之和为g(θ ), 显然f(θ ) 、 g(θ ) ≥0。由假设2知f(θ ) 、 g(θ )都是连续函数。在由假设3知,椅子在任何位置上至少有三只脚着地,所以对于任意的θ , f(θ ) 、 g(θ )中至少有一个为零。当θ = 0 时,不妨设f(θ ) > 0、 g(θ ) = 0。另一方面,由对称性知道,旋转p/2的角度后,相当于AC 和BD 互换一个位置.故有f(p/2)=0 ,g(p/2)>0,这样,改变椅子位置使四只脚同时着地,就归结为证明如下数学命题。 命题 1 已知f(θ )和g(θ )是θ 的连续函数,对任意的πθ ,有f(θ )? g(θ )=0 ,且 f(0 )>0 、 g(0)=0, g(

2π) > 0 、 f (2π) = 0 ,则存在 0θ∈ [0 , 2

π ] ,使得f(0θ)= g(0θ ) =0.

可以看到, 引入变量θ 和函数 f(θ ) 、 g(θ ) , 就把模型的假设条件和椅脚同时着地的结论用简单而精确的数学语言表示出来,从而构成了这个实际问题的数学模型。

模型的解法与结果:令h(θ)= f(θ)–g(θ),则h(0)>0和h(π/2)<0. 由 f (θ ) ,g (θ ) 的连续性知 h (θ) 为[0 , π/2] 上连续函数,根据必区间上连续函数的介质性定理, 必存在一个0θ∈ [0 , π/2],使h(0θ)=0,即f(0θ) = g(0θ) . 因为f(θ) ? g(θ)=0,所以f(0θ)= g(0θ) = 0.

如果四脚为矩形

问题提出:建立椅子四脚连线为矩形的模型。

问题分析:上一个模型的优点在于用一元变量表示了椅子的位置,用的两个函数表示了椅子四只脚与地面的距离,充分运用了正方形关于中心的对称性,使得问题得到了极大的简化,并得到了逻辑上的求解。缺点在于运用了正方形关于中心的对称性,使模型

的适应范围受到了一定的局限,如对一般四边形是否也适应,未能作出回答;而

且也未能考虑到平行移动的情

形。

模型假设:如果椅脚连线呈矩

形,其结论也成立。事实上,

如图3建立坐标系,A 、B 、C 、

D 表示椅子的四只脚.

模型设计解法与结果:

假设条件只需将正方形假设条件中的正方形改为矩形。设f(θ )表示相邻两脚A 、B 与地面的距离之和,g(θ )表示相邻两脚C 、D 两脚与地面的距离之和。由矩形对称性知道,旋转 180°度的角后,相当于AB 和CD 互换一个位置。这样,改变椅子位置使四只脚同时着地,就归结为证明如下数学命题:

命题2 已知f(θ ) 和g(θ ) 是θ 的连续函数, 对任意的θ , 有f(θ )? g(θ )=0 ,且f(0 )>0 、 g(0)=0 , f(π )=0 、 g(π) >0 , 则存在θ∈ [0,π] , 使得f(0θ)= g(0θ )=0 。

通过适当的旋转可将椅子放平稳,椅子四脚连线是否一定是圆内接四边形?

问题提出:由于正方形和矩形的任意一个顶点通过适当的旋转,可到达每一个顶点,即就是说正方形和矩形的四个顶点绕其中心旋转一周所得轨迹是同一个圆周。这也就是正方形和矩形的四个顶点共圆,可通过适当的旋转将椅子放平稳。那么,椅子四脚连线所构成的四边形是圆内接四边形,是否一定可通过适当的旋转可将椅子放平稳?

问题解决:椅子四只脚构成一菱形ABCD ,对角线的长度分别为AC=8,BD=6。根据球面的特点,要使得菱形ABCD 的顶点至少有三个在球面上,则其三个顶点必在同一个圆上。不妨取菱形 ABCD 所在的平面与球面的截痕及菱形,在xoy 面上投影图如示图,其圆周的半径为

R=

825425<8=AC

R=625

D (0,± 6

11,10000-22)625(10000 ) 这说明通过旋转永远也不可能将椅子放稳。即就是说椅

子四脚连线所构成的四边形不是园内接四边形,通过旋

转不可能将椅子放稳。

内接四边形的椅子是否也能在不平的平面上放

问题分析:用椅子腿与相应对角线的夹角来度量椅子腿

是否着地

模型假设:

1.椅子四条腿一样长,椅脚与地面的接触部分相对椅子所占的地面面积可视为一

个点。

2.地面凹突破面世连续变化的,沿任何方向都不会出现间断(没有向台阶那样的情况),即地面可看作数学上的连续曲面。

3.相对椅脚的间距和椅子腿的长度而言,地面是相对平坦的,即使椅子在任何位置至少有三条腿同时着地。

4.椅子四脚连线所构成的四边形是圆内接四边形,即椅子四脚共圆。

5.挪动仅只是旋转。

模型设计:将椅子放在地面任何一个位置,并使至少三只脚同时着地。这时以椅子四脚共圆的圆心O 为原点,四脚连线所在的平面为xoy 坐标面,并使椅脚之一(如椅脚A )在ox 轴的正半轴上建立平面坐标系图.

由假设4,椅子四脚A 、B 、C 、D 共圆,设其半径为R ,则这四点必在圆周2X +2Y =2R 上。不妨设OB 、OC 、OD 分别与ox 轴的正向夹角分别为1θ、2θ、3θ. 这三个夹角应满足条件0<1θ< 2θ< 3θ< 2 π.

点A 、B 、C 、D 的坐标依次 A(R,0) B( R cos 1θ , R sin 1θ ) C ( R cos 2θ, R sin 2θ) D( R cos 3θ , R sin 3θ)

如果让椅

子绕O 点

转动,则

A 、

B 、

C 、

D 四点将

同时绕O

点转动,

并且转过同样的角度θ(取逆时针方向为正),转后A 、B 、C 、D 四点对应A ‘、B

‘、C ’、D ‘

由 假 设 2 ,地 面 可 视为数学上的连续

曲面,因此,如果取过原点O,垂直于xoy 面

向上的轴为oz 轴,则在此空间直角坐标系下

地面的方程便可写成z=f(x ,y) ,其中f(x ,

y)是二元连续函数。特别地,在圆周上 z 必

为旋转角θ 的以2π为周期的单值连续函数z=?(θ )

A ′( R cos θ , R sin θ )

B ′( R cos(θ + θ 1 ), R sin(θ + θ 1 ))

C ′( R cos(θ + θ 2 ), R sin(θ + θ 2 ))

D ′( R cos(θ + θ 3 ), R sin(θ + θ 3 ))

A ′′( R cos θ , R sin θ , ? (θ ))

B ′′( R cos(θ + θ1 ), R sin(θ + θ 1 ), ? (θ + θ1 ))

C ′′( R cos(θ + θ 2 ), R sin(θ + θ 2 ), ? (θ + θ 2 ))

D ′′( R cos(θ + θ 3 ), R sin(θ + θ 3 ), ? (θ + θ 3 ))

由假设3,地面是相对平坦的,使椅子在任何位置至少有三只脚同时着地。这样改变椅子的位置(即让椅子绕O 点转动)能否使四脚同时着地的问题就归结为求解′′是否存在 θ ∈ [0, 2π ]使四点 A ′′、B ′′、C ′′、D 共面。这就是我们对该问题建立的数学模型。

模型的解法与结果:上面建立的数学模型的求解即证明下面的定理:

定理1 设?(θ ) 是以 2π 为周期的连续函数,R>0, 1θ 、2θ 、3θ 是满足不等式0<1θ<2θ <3θ< 2π的任意常数, 则一定存在0θ∈ [0 , 2π] ,使当θ= 0θ时,A ?B ?C ?D ′′四点共面。

证 A ′′, B ′′, C ′′, D ′′ 四点共面的充要条件是向量A ′′B ′′ = { R cos(θ + 1θ) ? R cos θ , R sin(θ + 1θ ) ? R sin θ , ? (θ + 1θ) ? ? (θ )} A ′′C ′′ = { R cos(θ +2θ ) ? R cos θ , R sin(θ + 2θ ) ? R sin θ , ? (θ + 2θ) ? ? (θ )}

A ′′D ′′ = { R cos(θ + 3θ ) ? R cos θ , R sin(θ +3θ ) ? R sin θ , ? (θ + 3θ ) ? ? (θ )}的混合积[ A ′′

B ′′ A ′′

C ′′ A ′′

D ′′] = 0。 不妨设

F (θ ) = [ A ′′ B ′′ A ′′ C ′′ A ′′ D ′′ ]

)]

()([*)]sin(sin [sin )]()([*)]sin(sin [sin )]

()([*)]sin(sin [sin 312212231132123322θ?θθ?θθθθθ?θθ?θθθθθ?θθ?θθθθ-+-+--+-+-+-+-+-=R R R

F (θ ) =θθθθθθθθθcos )cos(cos )cos(

cos )cos(321R R R R R R -+-+-+θθθθθθθθθcos )cos(cos )cos(cos )cos(321R R R R R R -+-+-+)

()()()()

()(321θ?θθ?θ?θθ?θ?θθ?-+-+-+ 又因为 ?(θ ) 是以2π的连续函数,从而对任意的常数a 都有

θθ???θθ?π

πππ

d dx x dx x d a a a ????===++2020220)()()()( 0

)]()([0)]()([0)]()([20320

2201=-+=-+=-+??

?

θθ?θθ?θθ?θθ?θθ?θθ?πππd d d

?=πθθ200)(d F

再由积分中值定理知,存在一个θ0∈ [0 , 2π]使得

?==πθθπθ20

00)(21)(d F F 即就是0]''''''''''''[=D A C A B A

也就是当θ =0θ时, A ′′, B ′′, C ′′, D ′′ 四点共面

定理1说明,对四脚共圆的椅子,在不平的地面上,总可以经适当的旋转把椅子放稳。

放稳椅子的充要条件

前面我们对四脚共圆的椅子进行了讨论,并建立了数学模型。那么四脚不共圆的椅子是否也能在一般不平面的地面上放稳呢?回答是否定的,其反例如下:例:设椅子的四脚不共圆,地面为半径充分大的球面,则这样的椅子在相应的地面上总放不稳。证:反证法

假设在这样的地面上存在四点A 、B 、C 、D 使椅子的四脚在这四点同时着地,则四点必共面,即在同一平面上。从而,这四点必在此平面与球面的交线上,也就是着四点必共圆。这与椅子四脚不共圆矛盾。这矛盾说明假设错而例中结论真。

此例说明:当椅子四条腿一样长但四脚不共圆时,无论怎么放,也不能在球面型的地面上放稳。而由前面的数学模型及讨论说明,当椅子四条腿一样长且四脚共圆时,对任意的连续平坦地面,无论在何处,都可以经过适当的旋转把椅子放

稳。这样我们就

证明了下面结论:

定理2:在不平的地面上把椅子放稳的充要条件是椅子四脚共圆。

模型结果的分析和检验:

椅子问题虽然是日常生活中一件非常普通的问题,但在上述的模型中所给出有关椅子的结论对于实践具有普遍的指导意义。通常,在制作椅子时,我们事先并不知道要把椅子放在什么样的地面上,因此,我们无法也不可能对地面提出任何要求,但为了保证椅子将来能在任何连续平坦的地面上放稳,我们可对椅子的设计提出一定的要求,这个要求就是:必须且只需把椅子做成四脚连线呈圆内接四边形的形式。这也正好说明了我们的祖先为什么把都把椅子做成四脚连线呈正方形、矩形或等腰梯形,其原因就是他们都是圆内接四边形,这样椅子能放稳。

当然,上述的结论不只是对制作椅子有用,而对四脚共面的所有物体,如桌子、家用电器、甚至送上月球的四脚机器和设备等,都有着设计方面的价值。

1. 论文题目;

2. 论文摘要(不得超过300字)

3. 关键词(不得少于三个)

4. 论文正文:问题提出(按你的理解对所给题目做更清晰的表述);问题分析(根具问题的性质,你打算建立什么样的数学模型);模型假设(有些假设须作必要的解释);模型设计(对出现的数学符号必须有明确的定义);模型的解法与结果;模型结果的分析和检验,包括误差分析、稳定性分析等;模型的优缺点及改进的方向;必要的计算机程序。

5. 参考文献

1.中国大学生数学建模竞赛,李大潜主编,高等教育出版社(1998).

2.大学生数学建模竞赛辅导教材,(一)(二)(三),叶其孝主编,湖南教育出版社(1993,1997,1998).

3.数学建模教育与国际数学建模竞赛《工科数学》专辑,叶其孝主编,《工科数学》杂志社,1994).

数学建模期末考试2018A试的题目与答案

华南农业大学期末考试试卷(A卷) 2012-2013学年第二学期考试科目:数学建模 考试类型:(闭卷)考试考试时间:120 分钟 学号姓名年级专业 一、(满分12分)一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1.2.3.4.当i在此岸时记x i = 1.否则为0;此岸的状态下用s = (x1.x2.x3.x4)表示。该问题中决策为乘船方案.记为d = (u1, u2, u3, u4).当i 在船上时记u i = 1.否则记u i = 0。 (1) 写出该问题的所有允许状态集合;(3分) (2) 写出该问题的所有允许决策集合;(3分) (3) 写出该问题的状态转移率。(3分) (4) 利用图解法给出渡河方案. (3分) 解:(1) S={(1,1,1,1), (1,1,1,0), (1,1,0,1), (1,0,1,1), (1,0,1,0)} 及他们的5个反状(3分) (2) D = {(1,1,0,0), (1,0,1,0), (1,0,0,1), (1,0,0,0)} (6分) (3) s k+1 = s k + (-1) k d k (9分) (4)方法:人先带羊.然后回来.带狼过河.然后把羊带回来.放下羊.带白菜过去.然后再回来把羊带过去。 或: 人先带羊过河.然后自己回来.带白菜过去.放下白菜.带着羊回来.然后放下羊.把狼带过去.最后再回转来.带羊过去。(12分) . .

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 A题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下:

在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。

数学建模竞赛C题解答

数学建模竞赛C题解答

————————————————————————————————作者:————————————————————————————————日期:

2010高教社杯全国大学生数学建模竞赛C 题解答 问题1:如图1,设P 的坐标为 (x , y ), (x ≥ 0,y ≥ 0),共用管道的费用为非共用管道的k 倍,模型可归结为 2222)()()(),(min y b x l y a x ky y x f -+-+-++= 只需考虑21<≤k 的情形(不妨假设b a ≤)。对上述二元费用函数求偏导,令 ()()()()()()()()??? ? ??? =-+----+--==-+----+=0 ,0,22222222 y b x l y b y a x y a k y x f y b x l x l y a x x y x f y x (*) 结合图1,将(*)式改写为 ?? ?=+=-k βαβαsin sin 0 cos cos ,易知: 2 4cos cos ,2 sin sin 2 k k -= ===βαβα 所以 2 4tan tan k k -= =βα,故经过AP 和BP 的直线方程分别为: x k k a y 2 4-- =- ① ()l x k k b y --= -24 ② 联立①、②解方程组得交点()()?? ? ???--+= ??? ?????--- =2 2 421,421k kl b a y a b k k l x

因为 x ≥ 0,y ≥ 0,所以 l 应满足: ()a b k k l --≥ 2 4 且()a b k k l +-≤2 4 (a )当 )(42 a b k k l --≤ 时,此时交点在y 轴上,将0=x 代入①式,可得),0(a P =,即交点P 与A 点重合(如图2)。 ka l a b f ++-=22min )( (b) 当)(4)(42 2 a b k k l a b k k +-< <--时,交点在梯形内(如图1) 。??? ? ? ?--+---=)4(21),(24222k kl b a a b k k l P , 因为 2 42cos cos cos k l l x l x BP AP -==-+= +α βα,所以模型简化为: 2 42),(min k l ky y x f -+ =, () l k k b a f 2min 4)(2 1 -++= (c) 当)(42 a b k k l +-≥ 时,此时交点在x 轴上,即无共用管线的情形(如图3) 。

数学建模模拟试题及答案.pdf

数学建模模拟试题及答案 一、填空题(每题5分,共20分) 1. 若,, x z z y ∝∝则y 与x 的函数关系是. 2. 在超级市场的收银台有两条队伍可选择,队1有1m 个顾客,每人都买了1n 件商品,队2有2m 个顾客,每人都买了2n 件商品,假设每个人付款需p 秒,而扫描每件商品需t 秒,则加入较快队1的条件是 . 3. 马尔萨斯与罗捷斯蒂克两个人口增长模型的主要区别是假设了 4. 在研究猪的身长与体重关系时,我们通过与已知其相关性质的的弹性梁作 的方法建立了模型. 二、分析判断题(每小题15分,满分30分) 1. 要为一所大学编制全校性选修课程表,有哪些因素应予以考虑?试至少列出5种. 2. 一起交通事故发生3个小时后,警方测得司机血液中酒精的含量是 ),m l /m g (100/56 又过两个小时,含量降为),m l /m g (100/40试判断,当事故发生时,司 机是否违反了酒精含量的规定(不超过80/100)m l /m g (. (提示:不妨设开始时刻为)(,0t C t =表示t 时刻血液中酒精的浓度,则依平衡原理,在时间间隔],[t t t ?+内酒精浓度的改变量为 t t kC t C t t C ??=??+)()()( 其中0>k 为比例常数,负号则表示了浓度随时间的推移是递减的.) 三、计算题(每题25分,满分50分) 1. 一个毛纺厂使用羊毛、兔毛和某种纤维生产甲、乙两种混纺毛料,生产一个单位产品甲需要的三种原料依次为3、2、8个单位,产值为580元;生产一个单位产品乙需要的三种原料依次为2、3、5个单位,产值为680元,三种原料在计划期内的供给量依次为90、30和80单位.试建立线性规划模型以求一个生产方案,使得总产值达到最大,并由此回答: (1) 最优生产方案是否具有可选择余地?若有请至少给出两个,否则说明理由. (2) 原材料的利用情况.

2016年数学建模大赛试题B题

2016高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题小区开放对道路通行的影响 2016年2月21日,国务院发布《关于进一步加强城市规划建设管理工作的若干意见》,其中第十六条关于推广街区制,原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放等意见,引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市“毛细血管”,容易造成交通阻塞。小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关,不能一概而论。还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解决以下问题: 1. 请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。按照有关规定,需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 (1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 (2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据 地平线油位探针

数学建模比赛的选拔问题

数学建模比赛的选拔问题 卢艳阳 王伟 朱亮亮 (黄河科技学院通信系,) 摘要 本文是关于全国大学生数学建模竞赛选拔的问题,依据数学建模组队的要求,每队应具备较好的数学基础和必要的数学建模知识、良好的编程能力和熟练使用数学软件等的综合实力,在此前提下合理的分配队员,利用层次分析法,建立合理分配队员的数学模型,利用MATLAB ,LONGO 工具求出最优解。、 问题一:依据建模组队的要求,合理分配每个队员是关键,主要由团队精神、建模能力、编程能力、论文写作能力、思维敏捷以及数学知识等等,经过讨论分析,确定良好的数学基础、建模能力,编程能力为主要参考因素。 问题二:根据表中所给15人的可参考信息,我们对每个队员的每一项素质进行加权,利用层次分析法选出综合素质好的前9名同学,然后利用0-1规划的相关知识对这9人进行合理分组,利用MATLAB 、LINGO 得到其中一个如下的分 组:'1s 、10s 、4s ;2s 、11s 、14s ;6s 、13s 、8s 问题三:我们将所选出的这9名同学和这个计算机编程高手的素质进行量化加权,然后根据层次分析法,利用MATLAB 工具进行求解,得出了最佳解。由于我们选取队员参考的是这个人的综合素质,而不是这个人的某项素质,并由解出的数据可以看出这个计算机编程高手不能被直接录用。所以说只考虑某项素质,而不考虑其他的素质的同学是不能被直接录用的。 问题四:根据前面三问中的分组的思路,我们通过层次分析法先从所有人中依据一种量化标准选出符合要求的高质量的同学,然后利用0-1变量进行规划,在根据实际问题的约束,对问题进行分析,然后可以得出高效率的分组。

数学建模模拟试题及参考答案

《数学建模》模拟试题 一、(02') 人带着猫、鸡、米过河,船除希望要人计划之外,至多能载猫、鸡、米三者之一,而当人不在场时猫要吃鸡、鸡要吃米,设计一个安全过河方案,并使渡河次数尽量地少。 二、(02') 雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关,其中粘滞系数的定义是:运动物体在六题中受的摩擦力与速度梯度和接触面积的乘积成正比,比例系数为粘滞系数,用量纲分析方法给出速度v 的表达式。 三、(03') 要在雨中从一处沿直线跑到另一处,若雨速为常数且方向不变,试建立数学,模型讨论是否跑都越快,淋雨量越少。 将人体简化成一个长方体,高m a 5.1=(颈部以下),宽m b 5.0=厚m c 2.0=,设跑步距离 ,1000m d =跑步最大速度s m v m /5=,雨速s m u /4= ,降雨量h cm w /2=,记跑步速度为v ,按以下步骤进行讨论; (1)不考虑雨的方向,设降雨淋遍全身,以最大速度跑步,估计跑完全程的总淋雨量 (2)雨从迎面吹来,雨线与跑步方向在同一铅直平面内,且与人体的夹角为θ,如图1建立总淋雨量与速度v 及参数θ,,,,,,w u d c b a 之间的关系,问速度v 多大,总淋雨量最少,计算0 30,0==θθ时的总淋雨量。 (3))雨从背面吹来,雨线方向与跑步方向在同一铅直平面内,且与人体的夹角为?,如图2建立总淋雨量与速度v 及参数?,,,,,,w u d c b a 之间的关系,问速度v 多大,总淋雨量最少,计算030=θ时的总淋雨量。 四、(03') 建立铅球掷远模型,不考虑阻力,设铅球初速度为v ,出手高度为h 出手角度为α(与地面夹角),建立投掷距离与α,,h v 的关系式,并在h v ,一定的条件下求最佳出手角度。

数学建模知识竞赛题库

数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典? D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是?D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里? B A.200 B.300 C.280 D.340 4.世界上面值最高的邮票是匈牙利五百亿彭哥,它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗?B A.红色 B.蓝色 C.灰色 D.绿色 6.MATLAB使用三维向量[R G B]来表示一种颜色,则黑色为(D ) A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后,有几个朝代对长城进行了修葺? A A.7个 B.8个 C.9个 D.10个 8.中国历史上历时最长的朝代是?A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁?C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员?B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩

11.围棋共有多少个棋子?B A.360 B.361 C.362 D.365 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言:生命在于运动是谁说的?C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是按(B)优先的。 A.行 B.列 C.对角线 D.左上角16红军长征中,哪次战役最突出反应毛泽东的军事思想和指挥才?A A.四渡赤水B.抢渡大渡河C.飞夺泸定桥D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么?A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的? A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量?(A )

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

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

最新数学建模竞赛答案汇总

2010年数学建模竞赛 答案

输油管道的铺设设计 符号约定 m 炼油厂A 到铁路线L 的距离 n 炼油厂B 到铁路线L 的距离 b 炼油厂A 、B 间水平距离 F 输送管道的总费用 f 铺设管道的附加费用 W 铺设费用的权重系数 1k A 厂铺设非共用管线每千米的费用 2k B 厂铺设非共用管线每千米的费用 3k 共用管线每千米的费用 问题一分析与模型建立 最短路径的存在性论证 如图4.1,假设C 点为在铁路线上设计增建的车站,由费尔马问题的结论,在ABC ?中,存在费尔马点P ,使点P 与ABC ?三个顶点距离之和小于三角形二边之和,即有 PA+PB+PC∠ACB 时,费尔马点P 与C 点重合。 为此有如下结论:

①当0120<∠ACB 时,铺设公用管道PC 的输送费用比不铺设公用管道费用低; ②当0120>∠ACB 时,不需要铺设公用管道,即公用管道PC =0。 问题一分析与模型建立 如图4.1,以炼油厂A 、B 间铁路线所在直线为x 轴,以过炼油厂A 且垂直于铁路线L 直线为y 轴,建立平面直角坐标系。设 A(0,m), B(b,n),P(r,t),并设非公用管道的费用为每千米1个单位,公用管道的费用为每千米k 个单位(下同),根据实际意义易知21<≤k 。 根据参考文献[1],点P 不可能在A 的上方,故m t ≤≤0。 易得,A 点关于过点P 平行于x 轴的直线1L 的对称点'A (0,2t-m )。 由费尔马点的应用及平面几何对称性有 111F PB PA k PC BA k PC '=?+?+?>?+? 为此,得到铺设管道的最优模型 min 1F BA k PC '=?+? 4-1 问题一模型求解 对模型分两种管道费用相同与不同两种情形研究,并根据点A 、B 的坐标不同的取值,进行A 、B 不同位置时管道铺设设计。 1公用管道与非公用管道费用不同,即k <1时模型的求解 已知A 点关于1l 对称点'A (0,2t-m ) ()F t tk =

推荐:数学建模参赛真实经验(强烈推荐)1

数学建模参赛真实经验(强烈推荐) 本文档节选自: Matlab在数学建模中的应用,卓金武等编著,北航出版社,2011年4月出版 以下内容根据作者的讲座整理出来,多年数学建模实践经历证明这些经验对数学建模参赛队员非常有帮助,希望大家结合自己的实践慢慢体会总结,并祝愿大家在数学建模和Matlab世界能够找到自己的快乐和价值所在。 一、如何准备数学建模竞赛 一般,可以把参加数学建模竞赛的过程分成三个阶段:第一阶段,是个人的入门和积累阶段,这个阶段关键看个人的主观能动性;第二阶段,就是通常各学校都进行的集训阶段,通过模拟实战来提高参赛队员的水平;第三阶段是实际比赛阶段。这里讲的如何准备数学建模竞赛是针对第一阶段来讲的。 回顾作者自己的参赛过程,认为这个阶段是真正的学习阶段,就像是修炼内功一样,如果在这个阶段打下深厚的基础,对后面的两个阶段非常有利,也是个人是否能在建模竞赛中占优势的关键阶段。下面就分几个方面谈一下如何准备数学建模竞赛。 首先是要有一定的数学基础,尤其是良好的数学思维能力。并不是数学分数高就说明有很高的数学思维能力,但扎实的数学知识是数学思维的根基。对大学生来说,有高等数学、概率和线性代数就够了,当然其它数学知识知道的越多越好了,如图论、排队论、泛函等。我大一下学期开始接触数学建模,大学的数学课程只学习过高等数学。说这一点,主要想说明只要数学基础还可以,平时的数学考试都能在80分以上就可以参加数学建模竞赛了,数学方面的知识可以在以后的学习中逐渐去提高,不必刻意去补充单纯的数学理论。 真正准备数学建模竞赛应该从看数学建模书籍开始,要知道什么是数学建模,有哪些常见的数学模型和建模方法,知道一些常见的数学建模案例,这些方面都要通过看建模方面的书籍而获得。现在数学建模的书籍也比较多,图书馆和互联网上都有丰富的数学建模资料。作者认为姜启源、谢金星、叶齐孝、朱道元等老师的建模书籍都非常的棒,可以先看二三本。刚开始看数学建模书籍时,一定会有很多地方看不懂,但要知道基本思路,时间长了就知道什么问题用什么建模方法求解了。这里面需要提的一点是,运筹学与数学建模息息相关,最好再看一二本运筹学著作,仍然可以采取诸葛亮的看书策略,只观其大略就可以了,等知道需要具体用哪块知识后,再集中精力将其消化,然后应用之。 大家都知道,参加数学建模竞赛一定要有些编程功底,当然现在有Matlab这种强大的工程软件,对编程的的要求就降低了,至少入门容易多了,因为很容易用1条Matlab命令解决以前要用20行C语言才能实现的功能。因为Matlab的强大功能,Matlab在数学建模中已经有了非常广泛的应用,在很多学校,数学建模队员必须学习Matlab。当然Matlab的入门也非常容易,只要有本Matlab参考书,照猫画虎可以很快实现一些基本的数学建模功能,如数据处理、绘图、计算等。我的一个队友,当年用一天时间把一本二百多页的Matlab 教程操作完了,然后在经常运用中,慢慢地就变成了一名Matlab高手了。 对于有些编程基础的同学,最好再看一些算法方面的书籍,了解常见的数据结构和基本

数学模型吕跃进数学建模A试卷及参考答案

数学建模A试卷参考答案 一.概念题(共3小题,每小题5分,本大题共15分) 1、什么是数学模型?(5分) 答:数学模型可以描述为,对于现实世界的一个特定对象,为了一个特定目的,根据特有的内在规律,做出一些必要的简化假设,运用适当的数学工具,得到的一个数学结构。 2、数学建模有哪几个过程?(5分) 答:数学建模有如下几个过程:模型准备,模型假设,模型构成,模型求解,模型分析,模型检验,模型应用。 3、试写出神经元的数学模型。 答:神经元的数学模型是 其中x=(x1,…x m)T输入向量,y为输出,w i是权系数;输入与输出具有如下关系: θ为阈值,f(X)是激发函数;它可以是线性函数,也可以是非线性函数.(5分) 二、模型求证题(共2小题,每小题10分,本大题共20分) 1、(l)以雇员一天的工作时间t和工资w分别为横坐标和纵坐标,画出雇员无差别曲线族的示意图。解释曲线为什么是你画的那种形状。(5分) (2)如果雇主付计时工资,对不同的工资率(单位时间的工资)画出计时工资线族。根据雇员的无差别曲线族和雇主的计时工资线族,讨论双方将在怎样的一条曲线上达成协议。(5分) 答:(l)雇员的无差别曲线族f(w,t)=C是下凸的,如图1,因为工资低时,他愿以较多的工作时间换取较少的工资;而当工资高时,就要求以较多的工资来增加一点工作时间. (2)雇主的计时工资族是w=at,a是工资率.这族直线与f(w,t)=c的切点P1,P2,P3,…的连线PQ为雇员与雇主的协议线.通常PQ是上升的(至少有一段应该是上升的),见图1. 2、试作一些合理的假设,证明在起伏不平的地面上可以将一张椅子放稳。(7分)又问命题对长凳是否成立,为什么?(3分) 答:(一)假设:电影场地面是一光滑曲面,方凳的四脚连线构成一正方形。 如图建立坐标系:其中A,B,C,D代表方凳的四个脚,以正方形ABCD的中心为坐标系原点。 记H为脚A,C与地面距离之和, G为脚B,D与地面距离之和, θ为AC连线与X轴的夹角, 不妨设H(0)>0,G(0)=0,(为什么?) 令X f(θ)=H(θ)-G(θ)图二 则f是θ的连续函数,且f(0)=H(0)>0 将方凳旋转90°,则由对称性知H(π/2)=0,G(π/2)=H(0) 从而f(π/2)=-H(0)<0 由连续函数的介值定理知,存在θ∈(0,π/2),使f(θ)=0 (二)命题对长凳也成立,只须记H为脚A,B与地面距离之和, G为脚C,D与地面距离之和, θ为AC连线与X轴的夹角 将θ旋转1800同理可证。 三、模型计算题(共5小题,每小题9分,本大题共45分)

2020全国大学生数学建模竞赛试题

A题炉温曲线 在集成电路板等电子产品生产中,需要将安装有各种电子元件的印刷电路板放置在回焊炉中,通过加热,将电子元件自动焊接到电路板上。在这个生产过程中,让回焊炉的各部分保持工艺要求的温度,对产品质量至关重要。目前,这方面的许多工作是通过实验测试来进行控制和调整的。本题旨在通过机理模型来进行分析研究。 回焊炉内部设置若干个小温区,它们从功能上可分成4个大温区:预热区、恒温区、回流区、冷却区(如图1所示)。电路板两侧搭在传送带上匀速进入炉内进行加热焊接。 图1 回焊炉截面示意图 某回焊炉内有11个小温区及炉前区域和炉后区域(如图1),每个小温区长度为30.5 cm,相邻小温区之间有5 cm的间隙,炉前区域和炉后区域长度均为25 cm。 回焊炉启动后,炉内空气温度会在短时间内达到稳定,此后,回焊炉方可进行焊接工作。炉前区域、炉后区域以及小温区之间的间隙不做特殊的温度控制,其温度与相邻温区的温度有关,各温区边界附近的温度也可能受到相邻温区温度的影响。另外,生产车间的温度保持在25oC。 在设定各温区的温度和传送带的过炉速度后,可以通过温度传感器测试某些位置上焊接区域中心的温度,称之为炉温曲线(即焊接区域中心温度曲线)。附件是某次实验中炉温曲线的数据,各温区设定的温度分别为175oC(小温区1~5)、195oC(小温区6)、235oC(小温区7)、255oC(小温区8~9)及25oC(小温区10~11);传送带的过炉速度为70 cm/min;焊接区域的厚度为0.15 mm。温度传感器在焊接区域中心的温度达到30oC时开始工作,电路板进入回焊炉开始计时。 实际生产时可以通过调节各温区的设定温度和传送带的过炉速度来控制产品质量。在上述实验设定温度的基础上,各小温区设定温度可以进行oC范围内的调整。调整时要求小温区1~5中的温度保持一致,小温区8~9中的温度保持一致,小温区10~11中的温度保持25oC。传送带的过炉速度调节范围为65~100 cm/min。 在回焊炉电路板焊接生产中,炉温曲线应满足一定的要求,称为制程界限(见表1)。 表1 制程界限 界限名称 最低值 最高值

数学建模b题标准答案

2011高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): B 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名):北京大学 参赛队员(打印并签名) :1. 姚胜献 2. 许锦敏 3. 刘迪初 指导教师或指导教师组负责人(打印并签名):刘业辉 日期: 2011 年 9 月 12日赛区评阅编号(由赛区组委会评阅前进行编号):

2011高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号): 交巡警服务平台的设置与调度 摘要 本文通过建立整数规划模型,解决了分配各平台管辖范围、调度警务资源以及合理设置交巡警服务平台这三个方面的问题;通过建立线性加权评价模型定量评价了某市现有交巡警服务平台设置方案的合理性,并根据各个区对服务平台需求量的不同,提出了重新分配全市警力资源的解决方案。在计算交巡警服务平台到各个路口节点的路程时,使用了图论里的floyd算法。 针对问题一的第一个子问题,首先假设交巡警服务平台对某个路口节点的覆盖度是二元的,引入决策变量,建立了0-1整数规划模型。交巡警出警应体现时间的紧迫性,所以选择平均每个突发事件的出警时间最短作为目标函数,运用基于MATLAB的模拟退火算法进行求解,给出了中心城区A的20个服务平台的管辖范围,求得平均每个案件的出警时间为1.013分钟。 针对问题一的第二个子问题,为了实现对中心城区A的13个交通要道的快速全封锁,以最短的封锁时间为目标,建立了0-1整数规划模型,利用lingo软件编程求解,给出了该区交巡警服务平台警力合理的调度方案,并求得对13个交通要道实现全封锁最短需要8.02分钟。 问题一的第三个子问题是交巡警服务平台的选址问题。考虑到建设新的服务平台需要投入更多的成本和警务资源,还需平衡各个服务平台的工作量。因此,以增加最少的服务平台数和服务平台工作量方差最小为目标,采用集合覆盖理论,建立了双目标0-1整数规划模型,用基于MATLAB的模拟退火算法求解出增加的服务平台数为4个,新增 的服务平台具体位置为A 28,A 40 ,A 48 ,A 88 ,并得到各个服务平台的工作强度方差为2.28。 针对问题二的第一个子问题,通过建立线性加权评价模型定量评价了该市现有交巡警服务平台设置方案的合理性,结果发现全市服务平台覆盖率较低且各个区的工作量不均衡,得出全市服务平台的布局存在明显的不合理的结论。并确定各区域人口密度、各区域公路总长度以及各区域平均每天总的发案率为各区域对交巡警需求的指标,然后根据各个区对服务平台需求量的不同,提出了较为合理的分配全市警力资源的解决方案。 对于问题二的第二个子问题,以围堵范围最小和调动警力最少的原则,通过分析案发后嫌疑犯可能到达的位置,给出了围堵方案。 关键词:交巡警服务平台 0-1整数规划模拟退火法

数学建模考试题(开卷)及答案

2010年上学期2008级数学与应用数学,信息与计算科学专业 《数学建模》课程考试供选试题 第1题 4万亿投资与劳动力就业: 2008以来,世界性的金融危机席卷全球,给我国的经济发展带来很大的困难。沿海地区许多中小企业纷纷裁员,造成大量的人员失业。据有关资料估计,从2008年底,相继有2000万人被裁员,其中有1000万人是民工。部分民工返乡虽然能够从一定程度上缓解就业压力,但2009年的600多万毕业大学生给我国就业市场带来巨大压力。但可喜的是,我国有庞大的外汇储备,民间资本实力雄厚,居民储蓄充足。中国还是发展中国家,许多方面的建设还处于落后水平,建设投资的潜力巨大。为保持我国经济快速发展,特别是解决就业问题带来希望,实行政府投资理所当然。在2009年两代会上,我国正式通过了4万亿的投资计划,目的就是保GDP增长,保就业,促和谐。但是有几个问题一直困扰着我们,请你运用数学建模知识加以解决。问题如下: 1、GDP增长8%,到底能够安排多少人就业?如果要实现充分就业,2009年的GDP到底要增长多少? 2、要实现GDP增长8%,4万亿的投资够不够?如果不够,还需要投资多少? 3、不同的产业(或行业)吸纳的劳动力就业能力不同,因此投资的流向会有所不同。请你决策,要实现劳动力就业最大化,4万亿的投资应该如何分配到不同的产业(或行业)里? 4、请你给出相关的政策与建议。 第2题 深洞的估算:假如你站在洞口且身上仅带着一只具有跑秒功能的计算器,你出于好奇心想用扔下一块石头听回声的方法来估计洞的深度,假定你捡到一块质量是1KG的石头,并准确的测定出听到回声的时间T=5S,就下面给定情况,分析这一问题,给出相应的数学模型,并估计洞深。 1、不计空气阻力; 2、受空气阻力,并假定空气阻力与石块下落速度成正比,比例系数k1=0.05; 3、受空气阻力,并假定空气阻力与石块下落速度的平方成正比,比例系数k2=0.0025; 4、在上述三种情况下,如果再考虑回声传回来所需要的时间。 第3题 优秀论文评选:在某数学建模比赛的评审过程中,组委会需要在一道题目的150 篇参赛论文中选择4 篇论文作为特等奖论文。评审小组由10 名评委组成,包括一名小组组长(出题人),4 名专业评委(专门从事与题目相关问题研究的评委),5 名普通评委(从事数学建模的教学和组织工作,参与过数学建模论文的评审)。组委会原先制定的评审步骤如下: step1:首先由普通评委阅读所有150 篇论文,筛选出20 篇作为候选论文。 Step2:然后由小组内的所有评委阅读这些候选论文,每人选择4 篇作为推荐的论文。 Step3:接着进入讨论阶段,在讨论阶段中每个评委对自己选择的 4 篇论文给出理由,大家进行讨论,每个评委对论文的认识都会受到其他评委观点的影响。 Step4:在充分讨论后,大家对这些推荐的论文进行投票,每个评委可以投出4票,获得至少6 票的论文可以直接入选,如果入选的论文不足,对剩余的论文(从20篇候选论文中除去已经入选的论文)重复step2至step4 步的评审工作。如果三轮讨论后入选的论文仍然不够,则由评选小组组长确定剩下名额的归属。 如果有超过4 篇的论文获得了至少6票,则由评选小组组长确定最终的名额归属。问题:

高教社杯全国大学生数学建模竞赛B题参考答案

交巡警服务平台的设置与调度优化分析 摘要 本文以实现警察的刑事执法、治安管理、交通管理、服务群众四大职能为宗旨,利用有限的警务资源,根据城市的实际情况与需求合理地设置了交巡警服务平台、分配各平台的管辖范围及调度警务资源。并分别对题目的各问,作了合理的解答。 问题一: (1)、根据题目所给数据,确定各节点之间的相邻关系和距离,利用Floyd算法及matlab编程求出两点之间的最短距离,使其尽量满足能在3分钟内有交巡警平台警力到达案发结点的原则,节点去选择平台,把节点分配给离节点距离最近的平台管辖,据此,我们得到了平台的管辖区域划分。 (2)、我们对进出该区的13条交通要道实现快速全封锁的问题,我们认定在所有调度方案中,某种方案中耗时最长的的围堵时间最短即最佳方案,利用0-1变量确定平台的去向,并利用线性规划知识来求解指派问题,求得了最优的调度方案。 (3)、在确定增添平台的个数和具体位置的问题中,我们将尽量保证每个节点都有一个平台可以在三分钟内到达作为主要原则来求解。我们先找出到达每个平台的时间都超过三分钟的节点,并尝试在这些节点中选取若干个作为新的平台,求出合理的添加方案。 问题二: (1)、按照设置交巡警服务平台的原则和任务,分析现有的服务平台的设置是否合理,我们以各区覆盖率作为服务平台分布合不合理的评价标准,得到C、D、E、F区域平台设置不合理。并尝试一些新的设置方案使得设置更为合理,最后以覆盖率最低的E区为例,使用一种修改方案得到一个比原方案更合理的交巡警服务平台的设置方案。 (2)、追捕问题要求在最快的时间内抓到围堵罪犯,在罪犯和警察的行动速度一致的前提假设下,我们先设定一个具体较小的时间,编写程序检验在这个时间内是否可以成功抓捕罪犯,不行则以微小时间间隔增加时间,当第一次成功围堵时,这个时间即为最佳围堵方案。 关健字:MATLAB软件,0-1规划,最短路,Floyd算法,指派问题 一、问题重述 “有困难找警察”,是家喻户晓的一句流行语。警察肩负着刑事执法、治安管理、交通管理、服务群众四大职能。为了更有效地贯彻实施这些职能,需要在市区的一些交通要道和重要部位设置交巡警服务平台。每个交巡警服务平台的职能和警力配备基本相同。由于警务资源是有限的,如何根据城市的实际情况与需求合理地设置交巡警服务平台、分配各平台的管辖范围、调度警务资源是警务部门面临的一个实际课题。 试就某市设置交巡警服务平台的相关情况,建立数学模型分析研究下面的问题:

数学建模竞赛中常用软件的操作

数学建模竞赛中常用软件的操作本节主要介绍数学建模竞赛中常用软件MATLAB和Lingo的一些基本操作。 一、Desktop简介 在桌面双击MA TLABb图标,或双击安装目录C:\Program Files\MATLAB\R2012a\bin下的MA TLAB文件。启动后默认界面如下图。 图1 Desktop操作桌面的外貌 1. Command Window 该窗口是进行MATLAB各种操作的主要窗口。在该窗内可以输入各类指令、函数、表达式;显示除了图形外所有的运算结果,错误时,给出相关出错提示。 指令输入完后只有按回车键【Enter】才能执行;如果输入的指令不含赋值号,计算结果被赋于默认的变量ans。 变量名和函数名对大小写敏感,变量第一个字符必须是英文字母,最多包含63个字符(英文、数字和下划线),不能包括空格、标点、运算符;不能使MA TLAB的关键词和自用的变量名(eps,pi等)函数名(sin,exp等)、文件夹名(rwt,toolbox等)。 在Matlab中有一些固定变量,例如 (1) ans:在没有定义变量名时,系统默认变量名为ans; (2) eps:容许误差,非常小的数; (3) pi:即圆周率 ; (4) i, j:虚数单位;

(5) inf:表示正无穷大,由1/0运算产生; (6) NaN(Not A Number):表示不定值,由inf/inf或0/0运算产生; (7) nargin:函数的输入变量数目; (8) nargout:函数的输出变量数目。 在MA TLAB中,控制流关键字if, for, end等用蓝色字体表示;输入指令中的非控制指令、数字显示为黑色字体;字符串显示为紫色字体;注释为绿色字体;警告信息为红色字体。 2 工作空间浏览器 工作空间(Workspace)窗口用于浏览MATLAB中的变量。在工作空间窗口内,用户可以方便地查看、编辑存储的数据变量。 表1 工作空间浏览器主要功能及其操作方法 工作空间常用的管理指令有: (1)who及whos:查询指令 (2)clear:清除工作空间中的所有变量 clear var1 var2:清除工作空间中的变量var1和var2 (3)saveFileName :把全部内存变量保存为Filename.mat文件

数学建模题目及其答案(疾病诊断)

数学建模疾病的诊断 现要你给出疾病诊断的一种方法。 胃癌患者容易被误诊为萎缩性胃炎患者或非胃病者。从胃癌患者中抽 取5人(编号为1-5),从萎缩性胃炎患者中抽取5人(编号为6-10),以及非胃病者 中抽取5人(编号为11-15),每人化验4项生化指标:血清铜蓝蛋白( X)、 1 蓝色反应( X)、尿吲哚乙酸(3X)、中性硫化物(4X)、测得数据如表1 2 所示: 表1. 从人体中化验出的生化指标

* 根据数据,试给出鉴别胃病的方法。 论文题目:胃病的诊断 摘要 在临床医学中,诊断试验是一种诊断疾病的重要方法。好的诊断试验方法将对临床诊断的正确性和疾病的治疗效果起重要影响。因此,对于不同疾病不断发现新的诊断试验方法是医学进步的重要标志。传统的诊断试验方法有生化检测、DNA检测和影像检测等方法。而本文则通过利用多元统计分析中的判别分析及SPSS软件的辅助较好地解决了临床医学中胃病鉴别的问题。在临床医学上,既提高了临床诊断的正确性,又对疾病的治疗效果起了重要效果,同时也减轻了病人的负担。 判别分析是在分类确定的条件下,根据某一研究对象的各种特征值判别其类型归属问题的一种多变量统计分析方法。 其基本原理是按照一定的判别准则,建立一个或多个判别函数,用研究对象的大量资料确定判别函数中的待定系数,并计算判别指标。 , 首先,由判别分析定义可知,只有当多个总体的特征具有显著的差异时,进行判别分析才有意义,且总体间差异越大,才会使误判率越小。因此在进行判别分析时,有必要对总体多元变量的均值进行是否不等的显著性检验。 其次,利用判别分析中的费歇判别和贝叶斯判别进行判别函数的建立。 最后,利用所建立的判别函数进行回判并测得其误判率,以及对其修正。 本文利用SPSS软件实现了对总体间给类变量的均值是否不等的显著性检验并根据样本建立了相应的费歇判别函数和贝叶斯判别函数,最后进行了回判并测得了误判率,从而获得了在临床诊断中模型,给临床上的诊断试验提供了新方法和新建议。 关键词:判别分析;判别函数;Fisher判别;Bayes判别 一问题的提出 在传统的胃病诊断中,胃癌患者容易被误诊为萎缩性胃炎患者或非胃病患者,为了

相关文档
最新文档