第一部分课后习
题
1.学校共1000名学生，235人住在A宿舍，333人住在B宿舍，432人住在C宿舍。学生
一个10人的委员会，试用下列办法分配各宿舍的委员数：
们要组织
（1）按比例分配取整数的名额后，剩下的名额按惯例分给小数部分较大者。
（2）2.1节中的Q值方法。
（3）d’Hondt方法：将A，B，C各宿舍的人数用正整数n=1，2，3，?相除，其商数如下表：
12345?
A235117.578.358.75?
B333166.511183.25?
C43221614410886.4
将所得商数从大到小取前10个（10为席位数），在数字下标以横线，表中A，B，C行有横线的数分别为2，3，5，这就是3个宿舍分配的席位。你能解释这种方法的道理吗。
如果委员会从10人增至15人，用以上3种方法再分配名额。将3种方法两次分配的结果列表比较。
（4）你能提出其他的方法吗。用你的方法分配上面的名额。
银牙膏50g
2.在超市购物时你注意到大包装商品比小包装商品便宜这种现象了吗。比如洁
装的每支1.50元，120g装的3.00元，二者单位重量的价格比是1.2：1。试用比例方法构造模型解释这个现象。
（1）分析商品价格C与商品重量w的关系。价格由生产成本、包装成本和其他成本等决定，这些成本中有的与重量w成正比，有的与表面积成正比，还有与w无关的因素。
（2）给出单位重量价格c与w的关系，画出它的简图，说明w越大c越小，但是随着w
。
的增加c减少的程度变小。解释实际意义是什
么
3.一垂钓俱乐部鼓励垂钓者将调上的鱼放生，打算按照放生的鱼的重量给予奖励，俱乐部
定鱼池只准备了一把软尺用于测量，请你设计按照测量的长度估计鱼的重量的方法。假
中只有一种鲈鱼，并且得到8条鱼的如下数据（胸围指鱼身的最大周长）：
身长
36.831.843.836.832.145.135.932.1
（cm）
重量（g）76548211627374821389652454
胸围
24.821.327.924.821.631.822.921.6
（cm）
先用机理分析建立模型，再用数据确定参数
4.用宽w的布条缠绕直径d的圆形管道，要求布条不重叠，问布条与管道轴线的夹角应
）。如果管道是其他
响
多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影
形状呢。
5.用已知尺寸的矩形板材加工半径一定的圆盘，给出几种简便、有效的排列方法，使加工
出尽可能多的圆盘。
6.动物园里的成年热血动物靠饲养的食物维持体温基本不变，在一些合理、简化的假设下
建立动物的饲养食物量与动物的某个尺寸之间的关系。
7.举重比赛按照运动员的体重分组，你能在一些合理、简化的假设下建立比赛成绩与体重
之间的关系吗。下面是一届奥员会的竞赛成绩，可供检验你的模型。
组别最大体重抓举挺举总成绩
（kg）（kg）（kg）（kg）
154132.5155287.5
259137.5170307.5
364147.5187.5335
470162.5195357.5
576167.5200367.5
683180212.5392.5
791187.5213402.5
899185235420
9108195235430
10〉108197.5260457.5
第一部分课后习题答案
1.按照题目所给方法（1），（2），（3）的席位分配结果如下表：
宿舍（1）（2）（3）（1）（2）（3）
A322443
B333555
C455667
总计101010151515
2.（1）生产成本主要与重量w成正比，包装成本主要与表面积s成正比，其它成本也
包含与w和s成正比的部分，上述三种成本中都含有与w，s均无关的成分。又因为
形状一定时一般有
2/3
sw，故商品的价格可表为
2/3
Cww（,,为
大于0的常数）。
（2）单位重量价格
C
1/3w1 cw，其简图如下：
w
显然c是w的减函数，说明大包装比小包装的商品便宜，；曲线是下凸的，说明单价的减少值随着包装的变大是逐渐降低的，不要追求太大包装的商品。
3.对于同一种鱼不妨认为其整体形状是相似的，密度也大体上相同，所以重量w与身
长l的立方成正比，即
3
wk1l，k1为比例系数。
常钓得较肥的鱼的垂钓者不一定认可上述模型，因为它对肥鱼和瘦鱼同等看待。如果只假定鱼的横截面积是相似的，则横截面积与鱼身最大周长的平方成正比，于是
w
2
k2dl，k2为比例系数。
利用数据估计模型中的系数可得k=0.014，k
2=0.0322，将实际数据与模型结果比较如
1
下表：
实际重量
（g）
76548211627374821389652454
模型
wk1l
372746912267274831339675483
模型
w
2
k2dl73046511007304831471607483 基本上满意。
4.将管道展开如图：
可得wdcos，若d一定，w趋于0，趋于/2；w趋于d，趋于0。若管
道长度为l，不考虑两端的影响时布条长度显然为dl/w，若考虑两端影响，则应加上
dw/sin。对于其它形状管道，只需将d改为相应的周长即可。
5.设圆盘半径为单位1，矩形板材长a，宽b；可以精确加工，即圆盘之间及圆盘与板
材之间均可相切。
方案一：圆盘中心按正方形排列，如下图1，圆盘总数为N=[a/2][b/2]
1
方案二：圆盘中心按六角形排列，如下图2，行数m满足2+（m-1）3a，于是
a2
m=1
3
图1图2
列数（按图2第1行计数）n满足：若[b]为奇数，则各行圆盘数相同为（[b]-1）/2；若[b]为偶数，则奇数行圆盘数为[b]/2，偶数行圆盘数为[b]/2-1。
圆盘总数为N
m([
2mb
([]
b]
1) /
1)
2
/2
1/
(1)
2
(2)
其中（1）为：m为偶数。（2）为：m为奇数，[b]为偶数。
两个方案的比较见下表(表中数字为N1/N2)：
b
358101420
a
42/24/48/710/914/1320/19
73/36/612/1115/1421/2030/29
105/510/1020/1825/2335/3350/48
157/814/1628/2835/3649/5270/76
2010/1120/2240/3950/5070/72100/105
当a，b较大时，方案二优于方案一。
其它方案，方案一、二混合，若a=b=20，3行正方形加8行六角形，圆盘总数为106。
6.假设处于静止状态的动物的饲养食物量主要用于维持体温不变，且动物体内热量主要
通过它的表面积散失，对于一种动物其表面积S与某特征尺寸l之间的关系是
2
Sl，所以饲养食物量
2 wl。
7.假设举重比赛成绩y与运动员肌肉的截面积s成正比，而截面积
2
sl（l是某特征
尺寸），体重
3
wl，于是
2/3
yw。
用举重总成绩检验这个模型，结果如下图3；如果用举重总成绩拟合yw，可得=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时刻的数量(人口)
dyy
ry(1)
dtN m
离散形式:y n表示某种群第n代的数量(人口)
y
n
y1yry(1),n1,2,
nnn
N
m
若yN,则y
n1,y n2,N m, nm
*
yN是平衡点;
m
y
n
yyry
1(1)
nnn
N
m
的平
衡点为
*
yN.
m
r
yryy
1(1)1
nnn
(r1)N
m
的平衡点为
*r1
x1
r1b
,其中
b1r,x n ry n/(1r)N m,f(x)bx(1,x此)时的差分方程变为
x1bx(1x)f(x)n1,2,.
nnnn
由xf(x)bx(1x)可得平衡点x*11,x*0
.
b
在平衡点*0
x处,由于f(0)b1,因此,
*0
x不稳定.
在在平衡点 *1
x1
b
处,因
**
f(x)b(12x)2b,所以
(i) *
f(x)1b3当b3时,平衡点*1
x1
b
不稳定;
(ii) *
f(x)11b3当1b3时,平衡点 *1
x1
b
不稳定.
第三部分课后习题
1.判断下列数学模型是否为线性规划模型。（a,b,c为常数，x,y为变量）
（）
1max
f 3x ＋5x 12 7x 3 x 1 2x 2 6x 3 8
s.t
5x 1 3x 1 x 2
4x 2 8x 3 12
20
x, 1 x 2
0 n
(2)maxfcx
jj
j1
n
s.t j a ij
1 x j
b (i1,2, i ,m)
x j
0(j1,2,,n)
（3min ） f i m 1 a i 2
x i j n
b j 1 2 y j
, s.t. x i y i 2 c ij
(i 1,2, , m ;
j 1,2,
, m ) 2.将下述线性规划问题化为标准形式。
（1min ）
Z x 1 2x 2 3x
3 2 x 1 x 2 x 3
9
3x 1 x 2 2 x 3
4
4x 1 2 x 2 3x 3
6
x 1 0,2 x 2 6, x
取值无约束
3
（2max
）Z|x||y| xy2 x3 x,y 无约束
（3min
）
f 2x 1 x 2 2x 3
x 1 x 2 x 3
4
s.t. x
1 x
2
x
3
6
x 1 0, x
2
0, x
无约束
3
（4）max f 2x 1 x 2 3x 3 x
4
x 1 x 2 x 3 x 4 7
s.t.
2x 1
x 1 3x 2 5x 3 2x 3
2x
4 8 1
x, 1 x 3 0, x 2
0, x 无约束 4 3.用单纯形法求解线性规划问题。
maxf
2x 1 5x 2
x 1 4
s.t. 2x 12
2 3x 1 2x 2
18
x, 1 x 2 0
4.检验函数
222 f(x)100(x 2x)(1x)在
11
*T x(1,1)
处有 *0,G *
g 正定，从而
*2
x 为极小点。证明G 为奇异当且仅当x 2x0.005，从而证明对所有满足
1 f(x)0.0025的x ，G 是正定的。
5.求出函数
2234 f(x)2x 1x2x x2xx 的所有平稳点；问哪些是极小点？是否为
21211
全局极小点？
22(1)T(2)
6.应用梯度法于函数f()101x,取x(0.1,1).迭代求.
xxx
2
第三部分课后习题答案
1.答案：（1）是（2）不是（3）是
2.答案：（1）
令x'
1 x,
1
x
3
x
3
' x'
3
', x
2
'x
2
2.
引入松弛变量x
4 , x及剩余变量
6
x，可得到如下的标准形
5
式：
minzx 1x 2x 3x 3
'2'3'3'' 4
2x' 1 x 2 ' x ' 3 x 3 '' x 4
7
3x' 1 x 2 ' 2x' 3 2x'' 3 x 5
2
s.t 4x' 1 2x 2 ' 3x' 3 3x 3
'' 2
x 2 ' x 6
4
x', 1 x 2 ', x 3 ', x '', 3 x 4 , x 5 , x 6 0 （2）令 x,x0;0,x x,x 1xx
2
0,x0.,
0 y ,y0;0,y
y,y 12yy
0,y0.,
0 0
引入松弛变量s,t.可得到如下的标准形式： minz'
x 1 x 2 y
1
y 2 x 1 x 2 y 1 y
2
s 2
s.t x 1 x t 2
3
x, 1 x 2 , y , 1 y ,s,t
2 0
（3）解：x 1'x,xx'x''
令
1333
xminz2x 1'x 22x 3'2x 3''引入松弛变量,
可得到如下的标准形式：4
x 1 ' x 2 x 3 'x 3 ''
4 s.t x 1 ' x 2 x 3 ' x 3 '' x 4 6
x 1 ', x 2
, x 3
',
x' 3 ', x 4 0 （4）解：x 2'x,x x'x''
令
2444 引入松弛变量x 5,x,
和剩余变量可得到如下的标准形式
6
：
minff 2x 1 x 2 ' 3x 3 x 4 ' x 4
'' x 1 x 2 ' x 3 x 4 ' x " 4 x 5
7
s.t.
2x 1 x 1 3x 2 ' 5x 3 2x 3
2x 4 ' 2x 4 " 8 x
6 1
x , 1 x 2 ', x , 3 x 4 ', x " 4 , x 5 , x 6
3.答案：在上述问题的约束条件中加入松弛变量x3,x4,x5，将原问题化成标准形式如下：
minff 2x
1 5x
2
x 1 x
3
4
s.t. 2x
2
3x
1 2x
2
x
4
12
x
5
18
x, 1 x
2
,x
5
其现成可行基(,,)
3对应的单纯形表如下：
45
xx2x3x4x5
1
f250000
x101004
3
x0201012
4
x3200118
5
换基迭代，得
xx2x3x4x5
1
f200-5/20-30
x101004
3
x0101/206
2
x300-116
5
换基迭代，得
xx2x3x4x5
1
f000-11/6-2/3-34
x0011/3-1/32
3
x0101/206
2
x100-1/31/32
1
故最优解为
*T
X(2,6,2,0,0)
*
，目标函数的最优值为f34.
WORD格式
4.证明：
3
400xx400x2x2
1211
g(x)，
2
200(xx)
21
2
400x1200x2400x
211
G(x)，
400x200
1
经检验，
802400 *Gx
*
g(x)0,()正定，
400200
2
G(x)奇异当且仅当G(x)0,即x2x0.005。
1
若
400x
2
2
80000x
1
2
1200x
1
80000x
2
2
400
2
，即20.0050
x1x时，G(x)正定，
222所以若f(x)0.0025,则
100()0.0025
x2x，即x2x0.005，故G(x)正定。
11
5.解：
g(x) 4x
1
2x
2
2x
2
2
6x
1
2x
1
)
3
1
4x
2
412x112x2
1
G(x)，故平稳点为(0,0),(0.5,0.5),(1,1),极小点为
22
(0,0),(1,1),且是全局极小点。
6.解：
99
(2)T
x(,)
11011
第四部分课后习题
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表示甲的得益。
在第三阶段，如果a0，则乙会选择不打官司。这时逆推回第二阶段，甲会选择不
分，因为分的得益2小于不分的得益4。再逆推回第一阶段，乙肯定会选择不借，因为借
的最终得益0比不借的最终得益1小。
在第三阶段，如果a0，则乙轮到选择的时候会选择打官司，此时双方得益是(a,b)。
逆推回第二阶段，如果b2，则甲在第二阶段仍然选择不分，这时双方得益为(a,b)。在
这种情况下再逆推回第一阶段，那么当a1时乙会选择不借，双方得益（1，0），当a1
时乙肯定会选择借，最后双方得益为（a,b）。在第二阶段如果b2，则甲会选择分，此
时双方得益为（2，2）。再逆推回第一阶段，乙肯定会选择借，因为借的得益2大于不借的得益1，最后双方的得益（2，2）。
根据上述分析我们可以看出，该博弈比较明确可以预测的结果有这样几种情况：
（1）a0，此时本博弈的结果是乙在第一阶段不愿意借给对方，结束博弈，双方得
益
（1，0），不管这时候b的值是多少；（2）0a1且b2，此时博弈的结果仍然是
乙在第一阶段选择不借，结束博弈，双方得益（1，0）；（3）a1且b2，此时博弈的结果是乙在第一阶段选择借，甲在第二阶段选择不分，乙在第三阶段选择打，最后结果是双方得益
（a,b）；（4）a0且b2，此时乙在第一阶段会选择借，甲在第二阶段会选择分，双方得益（2，2）。
要本博弈的“威胁”，即“打”是可信的，条件是a0。要本博弈的“承诺”，即“分”
是可信的，条件是a0且b2。
注意上面的讨论中没有考虑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。
现在我们把上述两市场博弈改成不完全信息的版本。设两个厂商的得益如下面的得益矩阵所示：
其中t1和t2分别是两个厂商的私人信息，对方只知道它们都均匀分布在[,]上。这时候，我们不难证明厂商1采用
t10时选择A，否则选择B”，厂商2也采用策略策略“
“t
20时选择A，否则选择B”，构成这个不完全信息静态博弈的一个贝叶
斯纳什均衡。
根据t1和t2的上述分布，我们知道两个厂商选择A和B的概率都是0.5。当趋向于0时，
这个不完全信息博弈与完全信息博弈越来越接近，其纯策略贝叶斯均衡当然与完全信息博
弈的混合策略纳什均衡完全相同。
第五部分课后习题
1.简述古典回归模型的基本假定。
2.试述戈德菲尔德—匡特（Goldfeld--Quandt）检验的原理和目的。
3.简述虚拟变量的作用和设置原则。
4.简述多重共线性产生的原因和影响。
5.异方差的后果
6.D.W检验的优缺点
一、摘要 内容： （1）用1、2句话说明原问题中要解决的问题； （2）建立了什么模型（在数学上属于什么类型），建模的思想（思路），模型特点； （3）算法思想（求解思路），特色； （4）主要结果（数值结果，结论）；（回答题目的全部“问题”） （5）模型优点，结果检验；模型检验，灵敏度分析，有无改进，推广 要求 （1）特色和创新之处必须在这里强调； （2）长度 （3）要确保准确、简明、条理、清晰、突出特色和创新点； 二、问题的提出 内容： 用自己的语言阐述背景，条件，要求；重点列出‘问题’也即要求； 要求： （1）不是题目的完整拷贝 （2）根据自己的理解，用自己的语言清楚简明的阐述背景、条件和要求； 三、条件假设 内容 （1）根据题目中的条件做出假设 （2）根据题目中的要求做出假设； 要求 （1）合理性最重要； （2）假设合理且全面，但不欣赏罗列大量的无关假设，关键性假设不能缺； （3）合理假设作用： 简化问题，明确问题，限定模型的适用范围 四、符号约定 五、问题分析 1．名词解释 2．问题的背景分析 3．问题分析 六、模型建立 抽象要求 （1）模型的主要类别：初等模型、微分方程模型、差分方程模型、概率模型、统计预测模型、
优化模型、决策模型、图论模型等 （2）几种常见的建模目的：（对应相对（1）的方法） 描述或解释现实世界的各类现象，常采用机理型分析方法，探索研究对象的内在规律性； 预测感兴趣的时间爱你是否会发生，或者事物的房展趋势，常采用数理统计或模拟的方法； 优化管理、决策或者控制事物，需要合理地定义可量化的评价指标及评价方法； （3）建模过程常见的几个要点： 模型的整体设计、合理的假设、建立数学结构、建立数学表达式； （4）模型的要求： 明确、合理、简洁、具有一般性； 例如：有些论文不给出明确的模型，只是就赛题所给的特殊情况，用凑得方法给出结果，虽然结果大致对，但缺乏一般性，不是建模的正确思路；（（与第三点对应）） （5）鼓励创新，特别欣赏独树一帜、标新立异，但要合理 （6）避免出现罗列一系列的模型，又不做评价的现象； 具体要求： （1）基本模型：首先要有数学模型：数学公式、方案等；基本模型，要求完整，正确，简明（2）简化模型：要明确说明，简化思想，依据；简化后的模型尽可能给出； 七、模型求解 每一块内容包括：计算方法设计或选择、算法设计或选择、算法思想依据、步骤及实现、计算框图、所采用的软件名称 写作要求： 1、需要建立数学命题时：命题叙述要符合数学命题的表述规范，尽可能论证严密 2、需要说明计算方法或算法的原理、思想、依据、步骤。若采用现有软件，说明采用此软件的理由，软件名称 3、计算过程，中间结果可要可不要的，不要列出 4、设法算出合理的数值结果 5、最终数值结果的正确性或合理性是第一位的 6、对数值结果或模拟结果进行必要的检验。结果不正确、不合理、或误差大时，分析原因，对算法、计算方法、或模型进行修正、改进 7、题目中要求回答的问题，数值结果，结论，须一一列出 8、列数据问题：考虑是否需要列出多组数据，或额外数据对数据进行比较、分析，为各种方案的提出提供依据 9、结果表示：要集中，一目了然，直观，便于比较分析 ▲数值结果表示：精心设计表格；可能的话，用图形图表形式 ▲求解方案，用图示更好 10、必要时对问题解答，作定性或规律性的讨论。最后结论要明确 内容 （1）算法设计或选择，算法的思想依据，步骤； （2）引用或建立必要的数学命题和定理； （3）在不能给出精确解的情况下，需要给出不知一种解法（算法），并进行测试比较，给出
数学建模作业 姓名:李成靖 学号:140803０3１１ 班级:计科1403班 日期:２０15．12。30
１.某班准备从5名游泳队员中选4人组成接力队，参加学校的4×100ｍ混合泳接力比赛,5名队员４种泳姿的百米平均成绩如下表所示，问应如何选拔队员组成接力队? 如果最近队员丁的蛙泳成绩有较大的退步，只有１′1５＂２;而队员戊经过艰苦训练自由泳成绩有所进步,达到57”5，组成接力队的方案是否应该调整? 名队员4种泳姿的百米平均成绩 ｉj 若参选择队员i 加泳姿j 的比赛，记x i ｊ＝1， 否则记ｘi ｊ=０ 目标函数： 即m ｉn=66．8*x11+7５.６*ｘ1２+87＊x13+58．６＊x1４+57。2＊x21＋66*x22+66.４＊x ２3＋53＊x2４＋７8＊ｘ3１+67．8＊x32+８4。6*ｘ３3+59．４*x34+70*x ４1+74。2＊x42+69.６*x ４３＋５７。2＊x44+6７。4＊ｘ5１+71＊ｘ5２＋8３。8*x53＋62.4*x5４; 约束条件: x 11＋x12+x13＋x14〈=1； x ２1＋x22+x2３+x ２4〈=1; x ３１+x32+x33+x34<＝1； x ４1+ｘ4２＋x ４3+x44〈＝１； x ５1＋ｘ５2+ｘ５３+ｘ54＜=1； ｘ11＋x ２1+ｘ31＋x41+x51=1； x １2+ｘ2２＋x32+x4２+ｘ５2=１; ｘ13+x ２3＋x33+x43+x53=１; ｘ14+ｘ24+x ３4＋ｘ4４+x54=１; 甲 乙 丙 丁 戊 蝶泳 1′06＂8 ５7”２ 1′1８” 1′１0” １′07＂４ 仰泳 1′１5＂6 1′06＂ 1′0７”8 １′14"２ 1′11＂ 蛙泳 1′２7” １′0６"4 1′２4"6 1′09＂6 １′2３"8 自由泳 5８"6 53” 59”４ 5７”２ 1′02”４ ∑∑=== 415 1j i ij ij x c Z Min
数学建模部分课后习题解答 中国地质大学 能源学院 华文静 1.在稳定的椅子问题中，如设椅子的四脚连线呈长方形，结论如何？ 解： 模型假设 （1） 椅子四条腿一样长，椅脚与地面接触处视为一点，四脚的连线呈长方形 （2） 地面高度是连续变化的，沿任何方向都不会出现间断（没有像台阶那样的情况）， 即从数学角度来看，地面是连续曲面。这个假设相当于给出了椅子能放稳的必要条件 （3） 椅子在任何位置至少有三只脚同时着地。为了保证这一点，要求对于椅脚的间 距和椅腿的长度而言，地面是相对平坦的。因为在地面上椅脚间距和椅腿长度的尺寸大小相当的范围内，如果出现深沟或凸峰（即使是连续变化的），此时三只脚是无法同时着地的。 模型建立 在上述假设下，解决问题的关键在于选择合适的变量，把椅子四只脚同时着地表示出来。首先，引入合适的变量来表示椅子位置的挪动。生活经验告诉我们，要把椅子通过挪动放稳，通常有拖动或转动椅子两种办法，也就是数学上所说的平移与旋转变换。然而，平移椅子后问题的条件没有发生本质变化，所以用平移的办法是不能解决问题的。于是可尝试将椅子就地旋转，并试图在旋转过程中找到一种椅子能放稳的情形。 注意到椅脚连线呈长方形，长方形是中心对称图形，绕它的对称中心旋转180度后，椅子仍在原地。把长方形绕它的对称中心旋转，这可以表示椅子位置的改变。于是，旋转角度θ这一变量就表示了椅子的位置。为此，在平面上建立直角坐标系来解决问题。 设椅脚连线为长方形ABCD,以对角线AC 所在的直线为x 轴，对称中心O 为原点，建立平面直角坐标系。椅子绕O 点沿逆时针方向旋转角度θ后，长方形ABCD 转至A1B1C1D1的位置，这样就可以用旋转角）0（πθθ≤≤表示出椅子绕点O 旋转θ后的位置。 其次，把椅脚是否着地用数学形式表示出来。当椅脚与地面的竖直距离为零时，椅脚就着地了，而当这个距离大于零时，椅脚不着地。由于椅子在不同的位置是θ的函数，因此，椅脚与地面的竖直距离也是θ的函数。 由于椅子有四只脚，因而椅脚与地面的竖直距离有四个，它们都是θ的函数，而由假设（3）可知，椅子在任何位置至少有三只脚同时着地，即这四个函数对于任意的θ，其函数值至少有三个同时为0。因此，只需引入两个距离函数即可。考虑到长方形ABCD 是对称中心图形，绕其对称中心O 沿逆时针方向旋转180度后，长方形位置不变，但A,C 和B,D 对换了。因此，记A ，B 两脚与地面竖直距离之和为)(θf ，C,D 两脚之和为 )(θg ，其中[]πθ，0∈，使得)()(00θθg f =成立。 模型求解 如果0)0()0(== g f ，那么结论成立。
华南农业大学期末考试试卷（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分) 某学校规定，运筹学专业的学生毕业时必须至少学
一、人体重变化 某人的食量是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
数学建模作业
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；
第一部分课后习题 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的圆形管道，要求布条不重叠，问布条与管道轴线的夹角 应 多大（如图）。若知道管道长度，需用多长布条（可考虑两端的影响）。如果管道是其他形状呢。
西南大学2014年春《数学建模》作业及答案(已整理) 第一次作业 1：[填空题] 名词解释: 1．原型 2．模型 3．数学模型 4．机理分析 5．测试分析 6．理想方法 7．计算机模拟 8．蛛网模型 9．群体决策 10．直觉 11．灵感 12．想象力 13．洞察力 14．类比法 15．思维模型 16．符号模型 17．直观模型 18．物理模型19．2倍周期收敛20．灵敏度分析21．TSP问题22．随机存储策略23．随机模型24．概率模型25．混合整数规划26．灰色预测 参考答案： 1．原型：原型指人们在现实世界里关心、研究或者从事生产、管理的实际对象。2．模型：指为某个特定目的将原形的某一部分信息简缩、提炼而构造的原型替代物。3．数学模型：是由数字、字母或其它数字符号组成的，描述现实对象数量规律的数学公式、图形或算法。4．机理分析：根据对客观事物特性的认识，找出反映内部机理的数量规律，建立的模型常有明显的物理意义或现实意义。5．测试分析：将研究对象看作一个"黑箱”系统，通过对系统输入、输出数据的测量和统计分析，按照一定的准则找出与数据拟合得最好的模型。6．理想方法：是从观察和经验中通过想象和逻辑思维，把对象简化、纯化，使其升华到理状态，以其更本质地揭示对象的固有规律。7．计算机模拟：根据实际系统或过程的特性，按照一定的数学规律用计算机程序语言模拟实际运行情况，并依据大量模拟结构对系统或过程进行定量分析。8．蛛网模型：用需求曲线和供应曲线分析市场经济稳定性的图示法在经济学中称为蛛网模型。9．群体决策：根据若干人对某些对象的决策结果，综合出这个群体的决策结果的过程称为群体决策。10．直觉：直觉是人们对新事物本质的极敏锐的领悟、理解或推断。11．灵感：灵感是指在人有意识或下意识思考过程中迸发出来的猜测、思路或判断。12．想象力：指人们在原有知识基础上，将新感知的形象与记忆中的形象相互比较、重新组合、加工、处理，创造出新形象，是一种形象思维活动。13．洞察力：指人们在充分占有资料的基础上，经过初步分析能迅速抓住主要矛盾，舍弃次要因素，简化问题的层次，对可以用那些方法解决面临的问题，以及不同方法的优劣作出判断。14．类比法：类比法注意到研究对象与以熟悉的另一对象具有某些共性，比较二者相似之处以获得对研究对象的新认识。15．思维模型：指人们对原形的反复认识，将获取的知识以经验的形式直接储存于人脑中，从而可以根据思维或直觉作出相应的决策。16．符号模型：是在一定约束条件或假设下借助于专门的符号、线条等，按一定形式组合起来描述原型。17．直观模型：指那些供展览用的实物模型以及玩具、照片等，通常是把原型的尺寸按比例缩小或放大，主要追求外观上的逼真。18．物理模型：主要指科技工作者为一定的目的根据相似原理构造的模型，它不仅可以显示原型的外形或某些特征，而且可以用来进行模拟实验，间接地研究原型的某些规律。19．2倍周期收敛：在离散模型中，如果一个数列存在两个收敛子列就称为2倍周期收敛。20．灵敏度分析：系数的每个变化都会改变线性规划问题，随之也会影响原来求得的最优解。为制定一个应付各种偶然情况的全能方法，必须研究以求得的最优解是怎样随输入系数的变化而变化的。这叫灵敏性分析。21．TSP问题：在加权图中寻求最佳推销员回路的问题可以转化为在一个完备加权图中寻求最佳哈密顿圈的问题，称为TSP问题。22．随机存储策略：商店在订购货物时采用的一种简单的策略，是制定一个下界s和一个上界S，当周末存货不小于s时就不定货；当存货少于s 时就订货，且定货量使得下周初的存量达到S，这种策略称为随机存储策略。23．随机模型：如果随机因素对研究对象的影响必须考虑，就应该建立随机性的数学模型，简称为随机模型。24．概
6 小行星的轨道模型 问题 一天文学家要确定一颗小行星绕太阳运行的轨道，他在轨道平面内建立以太阳为原点的直角坐标系，在两坐标轴上取天文测量单位（一天文单位为地球到太阳的平均距离：1.4959787×1011m ）.在5个不同的时间对小行星作了5次观察，测得轨道上5个点的坐标数据如表6.1. 表6.1 坐标数据 由Kepler （开普勒）第一定律知，小行星轨道为一椭圆.现需要建立椭圆的方程以供研究（注：椭圆的一般方程可表示为 012225423221=+++++y a x a y a xy a x a . 问题分析与建立模型 天文学家确定小行星运动的轨道时，他的依据是轨道上五个点的坐标数据： （x 1, y 1）, （x 2, y 2）, （x 3, y 3）, （x 4, y 4）, （x 5, y 5）. 由Kepler 第一定律知，小行星轨道为一椭圆.而椭圆属于二次曲线，二次曲线的一般方程为012225423221=+++++y a x a y a xy a x a .为了确定方程中的五个待定 系数，将五个点的坐标分别代入上面的方程，得 ???? ?????-=++++-=++++-=++++-=++++-=++++.122212221222122212225554253552251454424344224 135342 3333223125242 232222211514213112211y a x a y a y x a x a ， y a x a y a y x a x a ，y a x a y a y x a x a ，y a x a y a y x a x a ，y a x a y a y x a x a 这是一个包含五个未知数的线性方程组，写成矩阵
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；
华南农业大学期末考试试卷（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分） . .
数学建模常用的十大算法==转 (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 题逢山开路，山体海拔高度的插值计算，还有吵的沸沸扬扬可能会考的“非典”问题也要用到数据拟合算法，观察数据的
数学建模习题指导 第一章 初等模型 讨论与思考 讨论题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
1.你要在雨中从一处沿直线走到另一处，雨速是常数，方向不变。 你是否走得越快，淋雨量越少呢？ 2.假设在一所大学中，一位普通教授以每天一本的速度开始从图书 馆借出书。再设图书馆平均一周收回借出书的1/10，若在充分长的时间内，一位普通教授大约借出多少年本书？ 3.一人早上6：00从山脚A上山，晚18：00到山顶B；第二天，早 6：00从B下山，晚18：00到A。问是否有一个时刻t,这两天都在这一时刻到达同一地点？ 4.如何将一个不规则的蛋糕I平均分成两部分？ 5.兄妹二人沿某街分别在离家3公里与2公里处同向散步回家，家 中的狗一直在二人之间来回奔跑。已知哥哥的速度为3公里/小时，妹妹的速度为2公里/小时，狗的速度为5公里/小时。分析半小时后，狗在何处？ 6.甲乙两人约定中午12：00至13：00在市中心某地见面，并事先 约定先到者在那等待10分钟，若另一个人十分钟内没有到达，先到者将离去。用图解法计算，甲乙两人见面的可能性有多大？ 7.设有n个人参加某一宴会，已知没有人认识所有的人，证明：至 少存在两人他们认识的人一样多。 8.一角度为60度的圆锥形漏斗装着10 端小孔的 面积为0.5 9.假设在一个刹车交叉口，所有车辆都是由东驶上一个1/100的斜
坡，计算这种情 下的刹车距离。如果汽车由西驶来，刹车距离又是多少？ 10. 水管或煤气管经常需要从外部包扎以便对管道起保护作用。包扎时用很长的带子缠绕在管道外部。为了节省材料，如何进行包扎才能使带子全部包住管道而且带子也没有发生重叠。 :顶=1：a:b ，选坐v>0,而设语雨速 L( 1q -+v x ),v≤x Q(v)= L( v x -q +1),v>x 2.解：由于教授每天借一本书，即一周借七本书，而图书馆平均每周
《数学建模课程》练习题一 一、填空题 1. 设开始时的人口数为0x ，时刻t 的人口数为)(t x ，若人口增长率是常数r ，那麽人口增长问题的马尔萨斯模型应为 。 2. 设某种商品的需求量函数是,1200)(25)(+-=t p t Q 而供给量函数是 3600)1(35)(--=t p t G ，其中)(t p 为该商品的价格函数，那麽该商品的均衡价格 是 。 3. 某服装店经营的某种服装平均每天卖出110件，进货一次的手续费为200元，存储费用为每件0.01元/天，店主不希望出现缺货现象，则最优进货周期与最优进货量分别为 。 4. 一个连通图能够一笔画出的充分必要条件是 . 5.设开始时的人口数为0x ，时刻t 的人口数为)(t x ，若允许的最大人口数为m x ，人口增长率由sx r x r -=)(表示，则人口增长问题的罗捷斯蒂克模型为 . 6. 在夏季博览会上，商人预测每天冰淇淋销量N 将和下列因素有关： （1）参加展览会的人数n ； （2）气温T 超过C 10； （3）冰淇淋的售价p . 由此建立的冰淇淋销量的比例模型应为 . 7、若银行的年利率是x %，则需要 时间，存入的钱才可翻番. 若每个小长方形街路的 8. 如图是一个邮路，邮递员从邮局A 出发走遍所有长方形街路后再返回邮局. 边长横向均为1km ，纵向均为2km ，则他至少要走 km.. A 9. 设某种新产品的社会需求量为无限，开始时的生产量为100件，且设产品生产的增长率控制在0.1，t 时刻产品量为)(t x ，则)(t x = . 10. 商店以10元/件的进价购进衬衫，若衬衫的需求量模型是802,Q p p =-是销售单价（元/件），为获得最大利润，商店的出售价是 . 二、分析判断题 1．从下面不太明确的叙述中确定要研究的问题，需要哪些数据资料（至少列举3个），要做些甚麽建模的具体的前期工作（至少列举3个） ，建立何种数学模型：一座高层办公楼有四部电梯，早晨上班时间非常拥挤，该如何解决。
数学建模中常见的十 大模型
精品文档 数学建模常用的十大算法==转 (2011-07-24 16:13:14) 转载▼ 1. 蒙特卡罗算法。该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟来检验自己模型的正确性，几乎是比赛时必用的方法。 2. 数据拟合、参数估计、插值等数据处理算法。比赛中通常会遇到大量的数据需要处理，而处理数据的关键就在于这些算法，通常使用MA TLAB 作为工具。 3. 线性规划、整数规划、多元规划、二次规划等规划类算法。建模竞赛大多数问题属于最优化问题，很多时候这些问题可以用数学规划算法来描述，通常使用Lindo、Lingo 软件求解。 4. 图论算法。这类算法可以分为很多种，包括最短路、网络流、二分图等算法，涉及到图论的问题可以用这些方法解决，需要认真准备。 5. 动态规划、回溯搜索、分治算法、分支定界等计算机算法。这些算法是算法设计中比较常用的方法，竞赛中很多场合会用到。 6. 最优化理论的三大非经典算法：模拟退火算法、神经网络算法、遗传算法。这些问题是用来解决一些较困难的最优化问题的，对于有些问题非常有帮助，但是算法的实现比较困难，需慎重使用。 7. 网格算法和穷举法。两者都是暴力搜索最优点的算法，在很多竞赛题中有应用，当重点讨论模型本身而轻视算法的时候，可以使用这种暴力方案，最好使用一些高级语言作为编程工具。 8. 一些连续数据离散化方法。很多问题都是实际来的，数据可以是连续的，而计算机只能处理离散的数据，因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。 9. 数值分析算法。如果在比赛中采用高级语言进行编程的话，那些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。 10. 图象处理算法。赛题中有一类问题与图形有关，即使问题与图形无关，论文中也会需要图片来说明问题，这些图形如何展示以及如何处理就是需要解决的问题，通常使用MATLAB 进行处理。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 以下将结合历年的竞赛题，对这十类算法进行详细地说明。 2 十类算法的详细说明 2.1 蒙特卡罗算法 大多数建模赛题中都离不开计算机仿真，随机性模拟是非常常见的算法之一。 举个例子就是97 年的A 题，每个零件都有自己的标定值，也都有自己的容差等级，而求解最优的组合方案将要面对着的是一个极其复杂的公式和108 种容差选取方案，根本不可能去求解析解，那如何去找到最优的方案呢？随机性模拟搜索最优方案就是其中的一种方法，在每个零件可行的区间中按照正态分布随机的选取一个标定值和选取一个容差值作为一种方案，然后通过蒙特卡罗算法仿真出大量的方案，从中选取一个最佳的。另一个例子就是去年的彩票第二问，要求设计一种更好的方案，首先方案的优劣取决于很多复杂的因素，同样不可能刻画出一个模型进行求解，只能靠随机仿真模拟。 2.2 数据拟合、参数估计、插值等算法 数据拟合在很多赛题中有应用，与图形处理有关的问题很多与拟合有关系，一个例子就是98 年美国赛A 题，生物组织切片的三维插值处理，94 年A 题逢山开路，山体海拔高度的 收集于网络，如有侵权请联系管理员删除
第一章 课后习题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，他有两种