2010高教社杯全国大学生数学建模竞赛题目
（请先阅读“全国大学生数学建模竞赛论文格式规范”）
C题输油管的优化布置
某油田计划在铁路线一侧建造两家炼油厂，同时在铁路线上增建一个车站，用来运送成品油。由于这种模式具有一定的普遍性，油田设计院希望建立管线建设费用最省的一般数学模型与方法。
1. 针对两炼油厂到铁路线距离和两炼油厂间距离的各种不同情形，提出你的设计方案。在方案设计时，若有共用管线，应考虑共用管线费用与非共用管线费用相同或不同的情形。
2. 设计院目前需对一更为复杂的情形进行具体的设计。两炼油厂的具体位置由图1所示，其中A厂位于郊区（图中的Ⅰ区域），B厂位于城区（图中的Ⅱ区域），两个区域的分界线用图中的虚线表示。图中各字母表示的距离（单位：千米）分别为a = 5，b = 8，c = 15，l = 20。
图1 两炼油厂的具体位置图
若所有管线的铺设费用均为每千米7.2万元。铺设在城区的管线还需增加拆迁和工程补偿等附加费用，为对此项附加费用进行估计，聘请三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如下表所示：
请为设计院给出管线布置方案及相应的费用。
3. 在该实际问题中，为进一步节省费用，可以根据炼油厂的生产能力，选用相适应的油管。这时的管线铺设费用将分别降为输送A厂成品油的每千米5.6万元，输送B厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，拆迁等附加费用同上。请给出管线最佳布置方案及相应的费用。
2010高教社杯全国大学生数学建模竞赛C题解答
问题1：如图1，设P的坐标为(x, y)，(x≥ 0，y≥ 0)，共用管道的费用为非共用管道的k倍，模型可归结为
2
2
2
2)
(
)
(
)
(
)
,
(
min y
b
x
l
y
a
x
ky
y
x
f-
+
-
+
-
+
+
=
只需考虑2
1<
≤k的情形（不妨假设b
a≤）。对上述二元费用函数求偏导，令
()
()()()
()
()()()
?
?
?
?
?
?
?
=
-
+
-
-
-
-
+
-
-
=
=
-
+
-
-
-
-
+
=
,
,
2
2
2
2
2
2
2
2
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
cos
cos
，易知：
2
4
cos
cos
,
2
sin
sin
2
k
k-
=
=
=
=β
α
β
α
所以
2
4
tan
tan
k
k
-
=
=β
α，故经过AP和BP的直线方程分别为：
x
k
k
a
y
2
4-
-
=
-①
()l
x
k
k
b
y-
-
=
-
2
4
②
联立①、②解方程组得交点()()?
?
?
?
?
?
-
-
+
=
?
?
?
?
?
?
?
?
-
-
-
=
2
2
4
2
1
,
4
2
1
k
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
42c o s
c o s c o s 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）
。
)0,(
b
a al
P +=，22min )(l b a f ++=。 对于共用管道费用与非共用管道费用相同的情形，只需在上式中令1=k 。
问题2：对于出现城乡差别的复杂情况，模型将做以下变更：
(a) 首先考虑城区拆迁和工程补偿等附加费用。根据三家评估公司的资质，用加权平均的方法得出费用的估计值。附加费用采用了三家工程咨询公司（其中公司一具有甲级资质，公司二和公司三具有乙级资质）进行了估算。估算结果如表1所示。
表1 三家工程咨询公司估计的附加费用
为合理估计附加费用，我们采用对三家公司进行加权求和的方法进行估计。权重的估计采用层次分析法确定。
由于公司一具有甲级资质，公司二和公司三具有乙级资质。不同资质的公司信誉会不同，如甲级注册资本不少于600万元人民币；乙级注册资本不少于300万元人民币。则这三家公司的权重会不同，根据经验可设甲级资质公司的重要程度为乙级资质公司重要程度的2倍，而两家乙级资质公司重要程度相同。则构成的成对比较矩阵为：
1221/2111/211A ??
??=??????
该矩阵最大特征值为3λ=，为一致矩阵，其一致性指标CI=0。则该矩阵任意列向量都可以作为最大特征值对应的特征向量，将任意列向量归一化后作为权重。
因此权重向量为(0.5,0.25,0.25)
W=。附加费用估计为：
00.5210.25240.252021.5
w=?+?+?=(万元)。用MA TLAB求最大特征值、权向量和附加费用值，程序如下：
A=[1,2,2;1/2,1,1;1/2,1,1];
[V,D]=eig(A);
[p,k]=max(eig(A));
v=V(:,k);
w=v/sum(v);
CI=(p-3)/2;
RI=0.58;
CR=CI/RI;
CR,p,w
CR =
p =
3
w =
0.5000
0.2500
0.2500
a=[21,24,20];
w0=a*w
w0 =
21.5000
(b) 假设管线布置在城乡结合处的点为Q ，Q 到铁路线的距离为z （参见图4）。
图4
模型一：一般情况下，连接炼油厂A 和点Q 到铁路线的输油管最优布置应取上述问题1(b)的结果，因此管道总费用最省的数学模型一为
22)()()3(2
1
)(min c l z b t c z a z g -+-+++=
其中t 表示城乡建设费用的比值（2
.7.2
75.21+=t ）。
求导，令()0)
()()(2122=-+---=
'c l z b z b t z g ，得驻点14*2---
=t c
l b z 当 1
4*2
---
=t c l b z 时，)(z g 取得最小值
))(143(2
1
*)(2c l t c b a z g --+++=
或对模型用MA TLAB 软件进行数值求解。程序如下：
g=inline('0.5*(5+z+3^0.5*15)+(21.5+7.2)/7.2*(5^2+(8-z)^2)^0.5','z'); [z,g]=fminbnd(g,0,15); x=0.5*(15-3^0.5*(z-5)); y=0.5*(5+z-15/(3^0.5)); f=7.2*g; x,y,z,f
x =5.4494
y =1.8538
z =7.3678
f =282.6973
结果为 6973.282),
0,3678.7(),8538.1,4494.5(min =f Q P 。
用LINGO 程序求解，程序如下：
model :
a=5;b=8;c=15;l=20; t=(7.2+21.5)/7.2; u=0.5*(a+z+3^0.5*c);
v=t*@sqrt ((b-z)^2+(l-c)^2); g=u+v; min =g;
x=0.5*(c-(z-a)*3^0.5); y=0.5*(a+z-c/(3^0.5)); f=7.2*g; end 运行结果：
Z 7.367829 0.000000
X 5.449400 0.000000
Y 1.853788 0.1692933E-07 F 282.6973 0.000000
模型二：如图4，设P 点坐标为(x , y )，Q 点坐标为 (z , 0)，t 表示城乡建设费用的比值，因此管道总费用最省的数学模型二为 222222)()()()()(),,(min z b c l t y y z x c y a x z y x f -+-++-+-+-+=
其中2
.77
.28=
t 。 用LINGO 程序求解，程序如下：
model :
a=5;b=8;c=15;l=20; t=28.7/7.2;
f1=@sqrt (x^2+(a-y)^2); f2=@sqrt ((c-x)^2+(z-y)^2); f3=y;
f4=@sqrt ((b-z)^2+(l-c)^2); f=f1+f2+f3+t*f4; min =M; M=7.2*f; end 运行结果：
X 5.449400 0.1246698E-08
Y 1.853788 0.1116410E-08 Z 7.367829 -0.1861630E-08
F 39.26352 0.000000 M 282.6973
用MA TLAB 程序求解，程序如下：
fun=inline('sqrt(x(1)^2+(5-x(2))^2)+sqrt((15-x(1))^2+(x(3)-x(2))^2)+x(2)+(28.7/7.2)*sqrt((20-15)^2+(8-x(3))^2)','x');
[x,f]=fminsearch(fun,[0,0,0]), F=7.2*fun x =
5.4494 1.8538 7.3678 f =
39.2635 F =
282.6973
两种极端情形：当权重取为1:1:1时，P 点坐标为(5.4462,1.8556)，Q 点坐标为 (15.0000, 7.3715)，最小费用为283.5373万元。当权重取为1:0:0时，P 点坐标为(5.4593,1.8481)，Q 点坐标为 (15.0000, 7.3564)，最小费用为280.1771万元。
最终的答案依赖于权重的不同取值，但最小费用应介于280.1771万元和283.5373万元之间。
问题3： 考虑各部分管道费率不等的情况。
分别用4321,,,k k k k 记AP 、PQ 、PH 、BQ 段管道的费率，并设P 和Q 点的坐标分别为(x , y )、(c ,z ) (如图5)，则总费用的表达式为
2243222221)()()()()(),,(z b c l k y k y z x c k y a x k z y x F -+-++-+-+-+=
其中5.275.210.6,2.7,0.6,6.54321=+====k k k k 。
图5
用LINGO程序求解，程序如下：
model:
a=5;b=8;c=15;l=20;
k1=5.6;k2=6.0;k3=7.2;k4=27.5;
f1=k1*@sqrt(x^2+(a-y)^2);
f2=k2*@sqrt((c-x)^2+(z-y)^2);
f3=k3*y;
f4=k4*@sqrt((b-z)^2+(l-c)^2);
F=f1+f2+f3+f4;
min=F;
end
运行结果：
X 6.733784 0.000000
Y 0.1388990 0.000000
Z 7.279503 0.000000
F 251.9685 0.000000
用MA TLAB程序求解，程序同问题2中的模型二：
fun=inline('5.6*sqrt(x(1)^2+(5-x(2))^2)+6.0*sqrt((15-x(1))^2+(x(3)-x(2))^2)+7.2*x(2)+27.5*sqrt((20-15)^ 2+(8-x(3))^2)','x');
[x,fun]=fminsearch(fun,[0,0,0])
x =
6.7338 0.1389
7.2795
fun =
251.9685
两种极端情形：当权重取为1:1:1时，P点坐标为(6.7310,0.1409)，Q点坐标为(15.0000,7.2839)，最小费用为252.8104万元。当权重取为1:0:0时，P点坐标为(6.7424,0.1327)，Q点坐标为(15.0000, 7.2659)，最小费用为249.4422万元。
最终的答案依赖于权重的不同取值，但最小费用应介于249.4422万元和252.8104万元之间。
承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B中选择一项填写）： B 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）：成都纺织高等专科学校 参赛队员(打印并签名) ：1. XXX（机电XXX） 2. XXX国贸XXX） 3. XXX（电商XXX） 指导教师或指导教师组负责人(打印并签名)： 日期： 2014 年 06 月 06 日赛区评阅编号（由赛区组委会评阅前进行编号）：
编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：
目录 一、问题的重述 (1) 1.1 背景资料与条件 (1) 1.2 需要解决的问题 (1) 二、问题的分析 (2) 2.1 问题的重要性分析 (2) 2.2问题的思路分析 (3) 三、模型的假设 (4) 四、符号及变量说明 (4) 五、模型的建立与求解 (4) 5.1建立层次结构模型 (4) 5.2构造成对比较矩阵 (5) 5.3成对比较矩阵的最大特征根和特征向量的实用算法 (6) 5.4一致性检验 (7) 5.5层次分析模型的求解与分析 (8) 5.5.1 构造成对比较矩阵 (8) 5.5.2计算25优秀大学生的综合得 (9) 六、模型的应用与推广 (11) 七、模型的评价与改进 (12) 7.1模型的优点分析 (12) 7.2模型的缺点分析 (12) 7.3模型的进一步改进 (12) 八、参考文献 (13) 附件一 (14) 附件二 (16)
2010高教社杯全国大学生数学建模竞赛C题评阅要点 [说明]本要点仅供参考，各赛区评阅组应根据对题目的理解及学生的解答，自主地进行评阅。 (1) 如图1，设P的坐标为(x, y) (x≥ 0，y≥ 0)，共用管道的费用为非共用管道的k倍，模型可归结为 2 2 2 2) ( ) ( ) ( ) , ( min y b x c y a x ky y x f- + - + - + + = 图1 只需考虑2 1< ≤k的情形。对上述二元费用函数求最小值可得（不妨假设b a≤） (a) 当) ( 42 a b k k c- - ≤时，) ,0( *a P=，ka c a b f+ + - =2 2 m in ) (； (b) 当) ( 4 ) ( 42 2 a b k k c a b k k + - < < - - 时， ? ? ? ? ? ? - - + + - - =) 4 ( 2 1 , 2 ) ( 2 4 2 2 *c k k b a c b a k k P， ()c k k b a f2 m in 4 ) ( 2 1 - + + =； (c) 当) ( 42 a b k k c+ - ≥时，)0, ( * b a ac P + =，2 2 m in ) (c b a f+ + =。 对共用管道费用与非共用管道费用相同的情形只需在上式中令k = 1。 本小题的评阅应注意模型的正确性，结果推导的合理性及结果的完整性。 (2) 对于出现城乡差别的复杂情况，模型将做以下变更： (a) 首先考虑城区拆迁和工程补偿等附加费用。根据三家评估公司的资质，用加权平均的方法得出费用的估计值。注意：公司一的权值应大于公司二和公司三的权值，公司二和公司三的权值应相等。 (b) 假设管线布置在城乡结合处的点为Q，Q到铁路线的距离为z（参见图2）。
全国大学生数学建模竞赛的准备方法 全国大学生数学建模竞赛于每年9月上旬（今年是9月7日）举行。但是在此之前，需要做好哪些准备，让各个参赛队员在竞赛中做到有备无患呢？在总结过去多年培训指导各种数学建模竞赛的基础上，仅就个人观点，介绍一些关于如何准备数学建模竞赛的经验和体会，仅供参考。在这里主要向大家介绍竞赛的基本情况，包括如何组队、如何选题以及在竞赛中如何合理分配时间。通过本次学习，希望大家能够了解数学建模竞赛的基本情况，为全国大学生数学建模竞赛以及其他各类数学建模竞赛做好准备。 一、如何组建优秀数学建模队伍 进入大学阶段参加各种科技竞赛，可以体会到一种和中学竞赛不同的感受，这种感受来自团队合作。以前的各项赛事都是以个人为单位参加竞赛，它们都是考查个人的能力。但是在大学中，由于难度和任务量的加重以及对团队合作精神的关注，因此大部分的赛事都是以团队为单位参加的。竞赛在考查个人能力的同时，还考查团队成员的合作精神。在数学建模竞赛中，团队合作精神是能否取得好成绩的最重要的因素，一队三个人要分工合作、相互支持、相互鼓励。从历年的统计数据可以看出，竞赛成绩优秀的队员往往并不是每个人在各个方面都特别擅长的队伍，而是团队相处得最融洽的队伍。从这一点也可以看出团队合作的重要性。 在竞赛的过程中，切勿自己只管自己的那一部分，一定要记住这是一个集体的竞赛。很多时候，往往一个人的思考是不全面的，只有大家一起讨论才有可能把问题搞清楚。因此无论做任何事情，三个人一定要齐心才行，只靠一个人
的力量，要在3天之内写出一篇高水平的论文几乎是不可能的。让三人一组参赛一方面是为了培养合作精神，其实更为重要的原因是这项工作确实需要多人合作，因为一个人的能力是有限的，知识掌握也往往是不全面的。一个人做题，经常会走向极端，得不到正确的解决方案。而三个人相互讨论、取长补短，可以弥补一个人所带来的不足。 在队伍组建的时候，需要强调“队长”这个名词概念。虽然在全国大学生数学建模竞赛中并没有设立队长，作为队长在获得的证书上也没有特别标注。但是在队内设立“队长”是非常有必要的。因为在比赛中可能会碰到各种突发状况，队长是很重要的，他的作用就相当于计算机中的CPU，是全队的核心。如果一个队的队长不得力，往往影响一个队的正常发挥。竞赛是非常残酷的，在3天3夜（72h）的比赛中，大家睡眠时间都得不到保障，怎样合理安排团队时间就是队长需要做的事情。在比赛过程中，由于睡眠不足，大家脾气都会很急躁。在这种情况，往往会为了一些小事而发生争吵，如果没有适当的处理，有些队伍将会放弃比赛，而队长就应该在这个时候担起责任。 在明确“队长”这个概念后，接下去谈谈怎样科学选择队友。在数学建模竞赛中，题目要求完成的工作量是很大的，因此这项任务是必须分工完成的，各有侧重、相互帮助，这样才能获得好成绩。而科学地选择队友则显得非常重要，也是走向成功的第一步。一般情况下选择队友可以从以下几个方面考虑着手： 1. 在组队的时候需要考虑队伍成员的多元化，尽量和不同专业、不同特长的同学组队。因为同系同专业甚至同班的话大家的专业知识一样，如果碰上专业知识以外的背景那会比较麻烦的。所以如果是不同专业组队则有利的多。因为数学建模题有可能出现在各个领域，这也是数学建模适合各个专业学生参加的原因所在，也是数学建模竞赛赛事的魅力所在。
数学建模知识竞赛题库 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 ）
2004年全国大学生数学建模竞赛C题及建模论文 C题饮酒驾车 据报载，2003年全国道路交通事故死亡人数为10.4372万，其中因饮酒驾车造成的占有相当的比例。 针对这种严重的道路交通情况，国家质量监督检验检疫局2004年5月31日发布了新的《车辆驾驶人员血液、呼气酒精含量阈值与检验》国家标准，新标准规定，车辆驾驶人员血液中的酒精含量大于或等于20毫克／百毫升，小于80毫克／百毫升为饮酒驾车（原标准是小于100毫克／百毫升），血液中的酒精含量大于或等于80毫克／百毫升为醉酒驾车（原标准是大于或等于100毫克／百毫升）。 大李在中午12点喝了一瓶啤酒，下午6点检查时符合新的驾车标准，紧接着他在吃晚饭时又喝了一瓶啤酒，为了保险起见他呆到凌晨2点才驾车回家，又一次遭遇检查时却被定为饮酒驾车，这让他既懊恼又困惑，为什么喝同样多的酒，两次检查结果会不一样呢？ 请你参考下面给出的数据（或自己收集资料）建立饮酒后血液中酒精含量的数学模型，并讨论以下问题： 1.对大李碰到的情况做出解释； 2.在喝了3瓶啤酒或者半斤低度白酒后多长时间内驾车就会违反上述标准，在以下情况下回答： 1）酒是在很短时间内喝的； 2）酒是在较长一段时间（比如2小时）内喝的。 3.怎样估计血液中的酒精含量在什么时间最高。 4.根据你的模型论证：如果天天喝酒，是否还能开车？ 5.根据你做的模型并结合新的国家标准写一篇短文，给想喝一点酒的司机如何驾车提出忠告。 参考数据 1.人的体液占人的体重的65%至70%，其中血液只占体重的7%左右；而药物（包括酒精）在血液中的含量与在体液中的含量大体是一样的。 2.体重约70kg的某人在短时间内喝下2瓶啤酒后，隔一定时间测量他的血液中酒精含量（毫克／百毫升），得到数据如下： 0.250.50.751 1.52 2.53 3.54 4.55 时间(小 时) 酒精含量306875828277686858515041时间(小 678910111213141516 时) 酒精含量3835282518151210774
Problem A Warmer Days or Sour Grapes ? The high quality of wines（葡萄酒）produced in the Finger Lakes Region（五指湖区）of upstate （北部）New York is widely known. Proximity（接近）to lakes tempers the climate and makes it more suitable for growing several varieties of premium（独特）grapes: R iesling（雷司令）, G ewürztraminer（琼瑶浆）, C hardonnay（霞多丽）, M erlot（梅洛）, P inot Noir（黑比诺）, and Cabernet F ranc（品丽珠）. (There are many more, but we will restrict（限制）the discussion to these six to simplify（简化）the modeling.) Each variety has its own preferred “average temperature” range but is also different in its susceptibility（感受性）to diseases and ability to withstand（抵抗）short periods of unusually cold temperature. As our local climate changes, the relative suitability of these varieties will be changing as well. A forward-looking winery（酒厂）has hired your team to help with the long-term planning. You will need to recommend a) the proportion（比例）of the total vineyard（葡萄园）to be used for growing each of the above six varieties; b) and when should these changes be implemented （实施）(based on observed temperatures and/or current market prices for each type of wine). Naturally, the winery is interested in maximizing its annual profit. But since the latter （后者）is weather-dependent, it might vary a lot year-to-year. You are also asked to evaluate the trade-offs （权衡）between optimizing the expected/average case versus the worst(-realistic-)scenario（情景）. Things to keep in mind: Climate modeling is complicated（复杂）and predicting the rate of “global warming” is a hotly debated area. For the purposes of this problem, assume that the annual average temperature in Ithaca（伊萨卡）, NY will increase by no more than 4°C by the end of this century. It is not all about the average temperature – a short snap（临时）of sub- zero（零度）temperature in late Ferburay or early March (after the vines already started getting used to warmer weather) is far more damaging than the same low temperature would be in the middle of the winter. It takes at least 3 years for a newly planted vine to start producing grapes suitable for winemaking. Problem B Outlook of Car-to-Car Tech SAN FRANCISCO -- After more than a decade of research into car-to-car communications, U.S. auto safety regulators took a step forward today by unveiling their plan for requiring cars to have wireless gear that will enable them to warn drivers of danger.
2009高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。 我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。 我们参赛选择的题号是（从A/B/C/D中选择一项填写）： 我们的参赛报名号为（如果赛区设置报名号的话）： 所属学校（请填写完整的全名）： 参赛队员(打印并签名)：1. 2. 3. 指导教师或指导教师组负责人(打印并签名)：指导教师组 日期：年月日 赛区评阅编号（由赛区组委会评阅前进行编号）：
2009高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号（由赛区组委会评阅前进行编号）： 全国评阅编号（由全国组委会评阅前进行编号）：
论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述，其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来，摘要应包含以下五个方面的内容： ①研究的主要问题； ②建立的什么模型； ③用的什么求解方法； ④主要结果（简单、主要的）； ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定，对竞赛论文的评价应以： ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性 为主要标准。 所以论文中应努力反映出这些特点。 注意：整个版式要完全按照《全国大学生数学建模竞赛论文格式规范》的要求书写，否则无法送全国评奖。
2015年第十二届五一数学建模联赛 承诺书 我们仔细阅读了五一数学建模联赛的竞赛规则。 我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、 网上咨询等）与本队以外的任何人（包括指导教师）研究、讨论与赛题有关的问 题。 我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其它公 开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引 用处和参考文献中明确列出。 我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞 赛规则的行为，我们愿意承担由此引起的一切后果。 我们授权五一数学建模联赛赛组委会，可将我们的论文以任何形式进行公开展 示（包括进行网上公示，在书籍、期刊和其他媒体进行正式或非正式发表等）。 我们参赛选择的题号为（从A/B/C中选择一项填写）： C 我们的参赛报名号为： 参赛组别（研究生或本科或专科）：本科 所属学校（请填写完整的全名） 参赛队员 (打印并签名) ：1. 2. 3. 日期： 2015 年 5 月 3 日获奖证书邮寄地址邮政编码：
收件人姓名：联系电话： 2015年第十二届五一数学建模联赛 编号专用页 竞赛评阅编号（由竞赛评委会评阅前进行编号）： 裁剪线裁剪线裁剪线竞赛评阅编号（由竞赛评委会评阅前进行编号）： 参赛队伍的参赛号码：（请各参赛队提前填写好）： 2015年第十二届五一数学建模联赛 题目“二孩政策”问题 摘要 本文针对于生态文明建设的评价问题，选取了评价生态建设文明的具有代表性的几个指标，并且通过建立城市生态文明建设指标预测模型，来判断地区生态文明建设程度。 对于第一问，针对我国现有的生态文明建设的评价指标问题，我们首先查阅了全国在省级生态文明建设评价方面较为权威的北京林业大学生态文明研究中心公布的中国省级生态文明建设评价报告，以及其他具体于各地区省市的生态文明建设的论文，在此基础上，列举出来了6大类，18个较为重要的评价指标。 对于第二问，我们首先根据罗列出的指标中的重要程度以及数据获取的可行性和权威性和反映大类指标程度选择了单位GDP能耗、单位GDP水耗和单位GDP 废水、废气排放量、绿化覆盖率、人均公共图书藏书量。然后通过熵值法确定了
为什么要参加大学生数学建模竞赛 大学生数学建模竞赛是培养学生创新能力和竞争能力的极好的、具体的载体。 1.对于学校的领导(校长、教务处长等)来说，全心全意把学校搞好(高质量的教学、高百分比的就业率、高水平的教师队伍以及提高知名度等)肯定是他们追求的办学目标而且会采取各种措施。但是就选派学生参加大学生数学建模竞赛来说，不少领导(甚至数学教师)会非常犹豫：我们数学课时少，教学任务重，即使参加了，拿不到奖的话，不但不能提高学校的知名度，甚至会招致一些负面的议论等等。实际上，领导们有三个问题考虑不够，它们是： ⑴对数学的极端重要性要有充分的认识。学生将来的发展和成就是和他们坚实的数学基础密切相关的。但是现在的数学教学确实有许多不足之处有待改革，特别是怎么做到不仅教知识，而且要教知识是怎样用来解决实际问题的能力是有待加强的。让部分师生参加到数学建模活动，特别是大学生数学建模竞赛肯定是有利于推动教学改革的。 ⑵ 办好学校的关键之一是提高教师的教学水平。怎样提高呢？鼓励教师组织学生参加大学生数学建模竞赛等数学建模活动，既可以帮助教师进一步了解怎样用数学来解决实际问题，更有助于数学教师到其他专业系科了解他们要用什么样的数学以及怎样用这些数学，互相学习，进行切磋，从而对怎样提高自己的教学水平，数学教学怎样更好为其他专业后继课，甚至对专业课题研究服务产生具体的想法，提出切实可行的措施，最终能够提高教师的专业水平和教学水平，从而也就提高了学校的水平。 ⑶ 学生要求参加大学生数学建模竞赛的积极性是很高的，关键是怎样组织好，培训好。实际上，即使是高职高专院校，也一定有一部分学生的数学基础是相当坚实的，他们之间又有一部分对数学，特别是用数学来解决实际问题有强烈的兴趣。为什么不组织他们参赛呢？培养一些数学基础好对应用又有能力的高职高专院校的学生，今后他们在工作中做出好成绩的可能性肯定会比较大。毕业生事业有成者多也标志了学校办得好、有水平。此外，对于怎样贯彻因材施教也会产生一些很好的想法。 2.对于数学教师来说，组织、指导学生参加大学生数学建模竞赛对自己也会有极大的好处。
中国大学生数学建模竞赛： 全国大学生数学建模竞赛创办于1992年，每年一届，已成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞赛。2018年，来自全国34个省/市/区(包括香港、澳门和台湾)及美国和新加坡的1449所院校/校区、42128个队（本科38573队、专科3555队）、超过12万名大学生报名参加本项竞赛。 赛事设置： 竞赛宗旨 创新意识团队精神重在参与公平竞争。 指导原则 指导原则：扩大受益面，保证公平性，推动教学改革，提高竞赛质量，扩大国际交流，促进科学研究。 规模与数据 全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一。该竞赛每年9月（一般在上旬某个周末的星期五至下周星期一共3天，72小时）举行，竞赛面向全国大专院校的学生，不分专业（但竞赛分本科、专科两组，本科组竞赛所有大学生均可参加，专科组竞赛只有专科生（包括高职、高专生）可以参加）。同学可以向该校教务部门咨询，如有必要也可直接与全国竞赛组委会或各省（市、自治区）赛区组委会联系。 全国大学生数学建模竞赛创办于1992年，每年一届，成为全国高校规模最大的基础性学科竞赛，也是世界上规模最大的数学建模竞
赛。2014年，来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、美国的1338所院校、25347个队（其中本科组22233队、专科组3114队）、7万多名大学生报名参加本项竞赛。 比赛时间 2017年比赛时间是9月14号20:00到9月17号24:00，总共76小时，采取通讯方式比赛，比赛地点在各个高校。比赛时间全国统一的，不可以与老师交流，可以在互联网查阅资料。 同学们在比赛期间应该注意安排时间，以免出现时间不够用的情况。 组委名单 注：第五届专家组任期两年（2010-2011）。2011年底任期届满后，组委会对专家组进行了调整，并决定此后不再对外公布专家组成员名单。 第五届组委会成员名单（2010-2013）及下属专家组成员名单 第四届组委会成员名单及下属专家组成员名单 第一、二、三届组委第一、二、三届组委会成员名单及下属专家组成员名单引各赛区组委会各赛区联系方式列表引 [注1] 各赛区联系人请注意：若本赛区联系e-mail地址发生变化，请通知全国组委会进行修改。 [注2] 全国已成立赛区的有28个省、市、自治区，国内尚未成立赛区的区域组成联合赛区，其他（境外参赛学生）组成国际赛区，共30个赛区。
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 制程界限 界限名称 最低值 最高值
输油管布置的优化模型 摘要 本文建立了关于布置输油管管线费用最省的优化模型，针对问题，我结合实际情况做出了合理的简化假设，利用lingo 软件，最终对问题进行了求解。 对于第一问我利用费马点的相关知识，结合图形的相关性质把本题分成三个部分， 分别为 )l b a ≤ - 、)l a b ≥+ 和 ))b a l a b -<<+这三种情况时最短管线的 铺设方案。设()a b <且非共用管线的费用为每千米t 万元，共用管线的费用是是非共用管线的k 倍即为kt 万元(1k 2≤<)。用费马点的论述得出三种最短的铺设路线，画出图像1—3列式子得出其费用结果。 对于问题二，首先把所给的条件即三个公司的鉴定的赔偿费用赋予权值，按甲级的占40%，乙级的每个占30%得出大概要陪的费用为得出要陪的费用 () 0.40210.30240.302021.4w =?+?+?=万元/千米 接着把a = 5，b = 8，c = 15，l = 20 把数据带入判定式中得到 ) )853 5820-=+=<< 适用第一题中的第三种情况得到图5用Lingo 计算得坐标E(1.701345,1.852664),车站设在F(1.701345,0)，得到最少的费用为282.1934万元。 最后对于问题三，建立在问题二的模型上，赋予各段管线相印的费用送A 厂成品油的每千米5.6万元，输送B 厂成品油的每千米6.0万元，共用管线费用为每千米7.2万元，得到 min 5.6 6.027.47.2P y =? 用Lingo 计算得 6.7354770.13767691 7.276818x y y =?? =??=? 得到最后结果为 min 251.4633P =万元 关键词 Lingo 费马点 费用 权值
2015年美国大学生数学建模竞赛赛题翻译 2015年美国大学生数学竞赛正在进行，比赛时间为北京时间：20１5年2月６日(星期五)上午9点—２月10日上午9点.竞赛以三人(本科生）为一组，在四天时间内,就指定的问题，完成该实际问题的数学建模的全过程,并就问题的重述、简化和假设及其合理性的论述、数学模型的建立和求解(及软件)、检验和改进、模型的优缺点及其可能的应用范围的自我评述等内容写出论文。 2０15 ＭＣM/ICM Ｐｒｏblems 总计4题，参赛者可从MＣM Pｒoｂlｅm A, MＣM Problem B，ICM Pｒoblem C oｒICM Ｐｒｏbｌem D等四道赛题中自由选择。 201５Contest Proｂｌems MCM ＰROBLEMS PROBLEM A: Erａdiｃating Ebｏla The wｏrｌｄmedical assoｃiatiｏn has ａnnounced that ｔheｉｒneｗmｅdiｃatioｎcouｌd stop Ｅbola anｄcｕｒｅｐａtｉents ｗhose dｉsease ｉs not aｄｖanced. Ｂuild a realistｉc, sensｉblｅ, ａnｄusefｕｌmodel thaｔｃｏnsiders not onlｙｔhｅsｐｒead of the dｉsease，ｔｈｅqｕaｎtｉｔy of ｔhｅmedｉcine needed，ｐｏｓsｉble ｆeasible delivｅｒy sysｔemｓ（seｎdiｎg ｔhe meｄiｃine to where iｔis neｅdｅｄ), （gｅｏgrａphiｃal）loｃatioｎs of ｄelｉvery，ｓｐeed of mａｎufacturing of tｈe ｖa ｃcine ｏｒｄruｇ, but also ａｎy oｔheｒcriticａl factors your ｔeam cｏnｓidｅrs ｎecessaｒｙas ｐarｔｏf thｅｍodel to ｏpｔimize thｅerａdicaｔioｎoｆEｂola，oｒａt lｅａｓt ｉts current sｔrain. Iｎadd ｉtion ｔo your ｍodｅling apprｏach fｏr thｅcontest, prepare ａ１—2 page ｎon-teｃｈnical ｌettｅr for ｔhe wｏrld ｍｅｄicaｌａｓsocｉation ｔｏuse ｉｎtheir announｃｅmｅｎt． 中文翻译： 问题一：根除埃博拉病毒 世界医学协会已经宣布他们的新药物能阻止埃博拉病毒并且可以治愈一些处于非晚期疾病患者。建立一个现实的,合理的并且有用的模型，该模型不仅考虑了疾病的蔓延,需要药物的量,可能可行的输送系统,输送的位置,疫苗或药物的生产速度，而且也要考虑其他重要的因素，诸如你的团队认为有必要作为模型的一部分来进行优化而使埃博拉病毒根除的一些因素，或者至少考虑当前的状态。除了你的用于比赛的建模方法外，为世界医学协会准备一份１-２页的非技术性的信,方便其在公告中使用。 PＲＯBLEＭB: Sｅａrchinｇfoｒａloｓt pｌａne Recａll the loｓｔMalａysian flight MH370．Build ａgeneriｃmaｔheｍatｉcaｌmｏｄel ｔｈat coｕld assist "seａrｃhers" ｉn plaｎninｇa useful seａrch ｆｏｒ a loｓt plaｎｅfeａred to hａｖe cｒａshed in ｏpｅn ｗatｅr sucｈas the Ａｔlantic, Paｃific，Iｎdian, Sｏuthｅrｎ，or Arcｔic Oceａn ｗｈil ｅｆlyinｇfrom PoinｔA to Poiｎt B. Ａｓsume thａt there are no sigｎals ｆroｍthe ｄowｎｅd pｌane。Your moｄel should recogｎiｚe thaｔｔherｅarｅmaｎy dｉfｆerｅnt ｔyｐes ｏf plaｎｅs ｆoｒｗ
2012年北京师范大学珠海分校数学建模竞赛 题目：对中国大学生数学建模竞赛历年成绩的分析与预测 摘要 本文研究的是对自数学建模竞赛开展以来各高校建模水平的评价比较和预测问题。我们将针对题目要求，建立适当的评价模型和预测模型，主要解决对中国大学生数学建模竞赛历年成绩的评价、排序和预测问题。 首先我们用层次分析法来评价广东赛区各校2008年至2011年及全国各大高校1994至2011年数学建模成绩，从而给出广东赛区各校及全国各大高校建模成绩的科学、合理的评价及排序；其次运用灰色预测模型解决广东赛区各院校2012年建模成绩的预测。 针对问题一，首先我们对比了2008到2011年参加建模比赛的学校，通过分析我们选择了四年都参加了比赛的学校进行合理的排序（具体分析过程见表13），同时对本科甲组和专科乙组我们分别进行排序比较。在具体解决问题的过程中，我们先分析得出影响评价结果的主要因素：获奖情况和获奖比例，其中获奖情况主要考虑国家一等奖、国家二等奖、省一等奖、省二等奖、省三等奖，我们采用层次分析法，并依据判断尺度构造出各个层次的判断矩阵，对它们逐个做出一致性检验，在一致性符合要求的情况下，通过公式与matlab求得各大学的权重，总结得分并进行排序（结果见表11）；在对广东赛区各高校2012建模成绩预测问题中，我们采用灰色预测模型，我们以华南农业大学为例，得到该校2012年建模比赛获奖情况为：省一等奖、省二等奖、省三等奖及成功参赛奖分别为5、9、8、8(其它各高校预测结果见表10）。 针对问题二，我们对全国各院校的自建模竞赛活动开展以来建模成绩排序采用与问题一相同的数学模型，在获奖情况考虑的是全国一等奖、全国二等奖。运用matlab求解，结果见表12。 针对问题三，我们通过对一、二问排序的解答及数据的分析，得出在对院校进评价和预测时还应考虑到各院的师资力量、学校受重视程度、学生情况、参赛经验等因素，考虑到这些因素，为以后评价高校建模水平提供更可靠的依据。 关键词：层次分析法权向量灰色预测模型模型检验 matlab
问题A 如果以非线性器件的输入u(t)与输出y(t)的关系是y(t)=u(t)+ u2 (t)(其中t 是时间),那么当输入是包含频率f1, f2的信号u(t)=cos2pif1t+cos2pif2t时,输出y(t)中不仅包含输入新好f1, f2, 而且还会出现2 f1, f1± f2 等新的频率成分,这些新的频率称为交调,如果交频出现在原有频率 f1, f2 的附近,就会形成噪声干扰,因此工程设计中队交品德出现有一定的要求 A3= 45是输入信号振幅,对输入信号的频率f1, f2, f3的设计要求为 1) 36≤ f1 ≤40, 41 ≤ f2≤50, 46≤ f3≤55; 2)输出的交调均不得出现在fi ± 5 的范围内(i=1,2,3),此范围称为f i 的接收带(参见附图) 3) 定义输出中的信噪比SNR = 10 log10(B i2 / C n2 ) (单位:分贝)其中B i是输出中对应于频率为f i的信号的振幅C n为某一频率为f n的交调的振幅若f n出现在fn = fi± 6 处( i = 1,2,3)则对应的SNR 应大于10 分贝(参 见附图) 4)f i 不得出现在f j 的接收带内(i, j = 1,2,3; i ≠ j ) 5)为简单起见f i 只取整数值且交调只需考虑二阶类型(即{ f i± f j } i, j = 1,2,3;) 和三阶类型(即{ f i ± f j ± f k } i, j,k = 1,2,3; )试按上述要求设计输入信号频率f1, f2, f3 问题B 下表给出了我国12 只足球队在1988—1989 年全国足球甲级联赛中的成绩要求 1) 设计一个依据这些成绩排出诸队名次的算法并给出用该算法排名次的结果 2) 把算法推广到任意N 个队的情况 3) 讨论数据应具备什么样的条件用你的方法才能够排出诸队的名次 对下表的说明
论文来源:无忧数模网 输油管的布置 摘要 “输油管的布置”数学建模的目的是设计最优化的路线，建立一条费用最省的输油管线路，但是不同于普遍的最短路径问题，该题需要考虑多种情况，例如，城区和郊区费用的不同，采用共用管线和非公用管线价格的不同等等。我们基于最短路径模型，对于题目实际情况进行研究和分析，对三个问题都设计了合适的数学模型做出了相应的解答和处理。 问题一：此问只需考虑两个加油站和铁路之间位置的关系，根据位置的不同设计相应的模型，我们基于光的传播原理，设计了一种改进的最短路径模型，在不考虑共用管线价格差异的情况下，只考虑如何设计最短的路线，因此只需一个未知变量便可以列出最短路径函数；在考虑到共用管线价格差异的情况下，则需要建立2个未知变量，如果带入已知常量，可以解出变量的值。 问题二：此问给出了两个加油站的具体位置，并且增加了城区和郊区的特殊情况，我们进一步改进数学模型，将输油管路线横跨两个不同的区域考虑为光在两种不同介质中传播的情况，输油管在城区和郊区的铺设将不会是直线方式，我们将其考虑为光在不同介质中传播发生了折射。在郊区的路线依然可以采用问题一的改进最短路径模型，基于该模型，我们只需设计2个变量就可以列出最低费用函数，利用Matlab和VC++ 都可以解出最小值，并且我们经过多次验证和求解，将路径精度控制到米，费用精度控制到元。 问题三：该问的解答方法和问题二类似，但是由于A管线、B管线、共用管线三者的价格均不一样，我们利用问题二中设计的数学模型，以铁路为横坐标，城郊交汇为纵坐标建立坐标轴，增加了一个变量，建立了最低费用函数，并且利用VC++解出了最低费用和路径坐标。 关键字：改进的最短路径光的传播 Matlab 数学模型
数学建模模拟试题
2012年数学建模竞赛试题 注意事项（请参赛队员详细阅读！） 1.凯里学院校内数学建模竞赛于2012年6月29日8：00至7月 1日20：00举行。 2.参赛队可在A、B两题中任选其中一题，可以使用各种图书资料、网络信息、计算机和软件以及各种实验手段。 3.答卷论文请提交WORD文档方式的A4纸电子稿。并按下列要求制作。 论文用白色A4纸单面打印；上下左右各留出至少2.5厘米的页边距；从左侧装订。 封面：只需填上所选论文题目（注明A或B）及参赛队序号，其他一律 不要。 首页：论文题目、摘要（含模型的主要特点、建模方法和主要结果）。 正文：问题提出、问题分析、模型假设、符号说明、模型建立、模型求解、计算方法设计和软件实现、模型结果分析和检验、模型优缺点分析等。 4、论文从第三页开始编写页码，页码必须位于每页页脚中部，用阿拉伯数字从“1”开始连续编号。 论文题目用三号黑体字、一级标题用四号黑体字，并居中；二级、三级标题用小四号黑体字，左端对齐（不居中）。论文中其他汉字一律采用小四号宋体字，行距用单倍行距，打印时应尽量避免彩色打印。 提请大家注意：摘要应该是一份简明扼要的详细摘要（包括关键词）， 在整篇论文评阅中占有重要权重，请认真书写（注意篇幅不能超过一页，且无需译成英文）。评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选 引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号，如[1][3]等；引用书籍还必须指出页码。参考文献按正文中的引用次序列出，其中书籍的表述方式为： [编号] 作者，书名，出版地：出版社，出版年。 参考文献中期刊杂志论文的表述方式为： [编号] 作者，论文名，杂志名，卷期号：起止页码，出版年。 参考文献中网上资源的表述方式为： [编号] 作者，资源标题，网址，访问时间（年月日）。 5.竞赛评奖以模型假设的合理性、建模的创造性、结果的正确性、文字表述的清晰程度为主要标准。 6.答卷（电子稿）务必于2012年7月1日20:00—22:00交到凯里学院数学实验室潘东云或雷学红老师处。 凯里学院数学建模领导小组 2012年06月28日
. . 华南农业大学期末考试试卷（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分）