数学建模习题及答案课后习题说课讲解

数学建模习题及答案课后习题说课讲解
数学建模习题及答案课后习题说课讲解

第一部分课后习题

1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。学生

们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数:

(1)按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。

(2)2.1节中的Q值方法。

(3)d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表:

将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。你能解释这种方法的道理吗。

如果委员会从10人增至15人,用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。

(4)你能提出其他的方法吗。用你的方法分配上面的名额。

2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g

装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。

(1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。

(2)给出单位重量价格c与w的关系,画出它的简图,说明w越大c越小,但是随着w 的增加c减少的程度变小。解释实际意义是什么。

3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部

只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长):

先用机理分析建立模型,再用数据确定参数

4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应

多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

5.用已知尺寸的矩形板材加工半径一定的圆盘,给出几种简便、有效的排列方法,使加工

出尽可能多的圆盘。

6.动物园里的成年热血动物靠饲养的食物维持体温基本不变,在一些合理、简化的假设下

建立动物的饲养食物量与动物的某个尺寸之间的关系。

7.举重比赛按照运动员的体重分组,你能在一些合理、简化的假设下建立比赛成绩与体重

抓举(kg)挺举(kg)总成绩(kg)

组别最大体重

(kg)

1 54 132.5 155 287.5

2 59 137.5 170 307.5

3 6

4 147.

5 187.5 335

4 70 162.

5 195 357.5

5 7

6 167.5 200 367.5

6 83 180 212.5 392.5

7 91 187.5 213 402.5

8 99 185 235 420

9 108 195 235 430

10 〉108 197.5 260 457.5

第一部分课后习题答案

宿舍(1)(2)(3)(1)(2)(3)

A 3 2 2 4 4 3

B 3 3 3 5 5 5

C 4 5 5 6 6 7

总计10 10 10 15 15 15

2.(1)生产成本主要与重量w成正比,包装成本主要与表面积s成正比,其它成本也

包含与w和s成正比的部分,上述三种成本中都含有与w,s均无关的成分。又因为

形状一定时一般有3

/2w s ∝,故商品的价格可表为γβα++=3

/2w

w C (γβα,,为

大于0的常数)。 (2)单位重量价格13/1--++==

w w w

C

c γβα,其简图如下:

显然c 是w 的减函数,说明大包装比小包装的商品便宜,;曲线是下凸的,说明单价的减少值随着包装的变大是逐渐降低的,不要追求太大包装的商品。

3. 对于同一种鱼不妨认为其整体形状是相似的,密度也大体上相同,所以重量w 与身

长l 的立方成正比,即3

1l k w =,1k 为比例系数。

常钓得较肥的鱼的垂钓者不一定认可上述模型,因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的,则横截面积与鱼身最大周长的平方成正比,于是

l d k w 22=,2k 为比例系数。

利用数据估计模型中的系数可得1k =0.014,2k =0.0322,将实际数据与模型结果比较如下表:

实际重量(g ) 765

482

1162

737

482

1389

652

454

模型

31l k w =

727 469 1226 727 483 1339 675 483

模型

l d k w 22=

730 465 1100 730 483 1471 607 483

基本上满意。

4. 将管道展开如图:

可得απcos d w =,若d 一定,w 趋于0,α趋于π/2;w 趋于πd ,α趋于0。若管道

长度为l ,不考虑两端的影响时布条长度显然为πd l /w ,若考虑两端影响,则应加上πdw/sin α。对于其它形状管道,只需将πd 改为相应的周长即可。

5. 设圆盘半径为单位1,矩形板材长a ,宽b ;可以精确加工,即圆盘之间及圆盘与板

材之间均可相切。

方案一:圆盘中心按正方形排列,如下图1,圆盘总数为1N =[a/2][b/2]

方案二:圆盘中心按六角形排列,如下图2,行数m 满足2+(m-1)≤

3a ,于是

m=132+??

?

?

??-a

图1 图2

列数(按图2第1行计数)n 满足:若[b]为奇数,则各行圆盘数相同为([b]-1)/2;若[b]为偶数,则奇数行圆盘数为[b]/2,偶数行圆盘数为[b]/2-1。

圆盘总数为??

?+--=)

