(完整版)数学建模期末考试题

(完整版)数学建模期末考试题
(完整版)数学建模期末考试题

班级:通工13**

学号:0313****

姓名:***

成绩:

西安邮电大学理学院

2014年12月3日

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

答:为了一定的目的,人们对原型的一个抽象。通过抽象和化简,

使用数学语言,对实际问题的一个近似描述,以便于人们更深刻的认识所研究的对象。

举例:牛顿定律。

假设:(1)物体为质点,忽略物体的大小和形状。

(2)没有阻力、摩擦力及其他外力。

令x (t )表示在t 时刻物体的位置,则

F =ma =m

d 2x

dt 2

2.数学模型

答:数学模型是架于数学与实际问题之间的桥梁,在数学发展的

进程中无时无刻不留下数学模型的印记。它包括三大特征:

1.实践性:有实际背景,有针对性,接受实践的检验。

2.应用性:注意实际问题的要求。强调模型的实用价值。

3.综合性:数学知识的综合,模型的综合。举例:管道包扎问题:用带子包扎管道,使带子全部包住管道,且用料最

省。

假设:(1)直圆管,粗细一致。

(2)带子无弹性等宽。 (3)带宽小于圆管截面周长。

(4)包扎时不剪断带子且不重叠。

设W 为带宽,C 为截面周长,L 为管长,M 为带长。则

M=+

LC W C 2?W 23.抽象模型

答:通过人们对原型的反复认识,将获取的知识以经验的形式

直接存储在大脑中的模型称之谓抽象模型。

举例:如汽车司机对方向盘的操作。二、简答题(每小题满分8分,共24分)1.模型的分类

答:(1) 按研究方法和对象的数学特征分:初等模型、几何模型、优化模型、微分方程模型、图论模型、逻辑模型、稳定性模型、扩展模型等。

(2) 按研究对象的实际领域(或所属学科)分:人口模型、交通模型、环境模型、生态模型、生理模型、城镇规划模型、水资源模型、污染模型、经济模型、社会模型等。

(3) 按是否考虑随机因素分:确定性模型、随机性模型。(4) 按是否考虑模型的变化分:静态模型、动态模型。

(5) 按应用的离散方法或连续方法分:离散模型、连续模型。

(6) 按人们对事物发展过程的了解程度分:黑箱模型、灰箱模型、白箱模型。 白箱模型 指那些内部规律比较清楚的模型。如

力学、热学、电学以及相关的工程技术问题。

灰箱模型:指那些内部规律尚不十分清楚,在建立和改善模型方面都还不同程度上都还有许多工作要做的问题。如气象学、生态学、经济学等领域的模型。 黑箱模型 指一些内部规律还很少为人们所知的现象。如生命科学、社会科学等方面的问题。但由于因素众多、关系复杂、也可以简化为灰箱模型来研究。

2.数学建模的基本步骤答:

(1

)模型准备:了解问题的实际背景,明确建模目的,搜集必要

的信息如现象、数据等,尽量弄清对象的主要特征,形成一个比较清晰的“问题”,由此初步确定用哪一类模型。才能有应对的方法。在模型准备阶段要深入调查研究,虚心向实际工作者请教,尽量掌握第一手资料。

(2)模型假设:根据对象的特征和建模目的,抓住问题的本质,忽略次要因素,做出必要的、合理的简化假设。对于建模的成败这是非常重要和困难的一部=步。假设得不合理或太简单。会导致错误的或无用的模型;假设作得过分详细,试图把复杂对象的众多因素都考虑进去,会使你很难或无法继续下一步的工作。常常在合理与简化之间做出恰当的折中。通常,作假设的依据,一是出于对问题内在规律的认识,二是来自对现象、数据的分析,以及二者的综合。想象力、洞察力、判断力以及经验,在模型假设中起着重要作用。

(3)模型构成:根据所作的假设,用数学的语言、符号描述对象的内在规律,建立包含常量、变量等的数学模型,如优化模型、微分方程模型、差分方程模型、图的模型等。这里除了需要一些相关学科的专门知识外,还常常需要较为广阔地应用数学方面的知识。要善于发挥想象力,注意使用类比法,分析对象与熟悉的其他对象的共性,借用已有的模型。建模时还应遵循的一个原则是:尽量采用简单的数学工具,因为你的模型总是希望更多的人了解和使用,而不是只供少数专家欣赏。

(4)模型求解可以采用解方程、画图形、优化方法、数值计算、统计分析等各种数学方法,特别是数学软件和计算机技术。

模型分析:对求解结果进行数学上的分析,如结果的误差分析、统计分析、模型对数据的灵敏性分析、对假设的强健性分析等。

模型检验:把求解和分析结果翻译回到实际问题,与实际的现象、数据比较,检验模型的合理性和适用性。如果结果与实际不符,问题常常出在模型假设上,应该修改、补充假设,重新建模,如上图中的虚线所示。这一步对于模型是否真的有用非常关键,要以严肃认真的态度对待。有些模型要经过几次反复,不断完善,真到检验结果获得某种程度上的满意。

(5)模型应用:应用的方式与问题性质、建模目的及最终的结果

有关。应当指出,并不是所有问题的建模都要经过这些步骤,有时各步骤之间的界限也不那么分明,建模时不要拘泥于形式上的按部就班。

