华南农业大学期末考试试卷(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 ? h2再体重正比于身高的三次方,则w ? h3(6分)( 12分) 14分) 某学校规定,运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。
这些课程的编号、名称、学分、所属类别和记i=1,2,…,9表示9门课程的编号。
设i 表示第i 门课程选修,i 表示第i 门课程不选, 建立数学规划模型(1) 写出问题的目标函数(4分)(2) 每人至少学习过两门数学课、三门运筹学课和两门计算机课,如何表示此约束条件? (5分)(3) 某些课程有先修课要求, 如何表示此约束条件? (5分)解(1) 91m i n i i Z x ==∑ (4分)(2) 123452x x x x x ++++≥356893x x x x x ++++≥ (9分)(3) 2313,x x x x ≤≤85x x ≤ (14分)四、(满分10分) 雨滴的速度v 与空气密度ρ、粘滞系数μ和重力加速度g 有关,其中粘滞系数的量纲[μ]=11L MT -- 1,用量纲分析方法给出速度的表达式.解:设v ,ρ,μ,g 的关系为(f v ,ρ,μ,g )=0.其量纲表达式为[v ]=LM 0T -1,[ρ]=L -3MT 0, [μ]=11LMT -- [g ]=LM 0T -2,其中L ,M ,T 是基本量纲. (3分)量纲矩阵为A=)()()()()()()(210101101131g v T M L μρ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡----- 齐次线性方程组Ay=0 ,即的基本解为y=(-3 ,-1 ,1 ,1) (7分)由量纲PI 定理 得 g v μρπ13--=. 3ρμλg v =∴,其中λ是无量纲常数. (10分)五、(满分12分)设某种群t 时刻的数量为()x t ,初始数量为0x ,(1) 写出种群数量的指数增长模型并求解;(2) 设容许的资源环境最大数量为N , 写出种群数量的阻滞增长模型(logistic), 并求其平衡点.解 (1) x rx = (3分)0()rx x t x e = (6分)(2) ()(1)x x t r x N=- (9分) (1)0,x rx N-= 平衡点为0x = 和x N = (12分) 六、(满分10分)设在一个岛屿上栖居着食肉爬行动物和哺乳动物,又长着茂盛的植物。
爬行动物以哺乳动物为食,哺乳动物又依赖植物生存,假设食肉爬行动物和哺乳动物独自生存时服从Logistic 变化规律,植物独自生存时其数量增长服从指数增长规律。
现有研究发现,当哺乳动物吃食植物后,植物能释放某些化学物质对吃食的哺乳动物产生一定的毒害作用。
通过适当的假设,建立这三者间的关系模型.解:设植物、哺乳动物和食肉爬行动物的数量分别为x 1(t), x 2(t), x 3(t)假设单位数量的植物所释放的化学物质对吃食植物后的哺乳动物的毒害作用率为k , (3分) 11112222221323333323()[()]()x x r x x x x r k x x K x x x r x K λλμλ⎧⎪=-⎪⎪=--+--⎨⎪⎪=--+⎪⎩(10分) 七、(满分15分))经过一番打探及亲身体验,你准备从三种车型(记为a,b,c)中选出一种购买,选择的标准主要有价格,耗油量大小,舒适程度和外表美观。
经反复思考比较,构造了它们之间的成对比较矩阵已知其最大特征值近似为4.1983.另外,下列矩阵分别是三种车型关于价格、耗油量、舒适度、及你对它们外表的喜欢程度的成对比较阵:其中矩阵1234,,,C C C C 的元素是分别是a,b,c 三种车型对于四种标准的优越性的比较尺度.假定这些成对比较阵(包括A )都通过了一致性检验,且已知1234,,,C C C C(1)(2) 分别确定哪种车最便宜、最省油、最舒适、最漂亮(5分);(3) 确定你对这三种车型的喜欢程度(用百分比表示)(5分);解: 记4个准则价格,耗油量大小,舒适程度和外表美观分别为C1,C2,C3,C4,则12:3C C =即12C C 比的影响稍强23:5C C =即23C C 比的影响强34:3C C =即34C C 比的影响稍强所以四项标准在心目中的比重由重到轻的顺序为:价格、耗油量大小、适合程序、外观美观 (5分)(2)考虑比较阵C1122a =表明车型a 的价格优越性高于车型b ,即车型a 比车型b 便宜232a =表明车型b 的价格优越性高于车型c ,即车型b 比车型c 便宜所以最便宜的车型为a. (7分)同理可得最省油的车型为b ; (8分)最舒适的车型为a ; (9分)最漂亮的车型为b 。
(10分)(3)车型a 的组合权重(0.5820,0.2786,0.0899,0.0495)·(0.5396,0.1056,0.6267,0.1884)T =0.41 车型b 的组合权重(0.5820,0.2786,0.0899,0.0495)·(0.2970,0.7445,0.2797,0.7306)T =0.44 车型c 的组合权重(0.5820,0.2786,0.0899,0.0495)·(0.1634,0.1499,0.0936,0.0810)T =0.15 (13分)车型a ,b ,c 的喜欢程度分别为41%,44%,15% (15分)八、(满分15分)A,B,C 三个厂家都生产某产品, 2009年它们在某地区的市场占有率2009年分别为: A 厂家:40%, B 厂家:40%, C 厂家: 20%。
已知在每年各个厂家之间的市场占有率转移的基本情况是:A 厂家的客户有60%继续用该厂家的产品,20%转为B 厂家,20%转为C 厂家;B 厂家的客户有80%继续用该厂家的产品,10%转为A 厂家,10%转为C 厂家;C 厂家的客户有50%继续用该厂家的产品,10%转为A 厂家,40%转为B 厂家。
(1)预测2010年哪个厂家的市场占有率最大。
(6分)(2)经过很长时间以后,哪个厂家的市场占有率最大?(6分)解:状态转移概率矩阵为:0.60.20.20.10.80.10.10.40.5P ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦(2分) (0)(0.4,0.4,a = (4分) 0.60.20.2(1)(0)(0.4,0.4,0.2)0.10.80.1(0.30.480.22)0.10.40.5a a P ⎡⎤⎢⎥===⎢⎥⎢⎥⎣⎦(6分) 2010年B 厂家市场占有率最大 。
(8分)(2)设稳态概率123(,,)w w w w =,则,wp w =1231230.60.20.2(,,)0.10.80.1(,,)0.10.40.5w w w w w w ⎡⎤⎢⎥=⎢⎥⎢⎥⎣⎦(10分)又因为1231w w w++=(12分)联立解得(0.2,0.6,0.2)w=(14分)B厂家市场占有率最大.(15分)二、简答题(每小题满分8分,共24分)1.模型的分类答:按照模型替代原型的方式,模型可以简单分为形象模型和抽象模型两类,形象模型:直观模型、物理模型、分子结构模型等;抽象模型:思维模型、符号模型,数学模型等。
2.数学建模的基本步骤答:(1)建模准备:数学建模是一项创新活动,它所面临的课题是人们在生产和科研中为了使认识和实践进一步发展必须解决的问题。
建模准备就是要了解问题的实际背景,明确建模的目的,掌握对象的各种信息,弄清实际对象的特征,情况明才能方法对;(2)建模假设:根据实际对象的的特征和建模的目的,在掌握必要资料的基础上,对原型进行抽象、简化,把那些反映问题本质属性的形态、量及其关系抽象出来,简化掉那些非本质的因素,使之摆脱原型的具体复杂形态,形成对建模有用的信息资源和前提条件,并且用精确的语言作出假设,是建模过程关键的一步。
有目的性原则、简明性原则、真实性原则和全面性原则;(3)建模建立:在建模假设的基础上,进一步分析建模假设的各条款,选择恰当的数学工具和构造模型的方法对其进行表征,构造出根据已知条件和数据,分析模型的特征和模型的结构特点,设计或选择求解模型的数学刻画实际问题的数学模型;(4)模型求解:构造数学模型之后,再根据已知条件和数据分析模型的特征第3 页共6 页和结构特点,设计或选择求解模型的数学方法和算法,这其中包括解方程、画图形、证明定理、逻辑运算以及稳定性讨论,特别是编写计算机程序或运用预算法相适应的软件包,并借助计算机完成对模型的求解;(5)模型分析:根据建模的目的要求,对模型求解的数字结果,或进行变量之间的依赖关系分析,,或进行稳定性分析,或进行系统参数的灵敏度分析,或进行误差分析等。