2(2/12/)1]([)

1(2/)1]([2b m b m N

其中(1)为:m 为偶数。(2)为:m 为奇数,[b]为偶数。 两个方案的比较见下表(表中数字为1N /2N ):

3 5 8 10 1

4 20 4 2/2 4/4 8/7 10/9 14/13 20/19 7 3/3 6/6 12/11 15/14 21/20 30/29 10 5/

5 10/10 20/18 25/23 35/33 50/48 15 7/8 14/1

6 28/28 35/36 49/52 70/76 20

10/11

20/22

40/39

50/50

70/72

100/105

当a ,b 较大时,方案二优于方案一。

其它方案,方案一、二混合,若a=b=20,3行正方形加8行六角形,圆盘总数为106。 6. 假设处于静止状态的动物的饲养食物量主要用于维持体温不变,且动物体内热量主要

通过它的表面积散失,对于一种动物其表面积S 与某特征尺寸l 之间的关系是

2l S ∝,所以饲养食物量2l w ∝。

7. 假设举重比赛成绩y 与运动员肌肉的截面积s 成正比,而截面积2

l s ∝(l 是某特征a

b

尺寸),体重3

l w ∝,于是3

/2w

y ∝。

用举重总成绩检验这个模型,结果如下图3;如果用举重总成绩拟合α

w y ∝,可得

α=0.57,结果如下图4。

图3 图4

第二部分 课后习题

1.

Malthus 模型预测的优缺点。 2. 阻滞增长模型预测的优缺点。 3. 简述动态模型和微分方程建模。

4. 按照你的观点应从那几个方面来建立传染病模型。

5. 叙述Leslie 人口模型的特点。并讨论稳定状况下种群的增长规律。

6. 试比较连续形式的阻滞增长模型 (Logistic 模型)和离散形式阻滞增长模型, 并讨论离散形式阻滞增长模型平衡点及其稳定性。

第二部分 课后习题答案

1. 优点: 短期预报比较准确; 缺点: 不适合中长期预报; 原因: 预报时假设人口增长率为常

数, 没有考虑环境对人口增长的制约作用。 2. 优点: 中期预报比较准确; 缺点: 理论上很好,实用性不强; 原因: 预报时假设固有人口增

长率以及最大人口容量为定值。实际上这两个参数很难确定,而且会随着社会发展情况变化而变化。

3. 动态模型: 描述对象特征随时间(空间)的演变过程, 分析对象特征的变化规律, 预报对象

特征的未来性态, 研究控制对象特征的手段;微分方程建模: 模根据函数及其变化率之间的关系确定函数, 根据建模目的和问题分析作出简化假设, 按照内在规律或用类比法建立微分方程。

4. 描述传染病的传播过程, 分析受感染人数的变化规律, 预报传染病高潮到来的时刻, 预防

传染病蔓延的手段, 按照传播过程的一般规律,用机理分析方法建立模型。

5. 不同年龄组的繁殖率和死亡率不同, 以雌性个体数量为对象(假设性别比为1:1), 是一种

差分方程模型。 6. 连续形式: ()y t 表示某种群t 时刻的数量(人口)

d (1)d m

y y ry t N =- 离散形式: n y 表示某种群第n 代的数量(人口)

1(1),1,2,n

n n n m

y y y ry n N +-=-

=L 若n m y N =, 则12,,n n m y y N ++=L , *

m y N =是平衡点; 1(1) n

n n n m

y y y ry N +-=-

的平衡点为*

m y N =. 1(1)1(1)n n n m r y r y y r N +??=+-

??+??

的平衡点为*111r x r b ==-+, 其中

1,/(1),()(1)n n m b r x ry r N f x bx x =+=+=-, 此时的差分方程变为

1(1)()1,2,n n n n x bx x f x n +=-==L

.

由()(1)x f x bx x ==-可得平衡点*

*

11,0x x b

=-

=. 在平衡点*

0x =处,由于(0)1f b '=>,因此, *

0x =不稳定.

在在平衡点*

11x b

=-

处, 因**

()(12)2f x b x b '=-=-,所以 (i) *

()13f x b '>?> 当3b >时, 平衡点*11x b

=-不稳定;

(ii) *

()1f x '<13b ?<< 当13b <<时, 平衡点*11x b

=-不稳定.

第三部分 课后习题

1. 判断下列数学模型是否为线性规划模型。(a,b,c 为常数,x,y 为变量)

???????≥=+≤++≥-++=0

,12432085862.753max 1212132

13213

21x x x x x x x x x x t s x x x f +)(

?????=≥===∑∏==),,2,1(0),,2,1(.max )2(1

1

n j x m i b x a t s x c f j

n

j i j ij n

j j

j ΛΛ )

,,2,1;,,2,1(..,

min 321

21

2

m j m i c y x t s y b x a f ij

i i n

j j j m

i i i ΛΛ==≤++=∑∑==)(

2. 将下述线性规划问题化为标准形式。

??????

?≤≤≤-=--≥++-≤++-++=取值无约束)(3213213213213

21,62,063244239232min 1x x x x x x x x x x x x x x x Z

??

???≤≥+--=无约束)(y x x y x y x Z ,3

2||||max 2

???

??≥≤≤-+-=++-+-=无约束

)(321

321321321,0,06

4

..22min 3x x x x x x x x x t s x x x f

??????

?≤≥≥+--=+-≤++++++=无约束

)(4231431

3

2143214321,0,0,1228

5327

..32max 4x x x x x x x x x x x x x x t s x x x x f

3. 用单纯形法求解线性规划问题。

??????

?≥≤+≤≤+=0

,18231224

..52max 21212121x x x x x x t s x x f

4. 检验函数2122

12)1()(100)(x x x x f -+-=在T x )1,1(*=处有*

*,0G g =正定,从而

*x 为极小点。证明G 为奇异当且仅当005.0212=-x x ,从而证明对所有满足

0025.0)(

5. 求出函数4

131212221222)(x x x x x x x f ++-+=的所有平稳点;问哪些是极小点?是否为

全局极小点?

6. 应用梯度法于函数,10)(2

22

1x x x f +=取.)1,1.0()1(T x =迭代求.)2(x

第三部分 课后习题答案

1. 答案:(1)是 (2)不是 (3)是

2. 答案:(1)

式:

,可得到如下的标准形及剩余变量引入松弛变量令5642233311,.

2',''','x x x x x x x x x x -=-=-=

4''3'3'2'min 3321+-++-=x x x x z

?????

????≥=+=-++=--++=+-++0

,,,'',',','4'2''3'3'2'42''2'2''37'''''2.65433216233215332143321x x x x x x x x x x x x x x x x x x x x x x x t s (2)令

???<-≥=???<≥=0,0,0,.0,0;0,21x x x x x x x x ??

?<-≥=???<≥=0

,0,0,

.

0,0;0,21y y y y y y y y

引入松弛变量

.,t s 可得到如下的标准形式:

???

??≥=+-=--+-+++=0,,,,,3

2.'min 2

1212121212

121t s y y x x t x x s y y x x t s y y x x z (3)解:''','333

11x x x x x -=-=令

可得到如下的标准形式引入松弛变量,4x ''2'2'2m in 3321x x x x z -+--= ???

??≥=++-+=-++0,'',',,'6

''''4

''''.4

3321433213321x x x x x x x x x x x x x x t s

(4)解:''','444

22x x x x x -=-=令

:可得到如下的标准形式和剩余变量引入松弛变量,,65x x ??????

?≥=--+--=++=+-++-+--+-=-='0

,,",',,',1"2'2285'327"''..'''3'2min 654432164431

32154432144321x x 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 x f f

3. 答案:在上述问题的约束条件中加入松弛变量543,,x x x ,将原问题化成标准形式如下:

??????

?≥=++=+=+--=-='0

,,18231224..52min 52152

14231

21x x x x x x x x x x t s x x f f Λ 其现成可行基),,(543ααα对应的单纯形表如下:

换基迭代,得

换基迭代,得

故最优解为T

X )0,0,2,6,2(*

=,目标函数的最优值为34*

=f .

4. 证明: ????

??--++-=)(20022400400)(21213121x x x x x x x g , ???

? ??--++-=20040040021200400)(11212x x x x x G ,

经检验,?

??

?

??--==200400400802)(,0)(**x G x g 正定, )(x G 奇异当且仅当,0

)(=x G 即005.0212=-x x 。

若???>+->++-0

400800008000002120040022

1212x x x x ,即0005.0221>+-x x 时,)(x G 正定, 所以若,0025.0)(

212<-x x ,即005.02

12<-x x ,故)(x G 正定。

5. 解:???

?

??-++-=)224624)(12312121x x x x x x x g ???

?

?

?--++=22212124)(2

11x x x G ,故平稳点为),1,1(),5.0,5.0(),0,0(----极小点为),1,1(),0,0(--且是全局极小点。

6. 解:T

x )11

9,1109()