3.数学模型的作用

答:数学模型的根本作用在于它将客观原型化繁为简、化难为易,便于人们采用定量的方法去分析和解决实际的问题。正因为如此,数学模型在科学发展、科学预见、科学预测、科学管理、科学决策、驾控市场经济乃至个人高效工作和生活等众多方面发挥着特殊的重要作用,数学不仅是人们认识世界的有力工具,而且对于人的素质培养,无论是在自然科学,还是社会科学中都随时发生着作用,使其终生受益。特别是,当代计算机科学的发展和广泛应用,使得数学模型的方法如虎添翼,加速了数学向各个学科的渗透,产生了众多的边缘学科。数学模型还物化于各种高科技之中,从家用电器到天气预报,从通信到广播电视,从核电站到卫星,从新材料到生物工程,高科技的高精度、高速度、高安全、高质量、高效率等特点无一不是通过数学模型和数学方法并借助计算机的计算、控制来实现的。

三、解答题(满分20分,写出必要的推理过程及演算步骤)

C 路线选择(9n+2, 9n+4)

某人从南郊前往北郊火车站乘火车,有两条路可走. 第一条路穿过市中心,路程较短,但交通拥挤,所需时间(以分钟计) 服从正态分布;第二条路沿环城公路走,路程较长,但意外阻塞较少,所需时N

(35,80)

间服从正态分布. 试问(1)假如有50分钟时间可用,应走哪条N

(40,20)

t h

路?(2)若只有40分钟时间可用,又应该走哪条路线?答:(1)1.模型准备:此问题属于概率学中的已知正态分布求

解概率问题,因此可用正态分布解法求解。2.模型假设:走两条路均严格服从正态分布。3.模型构成:

设X 表示“该人沿第一条线路从南郊到北郊火车站所需的时间”

,表示“该人沿第一条线路从南郊到北郊火车站所需的时间小于P 150分钟的概率”;Y 表示“该人沿第二条线路从南郊到北郊火车站所需的时间”,表示“该人沿第一条线路从南郊到北郊火车站所需P 2的时间小于50分钟的概率”。4.模型求解:

由以上分析可知,X~(35,80),Y~(40,20),则

{X 50}=()Φ(1.68)=0.95352

P 1≤Φ50?3580≈{Y 50}=Φ(

)Φ(2.24)0.98745

P 2≤50?40

20≈≈所以,该人从南郊到北郊火车站沿第二条路走,在50min 内到达的

概率比沿第一条路的概率大,故此时应选择第二条路走。

(2)若有40min 可用,则可同理(1)

{X 40}=(

)Φ(0.56)=0.71226

P 1≤Φ40?35

80≈{Y 40}=Φ(

)Φ(0)0.5

P 2≤40?40

20=≈所以,该人从南郊到北郊火车站沿第一条路走,在40min 内到达的概率比沿第二条路的概率大,故此时应选择第一条路走。

5.模型分析:由此可见,当所需时间越短,应选择第一条路,所需

时间越多,应选择第二条路。

四、综合题(21分)

O 验血分组问题(7n+5, 7n+4, 7n+1)

在一个人数很多的团体中普查某种疾病,为此需要对团体中团体成员逐个验血,一般来说,若血样呈阳性,则有此种疾病;呈阴

性则无此种疾病. 逐个验血工作量也很大. 为了减少验血的工作量,有位统计学家提出一种方案:把团体中的成员进行分组,再把组内

所有人员的血样混合后再检验,若呈阴性,则该组内所有人员都无此疾病,这时只需作一次检验;若呈阳性,这时为搞清楚谁患有此种疾病,则对组内每个人员分别检验,共需检验次. 若该团体中1k 患此病症的概率为,且各人得此种疾病相互独立,那么此种方法

p 能否减少验血次数?若能减少,那么减少多少工作量?

答:1.模型准备:这是一个概率学中离散型随机变量的应用的数学模型,运用公式计算出用新的验血方法平均每个人检验次数比

逐个验血少的平均次数的数学期望,分析数据,得出结果。2.模型假设:假设对该团体的检验过程不会出错,并严格遵守离散性随机变量过程。

3.模型构成:设该团体共有k 人;X 表示用新方法验血时,每个人需要检验的平均次数,则X 只能有两种取值:当该团体无疾病

时,X=;当该团体有人患病时,X=1+。若用旧方法检验,则

1k 1k X=1。

4.模型求解:

由以上分析可知,用新方法检验时,X 的分布律为

P{ X=}=

P{ X=

}=1

k (1?p)k

1+

1k 1?(1?p)k 则每个人检验的平均次数的数学期望为

E(X)= 1+

1

k

?(1?p)k

而用旧方法检验的数学期望E(X)=1,所以减少的工作量Q为

Q=(1?p)k?

1

k

5.模型分析:经过计算可知,当k越大,Q越大,p越小,Q越大。

五、复述题(20分)

Q 三级火箭发射卫星模型.(3n+1)

答:

1.论文题目:三级火箭发射卫星

2.论文摘要:通过计算一级火箭发射的初速度和末速度,火

箭的推进力和升空速度,理性型火箭的条件,进而得到多级火箭发射卫星的条件,在进一步得到三级火箭发射卫星的优点。

