数学模型考试试卷
LEKIBM standardization office【IBM5AB- LEKIBMK08- LEKIBM2C】
一:填空题
1.“商人怎样安全过河”模型中状态随决策变化的规律是k k k k d s s )1(1
-+=+。(允许决策模型)
1、2、“公平的席位分配”模型中的Q 值法计算公式是)
1(2
+=i i i i n n p Q 。
3、“存贮模型”的平均每天的存贮费用计算公式为=
)
(T C 2
21rT c T c +,当=
T r
c c 21
2时,)(T C 最小。
4、LINGO 中,表示决策变量x 是0-1变量的语句是 @gin(x) 。
5、一阶自治微分方程()x f x =的平衡点是指满足 ()0f x = 的点,若 '()0f x < 成立,则其平衡点是稳定的。
6、市场经济中的蛛网模型中,只有当f K < g K 时,平衡点 0P 才是稳定的。
7、“传染病模型”中SIS 模型是指被传染者康复以后,还有可能再次感染该传染病。
8、传送系统的效率模型中,独立地考虑每个钩子被触到的概率为p ,则共有n 个钩子的系统中,一周期内被触到k 个
钩子的概率为 (1)
k
k
n k
n C p p -- 。
9、我们所建立的“人口指数增长”模型是根据微分方程rt e x t x 0)
(= 建立的。我们所建立的“人口阻滞增长”模型是根据微分方程
)1(m
x x
rx dt dx -= 建立的。 10、“商人怎样安全过河”模型中,从初始状态到终止状态中的每一步决策都是集合D 中的元素 。 11、建立起的“录像机计数器的用途”模型bn an t
+=2中的参数a 和b 可用 数值积分 方法求得。
12、“双层玻璃的功效”模型中,建筑规范一般要求双层玻璃的间隙约为玻璃厚度的1/2 。“双层玻璃的功效”模型中,按建筑规范实
施的双层玻璃可节能 97 % 。
13、“传染病模型”中所未涉及的模型是SIS 模型.
14、下列正则链和吸收链的说法中,错误的是 吸收链存在唯一极限状态概率。
15、“人口阻滞增长”模型是在“指数增长模型”的前提下, 假设人口增长率是人口数量的减函数 。
16、“人口阻滞增长”模型中,当人口数=)
(t x 2/m x 时,人口增长率最大;当人口数=)(t x m x 时,人口增长率为0。
17、“录像带计数器的读数”多种方法建立的模型都是n v
rk
n v
wk t
ππ222
+
=
。“录像机计数器的用途”模型中,计数器的读数 的增长速度越来越慢 。
18、“双层玻璃的功效”模型中,所依据的基本物理公式是=Q
d
T
k
?。
19、“经济增长模型”中,衡量经济增长的指标有 总产值的增长 、 单位劳动力产值的增长 。 “经济增长模型”中,要保持总产值)
(t Q 增长,即要求。
0>dt
dQ
20、“传染病模型”中SIR 模型是指被传染者康复以后具有免疫性, 不再感染该传染病。
21. 存贮模型的优化目标是 平均每天费用最小。
22.“经济增长模型”中,要保持平均每个劳动力的产值)(t z 增长,即要求 劳动力的增长率小于初始投资增长率。 23.“层次分析模型”中成比对矩阵
)(ij a A =如果满足如下 ik
jk ij a a a =?式,则称为一致阵。
二:概念题
1、一般情况下,建立数学模型要经过哪些步骤(5分)答:数学建模的一般步骤包括:模型准备、模型假设、模型构成、模型求解、模型分析、模型检验、模型应用。
2、学习数学建模应注意培养哪几个能力(5分) 答:观察力、联想力、洞察力、计算机应用能力。
3、人工神经网络方法有什么特点?(5分) 答:(1)可处理非线性;(2)并行结构.;(3)具有学习和记忆能力;(4)对数据的可容性大;(5)神经网络可以用大规模集成电路来实现。
三:问答题
1、请用简练的语言全面的描述数学建模的过程和数学模型的特点。(10’)
答:(1)建模过程:模型准备→模型假设→模型构成→模型求解→模型检验→模型应用。 (2)数学模型的特点:逼真性和可行性;渐进性;强健性;可转移性;
非预制性;条理性;技艺性;局限性;
2、某家具厂生产桌子和椅子两种家具,桌子售价50元/个,椅子销售价格30元/个,生产桌子和椅子要求需要木工和油漆工两种工种。生产一个桌子需要木工4小时,油漆工2小时。生产一个椅子需要木工3小时,油漆工1小时。该厂每个月可用木工工时为120小时,油漆工工时为50小时。问该厂如何组织生产才能使每月的销售收入最大?(建立模型不计算)(10’) 解:(1)确定决策变量:x1=生产桌子的数量
x2=生产椅子的数量 4分
(2)确定目标函数:家具厂的目标是销售收入最大
max z=50x1+30x2
(3)确定约束条件:
4x1+3x2<120(木工工时限制) 2x1+x2>50(油漆工工时限制)
(4)建立的数学模型为:
max S=50x1+30x2 . 4x1+3x2<120 2x1+ x2>50 x1, x2 >0
3、有四个工人,要分别指派他们完成四项不同的工作,每人做各项工作所消耗的时间如下表所示,问应如何指派工作,才能使总的消
耗时间为最少(建立模型不计算)(10’)
解:令0,1,ij
i j x i ?=??
指派第人完成第项工作不指折派第项工作目标函数:
111231421222431323334414244
min 1518212419231826171619192117Z x x x x x x x x x x x x x x =+++++++
+++++
约束条件:
1121314112223242132333431424344411..11
x x x x x x x x st x x x x x x x x +++=??+++=??+++=??+++=?
4、结合自身的实际情况,谈谈数学建模的方法和自身能力的培训。(10’) 答:(1)方法:机理分析、测试分析、实例研究 … ; (2)能力:想象力、洞察力 … 。
5、试用简练的语言全面的描述“商人怎样安全过河”该类问题。(10’) 答:求决策),,2,1(n k D d k
=∈,使状态S s k ∈按照转移律k k k k d s s )1(1-+=+,则初始状态)3,3(1=s 经有限
步n 到达状态)0,0(1
=+n s 。
6、分别采用三种方法,用一句话和一个公式描述录像带计数器读数与经过的时间之间的关系模型。(10’) 答:(1)当右轮盘转到第i 圈时其半径为wi r
+,周长为)(2wi r +π,m 圈的总长度恰等于录像带转过的长度,即:
vt wi r m
i =+∑=1
)(2π;
(2)考虑录像带转过的长度与厚度的乘积,等于右轮盘面积的增加,即:
wvt r wkn r =-+])[(22π;
(3)考虑用微积分的理论,有某小时间段dt 内录像带转过的长度为速度v 乘以dt ,它等于右轮盘绕上的录像带长度(由于
kn m =),即:
kdn knw r vdt )(2+=π;
以上三种方法都可得到:
n v
rk
n v
wk t ππ222
+
=
。 7、简述差分方程平衡点的稳定性定义、三阶线性常系数差分方程平稳点稳定性的判别条件和非线性差分方程平稳点的稳定性判别条件。(10’)
答:(1)差分方程的平衡点*x 若满足:当∞→k
时,*x x k →,则称平衡点*x 是稳定的。
(2)若三阶线性常系数差分方程b x a x a x k k k =++++2112的特征方程b a a =++212λλ的根)
3,2,1(=i i λ均有
1
(3)非线性差分方程)(1k k x f x =+的平衡点*x 若满足1*)('
衡点*x 是不稳定的。
8:某中学有三个年级共1000名学生,一年级有219人,二年级316人,三年级有465人。现要选20名校级优秀学生,请用下列办法分配各年级的优秀学生名额:(1)按比例加惯例的方法;(2)Q 值法。另外如果校级优秀学生名额增加到21个,重新进行分配,并按照席位分配的理想化准则分析分配结果。 解:20个席位:(1)、
38.4201000219=?,32.6201000316=?,30.9201000
465
=?因此比例加惯例分配结果为5、6、9个。(2)三方先分得4、6、9个,=?=
5421921Q ,=?=7
63162
2Q =?=10
94652
3Q ,3Q 最大,按Q 值法分配结果为4、6、10个。 。。。。。。。。。。。。。。。。。。8分
21个席位:(1)
599.4211000219=?,636.6211000316=?,765.9211000
465
=?因此比例加惯例分配结果为4、7、10个。(2)三方先分得4、6、10个, =?='11
104652
3
Q ,1Q 最大,按Q 值法分配结果为5、6、10个。 。。。。。。。。。。。。。。。。。。。。。。。16分
显然此例中比例加惯例的方法违背了席位分配的理想化准则1,而Q 值法分配结果恰好也满足准则2,因此Q 值法分配结果是同时符合准则1和准则2.。 。。。。。。。。。。。。。。。。。。。。。。。20分
9:大学生毕业生小李为选择就业岗位建立了层次分析模型,影响就业的因素考虑了收入情况、发展空间、社会声誉三个方
面,有三个就业岗位可供选择。层次结构图如图,已知准则层对目标层的成对比较矩阵??
????????=12/15/1213/1531
A ,方案层
对准则层的成对比较矩阵分别为??????????=1272/1147/14/111B ,??????????=13/17/1313/17312B ,????
??????=12/16/1214/1641
3B 。
请根据层次分析方法为小李确定最佳的工作岗位。
解:用“和法”近似计算得: 矩阵
A 对应的权向量为:T )12.0,23.0,65.0(,最大特征根为,0018.0=CI ,0031.0=CR
矩阵1B 对应的权向量为:T
)60.0,32.0,08.0(,最大特征根为,001.0=CI ,0017.0=CR
矩阵2B 对应的权向量为:T
)09.0,24.0,67.0(,最大特征根为,0035.0=CI ,006.0=CR
矩阵3B 对应的权向量为:T )11.0,19.0,70.0(,最大特征根为,0046.0=CI ,008.0=CR
选择发展就业
收入 发展 声誉
岗位1 岗位2 岗位3
。。。。。。。。。。。。。。。。。。。。。。。12分
组合权向量为T )423664.0,283708.0,292628
.0(
因此最佳的岗位为岗位3。 。。。。。。。。。。。。。。。。。。。。。。。16分
10:某保险公司欲开发一种人寿保险,投保人需要每年缴纳一定数的额保险费,如果投保人某年未按时缴纳保费则视为保险合同终止(退保)。保险公司需要对投保人的健康、疾病、死亡和退保的情况作出评估,从而制定合适的投保金额和理赔金额。各种状态间相互转移的情况和概率如图。试建立马氏链模型分析在投保人投保时分别为健康或疾病状态下,平均需要经过多少年投保人就会出现退保或死亡的情况,以及出现每种情况的概率各是多少?
解:由题意,转移概率矩阵为?????
????
???3.06.007.003.001.7.005.015.000100001
,从而知状态“退保”和“死亡”为两个吸收状态,此为吸收链。 。。。。。。。。。。。。。。。。。。。。。。。6分
1
1
7.06.01.03.0)
(--??
?
???--=-=Q I M = ???
?????243232
4 Me y ==T
)6,3
1
5(,因此在投保时健康或疾病状态下,平均需要经过3
1
5
或6年投保人就会出现退保或死亡的情况。 。。。。。。。。。。。。。。。。。。。。。。。12分
MR F ==?
?
?
???34.066.028.072.0,因此在投保时健康状态下,被“退保”和“死亡”吸收的概率分别为和;在投保时疾病状态下,被“退保”和“死亡”吸收的概率分别为和。
四:模型求证题
1、 某人早8:00从山下旅店出发,沿一条路径上山,下午5:00到达山顶并留宿.次日早8:00沿同一路径下山,下午5:00回到旅店.证明:这人必
在2天中同一时刻经过路途中某一地点(15分)
证明:记出发时刻为t=a,到达目的时刻为t=b,从旅店到山顶的路程为s.
设某人上山路径的运动方程为f(t), 下山运动方程为g(t),t 是一天内时刻变量,则f(t),g(t)在[a,b]是连续函数。 作辅助函数F(t)=f(t)-g(t),它也是连续的,
则由f(a)=0,f(b)>0和g(a)>0,g(b)=0,可知F (a )<0, F(b)>0, 由介值定理知存在t0属于(a,b)使F(t0)=0, 即f(t0)=g(t0) 。
2、三名商人各带一个随从乘船过河,一只小船只能容纳二人,由他们自己划行,随从们秘约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权掌握在商人们手中,商人们怎样才能安全渡河呢?(15分)
解:模型构成: 记第k次渡河前此岸的商人数为k
x,随从数为
k
y,k=1,2,........,
k
x,
k
y=0,1,2,3。将二维向量
k
s=(
k
x,k
y)定义为状态。安全渡河条件下的状态集合称为允许状态集合,记做S。
S=()}
{2,1
;3,2,1,0
,3
;3,2,1,0
,0
|
,=
=
=
=
=
=y
x
y
x
y
x
y
x(3分)记第k次渡船上的商人数为
k
u随从数为
k
v将二维向量k
d=(
k
u,
k
v)定义为决策。允许决策集合记作D,由小船的容量可知D=()
{2,1,0
,
,
1|
,=
≤
+
≤v
u
v
v
u
v
u}(3分)状态k s随k d的变化规律是:1+k s= k s+
()
k
k d
*
-1(3分)模型求解用图解法解这个模型更为方便,如下:(6分)
五:计算题(共5小题,每小题9分,本大题共45分)
1、
?
?
?
?
?
?
?
=
1
4/1
3/1
4
1
1
3
1
1
A试用和法求出A的最大特征值,并做一致性检验(n=3时, RI=)。
答:
?
?
?
?
?
?
?
=
1
4/1
3/1
4
1
1
3
1
1
A中各列归一化
?
?
?
?
?
?
?
8/1
9/1
7/1
8/4
9/4
7/3
8/3
9/4
7/3
,各行求和
?
?
?
?
?
?
?
569
.0
373
.1
248
.1
=w2分而
?
?
?
?
?
?
?
=
328
.1
897
.4
328
.4
Aw,(1分)所以最大特征根为123
.3
)
569
.0
328
.1
373
.1
897
.4
248
.1
328
.4
(
3
1
)
(
3
13
1
=
+
+
=
=∑
=i i
i
w
Aw
λ
2分
其一致性指标为:CI=061
.0
2
3
123
.3
1
3
3
=
-
=
-
-
λ
2分CR=1.0
106
.0
58
.0
061
.0
>
=
=
RI
CI
, 所以A不通过一致性检验。2分2、一块土地,若从事农业生产可收100元,若将土地租给某乙用于工业生产,可收200元。若租给某丙开发旅游业可收300元。当丙请
乙参与经营时,收入达400元,为促成最高收入的实现,试用shapley值方法分配各人的所得。(9分)
答:甲、乙、丙所得应为250元,50元,100元(步骤略)
3、产品每天需求量为常数r, 每次生产准备费用为C1,每天每件产品贮存费用为C2, 缺货损失费为C3,试作一合理假设,建立允许缺贷的存贮模型,求生产周期及产量使总费用最小。(9分)
解:模型假设:1.产品每天需求量为常数r 2.每次生产准备费用为c1,每天每件产品贮存费用为c2 3.生产能力无限大,缺货损失费为C3,当t=T1时产品已用完 4.生产周期为T,产量为Q (2分)
模型建立:一周期总费用如下:
2
)
(
2
2
1
3
1
2
1
T
T
r
C
Q
T
C
C
C
-
+
+
=
一周期平均费用为
rT
Q rT C rT Q C T C Q T f 2)(2),(2
3221-+
+= (2分)
模型求解: 用微分法解得周期 3
2321)(2C rC C C C T +=
(1分)产量 )
(23223
1C C C C rC Q +=
(1分)
4、人的状态分为三种:1(健康),2(患病),3(死亡)。
设对特定年龄段的人,今年健康,明年保持健康的概率为,患病的概率为,而今年患病的人明年健康的概率为,健康的概率为,
构造马氏链模型,说明它是吸收链,并求健康,患病出发变成死亡的平均转移次数。
解:状态()()
()死亡患病健康32,1===,i i i ,依歇易得转移概率阵为 ??=065.08.0P 025.018.0 ???
?
?11.002.0 2分记()()())(),(,321n a n a n a n =α, 则()P n n ?=+)(1αα ),2,1(??=n ………… (1分)易是:
()。,i 马氏链是吸收链是吸收状态死亡∴=3 (2分)
??=O Q P ????I R ??=65.08.0Q ????25.018.0 ???? ??=1.002.0R ,() ?
?-=-=-65.02.01
Q I M ??=??
??--65.075.0043.0125.018.01
????2.018.0???
?
??==85.093.0043.01Me y ∴ 由健康、患病出发变成死亡的平均转移次数分别为
43
850
43930和
。 (1分) 5.设渔场鱼量满足下列方程:(9分)h N
x rx t x
--=))(
1()(2
(1)讨论鱼场鱼量方程的平衡点稳定状况 (2)如何获得最大持续产量 解:
令h N
x rx x F --=))(1()(2
,)31()(22N x r x F -=' h N x rx x f --=))(
1()(2
的最大值点为)32,3
(rN N (2分) 当3/2rN h >时,无平衡点 (1分) 当3/2rN h
<时,有两个平衡点)3/(1N x <和)3/(2N x >,
经过判断x 1不稳定,x 2稳定 (2分)
当3/2rN h
=时,平衡点3/0N x =,由0)(0='x F 不能判断它稳定性 (2分)
(2)为了获得最大持续产量,应使3/N x >且尽量3/N x =接近,但操作困难 (2分)
六:建模题(共2小题,每小题10分,本大题共20分)
1考虑药物在体内的分布与排除之二室模型
即:把整个机体分为中心室与周边室两室,两室之间的血药相互转移,转移速率与该室的血药浓度成正比,且只有中心室与体外有药物交换,药物向体外排除的速率与该室的血药浓度成正比,试建立两室血药浓度与时间的关系。(不必求解)
解:假设)(t c i 、)(t x i 和i V 分别表示第i 室)2.1(=i
的血药浓度,药量和容积,2112k k 和是两室之间药物转移速率系
数,13k 是从中心室(第1室)向体外排除的速率系数 ……………3分
则????-=+?+?--=2211122
022********)()()(x k x k t x t f x k x k x k t x ……(1) ……………6分
(其中
)(0t f 是给药速率) 及)2()()( t c V t x i i i ?=
于是:???
?
???-?=+?+?+-=2
211122121022112113121
)()3()()()(c k c k v v t c v t f c k v v c k k t c …………4分
2、某工厂拟安排生产计划,已知一桶原料可加工10小时后生产A 产品2公斤,A 产品可获利30元/公斤 ,或加工8小时可生产B 产品3公斤,B 产品可获利18元/公斤,或加工6小时可生产C 产品4公斤,C 产品可获利12元/公斤,现每天可供加工的原料为60桶,加工工时至多为460小时,且A 产品至多只能生产58公斤。为获取最大利润,问每应如何安排生产计划?请建立相应的线性规划模型(不必求解,10分)。
答:设每天安排x 1桶原料生产A 产品,x 2桶原料生产B 产品,x 3桶原料生产C 产品,则有:
??
?
????≥≤≤++≤++++=0,,582460681060
432..485460max
3211321
3213
21x x x x x x x x x x t s x x x z
七(1):简答题(本题满分16分,每小题8分)
1、在录像机计数器的用途中,仔细推算一下(1)式,写出与(2)式的差别,并解释这个差别; 1、 答:由(1)得vt m m mr =++2
)
1(22πω
π, 。。。。。。。。。。。。。。。。。。。。4分
将kn m =代入得)2(22
ωππω++
=
r v
kn
n v
k t , 。。。。。。。。。。。。。。。。。。。。6分
因为ω
>>r 所以r r 22≈+ω,则得(2)。 。。。。。。。。。。。。。。。。。。。。8分
2、试说明在不允许缺货的存储模型中为什么没有考虑生产费用,在什么条件下可以不考虑它; 2、答:假设每件产品的生产费用为3c ,则平均每天的生产费用为r c 3,每天的平均费用是
r c rT c T c T C 31
211112
)
(++=
, 。。。。。。。。。。。。。。。。。。。。4分 下面求1T 使)(11T C 最小,发现
dT
T dC dT T dC )
()(111=
,所以