2(-

=

第四部分 课后习题

1. 如果开金矿博弈中第三阶段乙选择打官司后的结果尚不能确定,即图中a 、b 的数值不确

定。讨论本博弈可能有哪些可能的结果?如果本博弈中的“威胁”和“承诺”是可信的,a 、b 应满足什么条件?

(a, b)(0, 4)

2.静态贝叶斯博弈中参与人的策略有什么特点?为什么?

3.有了海萨尼转换,不完全信息动态博弈和完全但不完美信息动态博弈基本上是相同的,,

这种论述是否正确?

4.判断下列论述是否正确,并作简单讨论。

(1)古玩市场的交易中买卖双方的后悔都来源于自己对古玩价值判断的失误,若预先对价值的判断是正确的,那么交易者肯定不会后悔。

(2)教育程度在劳动力市场招聘员工时受到重视的理由是,经济学已经证明教育对于提高劳动力素质有不可替代的作用。

5.若(1)“自然”以均等的概率决定得益是下述得益矩阵1的情况还是得益矩阵2的情况,

并让博弈方1知道而不让博弈方2知道;(2)博弈方1在T和B中选择,同时博弈方2在L和R中进行选择。找出该静态贝叶斯博弈的所有纯策略贝叶斯纳什均衡。

6.请用下面这个两市场博弈验证海萨尼关于混合策略和不完全信息博弈关系的结论。

1.参考答案:

括号中的第一个数字代表乙的得益,第二个数字代表甲的得益,所以a表示乙的得益,而b表示甲的得益。

在第三阶段,如果0a <,则乙会选择不打官司。这时逆推回第二阶段,甲会选择不分,因为分的得益2小于不分的得益4。再逆推回第一阶段,乙肯定会选择不借,因为借的最终得益0比不借的最终得益1小。

在第三阶段,如果0a >,则乙轮到选择的时候会选择打官司,此时双方得益是(a,b)。逆推回第二阶段,如果2b >,则甲在第二阶段仍然选择不分,这时双方得益为(a,b)。在这种情况下再逆推回第一阶段,那么当1a <时乙会选择不借,双方得益(1,0),当1a >时乙肯定会选择借,最后双方得益为(a,b )。在第二阶段如果2b <,则甲会选择分,此时双方得益为(2,2)。再逆推回第一阶段,乙肯定会选择借,因为借的得益2大于不借的得益1,最后双方的得益(2,2)。

根据上述分析我们可以看出,该博弈比较明确可以预测的结果有这样几种情况: (1)0a <,此时本博弈的结果是乙在第一阶段不愿意借给对方,结束博弈,双方得益

(1,0),不管这时候b 的值是多少;(2)012a b <<>且,此时博弈的结果仍然是乙在第一阶段选择不借,结束博弈,双方得益(1,0);(3)12a b >>且,此时博弈的结果是乙在第一阶段选择借,甲在第二阶段选择不分,乙在第三阶段选择打,最后结果是双方得益

(a,b );(4)02a b ><且,此时乙在第一阶段会选择借,甲在第二阶段会选择分,双方得益(2,2)。

要本博弈的“威胁”,即“打”是可信的,条件是0a >。要本博弈的“承诺”,即“分”是可信的,条件是0a >且2b <。

注意上面的讨论中没有考虑a=0、a=1、b=2的几种情况,因为这些时候博弈方的选择很难用理论方法确定和预测。不过最终的结果并不会超出上面给出的范围。

2. 参考答案:

静态贝叶斯博弈中博弈方的一个策略是他们针对自己各种可能的类型如何作相应的完整计划。或者换句话说,静态贝叶斯博弈中博弈方的策略就是类型空间到行为空间的一个函数,可以是线性函数,也可以是非线性函数,当博弈方的类型只有有限几种时是离散函数,当博弈方的类型空间是连续区间或空间时则是连续函数。只有一种类型的博弈方的策略仍然是一种行为选择,但我们同样可以认为是其类型的函数。

静态贝叶斯博弈中博弈方的策略之所以必须是针对自己所有可能类型的函数,原因是博弈方相互会认为其他博弈方可能属于每种类型,因此会考虑其他博弈方所有可能类型下的行为选择,并以此作为自己行为选择的根据。因此各个博弈方必须设定自己在所有各种可能类型下的最优行为,而不仅仅只考虑针对真实类型的行为选择。

3. 参考答案:

正确。事实上,不完全信息动态博弈与完全但不完美信息动态博弈本质上常常是相同的,是一种博弈问题的两种不同理解方法,而把它们联系起来的桥梁就是海萨尼转换。

4. 参考答案:

(1)错误。即使自己对古玩价值的判断是完全正确的,仍然有可能后悔。因为古玩交易的价格和利益不仅取决于古玩的实际价值和自己的估价,还取决于对方的估价和愿意接受的成交价格,因此仅仅自己作出正确的估价并不等于实现了最大的潜在利益。

(2)错误。事实上经济学并没有证明教育对于提高劳动力素质有不可替代的作用。此外,我们之所以认为教育对劳动力市场招聘员工有重要参考价值,是因为教育除了(很可能)对提高劳动力素质有作用以外,还具有重要的信号机制的作用。也就是说,即使教育并不能提高劳动力素质,往往也可以反映劳动力的素质。 5. 参考答案:

在这个静态的贝叶斯博弈中,博弈方1的策略是私人信息类型的函数:当“自然”选择得益矩阵1时选择T ,当“自然”选择得益矩阵2时选择B 。

博弈方2的策略则根据期望利益最大化决定。博弈方2选择L 策略的期望得益为0.510.500.5?+?=,选择R 策略的期望得益为0.500.521?+?=,因此博弈方2必定选择R 。

所以该博弈的纯策略贝叶斯纳什均衡只有:博弈方1在“自然”选择得益矩阵1时选择T ,当“自然”选择得益矩阵2时选择B ,博弈方2选择R 。 6. 参考答案:

根据对完全信息静态博弈的分析方法,我们很容易发现上述两市场博弈中有两个纯策略纳什均衡(A,B )和(B,A ),以及一个对称的混合策略纳什均衡:每个厂商都以0.5的概率随机选择A 和B 。

现在我们把上述两市场博弈改成不完全信息的版本。设两个厂商的得益如下面的得益矩阵所示:

其中12t t 和分别是两个厂商的私人信息,对方只知道它们都均匀分布在[,]εε-上。这时候,我们不难证明厂商1采用策略“10t >时选择A ,否则选择B ”,厂商2也采用策略“20t >时选择A ,否则选择B ”,构成这个不完全信息静态博弈的一个贝叶斯纳什均衡。根据12t t 和的上述分布,我们知道两个厂商选择A 和B 的概率都是0.5。当ε趋向于0时,这个不完全信息博弈与完全信息博弈越来越接近,其纯策略贝叶斯均衡当然与完全信息博弈的混合策略纳什均衡完全相同。

第五部分 课后习题

1. 简述古典回归模型的基本假定。

2. 试述戈德菲尔德—匡特(Goldfeld--Quandt )检验的原理和目的。

3. 简述虚拟变量的作用和设置原则。

4. 简述多重共线性产生的原因和影响。

5.

异方差的后果

6. D.W 检验的优缺点

第五部分 课后习题答案

1.

1)解释变量x 为非随机变量,即在重复抽样过程中,x 取值是可控的、固定的。

2)零均值假定:E (i ε)=0,即随机误差项的平均值为零。

3)同方差假定:D (AL K e α

βε

)=σ2(常数),即各随机误差项的离散程度(或波动幅度)是相同的。

4)非自相关假定:Cov (i ε,j ε)=0(i ≠j ),即随机误差项之间是互不相关、互不影响的。 5)解释变量与随机误差项不相关假定,Cov (X i ,i ε)=0(或E (X i i ε)=0),即解释变量与随机误差项互不相关,彼此独立的对y 产生影响。

6)无多重共线性假定,即解释变量之间不存在完全的线性关系。 2.

目的:检验模型的异方差性。

原理:为了检验异方差性,将样本按解释变量后分成两部分,再利用样本1和样本2分别建立回归模型,并求出各自的残差平方和RSS1和RSS2。如果误差项的离散程度相同(即为同方差的),则RSS1与RSS2的值应该大致相同;若两者之间存在显著差异,则表明存在异方差性。检验过程中为了“夸大”残差的差异性,一般先在样本中部去掉C 个数据(通常取C=n/4),再利用F 统计量判断差异的显著性。

评价:G —Q 检验适用于检验样本容量较大、异方差性呈递增或递减的情况,而且检验结果与数据剔除个数C 的选取有关。 3.