3.关键字:净载体,动量守恒,理想火箭,多级火箭。

4.论文正文:

(1)问题提出:为什么不能用一级火箭发射人造卫星。

①问题分析及模型假设:

1.0卫星能进入600km高空轨道,火箭必须的最低速度。

1.1假设卫星轨道是以地球中心为圆心的某个平面上的圆周,卫星在此轨道上以地球引力作为向心力绕地球作平面匀速圆周运动。

1.2假设地球是固定于空间中的一个均匀球体,其质量集中于球心。

1.3假设其它星球对卫星的引力忽略不计。

②模型设计:

设地球半径为R,中心为O,质量为M,曲线C表示地球表面,C'表示卫星轨道,C'的半径为r,卫星的质量为m。

③建模与求解:

1.根据假设,卫星只受地球引力,由牛顿万有引力定律可知

其引力大小为

F=G

(1)

Mm r 2若把卫星放在地球表面,则由(1)式得

Mg=G 又F=mg 所以得

Mm r 2

(R r )2

mg = 即v=R =7.6 km/s

(R r )

2mv 2

r g r 2.火箭推进力及升空速度

火箭的简单模型是由一台发动机和一个燃料仓组成。燃料燃烧

产生大量气体从火箭末端喷出,给火箭一个向前的推力。火箭飞行

要受地球引力、空气阻力、地球自转与公转等的影响,使火箭升空后作曲线运动。

(1)模型假设 为使问题简化,假设:

2.1

火箭在喷气推动下作直线运动,火箭所受的重力和空气阻

力忽略不计;

2.2 在t 时刻火箭质量为m(t),速度为v(t),且均为时间t 的连续可微函数;

2.3 从火箭末端喷出气体相对火箭本身的速度u 为常数,即气体

相对于地球的速度为v(t)-u

(2)建模与分析

由于火箭在运动过程中不断喷出气体,使其质量不断减少,在

[t, t+△t ]内的减少量可由微分公式表示为:

m(t+Δt)-m(t)=?Δt+(Δt) v(t+Δt)-v(t)=?Δt+(Δt)

dm dt o dv

dt o

由动量守恒定律可得 m =-u dv dm dm

dt

表明火箭所受推力等于燃料消耗速度与喷气速度的乘积。

v(t)=+uln()

v 0m 0

m(t)此式表明,在一定的条件下,火箭升空速度由喷气速度(相对火

箭)及质量比决定。这为提高火箭速度找到了正确途径:尽可能提高

火箭燃烧室产生的气体喷出的速度,这需要从燃料上想办法;尽可

能减少在时刻火箭的质量,这要从结构上想办法。

(3)一级火箭末速度上限

火箭卫星系统的质量可分为三部分:净载质量(有效负载,如卫星), 燃料质量,结构质量(如外壳、燃料容器及推进器) 。

m p m F m S 一级火箭末速度上限主要是受目前技术条件的限制。

同理可求解二级、三级、四级火箭模型。由此模型可知,用三级火箭代替二级火箭很值得,但用四级火箭代替三级火箭时重量减轻

不多,而实际上由于工艺的复杂性及每集火箭都需要配备一个推进器,所以四级以及四级以上火箭不合算,故三级火箭的设计是最优

的。

(3)模型优缺点及误差分析:优点:建立的模型能够利用较为准确的数据反映出模型要达到

的效果。

缺点:在建立的模型上,模型过于简单,粗糙,不够细致,没

有详细的说明问题。

误差分析:1、自己在建立数学模型时,有一些假设,达到理想

状态,这些假设出的数据与实际的数据还是有误差的。2、自己在计算时候有求对数,幂指数等,在每步计算时候都需要保留小数,这样算下来,就会有误差。

参考文献:

《数学模型》姜启源编,高等教育处出版社

《数学建模—方法与范例》寿纪麟编,西安交通大学出版社

数学建模期末试卷A及答案

2009《数学建模》期末试卷A 考试形式:开卷 考试时间:120分钟 姓名: 学号: 成绩: ___ 1.(10分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 2.(10分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 3.(10分)设)(t x 表示时刻t 的人口,试解释阻滞增长(Logistic )模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 4.(25分)已知8个城市v 0,v 1,…,v 7之间有一个公路网(如图所示), 每条公路为图中的边,边上的权数表示通过该公路所需的时间. (1)设你处在城市v 0,那么从v 0到其他各城市,应选择什么路径使所需的时间最短? (2)求出该图的一棵最小生成树。 5.(15分)求解如下非线性规划: 20 s.t.2 122 2 121≤≤≤+-=x x x x x z Max 6.(20分)某种合金的主要成分使金属甲与金属乙.经试验与分析, 发现这两种金属成分所占的百分比之和x 与合金的膨胀系数y 之间有一定的相关关系.先测试了12次, 得数据如下表:

的模型。 7.(10分)有12个苹果,其中有一个与其它的11个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. 数学模型是对于现实世界的某一特定对象,为了某个特定目的,作出一些必要的简化和假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱"(意即内部机理看不清楚),通过对测量数据的统计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 2. 单位时间总费用 k T r k r c T c T c 2)()(21-+= ,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -= 。当k r <<时,r c c 21*2T = ,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 3. t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量;

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

华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一篮白菜从河岸一边带到河岸对面,由于船的限制,一次只能带 一样东西过河,绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起,怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分别记为i = 1,2,3,4,当i 在此岸时记x i = 1,否则为0;此岸的状态下用s =(x 1,x 2,x 3,x 4)表示。该问题中决策为乘船方案,记为d = (u 1, u 2, u 3, u 4),当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分) 1、 二、(满分12分) 在举重比赛中,运动员在高度和体重方面差别很大,请就下面两种假设,建立一个举重能力和体重之间关系的模型: (1) 假设肌肉的强度和其横截面的面积成比例。6分 (2) 假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w (千克)与举重成绩y (千克) (1) 由于肌肉强度(I)与其横截面积(S)成比例,所以 y ?I ?S 设h 为个人身高,又横截面积正比于身高的平方,则S ? h 2 再体重正比于身高的三次方,则w ? h 3 (6分) ( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。试作合理的假设并建立数学模型说明这个现象。 (15分) 解:对于此题,如果不用任何假设很难证明,结果很可能是否定的。 因此对这个问题我们假设 : (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 现在,我们来证明:如果上述假设条件成立,那么答案是肯定的。以长方桌的中心为坐标原点作直角坐标系如图所示,方桌的四条腿分别在A、B、C、D 处,A、B,C、D 的初始位置在与x 轴平行,再假设有一条在x 轴上的线ab,则ab 也与A、B,C、D 平行。当方桌绕中心0旋转时,对角线 ab 与x 轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。为消除这一不确定性,令 ()f θ为A、B 离地距离之和, ()g θ为C、D 离地距离之和,它们的值由θ唯一确定。由假设(1), ()f θ,()g θ均为θ的连续函数。又由假设(3),三条腿总能同时着地, 故()f θ()g θ=0必成立(?θ)。 不妨设 (0)0f =,(0)0g >g (若(0)g 也为 0,则初始时刻已四条腿着地,不必再旋转),于是问题归 结为: 已知 ()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存 在某一0θ,使00()()0f g θθ=。 证明:当θ=π时,AB 与CD 互换位置,故()0f π>,()0g π=。作()()()h f g θθθ=?,显然,() h θ也是θ的连续函数,(0)(0)(0)0h f g =?<而()()()0h f g πππ=?>,由连续函数的取零值定 理,存在0θ,0 0θπ<<,使得0()0h θ=,即00()()f g θθ=。又由于00()()0f g θθ=,故必有 00()()0f g θθ==,证毕。 2.学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。学生 们要组织一个10人的委员会,试用合理的方法分配各宿舍的委员数。(15分) 解:按各宿舍人数占总人数的比列分配各宿舍的委员数。设:A 宿舍的委员数为x 人,B 宿舍的委员数为y 人,C 宿舍的委员数为z 人。计算出人数小数点后面的小数部分最大的整数进1,其余取整数部分。 则 x+y+z=10;

数学模型期末考试试题及答案

山东轻工业学院 08/09学年 II 学期《数学模型》期末考试A 试 卷 (本试卷共4页) 说明: 本次考试为开 卷考试,参加考试的同学可以携带任何资料,可以使用计算器,但上述物品严 禁相互借用。 一、简答题(本题满分16分,每小题8分) 1、在§2.2录像机计数器的用途中,仔细推算一下(1)式,写出与(2)式的差别,并解释这个差别; 2、试说明在§3.1中不允许缺货的存储模型中为什么没有考虑生产费用,在什么条件下可以不考虑它; 二、简答题(本题满分16分,每小题8分) ?1、对于§5.1传染病的SIR 模型,叙述当σ 1 > s 时)(t i 的变化情况 并加以证明。 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度E 的减函数, 即)0,0(,>>-=b a bE a c ,请问如何达到最大经济效益? 三、简答题(本题满分16分,每小题8分) 1、在§9.3 随机存储策略中,请用图解法说明为什么s 是方程)()(0S I c x I +=的最小正根。 2、请结合自身特点谈一下如何培养数学建模的能力? 四、(本题满分20分) 某中学有三个年级共1000名学生,一年级有219人,二年级有 316人,三年级有465人。现要选20名校级优秀学生,请用下列办 法分配各年级的优秀学生名额:(1)按比例加惯例的方法;(2)Q 值法。另外如果校级优秀学 生名额增加到21个,重新进行分配,并按照席位分配的理想化准则分析分配结果。 五、(本题满分16分) 大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就 业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个 就业岗位可供选择。层次结构图如图,已知准则层对目标层的成对比较矩阵 选择就业岗位

数学模型期末考试试题及答案

试卷学期《数学模型》期末考试A山东轻工业学院08/09学年II 页)本试卷共4< 题说明总号考次开试分考卷试,参加考试的同学可以携带任何资料,可以 使用计算器,但上述物品严禁相互借用。16分,每小题8分)一、简答题<本题满分得分)式,写出与§2.2录像机计数器的用途中,仔细推算一下<11、在阅卷人<2)式的差别,并解释这个差别;中不允许缺货的存储模型中为什么没有考虑生产 费用,在什么条件下可2、试说明在§3.1 以不考虑它;8分)二、简答题<本题满分16分,每小题得分1阅卷人?s)(ti的变化情时、对于1§5.1传染病的SIR 模型,叙述当0?况并加以证明。 E 2、在§6.1捕鱼业的持续收获的效益模型中,若单位捕捞强度的费用为捕捞强度的减函数,)0?0,b?c?a?bE,(a即,请问如何达到最大经济效益?本题满分16分,每小题8分)三、 简答题<得分s程是法图解说明为什么方策、1在§9.3 随机存储略中,请用)S?(x)?cI(I的最小正根。阅卷人0、请结合自身特点谈一下如何培养数学建模 的能力?2 分)四、<本题满分20得分219人,二年级有某中学有三个年级共1000名学生,一年级有人。现要选20名校级优秀学生,请用下列办316人,三年级有465 阅卷人Q ;<2))按比例加惯例的方法法分配各年级的优秀学生名额:<1值法。另外如果校级优秀学个,重新进行分配,并按照席位分配的理想生名额增加 到21化准则分析分配结果。得分分)16五、<本题满分阅