作用:反应无法度量的定性因素对经济变量的影响,使模型更加准确地反应实际。

设置原则:对于一个因素多个类型的虚拟变量:对于有m 个不同属性类型的定性因素,应该设置m-1个虚拟变量来反映该因素的影响。 对于多个因素各两种类型的虚拟变量:如果有m 个定性因素,且每个因素各有两个不同的属性类型,则引入m 个虚拟变量。 4.

产生原因:

(1)经济变量的内在联系是产生多重共线性的根本原因。 (2)经济变量变化趋势的“共向性”。 (3)解释变量中含有滞后变量。 影响:

(1)增大OLS 估计的方差。

(2)难以区分每个解释变量的单独影响。

(3)T 检验的可靠性降低。 (4)回归模型缺乏稳定性。 5.

(1)OLS 估计失效 (2)t 估计失效

(3)模型预测误差增大 6.

优点:适用范围广、检验方便 缺点:

(1)有两个盲区

(2)模型中不能含有滞后变量 (3)只能检验一阶滞后自相关

第六部分 课后习题

1. 试举出三个模糊集合的例子。

2. 模糊性和随机性有哪些异同?

3. 我们给定一个三角形,测得三个内角的读数为A=80°、B=55°、C=45°。令I 表示“近

似等腰三角形”,R 表示“近似直角三角形”,E 表示“近似正三角形”,它们都是U 上的Fuzzy 集,其隶属函数规定如下:

{}

1

(,,)1min ,60

1

(,,)19060

1

(,,)1()60

I R R A B C A B B C A B C A A B C A C μμμ=-

--=--=--%%% 问给定的三角形属于哪一类?

4. 设

{}

,,,,0.50.10.30.91

0.40.20.60.60.7U a b c d e A a b c d e

B a b c d e

==++++

=++++%% 求,A B A B g e %%%%

5. 影响教师教学质量的因素可以取为四个:

1

μ

=清楚易懂,

2

μ

=教材熟练,

3

μ

=生动有趣,

4

μ

=板书清楚。这样便做出因素集

{}1

2

3

4

,,,U μμμμ=

。四种因素的权数分配为(0.5,0.2,0.2,0.1)

。 评价取集为{}1

2

3

4

,,,V v v v v =

=(很好,较好,一般,不好)

。 对于某个教师β,请若干人(教师,学生等等),单就

1

μ

来说,若有40%的人说好,50%

的人说较好,10%的人说一般,,没有人说不好,则得关于

1

μ

的单因素决策向量:

(0.4,0.5,0.1,0)

类似地有

(0.6,0.3,0.1,0)

(0.1,0.2,0.6,0.1) (0.1,0.2,0.5,0.2)

问该教师的教学质量如何评价? 6. 设{}1

2

3

4

5

,,,,X x x x x x =

,对[]0,1α∈有:

{}{}{}{}{}12345

1245

124144,,,,00.4,,,0.40.6

,,0.60.7,0.70.80.8 1.0A x x x x x x x x x x x x x x x α

ααααα?≤≤??<≤??=<≤??

<≤??

<≤??

% 试求A

%。 第六部分 课后习题答案

3. 答案:计算

5

(80,55,45)0.83

6

8

(80,55,45)0.899

35

(80,55,45)10.81180

I R R μμμ=

≈=≈=-≈%%% 按最大隶属原则,这个三角形应归入“近似直角三角形”。

4. 答案:

(0.50.4)(0.10.2)(0.30.6)(0.90.6)(10.7)0.40.10.30.60.70.7(0.50.4)(0.10.2)(0.30.6)(0.90.6)(10.7)0.50.20.60.910.2

A B A B =∧∨∧∨∧∨∧∨∧=∨∨∨∨==∨∧∨∧∨∧∨∧∨=∧∧∧∧=g %%

e %%

5. 答案:作出单因素评判矩阵

0.40.50.1

00.60.30.100.10.20.60.10.1

0.20.50.2R ??

???

?=??

??

??

权数分配为 A=(0.5,0.2,0.2,0.1) 容易算出综合评判向量

(0.4,0.5,0.2,0.1)B A R ==o

其中

11

2131411

1

234()()()()0.4b a a a a r

r r r =∧∨∧∨∧∨∧=

其他也是类似算出的,最大值为0.5,故该教师的讲课质量定为较好了。

6. 答案:有[]{}1

1

(

)0.80,1|A A

x x αα=∨∈=∈%%

同理2

3

3

5

(

)0.7,()0.4,() 1.0,()0.6A A

A A x x x x ====%%%% 故有

1

2

3

4

5

0.80.70.4 1.0

0.6A

x

x

x

x

x

=++++

% 第七部分 课后习题

1. 判断下列各图是不是欧拉图或半欧拉图?如果是,请找出其中的欧拉通路或欧拉回路。

(a ) (b ) (c )

2.请找出此无向带权图中顶点A到其余各顶点的最短路径。

3.请找出此有向带权图中顶点A到其余各顶点的最短路径。

4.求下列图中的最优投递路线。

(a)(b)5.找出下面二部图的最大匹配

图10

6. 根据图12所示比赛结果,给出队伍的排名。

图12

第七部分 课后习题答案

1. 答:(a )半欧拉图;(b )欧拉图;(c )都不是。

2. 答: A 到B 的最短路为ACB ,其权为3;

A 到C 的最短路为AC ,其权为1; A 到D 的最短路为ACD ,其权为3; A 到E 的最短路为ACFE ,其权为8; A 到F 的最短路为ACF ,其权为6; A 到G 的最短路为ACDG ,其权为6; A 到H 的最短路为ACFH ,其权为8;

3. 答: A 到B 的最短路为AB ,其权为1;

A 到C 不可达,无最短路;

A 到D 的最短路为AD ,其权为3; A 到E 的最短路为ADE ,其权为7; A 到F 的最短路为ABF ,其权为7; A 到G 的最短路为ABFG ,其权为14。

4. 答:(a )图中有四个奇度顶点,即{},,,V A B C D '=,完全带权图K4为图6所示,相应

的欧拉图*G 为图7所示。

数学建模作业

数学建模作业 姓名:李成靖 学号:1408030311 班级:计科1403班 日期:2015.12。30

1.某班准备从5名游泳队员中选4人组成接力队,参加学校的4×100m混合泳接力比赛,5名队员4种泳姿的百米平均成绩如下表所示,问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步,只有1′15"2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57”5,组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ij 若参选择队员i 加泳姿j 的比赛,记x i j=1, 否则记xi j=0 目标函数: 即m in=66.8*x11+75.6*x12+87*x13+58.6*x14+57。2*x21+66*x22+66.4*x 23+53*x24+78*x31+67.8*x32+84。6*x33+59.4*x34+70*x 41+74。2*x42+69.6*x 43+57。2*x44+67。4*x51+71*x52+83。8*x53+62.4*x54; 约束条件: x 11+x12+x13+x14〈=1; x 21+x22+x23+x 24〈=1; x 31+x32+x33+x34<=1; x 41+x42+x 43+x44〈=1; x 51+x52+x53+x54<=1; x11+x 21+x31+x41+x51=1; x 12+x22+x32+x42+x52=1; x13+x 23+x33+x43+x53=1; x14+x24+x 34+x44+x54=1; 甲 乙 丙 丁 戊 蝶泳 1′06"8 57”2 1′18” 1′10” 1′07"4 仰泳 1′15"6 1′06" 1′07”8 1′14"2 1′11" 蛙泳 1′27” 1′06"4 1′24"6 1′09"6 1′23"8 自由泳 58"6 53” 59”4 57”2 1′02”4 ∑∑=== 415 1j i ij ij x c Z Min