卷人大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就业的因素考虑了收入情况、发展空间、社会声誉三个方面,有三个层次结构图如图,已知准则层。 选可业就岗位供择对目标层的成对比较矩阵1 / 4 选择就业岗位 71/1/43511????????23111/2/AB??41,比较矩阵分别为成,方案层对准则层的对 ????1????22171/51/1????117463????????3112/B?3B?1/41。,JhYEQB29bj ????32????1/21/6111/71/3????请根据层次分析方法为小李确定最佳的工作岗位。 16分)六、<本题满分得分某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的阅卷人<额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制退保)。 定合适的投保金额和理赔金额。各种状态间相互转移的情况和概率如图。试建立马氏链模型分析在投保人投保时分别为健康或疾病状态下,平均需要经过多少年投保人就会出现退保或死亡的情况,以及出现每种情况的概率各是多少?5Y944Acbad 退保死亡II 学期《数学模型》期末考试A试卷解答山东轻工业 学院08/09学年0.05 0.03 分)分,每小题8一、简答题<本题满分160.15 0.07 m(m?1)???2mr?vt2?)得4分1、答:由<1,。。。。。。。。。。。。。。。。。。。。20.1 健康疾病2???knk2?)t?2r?n?(knm?代入得。。。。。。。。。。。。。。。。。。。。,6分将 vv0.6 ???2r?r2??r,则得<2因为)。所以。。。。。。。。。。。。。。。。。。。。8分 crc,每天的平均费用是,则平均每天的生产费用为2、答:假设每件产品的生产费用为 33ccrT112??crC(T)?4分,。。。。。。。。。。。。。。。。。。。。 1132T1)TdC()TdC(11)T(TC?下面求最小,发现使,所以111dTdT12c1??TT,与生产费用无关,所以不考虑。。。。。。。。。。。。。。。。。。。。。81cr2分 二、简答题<本题满分16分,每小题8分) 1di??s?),(1s??i,1、答:由<14若)0?dtdi1s)(t??s,?0i时,4增 加; 。。。。。。。。。。。。。。。。。。。。分当0?dtdi1?i(ts),?0i时,达到最大值当;

数学建模中常见的十大模型

数学建模常用的十大算法==转 (2011-07-24 16:13:14) 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟来检验自己模型的正确性,几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用MA TLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法,竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法:模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的,数据可以是连续的,而计算机只能处理离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话,那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关,即使问题与图形无关,论文中也会需要图片来说明问题,这些图形如何展示以及如何处理就是需要解决的问题,通常使用MA TLAB 进行处理。 以下将结合历年的竞赛题,对这十类算法进行详细地说明。 以下将结合历年的竞赛题,对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真,随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题,每个零件都有自己的标定值,也都有自己的容差等级,而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案,根本不可能去求解析解,那如何去找到最优的方案呢?随机性模拟搜索最优方案就是其中的一种方法,在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案,然后通过蒙特卡罗算法仿真出大量的方案,从中选取一个最佳的。另一个例子就是去年的彩票第二问,要求设计一种更好的方案,首先方案的优劣取决于很多复杂的因素,同样不可能刻画出一个模型进行求解,只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用,与图形处理有关的问题很多与拟合有关系,一个例子就是98 年美国赛A 题,生物组织切片的三维插值处理,94 年A 题逢山开路,山体海拔高度的插值计算,还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法,观察数据的

数学建模期末考试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分) . .

数学建模期末考试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分) 1、二、(满分12分)在举重比赛中,运动员在高度和体重方面差别很大,请就 下面两种假设,建立一个举重能力和体重之间关系的模型: (1)假设肌肉的强度和其横截面的面积成比例。6分 (2)假定体重中有一部分是与成年人的尺寸无关,请给出一个改进模型。6分 解:设体重w(千克)与举重成绩y (千克) (1)由于肌肉强度(I)与其横截面积(S)成比例,所以y∝I∝S 设h为个人身高,又横截面积正比于身高的平方,则S ∝ h2 再体重正比于身高的三次方,则w ∝ h3 (6分)(2)a, 则一个最粗略的模型为 ( 12分) 三、(满分14分) 某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属类别和先修课要求如下表所示。那么,毕业时学生最少可以学习这些课程中哪些课程?

2020.8月福师离线 《数学建模》期末试卷A及答案

▆■■■■■■■■■■■■ 《数学建模》期末考试A卷 姓名: 专业: 学号: 学习中心: 一、判断题(每题3分,共15分) 1、模型具有可转移性。----------------------- (√) 2、一个原型,为了不同的目的可以有多种不同的模型-----(√) 3、一个理想的数学模型需满足模型的适用性和模型的可靠性。 ---------------------------------------- (√) 4、力学中把质量、长度、时间的量纲作为基本量纲。----(√) 5、数学模型是原型的复制品。 ----------------- (×) 二、不定项选择题(每题3分,共15分) 1、下列说法正确的有AC 。 A、评价模型优劣的唯一标准是实践检验。 B、模型误差是可以避免的。 C、生态模型属于按模型的应用领域分的模型。 D、白箱模型意味着人们对原型的内在机理了解不清楚。 2、建模能力包括ABCD 。 A、理解实际问题的能力 B、抽象分析问题的能力 C、运用工具知识的能力 D、试验调试的能力 3、按照模型的应用领域分的模型有AE 。 A、传染病模型 B、代数模型 C、几何模型 D、微分模型 E、生态模型 4、对黑箱系统一般采用的建模方法是 C 。 A、机理分析法 B、几何法 C、系统辩识法 D、代数法 5、一个理想的数学模型需满足AB 。 A、模型的适用性 B、模型的可靠性 C、模型的复杂性 D、模型的美观性三、用框图说明数学建模的过程。(10分) 答:概括的说,数学模型就是一个迭代的过程,其一般建模 步骤用框架图表示如下: 四、建模题(每题15分,共60分) 1、四条腿长度相等的椅子放在起伏不平的地面上,4条腿能否同 时着地? 解:4条腿能同时着地 (一)模型假设 对椅子和地面都要作一些必要的假设: 对于此题,如果不用任何假设很难证明,结果很可能是否定 的。 因此对这个问题我们假设: (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 (二)模型建立 现在,我们来证明:如果上述假设条件成立,那么答案是肯 定的。以长方桌的中心为坐标原点作直角坐标系如图所示,方桌 的四条腿分别在A、B、C、D处,A、B、C、D的初始位置在与x 轴平行,再假设有一条在x轴上的线ab,则ab也与A、B,C、D 平行。当方桌绕中心0旋转时,对角线ab与x轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不 确定的。为消除这一不确定性,令f(θ) 为A、B离地距离之和, g(θ)为C、D离地距离之和,它们的值由θ唯一确定。由假设(1), f(θ), g(θ)均为0的连续函数叹由假设(3),三条腿总能同时着地, 故f(θ) g(θ)=0必成立()。 f(θ), g(θ)均为0的连续函数。又由假设(3),三条腿总能同时 着地,故f(θ) g(θ)=0必成立()。 不妨设f(θ)=0, g(θ)>0 (若g(0)也为0,则初始时刻已四条腿 着地,不必再旋转),于是问题归结为:已知f(0), g(θ)均为θ的连 续函数,f(0)=0, g(0)> 0且对任意θ有f(θ) g(θ)=0,求证存在某一 0。,使f(θ) g(θ)=0。 (三)模型求解 证明:当日=π时,AB与CD互换位置,故f(π)>0, g(π)= 0 o 作h(θ)= f(θ)-g(θ),显然,h(θ)也是θ的连续函数,h(θ)= f(θ)- g(θ)<0而h(π)= f(π)- 8(r)> 0,由连续函数的取零值定理,存在θ, 0<θ<π,使得h(θ)=0,即h(θ)= g(θ)。又由于f(θ) g(θ)=0,故 必有f(θ)= g(θ)=0,证毕。

数学建模期末考试2017A试题与答案

华南农业大学期末考试试卷(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 、B 、C 三种产品生产,生产这些产品均需要三种主要资源:技术服务、劳动力和行政经管。每件产品所需资源数、资源限量以及每单位产品利润如下表。试确定这三种产品的产量使总利润最大,建立线性规划问题的数学 ??? ??≥≥≥≤++≤++++=0 ,0,06054390 536..423max 321 321321321x x x x x x x x x t s x x x S 三、上海红星建筑构配件厂是红星集团属下之制造建材设备的专业厂家。其主要产品有4种,分别用代号A、B、C、D表示,生产A、B、C、D四种产品主要经过冲压、成形、装配和喷漆四个阶段。根据工艺要求及成本核算,单位产品所需要 现设置上述问题的决策变量如下:1234,,,x x x x 分别表示A 、B 、C 、D 型产品的 日产量,则可建立线性规划模型如下: ????? ????≥≤+++≤+++≤+++≤++++++=0 ,,,3000 48462000552424005284480..81169max 43214321 4321432143214 321x x x x x x x x x x x x x x x x x x x x t s x x x x z 利用LINGO8.0软件进行求解,得求解结果如下: Global optimal solution found at iteration: 4 Objective value: 4450.000

Variable Value Reduced Cost X1 400.0000 0.000000 X2 0.000000 0.5000000 X3 70.00000 0.000000 X4 10.00000 0.000000 Row Slack or Surplus Dual Price 1 4450.000 1.000000 2 0.000000 2.500000 3 610.0000 0.000000 4 0.000000 0.5000000 5 0.000000 0.7500000 (1)指出问题的最优解并给出原应用问题的答案; (2)写出线性规划问题的对偶线性规划问题,并指出对偶问题的最优解,解释对偶问题最优解的经济意义; (3)灵敏度分析结果如下: Ranges in which the basis is unchanged: Objective Coefficient Ranges Current Allowable Allowable Variable Coefficient Increase Decrease X1 9.000000 0.5000000 0.1666667 X2 6.000000 0.5000000 INFINITY X3 11.00000 0.3333333 1.000000 X4 8.000000 1.000000 1.000000 Righthand Side Ranges Row Current Allowable Allowable RHS Increase Decrease 2 480.0000 20.00000 80.00000 3 2400.000 INFINITY 610.0000 4 2000.000 400.0000 20.00000 5 3000.000 40.00000 280.0000 对灵敏度分析结果进行分析 四、一个公司要分派4个推销员去4个地区推销某种产品,4个推销员在各个地区推销这种产品的预期利润(万元)如下表。若每个推销员只能去一个地区,每一个 (1 五、(1)叙述层次分析法的步骤;

数学建模期末试卷A及答案.docx

2009《数学建模》 期末试卷 A 考 形式:开卷 考 : 120 分 姓名: 学号: 成 : ___ 1.(10 分)叙述数学建模的基本步 ,并 要 明每一步的基本要求。 2.(10 分) 建立不允 缺 的生 售存 模型。 生 速率 常数 k , 售速率 常数 r , r k 。 在每个生 周期 T 内,开始一段 ( 0 t T 0 ) 生 售,后一段 ( T 0 t T )只 售不 生 ,存 量 q(t ) 的 化如 所示。 每次生 开工 c 1 ,每件 品 位 的存 c 2 ,以 用最小 准 确定最 周 期 T ,并 r k 和 r k 的情况。 3.(10 分) x(t ) 表示 刻 t 的人口, 试解释阻滞增长( Logistic )模型 dx r (1 x )x dt x m x(0) x 0 中涉及的所有 量、 参数,并用尽可能 的 言表述清楚 模型的建模思 想。 4.( 25 分)已知 8 个城市 v 0,v 1,? ,v 7 之 有一个公路网(如 所示) ,每条公路 中的 , 上的 数表示通 公路所需的 . (1) 你 在城市 v 0,那么从 v 0 到其他各城市, 什么路径使所需的 最短? ( 2)求出 的一棵最小生成 。 5.(15 分)求解如下非 性 划 : 2 2 Max z x 1 2 x 1 x 2 6.(20 分)某种合金的主要成分使金属甲与金属乙 . 与分析 , 两种金属成分所占的百分比之和 x 与合金的膨 系数 y 之 有一定的相关关系 . 先 了 12 次, 得数据如下表:

表 2 x i y i x i y i 试建立合金的膨胀系数y 与两种金属成分所占的百分比之和x 的模型。 7.(10 分)有 12 个苹果,其中有一个与其它的 11 个不同,或者比它们轻,或者比它们重,试用没有砝码的天平称量三次,找出这个苹果,并说明它的轻重情况。 《数学建模》模拟试卷(三)参考解答 1. ,作出一些必要的简化和数学模型是对于现实世界的某一特定对象,为了某个特定目的 假设,运用适当的数学工具得到的一个数学结构。它或者能解释特定现象的现实状态,或者能预测对象的未来状态,或者能提供处理对象的最优决策或控制。 数学建模方法 一般来说数学建模方法大体上可分为机理分析和测试分析两种。 机理分析是根据客观事物特征的认识,找出反应内部机理的数量规律,建立的数学模型常有明确的物理意义。 测试分析是将研究对象看作一个"黑箱 "( 意即内部机理看不清楚),通过对测量数据的统 计分析,找出与数据拟合得最好的模型。 数学建模的一般步骤 (1)模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 (2)模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的 主要特征凸现出来,忽略问题的次要方面。 (3)模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题 化为数学问题,注意要尽量采用简单的数学工具。 4)模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 (5)模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 (6)模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如 果不够理想,应该修改、补充假设,或重新建模,不断完善。 (7)模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完 善。 2. c1c2 r (k r )T c(T ) 2k,使 c(T ) 单位时间总费用T达到最小的最优周期 T *=2c1k T *=2c1 c2 r (k r ) 。当r k 时,c2 r,相当于不考虑生产的情况;当r k 时,T *,因为产量被售量抵消,无法形成贮存量。 3. t——时刻; x(t) —— t 时刻的人口数量; r——人口的固有增长率; x m——自然资源和环境条件所能容纳的最大人口数量;

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

. . 华南农业大学期末考试试卷(A 卷) 2012-2013学年第 二 学期 考试科目:数学建模 考试类型:(闭卷)考试 考试时间: 120 分钟 学号 姓名 年级专业 一、(满分12分) 一人摆渡希望用一条船将一只狼.一只羊.一篮白菜从河岸一边带到河岸对面.由于船的限制.一次只能带一样东西过河.绝不能在无人看守的情况下将狼和羊放在一起;羊和白菜放在一起.怎样才能将它们安全的带到河对岸去? 建立多步决策模型,将人、狼、羊、白菜分 别记为i = 1.2.3.4.当i 在此岸时记x i = 1.否则为0;此岸的状态下用s =(x 1.x 2.x 3.x 4)表示。该问题中决策为乘船方案.记为d = (u 1, u 2 , u 3, u 4).当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分)

数学建模期末考试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分)