数学模型习题解答解读

上机练习题一 班级: 姓名: 学号: 1.建立起始值=3,增量值=5.5,终止值=44的一维数组x 答案: x=(3:5.5:44) 2.写出计算 Sin(30o )的程序语句. 答案: sin(pi*30/180) 或 sin(pi/6) 3.矩阵??????????=187624323A ,矩阵???? ??????=333222111B ;分别求出B A ?及A 与B 中对应元素之间的乘积. 答案:A = [3,2,3; 4,2,6; 7,8,1] B = [1,1,1; 2,2,2; 3,3,3] A*B ;A.*B 4计算行列式的值1 876243 23=A 。答案:det(A) 5对矩阵 ???? ??????=187624323A 进行下述操作。 (1)求秩。答案:rank(A) (2)求转置。答案:A' (3) 对矩阵求逆,求伪逆。答案:inv(A) ,pinv(A) (4) 左右反转,上下反转。答案:fliplr(A),flipud(A) (5) 求矩阵的特征值. 答案:[u,v]=eig(A) (6) 取出上三角和下三角. 答案:triu(A) tril(A) (7)以A 为分块作一个3行2列的分块矩阵。答案:repmat(a) 6 计算矩阵??????????897473535与???? ??????638976242之和。 >> a=[5 3 5;3 7 4;7 9 8]; >> b=[2 4 2;6 7 9;8 3 6]; >> a+b 7 计算??????=572396a 与?? ????=864142b 的数组乘积。 >> a=[6 9 3;2 7 5]; >> b=[2 4 1;4 6 8];

数学建模竞赛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) 。

数学建模1例题解析

1.贷款问题 小王夫妇计划贷款20万元购买一套房子,他们打算用20年的时间还清贷款。目前,银行的利率是%/月。他们采用等额还款的方式(即每月的还款额相同)偿还贷款。 (1)在上述条件下,小王夫妇每月的还款额是多少共计付了多少利息 (2)在贷款满5年后,他们认为他们有经济能力还完余下的款额,打算提前还贷,那么他们在第6年初,应一次付给银行多少钱,才能将余下全部的贷款还清 (3)如果在第6年初,银行的贷款利率由%/月调到%/月,他们仍然采用等额还款的方式,在余下的15年内将贷款还清,那么在第6年后,每月的还款额应是多少 (4)某借贷公司的广告称,对于贷款期在20年以上的客户,他们帮你提前三年还清贷款。但条件是: (i)每半个月付款一次,但付款额不增加,即一次付款额是原付给银行还款额的1/2; (ii)因为增加必要的档案、文书等管理工作,因此要预付给借贷公司贷款总额10%的佣金。 试分析,小王夫妇是否要请这家借贷公司帮助还款。 解答: (1)贷款总月数为N=20*12=240,第240个月的欠款额为0,即。 利用式子 (元),即每个月还款元,共还款(元),共计付利息元。 (2)贷款5年(即5*12=60个月)后的欠款额为, 利用公式:, 所以,

(元) (3)元,即第六年初,贷款利率,所以余下的15年,每个月还款额为:(元) (4)按照借贷公司的条件(i)每半个月付款一次,但付款额不增加,即一次付款额是原付给银行还款额的,付款的时间缩短,但是前17年的付款总额不变。帮忙提前三年还清需要资金数: 。 对于条件(ii)佣金数: 分析:因为预付佣金20000元,按照银行存款利率/月,17年的存款本息为 即在第17年需要给付借贷公司的钱少于给付银行的钱。所以建议请这家借贷公司帮助还款。 2.冷却定律与破案 按照Newton冷却定律,温度为T的物体在温度为的环境中冷却的速度与温差成正比。用此定律建立相应的微分方程模型。 凌晨某地发生一起凶杀案,警方于晨6时到达案发现场,测得尸温26℃,室温10℃,晨8时又测得尸温18℃。若近似认为室温不变,估计凶杀案的发生时间。 解答: 根据Newton冷却定律,可知温度T的微分方程为:

数学建模作业43508

数学建模作业

1、在甲乙双方的一场战争中,部分甲方部队被乙方部队包围长达4个月,乙方封锁了所有 水陆交通通道,因此被包围的甲方只能依靠空中交通维持补给,运送4个月的供给依此分别 需要2次、3次、3次、4次飞行,每次飞行编队由50架飞机组成,每架飞机都需要3名飞 行员,每架飞机每月只能飞行一次,每名飞行员每月也只能飞行一次,每次执行完运输飞行 任务后的返回途中有20%的飞机被乙方部队击落,导致机上的飞行员也牺牲或失踪。在第 一个月开始时,甲方拥有110架飞机和330名熟练的飞行员,每个月开始时,甲方可以招聘 新飞行员和购买新飞机,新飞机必须经过一个月的检查磨合后才可以投入使用,新飞行员也 必须在熟练飞行员的指导下经过一个月的训练才能成为熟练飞行员而投入飞行(作为教练的 熟练飞行员本月不能参与飞行任务),每名熟练飞行员作为教练每月指导20名飞行员(包括 自己在内)进行训练,每名飞行员在完成本月的飞行任务后必须有一个月的带薪休假,然后 返回待命可再次投入飞行,已知各项费用平均单价如下表所示(单位:千元)。 第一个月第二个月第三个月第四个月新飞机价格200 195 190 185 闲置的熟练飞行员报酬7 6.9 6.8 6.7 10 9.9 9.8 9.7 教练及飞行员报酬和训练 费用 执行飞行任务的飞行员报 9 8.9 9.8 9.7 酬 休假期的飞行员报酬 5 4.9 4.8 4.7 (1)为甲方安排一个总费用最小的飞行计划。 (2)如果每名熟练飞行员作为教练每月指导不超过20名飞行员(包括自己在内)进行训练, 相应的模型和安排将会发生怎样的改变? 解:(1) 设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量为 y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟练 飞行员的数量为b1,b2,b3,b4人。由于每月执行任务的飞行员和休假期的飞行员 的数量是固定的,即这部分的花费是固定的,所以在优化目标中可以不必考虑。 模型建立: 决策变量:设每月初购买飞机数量为d1,d2,d3,d4架,每月闲置飞机数量 为y1,y2,y3,y4架,每月教练与新飞行员总数量为a1,a2,a3,a4人,每月闲置熟 练飞行员的数量为b1,b2,b3,b4人。 目标函数:设总费用为z元,则由价格平均表可知: z=200d1+195d2+190d3+185d4+10a1+9.9a2+9.8a3+9.7a4+7b1+6.9b2+6.8b3+ 6.7b4 约束条件包括: (1)飞机数量限制:四个月中出去执行任务的飞机数量分别为100,150,150,200架次,每次安全返回的数量为80,120,120,160架次。 根据每个月的实际情况可得方程: 100+y1=110; 150+y2=80+y1+d1; 150+y3=120+y2+d2; 200+y4=120+y3+d3;