数学建模仿真笔记本电脑方案资料

摘要 本文研究的是联想、惠普、东芝、戴尔、索尼、华硕、苹果、神州、ACER等主要厂家产品的价格与公司知名度、产品主要配置、大众消费倾向、产品附加值的定量关系。 首先,本文在对笔记本配置,大众消费倾向,附加值等因素进行详细深入的比较的基础上,制定了适应于所有笔记本的各影响因素的标度标准,并在该标准的前提下,统计了九大电脑公司、受关注较高的各个系列(每个品牌取六大不同系列,每个系列各取一台)的电脑的价格、配置、产品附加值等大量数据,并用均值法得到了一组具有代表性的数据。基于数据分析,借鉴层次分析法建立了模型,并且在建立模型的过程中采用了九级标度法,将对价格影响的各因素定量化,并在此基础上列出判断矩阵。 然后,求判断矩阵的相对权重。通过资料得到了三种不同的求权重方法,分别为和法、根法、特征根法。本文采取的是特特征根法。利用MATLAB软件,算出了判断矩阵的最大特征值,并将与之对应的特征向量归一化,得到相应元素对应的权重,并进行一致性检验。 最后,利用公式算出组合权重,组合一致性指标,便得出各因素对公司定价的影响程度,分析得出结论。 关键词:制定标准均值法借鉴层次分析法九级标度法判断矩阵特征根法一致性检验

目录 1.问题重述与分析………………4-5 1.1问题重述 (4) 1.2 问题分析 (5) 2.符号说明 (6) 3.数据说明……………………….. 6-7 4.主要电脑厂家产品的价格与公司知名度,产品主要配置,大众消费倾向,产品附加值等的定量关系研究——借鉴层次分析法…………………………………. 7-38 4.1 模型建立………………………7-14 4.2 模型求解……………………14-38 4.2.1 构造求解判断矩阵....... 14-32 4.2.2 一致性检验………………. 32-38 5.比较分析各厂家产品定价的优越…38-39 6.根据结论,提出建议………. 39-42 7.模型的总结与改进…………. 42-43 7.1 模型总结 (42) 7.2 模型改进 (43)

数学建模期末试卷A及答案

. . .( ?分)叙述数学建模的基本步骤,并简要说明每一步的基本要求。 ???模型准备:首先要了解问题的实际背景,明确题目的要求,收集各种必要的信息。 ???模型假设:为了利用数学方法,通常要对问题做出必要的、合理的假设,使问题的主要特征凸现出来,忽略问题的次要方面。 ???模型构成:根据所做的假设以及事物之间的联系,构造各种量之间的关系,把问题化为数学问题,注意要尽量采用简单的数学工具。 ?模型求解:利用已知的数学方法来求解上一步所得到的数学问题,此时往往还要作出进一步的简化或假设。 ???模型分析:对所得到的解答进行分析,特别要注意当数据变化时所得结果是否稳定。 ???模型检验:分析所得结果的实际意义,与实际情况进行比较,看是否符合实际,如果不够理想,应该修改、补充假设,或重新建模,不断完善。 ???模型应用:所建立的模型必须在实际应用中才能产生效益,在应用中不断改进和完善。 .( ?分)试建立不允许缺货的生产销售存贮模型。 设生产速率为常数k ,销售速率为常数r ,k r <。 在每个生产周期T 内,开始一段时间(00T t ≤≤) 边生产边销售,后一段时间(T t T ≤≤0)只销售不 生产,存贮量)(t q 的变化如图所示。设每次生产开工 费为1c ,每件产品单位时间的存贮费为2c ,以总费用最小为准则确定最优周期T ,并讨论k r <<和k r ≈的情况。 单位时间总费用k T r k r c T c T c 2)()(21-+=,使)(T c 达到最小的最优周期 )(2T 21*r k r c k c -=。

当k r <<时,r c c 21*2T =,相当于不考虑生产的情况;当k r ≈时,∞→*T ,因为产量被售量抵消,无法形成贮存量。 .( ?分)设)(t x 表示时刻t 的人口,试解释阻滞增长(????????)模型 ?????=-=0)0()1(x x x x x r dt dx m 中涉及的所有变量、参数,并用尽可能简洁的语言表述清楚该模型的建模思想。 t ——时刻; )(t x ——t 时刻的人口数量; r ——人口的固有增长率; m x ——自然资源和环境条件所能容纳的最大人口数量; 0x ——初始时刻的人口数量 人口增长到一定数量后,增长率下降的原因:资源、环境等因素对人口增长的阻滞作用。 且阻滞作用随人口数量增加而变大,从而人口增长率)(x r 是人口数量)(t x 的的减函数。 假设)(x r 为)(t x 的线性函数: )0,0()(>>-=s r sx r x r , 其中,r 称为人口的固有增长率,表示人口很少时(理论上是0=x )的增长率。 当m x x =时人口不再增长,即增长率0)(=m x r ,代入有m x r s =,从而有 ???? ? ?-=m x x r x r 1)(, 根据 ?●??◆?人口模型,有

相关文档
最新文档