数学模型第三版课后习题答案.doc

《数学模型》作业解答 第七章( 2008 年 12 月 4 日) 1.对于节蛛网模型讨论下列问题: ( 1)因为一个时段上市的商品不能立即售完,其数量也会影响到下一时段的价格,所以第 k 1时段的价格y k 1由第k 1 和第 k 时段的数量x k 1和x k决定,如果仍设x k 1仍只取

决于 y k ,给出稳定平衡的条件,并与节的结果进行比较 . ( 2)若除了 y k 1 由 x k 1 和 x k 决定之外, x k 1 也由前两个时段的价格 析稳定平衡的条件是否还会放宽 . 解:( 1)由题设条件可得需求函数、供应函数分别为: y k 1 f x k 1 x k ) ( 2 x k 1 h( y k ) 在 P 0 (x 0 , y 0 ) 点附近用直线来近似曲线 f , h ,得到 y k 1 y 0 ( x k 1 x k x 0 ), 2 x k 1 x 0 ( y k y 0 ) , 由( 2)得 x k 2 x 0 ( y k 1 y 0 ) ( 1)代入( 3)得 x k 2 x 0 ( x k 1x k x 0 ) 2 2x k 2 x k 1 x k 2x 0 2 x 0 对应齐次方程的特征方程为 2 2 ( ) 2 8 特征根为 1, 2 4 y k 和 y k 1 确定 . 试分 (1) ( 2) (3) 当 8 时,则有特征根在单位圆外,设 8 ,则

1,2 ( ) 2 ( ) 2 8 42 2 4 1,2 1 2 即平衡稳定的条件为 2与 P 207 的结果一致 . ( 2)此时需求函数、供应函数在 P 0 (x 0 , y 0 ) 处附近的直线近似表达式分别为: y k 1 y 0 ( x k 1 x k x 0 ), ( 4) 2 x k 1 x 0 ( y k y k 1 y 0 ) , ( 5) 2 由( 5)得, (x x 0 ) β(y y y k 1 y 0 ) ( 6 ) 2 k 3 k 2 将( 4)代入( 6),得 2( x k 3 x 0 ) ( x k 2 x k 1 x 0 ) ( x k 1 x k x 0 ) 2 2 4 x k 3x k 2 2 x k 1 x k 4 x 0 4 x 0 对应齐次方程的特征方程为 4 3 2 2 0 (7) 代数方程( 7 )无正实根,且 αβ , , 2 4 不是( 7)的根 . 设( 7)的三个非零根分 别为 1, 2, 3,则 1 2 3 4 1 2 2 3 3 1 2 1 2 3 4 对( 7)作变换: , 则 12 3 q 0, p 其中 p 1 (2 2 2 ), q 1(833 2 2 ) 4 12 4 123 6

全国数学建模大赛题目

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

数学建模习题及答案课后习题

第一部分课后习题 1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。学生 们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数: (1)按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者。 (2)2.1节中的Q值方法。 (3)d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如 将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。你能解释这种方法的道理吗。 如果委员会从10人增至15人,用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。 (4)你能提出其他的方法吗。用你的方法分配上面的名额。 2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁银牙膏50g 装的每支1.50元,120g装的3.00元,二者单位重量的价格比是1.2:1。试用比例方法构造模型解释这个现象。 (1)分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定,这些成本中有的与重量w成正比,有的与表面积成正比,还有与w无关的因素。 (2)给出单位重量价格c与w的关系,画出它的简图,说明w越大c越小,但是随着w 的增加c减少的程度变小。解释实际意义是什么。 3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部 只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。假定鱼池中只有一种鲈鱼,并且得到8条鱼的如下数据(胸围指鱼身的最大周长): 先用机理分析建立模型,再用数据确定参数 4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应 多大(如图)。若知道管道长度,需用多长布条(可考虑两端的影响)。如果管道是其他形状呢。

数学模型课后答案

数学模型课后答案

《数学模型》作业答案 第二章(1)(2012年12月21日) 1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍.学生们要组织一个10人的委员会,试用下列办法分配各宿舍的委员数: (1). 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大者; (2). §1中的Q值方法; (3).d’Hondt方法:将A、B、C各宿舍的人数用正整数n=1,2,3,……相除,其商数如下表:

将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A 、B 、C 行有横线的数分别为2,3,5,这就是3个宿舍分配的席位.你能解释这种方法的道理吗? 如果委员会从10个人增至15人,用以上3种方法再分配名额,将3种方法两次分配的结果列表比较. 解:先考虑N=10的分配方案, , 432 ,333 ,235321 ===p p p ∑==3 1 . 1000i i p 方法一(按比例分配) , 35.23 1 11 == ∑=i i p N p q , 33.33 1 22 == ∑=i i p N p q 32 .43 1 33 == ∑=i i p N p q 分配结果为: 4 ,3 ,3321 ===n n n 方法二(Q 值方法) 9个席位的分配结果(可用按比例分 配)为: 4 ,3 ,2321===n n n 第10个席位:计算Q 值为

2. 试用微积分方法,建立录像带记数器读数n 与转过时间的数学模型. 解: 设录像带记数器读数为n 时,录像带转过时间为t.其模型的假设见课本. 考虑t 到t t ?+时间内录像带缠绕在右轮盘上的长度,可得,2)(kdn wkn r vdt π+=两边积分,得 ??+=n t dn wkn r k vdt 0 )(2π ) 2 2 2 n wk k(r n πvt +=∴ . 2 2 2n v k w n v rk t ππ+=∴ 《数学模型》作业解答 第三章1(2008年10月14日) 1. 在 3.1节存贮模型的总费用中增加购买货物本身的费用,重新确定最优订货周期和订货批量.证明在不允许缺货模型中结果与原来的一样,而在允许缺货模型中最优订货周期和订货批量都比原来结果减少.

数学建模典型例题

一、人体重变化 某人的食量是10467焦/天,最基本新陈代谢要自动消耗其中的5038焦/天。每天的体育运动消耗热量大约是69焦/(千克?天)乘以他的体重(千克)。假设以脂肪形式贮存的热量100% 地有效,而1千克脂肪含热量41868焦。试研究此人体重随时间变化的规律。 一、问题分析 人体重W(t)随时间t变化是由于消耗量和吸收量的差值所引起的,假设人体重随时间的变化是连续变化过程,因此可以通过研究在△t时间内体重W的变化值列出微分方程。 二、模型假设 1、以脂肪形式贮存的热量100%有效 2、当补充能量多于消耗能量时,多余能量以脂肪形式贮存 3、假设体重的变化是一个连续函数 4、初始体重为W0 三、模型建立 假设在△t时间内: 体重的变化量为W(t+△t)-W(t); 身体一天内的热量的剩余为(10467-5038-69*W(t)) 将其乘以△t即为一小段时间内剩下的热量; 转换成微分方程为:d[W(t+△t)-W(t)]=(10467-5038-69*W(t))dt; 四、模型求解 d(5429-69W)/(5429-69W)=-69dt/41686 W(0)=W0 解得: 5429-69W=(5429-69W0)e(-69t/41686) 即: W(t)=5429/69-(5429-69W0)/5429e(-69t/41686) 当t趋于无穷时,w=81; 二、投资策略模型 一、问题重述 一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案。5年后,它将卖出所有剩余汽车并让一家外围公司提供运输。在策划下一个5年计划时,这家公司评估在年i 的开始买进汽车并在年j的开始卖出汽车,将有净成本a ij(购入价减去折旧加上运营和维修成本)ij

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

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 =

数学建模题目及答案

09级数模试题 1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。试作合理的假设并建立数学模型说明这个现象。(15分) 解:对于此题,如果不用任何假设很难证明,结果很 可能是否定的。 因此对这个问题我们假设: (1)地面为连续曲面 (2)长方形桌的四条腿长度相同 (3)相对于地面的弯曲程度而言,方桌的腿是足够长的 (4)方桌的腿只要有一点接触地面就算着地。 那么,总可以让桌子的三条腿是同时接触到地面。 现在,我们来证明:如果上述假设 条件成立,那么答案是肯定的。以长方 桌的中心为坐标原点作直角坐标系如图 所示,方桌的四条腿分别在A、B、C、D 处,A、、D的初始位置在与x轴平行,再 假设有一条在x轴上的线,则也与A、B,C、D平行。当方桌绕中心0旋转时,对角线与x轴的夹角记为θ。 容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。为消除这一不确定性,令() fθ为A、B离地距离之和,

()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。由假设(1), ()f θ,()g θ均为θ的连续函数。又由假设(3) ,三条腿总能同时着地, 故()f θ()g θ=0必成立(?θ)。不妨设(0)0f =(0)0g >(若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为: 已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。 证明:当θ=π时,与互换位置,故()0f π>,()0g π=。作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得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,其余取整数部分。 则 10; 10=235/1000;

数学建模习题指导

数学建模习题指导 第一章 初等模型 讨论与思考 讨论题1 大小包装问题 在超市购物时你注意到大包装商品比小包装商品便宜这种现象吗?比如洁银牙膏50g 装的每支1.50元,120g 装的每支3.00元,二者单位重量的价格比是1.2:1,试用比例方法构造模型解释这种现象。 (1)分析商品价格C 与商品重量w 的关系。 (2)给出单位重量价格c 与w 的关系,并解释其实际意义。 提示: 决定商品价格的主要因素:生产成本、包装成本、其他成本。 单价随重量增加而减少 单价的减少随重量增加逐渐降低 思考题2 划艇比赛的成绩 赛艇是一种靠浆手划桨前进的小船,分单人艇、双人艇、四人艇、八人艇四种。各种艇虽大小不同,但形状相似。T.A.McMahon 比较了各种赛艇1964—1970年四次2000m 比赛的最好成绩(包括1964年和1968年两次奥运会和两次世界锦标赛),见下表。建立数学模型解释比赛成绩与浆手数量之间的关系。 各种艇的比赛成绩与规格 γβα++=3 2w w C w w c γβα++=-3 123 431w w c γβ--='-3 2943 4w w c γβ+=''-

第二章 线性代数模型 森林管理问题 森林中的树木每年都要有一批砍伐出售。为了使这片森林不被耗尽且每年都有所收获,每当砍伐一棵树时,应该就地补种一棵幼苗,使森林树木的总数保持不变。被出售的树木,其价值取决于树木的高度。开始时森林中的树木有着不同的高度。我们希望能找到一个方案,在维持收获的前提下,如何砍伐树木,才能使被砍伐的树木获得最大的经济价值。 思考: 试解释为什么模型中求解得到的 为每周平均销售量会略小于模型假设中给出的1。 练习: 将钢琴销售的存贮策略修改为:当周末库存量为0或1时订购,使下周初的库存 达到3架;否则,不订购。建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。 2.将钢琴销售的存贮策略修改为:当周末库存量为0时订购本周销售量加2架;否则,不订购。建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。 第三章 优化模型 讨论题 1)最优下料问题 用已知尺寸的矩形板材加工半径一定的圆盘。给出几种加工排列方法,比较出最优下料方案。 2)广告促销竞争问题 甲乙两公司通过广告竞争销售商品,广告费分别为 x 和 y 。设甲乙公司商品的售量在两公司总售量中所占份额是它们的广告费在总广告费中所占份额的函数 又设公司的收入与售量成正比,从收入中扣除广告费后即为公司的利润。试构造模型的图形,并讨论甲公司怎样确定广告费才能使利润最大。 (1)令 (2)写出甲公司的利润表达式 对一定的 y ,使 p (x ) 最大的 x 的最优值应满足什么关系。用图解法确定这个最优值。 练习1 三个家具商店购买办公桌:A 需要30张,B 需要50张,C 需要45张。这些办公桌由两个工厂供应:工厂1生产70张,工厂2生产80张。下表给出了工厂和商店的距离(单位公里) , 857.0=n R ) (),(y x y f y x x f ++的示意图。。画出则)()()(,t f t f t f y x x t 11=-++= 。 )(t p

(完整版)数学模型第二章习题答案

15.速度为v 的风吹在迎风面积为s 的风车上,空气密度是ρ ,用量纲分析方法确定风车获得的功率P 与v 、S 、ρ的关系. 解: 设P 、v 、S 、ρ的关系为0),,,(=ρs v P f , 其量纲表达式为: [P]=32-T ML , [v ]=1-LT ,[s ]=2L ,[ρ]=3-ML ,这里T M L ,,是基本量纲. 量纲矩阵为: A=) ??????? ???---ρ()() ()()()()(001310013212s v P T M L 齐次线性方程组为: ?? ? ??=--=+=-++0 30 32221414321y y y y y y y y 它的基本解为)1,1,3,1(-=y 由量纲i P 定理得 1131ρπs v P -=, 1 13ρλs v P =∴ , 其中λ是无量纲常数. 16.雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关,其中粘滞系数的定义是:运动物体在流体中受的摩擦力与速度梯度和接触面积的乘积成正比,比例系数为粘滞系 数,用量纲分析方法给出速度v 的表达式. 解:设v ,ρ,μ,g 的关系为(f v ,ρ,μ,g )=0.其量纲表达式为[v ]=LM 0T -1,[ρ]=L -3MT 0 , [μ]=MLT -2 (LT -1L -1 )-1L -2 =MLL -2T -2 T=L -1 MT -1 ,[g ]=LM 0T -2 ,其中L ,M ,T 是基本量纲. 量纲矩阵为 A=) ()()()()()() (210101101131g v T M L μρ??????????----- 齐次线性方程组Ay=0 ,即 ??? ??==+=+0 2y -y - y -0 y y 0y y -3y -y 431 324321 的基本解为y=(-3 ,-1 ,1 ,1) 由量纲i P 定理 得 g v μρπ1 3 --=. 3 ρ μλg v =∴,其中λ是无量纲常数.

数学建模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整数规划模拟退火法

数学建模例题及解析

。 例1差分方程—-资金的时间价值 问题1:抵押贷款买房——从一则广告谈起 每家人家都希望有一套(甚至一栋)属于自己的住房,但又没有足够的资金一次买下,这就产生了贷款买房的问题。先看一下下面的广告(这是1991年1月1日某大城市晚报上登的一则广告),任何人看了这则广告都会产生许多疑问,且不谈广告中没有谈住房面积、设施等等,人们关心的是:如果一次付款买这栋房要多少钱呢?银行贷款的利息是多少呢?为什么每个月要付1200元呢?是怎样算出来的?因为人们都知道,若知道了房价(一次付款买房的价格),如果自己只能支付一部分款,那就要把其余的款项通过借贷方式来解决,只要知道利息,就应该可以算出五年还清每月要付多少钱才能按时还清贷款了,从而也就可以对是否要去买该广告中所说的房子作出决策了。现在我们来进行数学建模。由于本问题比较简单无需太多的抽象和简化。 a。明确变量、参数,显然下面的量是要考虑的: 需要借多少钱,用记; 月利率(贷款通常按复利计)用R记; 每月还多少钱用x记; 借期记为N个月。 b.建立变量之间的明确的数学关系。若用记第k个月时尚欠的款数,则一个月后(加上利息后)欠款 , 不过我们又还了x元所以总的欠款为 k=0,1,2,3, 而一开始的借款为.所以我们的数学模型可表述如下 (1) c. (1)的求解。由

(2)这就是之间的显式关系。 d.针对广告中的情形我们来看(1)和(2)中哪些量是已知的。N=5年=60个月,已知;每月还款x=1200元,已知A.即一次性付款购买价减去70000元后剩下的要另外去借的款,并没有告诉你,此外银行贷款利率R也没告诉你,这造成了我们决策的困难.然而,由(2)可知60个月后还清,即,从而得 (3) A和x之间的关系式,如果我们已经知道银(3)表示N=60,x=1200给定时0 A。例如,若R=0.01,则由(3)可算得行的贷款利息R,就可以算出0 53946元。如果该房地产公司说一次性付款的房价大于70000十53946=123946元的话,你就应自己去银行借款。事实上,利用图形计算器或Mathematica这样的 数学软件可把(3)的图形画出来,从而可以进行估算决策。以下我们进一步考虑下面两个问题。 注1问题1标题中“抵押贷款”的意思无非是银行伯你借了钱不还,因而要你用某种不动产(包括房子的产权)作抵押,即万一你还不出钱了,就没收你的不动产。 例题1某高校一对年青夫妇为买房要用银行贷款60000元,月利率0.01,贷款期25年=300月,这对夫妇希望知道每月要还多少钱,25年就可还清。假设这对

数学建模课后习题答案

第一章 课后习题6. 利用1.5节药物中毒施救模型确定对于孩子及成人服用氨茶碱能引起严重中毒和致命的最小剂量。 解:假设病人服用氨茶碱的总剂量为a ,由书中已建立的模型和假设得出肠胃中的药量为: )()0(mg M x = 由于肠胃中药物向血液系统的转移率与药量)(t x 成正比,比例系数0>λ,得到微分方程 M x x dt dx =-=)0(,λ(1) 原模型已假设0=t 时血液中药量无药物,则0)0(=y ,)(t y 的增长速度为x λ。由于治疗而减少的速度与)(t y 本身成正比,比例系数0>μ,所以得到方程: 0)0(,=-=y y x dt dy μλ(2) 方程(1)可转换为:t Me t x λ-=)( 带入方程(2)可得:)()(t t e e M t y λμμ λλ ----= 将01386=λ和1155.0=μ带入以上两方程,得: t Me t x 1386.0)(-= )(6)(13866.01155.0---=e e M t y t 针对孩子求解,得: 严重中毒时间及服用最小剂量:h t 876.7=,mg M 87.494=; 致命中毒时间及服用最小剂量:h t 876.7=,mg M 8.4694= 针对成人求解: 严重中毒时间及服用最小剂量:h t 876.7=,mg M 83.945= 致命时间及服用最小剂量:h t 876.7=,mg M 74.1987= 课后习题7. 对于1.5节的模型,如果采用的是体外血液透析的办法,求解药物中毒施救模型的血液用药量的变化并作图。

解:已知血液透析法是自身排除率的6倍,所以639.06==μu t e t x λ-=1100)(,x 为胃肠道中的药量,1386.0=λ )(6600)(t t e e t y λμ---= 1386.0,639.0,5.236)2(,1100,2,====≥-=-λλλu z e x t uz x dt dz t 解得:()2,274.112275693.01386.0≥+=--t e e t z t t 用matlab 画图: 图中绿色线条代表采用体外血液透析血液中药物浓度的变化情况。 从图中可以看出,采取血液透析时血液中药物浓度就开始下降。T=2时,血液中药物浓度最高,为236.5;当z=200时,t=2.8731,血液透析0.8731小时后就开始解毒。 第二章 1.用 2.4节实物交换模型中介绍的无差别曲线的概念,讨论以下的雇员和雇主之间的关系: 1)以雇员一天的工作时间和工资分别为横坐标和纵坐标,画出雇员无差别曲线族的示意图,解释曲线为什么是那种形状; 2)如果雇主付计时费,对不同的工资率画出计时工资线族,根据雇员的无差别曲线族和雇主的计时工资线族,讨论双方将在怎样的一条曲线上达成协议; 3)雇员和雇主已经达成了协议,如果雇主想使用雇员的工作时间增加到t 2,他有两种

数学建模课后答案

第一章 4.在1、3节“椅子能在不平的地面上放稳不”的假设条件中,将四脚的连线呈正方形改为长方形,其余不变。试构造模型并求解。 答:相邻两椅脚与地面距离之与分别定义为)()(a g a f 和。f 与g 都就是连续函数。椅子在任何位置至少有三只脚着地,所以对于任意的a ,)()(a g a f 和中至少有一个不为零。不妨设0)0(,0)0(g >=f 。当椅子旋转90°后,对角线互换,0π/2)(,0)π/2(>=g f 。这样,改变椅子的位置使四只脚同时着地。就归结为证明如下的数学命题: 已 知 a a g a f 是和)()(的连续函数,对任意 0)π/2()0(,0)()(,===?f g a g a f a 且,0)π/2(,0)0(>>g f 。证明存在0a ,使0)()(00==a g a f 证:令0)π/2(0)0(),()()(<>-=h h a g a f a h 和则, 由g f 和的连续性知h 也就是连续函数。 根据连续函数的基本性质, 必存在0a (0<0a <π/2)使0)(0=a h ,即0)()(00==a g a f 因为0)()(00=?a g a f ,所以0)()(00==a g a f

8 第二章

10.用已知尺寸的矩形板材加工半径一定的圆盘,给出几种简便有效的排列方法,使加工出尽可能多的圆盘。

第三章 5.根据最优定价模型 考虑成本随着销售量的增加而减少,则设 kx q x q -=0)( (1)k 就是产量增加一个单位时成本的降低 , 销售量x 与价格p 呈线性关系0,,>-=b a bp a x (2) 收入等于销售量乘以价格p :px x f =)( (3) 利润)()()(x q x f x r -= (4) 将(1)(2)(3)代入(4)求出 ka q kbp pa bp x r --++-=02)( 当k q b a ,,,0给定后容易求出使利润达到最大的定价*p 为 b a kb ka q p 2220*+--=

相关文档
最新文档