数学建模1例题解析
五角星追逐问题数学建模 (1)
数学建模答卷1. 摘要:C 题:追踪问题(1) 一只兔子在O 点处,它的洞穴在正北20米的B 点处,一只狼位于兔子正东33米的A 点处。
此刻,兔子迅速向洞口奔跑,而狼紧盯着兔子追击。
已知狼的速度是兔子速度的2倍,问:当兔子到达洞口前是否会被狼逮住?画出狼追击兔子的追逐曲线。
(2)在5角星的5个顶点A 、B 、C 、D 、E 处各有一人,顶点距5角星的中心O 的距离为1个单位。
在某一时刻5人同时出发,以匀速 v 走向顺时针方向的下一人,且他们的方向始终保持对准目标。
请画出每个人的行走轨迹。
(2) 条件同(2)。
如果5人的速率分别为1v 、1.1v 、1.2v 、1.3v 和1.4 v ,在这种情况下每个人的行走轨迹如何,他们在何处汇集?2 .数学模型第一小问 狼追踪兔子一题设坐标系如下,取狼的出发点为原点0(0,0)。
x 轴指向正北方向,y 轴指向正东方向。
当t=0时,狼位于O ,兔子位于点(0,H ),(H=33m )设狼t 时刻的位置为P ()(),(t y t x ),由题意,(式一)其中Vw=2Vg另外在t 时刻,兔子位置应该为),(H t M v e ,v e 。
由于狼追踪轨迹的切线方向必须指向兔子,即直线PM 的方向就是导弹轨迹上点P 的切线方向,故有 x t y H dx dy v e --= (式二))(xy H dt dx dt dy v e --=(式三) 方程(式三)初值条件想x (0)=0,y (0)=0 (4.4) 构成了一个关于时间变量t 的一阶微分方程组的初值问题。
由(式二)得两边对t 求导得即有把(式一)写为12+=⎪⎪⎭⎫ ⎝⎛dy dx v e dt dy 代入上式,就得到轨迹方程。
这是一个二阶非线性微分方程,加上初值条件,则初值问题 上式分别为(式五),(式六),(式七)。
就是导弹的轨迹的数学模型。
四.解释方法方程(式五)可以降阶。
令v v w dy dx p e ,==λ记,则式(式五)化为一介可分离变量方程易得由(式七)得H C λ-=,从而于是有⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=⎪⎭⎫ ⎝⎛-⎪⎪⎭⎫ ⎝⎛-H y H y H H p λλ21(式八) 于是积分又可以得到 利用(式六)得λλ211-=H C ,于是狼的追踪轨迹方程为 ()()()λλλλλλλλ21111121-+⎥⎥⎦⎤⎢⎢⎣⎡--+=---+H x y H H H y H (式九) 设狼追上兔子于B (L ,H ),以y=H 代入(式九)得 v v v v ew H HL w e 2221-=-=λλ (式十) 而狼追上兔子的时刻 v v v v e w H LT w e 22-==(式十一)将数据代入(式十),(式十一)式,得L=11m , T 的值由具体速度可求出。
数学建模作业-1
数学建模作业一学校共1000名学生,235人住在A 宿舍,333人住在B 宿舍,432人住在C 宿舍。
学生们要组织一个10人的委员会,试用下列方法分配各宿舍的委员数:(1) 按比例分配取整数的名额后,剩下的名额按惯例分给小数部分较大的。
(2) Q 值方法:m 方席位分配方案:设第i 方人数为i p ,已经占有i n 个席位,i=1,2,…,m .当总席位增加1席时,计算2(1)i i i i p Q n n =+,i=1,2,…,m 把这一席分给Q 值大的一方。
(3) d ’Hondt 方法:将A ,B ,C 各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表:将所得商数从大到小取前10个(10为席位数),在数字下标以横线,表中A,B,C 行有横线的数分别为2,3,5,这就是3个宿舍分配的席位。
(试解释其道理。
)(4) 试提出其他的方法。
数学建模作业二假定人口的增长服从这样的规律:时刻t 的人口为)(t x ,t 到t+∆t 时间内人口的增长与m x -)(t x 成正比例(其中m x 为最大容量).试建立模型并求解.作出解的图形并与指数增长模型、阻滞增长模型的结果进行比较。
数学建模作业三一容器内盛入盐水100L ,含盐50g .然后将含有2g/L 的盐水流如容器内,流量为3L/min.设流入盐水与原盐水搅拌而成均匀的混合物。
同时,此混合物又以2L/min 的流量流出,试求在30min 时,容器内所含的盐量。
若以同样流量放进的是淡水,则30min 时,容器内还剩下多少盐? 要求写出分析过程。
数学建模作业四商业集团公司在123,,A A A 三地设有仓库,它们分别库存40,20,40个单位质量的货物,而其零售商店分布在地区,1,,5i B i = ,它们需要的货物量分别是25,10,20,30,15个单位质量。
产品从i A 到jB 的每单位质量装运费列于下表:数学建模作业五设有9个节点,他们的坐标分别为:a (0,15),b (5,20),c (16,24),d (20,20),e (33,25),f (23,11),g (35,7),h (25,0),i (10,3)。
数学建模题型1
货机装运问题某架货机有三个货舱:前仓、中仓、后仓.三个货舱所能装载的货物的最大质量和体积都有限制,如表3所示。
并且为了保持飞机的平衡,三个货舱中实际装载物的质量必须与其最大容许质量成正比例。
表3 三个货舱装载的最大容许质量和体积现有四类货物提供该货机本次飞行装运,其有关信息如表4,最后一列指装运后所获得的利润。
表4 四类装运货物的信息质量/t体积/(3m /t)利润/(元/t)货物1 18 480 3100 货物2 15 650 3800 货物3 23 580 3500 货物4123902850问题:请根据上述条件,建立一个数学模型使得该货机本次飞行获利最大?前仓 中仓 后仓质量限制/t 10 16 8 体积限制/3m 6800 87005300摘要一、问题的分析本题属于优化模型中的整数规划模型,很显然目标是飞行获利最大,决策变量为四种货物分别分配到三个仓口的质量,根据题目给出的条件,约束条件总共四个,其一为供装载的四种货物的总质量约束,其二为三个货仓的质量限制,其三为货仓的空间限制,其四为三个货仓装入质量的平衡约束。
由此便可建立一个线性规划模型。
二、模型的假设1.运货过程正常,途中无意外事故发生2.每种货物可以分割成任意小。
3.多种货物可以混装,并且保证质量不留空隙。
4.每种货物可以在一个或多个货仓中任意分布。
5.所给出的数据都是精确的,没有误差。
三、模型的建立 决策变量:用ijx 表示第i 种货物装入第j 个货舱的质量(t),货舱j=1,2,3 分别表示前仓,中仓,后仓.已知参数:货舱j 的质量限制。
数学建模作业(1)
数学建模作业(1)
数模
数模
1.学校共学校共1000名学生,235人住在宿名学生,人住在A宿名学生人住在人住B宿舍人住在C宿舍舍,333人住宿舍,432人住在宿舍人住宿舍,人住在宿舍.学生们要组织一个10人的委员会人的委员会,学生们要组织一个人的委员会,试用下列办法分配各宿舍的委员数:列办法分配各宿舍的委员数:(1)按比例分配取整数的名额后,剩下的名按比例分配取整数的名额后,按比例分配取整数的名额后额按惯例分给小数部分较大者。
额按惯例分给小数部分较大者。
(2)用Q值方法。
值方法。
用值方法
数模
如果委员会从10人增至人如果委员会从人增至15人,用以上人增至2种方法再分配名额。
将2种方法两次分配种方法再分配名额。
种方法再分配名额种方法两次分配的结果列表比较。
的结果列表比较。
(3)你能提出其它的方法吗?用你的方你能提出其它的方法吗?你能提出其它的方法吗法分配上面的名额。
法分配上面的名额。
数模
2.考察模拟水下爆炸的比例模型.爆炸物质量m,在距爆炸点距离r处设置仪器,接收到的冲击波压强为p,记大气初始压强p0,水的密度ρ,水的体积弹性模量k,用量纲分析法已经得到
p0ρrp=p0(,)km3
数模
设模拟实验与现场的p0,ρ,k相同,而爆炸物模型的质量为原模型的1/1000.为了使实验中接收到与现场相同的压强p,问实验时应如何设置接收冲击波的仪器,即求实验仪器与爆炸点之间的距离是现场的多少倍?
p0,ρ,k。
数学建模题目及答案解析
09级数模试题1. 把四只脚的连线呈长方形的椅子往不平的地面上一放,通常只有三只脚着地,放不稳,然后稍微挪动几次,就可以使四只脚同时着地,放稳了。
试作合理的假设并建立数学模型说明这个现象。
(15分) 解:对于此题,如果不用任何假设很难证明,结果很可能是否定的。
因此对这个问题我们假设 :(1)地面为连续曲面(2)长方形桌的四条腿长度相同(3)相对于地面的弯曲程度而言,方桌的腿是足够长的(4)方桌的腿只要有一点接触地面就算着地。
那么,总可以让桌子的三条腿是同时接触到地面。
现在,我们来证明:如果上述假设条件成立,那么答案是肯定的。
以长方桌的中心为坐标原点作直角坐标系如图所示,方桌的四条腿分别在A 、B 、C 、D 处,A 、B,C 、D的初始位置在与x 轴平行,再假设有一条在x 轴上的线ab,则ab 也与A 、B ,C 、D 平行。
当方桌绕中心0旋转时,对角线 ab 与x 轴的夹角记为θ。
容易看出,当四条腿尚未全部着地时,腿到地面的距离是不确定的。
为消除这一不确定性,令 ()f θ为A 、B 离地距离之和,()g θ为C 、D 离地距离之和,它们的值由θ唯一确定。
由假设(1),()f θ,()g θ均为θ的连续函数。
又由假设(3),三条腿总能同时着地, 故()f θ()g θ=0必成立(∀θ)。
不妨设(0)0f =,(0)0g >g (若(0)g 也为0,则初始时刻已四条腿着地,不必再旋转),于是问题归结为:已知()f θ,()g θ均为θ的连续函数,(0)0f =,(0)0g >且对任意θ有00()()0f g θθ=,求证存在某一0θ,使00()()0f g θθ=。
证明:当θ=π时,AB 与CD 互换位置,故()0f π>,()0g π=。
作()()()h f g θθθ=-,显然,()h θ也是θ的连续函数,(0)(0)(0)0h f g =-<而()()()0h f g πππ=->,由连续函数的取零值定理,存在0θ,00θπ<<,使得0()0h θ=,即00()()f g θθ=。
数学建模例题和答案
数学建模例题和答案
题目:
一个汽车公司拥有两个工厂,分别生产两种型号的汽车,A型和B型,每种型号的汽车都有一定的销售价格。
现在,该公司需要在两个工厂中生产A型和B型汽车,使得总收入最大。
答案:
1、建立数学模型
设A型汽车在第一个工厂生产的数量为x,在第二个工厂生产的数量为y,A型汽车的销售价格为a,B型汽车的销售价格为b,则该公司的总收入可以表示为:
总收入=ax+by
2、确定目标函数
由于题目要求使得总收入最大,因此可以将总收入作为目标函数,即:
最大化Z=ax+by
3、确定约束条件
由于两个工厂的生产能力有限,因此可以设置约束条件:
x+y≤M,其中M为两个工厂的总生产能力
4、求解
将上述模型转化为标准的数学规划模型:
最大化Z=ax+by
s.t. x+y≤M
x≥0,y≥0
由于该模型是一个线性规划模型,可以使用数学软件进行求解,得到最优解:
x=M,y=0
即在第一个工厂生产M件A型汽车,在第二个工厂不生产B型汽车,此时该公司的总收入最大,为Ma。
数学建模习题集及答案解析课后习题集
第一局部课后习题1.学校共1000名学生,235人住在A宿舍,333人住在B宿舍,432人住在C宿舍。
学生们要组织一个10人的委员会,试用以下方法分配各宿舍的委员数:〔1〕按比例分配取整数的名额后,剩下的名额按惯例分给小数局部较大者。
〔2〕2.1节中的Q值方法。
〔3〕d’Hondt方法:将A,B,C各宿舍的人数用正整数n=1,2,3,…相除,其商数如下表:的数分别为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.一垂钓俱乐部鼓励垂钓者将调上的鱼放生,打算按照放生的鱼的重量给予奖励,俱乐部只准备了一把软尺用于测量,请你设计按照测量的长度估计鱼的重量的方法。
假定鱼池4.用宽w的布条缠绕直径d的圆形管道,要求布条不重叠,问布条与管道轴线的夹角 应多大〔如图〕。
假设知道管道长度,需用多长布条〔可考虑两端的影响〕。
如果管道是其他形状呢。
5.用尺寸的矩形板材加工半径一定的圆盘,给出几种简便、有效的排列方法,使加工出尽可能多的圆盘。
6.动物园里的成年热血动物靠饲养的食物维持体温根本不变,在一些合理、简化的假设下建立动物的饲养食物量与动物的某个尺寸之间的关系。
7.举重比赛按照运发动的体重分组,你能在一些合理、简化的假设下建立比赛成绩与体重之间的关系吗。
数学建模例题及解析
.例1差分方程——资金(de)时间价值问题1:抵押贷款买房——从一则广告谈起每家人家都希望有一套(甚至一栋)属于自己(de)住房,但又没有足够(de)资金一次买下,这就产生了贷款买房(de)问题.先看一下下面(de)广告(这是1991年1月1日某大城市晚报上登(de)一则广告),任何人看了这则广告都会产生许多疑问,且不谈广告中没有谈住房面积、设施等等,人们关心(de)是:如果一次付款买这栋房要多少钱呢银行贷款(de)利息是多少呢为什么每个月要付1200元呢是怎样算出来(de)因为人们都知道,若知道了房价(一次付款买房(de)价格),如果自己只能支付一部分款,那就要把其余(de)款项通过借贷方式来解决,只要知道利息,就应该可以算出五年还清每月要付多少钱才能按时还清贷款了,从而也就可以对是否要去买该广告中所说(de)房子作出决策了.现在我们来进行数学建模.由于本问题比较简单无需太多(de)抽象和简化.a.明确变量、参数,显然下面(de)量是要考虑(de):需要借多少钱,用记;月利率(贷款通常按复利计)用R记;每月还多少钱用x记;借期记为N个月.b.建立变量之间(de)明确(de)数学关系.若用记第k个月时尚欠(de) 款数,则一个月后(加上利息后)欠款 , 不过我们又还了x元所以总(de)欠款为k=0,1,2,3,而一开始(de)借款为.所以我们(de)数学模型可表述如下(1)c. (1)(de)求解.由(2)这就是之间(de)显式关系.d.针对广告中(de)情形我们来看(1)和(2)中哪些量是已知(de).N=5年=60个月,已知;每月还款x=1200元,已知 A.即一次性付款购买价减去70000元后剩下(de)要另外去借(de)款,并没有告诉你,此外银行贷款利率R也没告诉你,这造成了我们决策(de)困难.然而,由(2)可知60个月后还清,即,从而得(3)A和x之间(de)关系式,如果我们已经知(3)表示N=60,x=1200给定时0A.例如,若R =0.01,则由(3)可算得道银行(de)贷款利息R,就可以算出053946元.如果该房地产公司说一次性付款(de)房价大于70000十53946=123946元(de)话,你就应自己去银行借款.事实上,利用图形计算器或Mathematica这样(de)数学软件可把(3)(de)图形画出来,从而可以进行估算决策.以下我们进一步考虑下面两个问题.注1问题1标题中“抵押贷款”(de)意思无非是银行伯你借了钱不还,因而要你用某种不动产(包括房子(de)产权)作抵押,即万一你还不出钱了,就没收你(de)不动产.例题1某高校一对年青夫妇为买房要用银行贷款60000元,月利率0.01,贷款期25年=300月,这对夫妇希望知道每月要还多少钱,25年就可还清.假设这对夫妇每月可有节余900元,是否可以去买房呢解:现在(de)问题就是要求使 (de)x,由(2)式知现=60000,R=0.01,k=300,算得x=632元,这说明这对夫妇有能力买房.例题2 恰在此时这对夫妇看到某借贷公司(de)一则广告:“若借款60000元,22年还清,只要;(i)每半个月还316元;(ii)由于文书工作多了(de)关系要你预付三个月(de)款,即316×6=1896元.这对夫妇想:提前三年还清当然是好事,每半个月还316元,那一个月不正好是还632元,只不过多跑一趟去交款罢了;要预付18%元,当然使人不高兴,但提前三年还清省下来(de)钱可是22752元哟,是1896元(de)十几倍哪这家公司是慈善机构呢还是仍然要赚我们(de)钱呢这对夫妇请教你给他们一个满意(de)回答.具体解法略.问题2:养老基金今后,当年青人参加工作后就要从其每月工资中扣除一部分作为个人 (de)养老基金,所在单位(若经济效益好(de)话)每月再投入一定数量(de)钱,再存入某种利息较高而又安全(de)“银行”(也可称为货币市场)到60岁退休时可以动用.也就是说,若退休金不足以维持一定(de)生活水平时,就可以动用自己(de)养老基金,每月取出一定(de)款项来补贴不足部分.假设月利率及=0.01不变,还允许在建立养老基金时自己可以一次性地存入A(不论多少),每月存入y元(个人和单位投入(de)总和);通常从一笔钱0三十一岁开始到六十岁就可以动用.这当然是一种简化(de)假设,但作为估算仍可作为一种考虑(de)出发点.本问题实际上有两个阶段,即退休前和退休后,其数学模型为其中x为每月要从养老基金中提出(de)款项.习题1 某大学年青教师小李从31岁开始建立自己(de)养老基金,他把已有(de)积蓄1万元也一次性地存入,已知月利率为0.01 (以复利计),每月存入300元,试问当小李60岁退休时,他(de)退休基金有多少又若,他退休后每月要从银行提取l000元,试问多少年后他(de)退休基金将用完你能否根据你了解(de)实际情况建立一个较好(de)养老基金(de)数学模型及相应(de)算法和程取软件).习题2 渔业(林业)管理问题设某养鱼池(或某海域)一开始有某种鱼条,鱼(de)平均年净繁殖率为R,每年捕捞x条,记第N年有鱼条,则池内鱼数按年(de)变化规律为注意,在实际渔业经营中并不按条数计算而是以吨记数(de).若对某海域(de)渔业作业中=100000吨,R=0.02,x=1000吨,试问会不会使得若干年后就没有鱼可捕捞了(资源枯竭了)例2比例分析法——席位分配问题:某学校有三个系联合成立学生会,(1)试确定学生会席位分配方案.(2)若甲系有100名,乙系60名,丙系40名.学生会设20个席位,分配方案如何(3)若丙系有3名学生转入甲系,3名学生转入乙系,分配方案有何变化(4)因为有20个席位(de)代表会议在表决提案时有可能出现10: 10(de)平局,会议决定下一届增加1席,若在第(3)问中将学生会席位增加一席呢(5)试确定一数量指标衡量席位分配(de)公平性,并以此检查(1)—(4).公平而又简单(de)席位分配办法是按人数(de)比例分配,若甲系有100名,乙系60名,丙系40名.学生会设20个席位,三个系分别应有10,6,4个席位.如果丙系有6名学生转入其他两系学习,各系人数如表所示系别学生人数所占比例(%)按比例分配(de)席位按惯例分配(de)席位甲10310乙636第二列所示,按比例分配席位时,出现了小数(见表中第四列).在将取得整数(de)19席分配完毕后,剩下(de)1席按照惯例分给余数最大(de)丙系,于是三个系仍分别占有10、6、4个席位.因为有20个席位(de)代表会议在表决提案时有可能出现10:10(de)平局,会议决定下一届增加1席,于是他们按照上述惯例重新分配席位,计算(de)结果令人吃惊:总席位增加1席,丙系反而减少1席,见下表.看来,要解决这个矛盾,必须重新研究所谓惯例分配方法,提出更加“公平”(de)办法.下面就介绍这样一个席位分配模型.设A、B两方人数分别是p1 和p2,分别占有n1 和n2 个席位,则两方每个席位所代表(de)人数分别是p1 /n12和p2/n2.很明显,仅当这两个数值相等时,席位(de)分配才是公平(de).但是,通常它们不会相等,这时席位分配得不公平.不公平(de)程度可以用数值来表示,它衡量(de)是“绝对不公平”.从下表所举(de)例子来看,A、B之间(de)“绝对不公平”与C、D之间是一样(de).但是从常识(de)角度看,A、B之间显然比C、D之间存在着更加严重(de)不公平.所以“绝对不公平”不是一个好(de)衡量标准.p n p/n p1/n1-p2/n2 A120101212-10=2B1001010C102010102102-100=2D100010100为了改进绝对标准,我们自然想到用相对标准.因为p/n越大,每个席位代表(de)人数越多,或者说,总人数一定时分配(de)席位越少.所以,如果p1/n13>p2/n2,则A方是吃亏(de),或者说,对A是不公平(de),由此,我们这样定义“相对不公平”:若p1/n1>p2/n2,则称为对A(de)相对不公平值,记做若p1/n1<p2/n2,则称为对B(de)相对不公平值,记做假设A、B两方已分别占有n1和n2个席位,我们利用相对不公平(de)城念来讨论,当总席位再增加1席时,应该给且A方还是B方不失一般性,可设p1/n1>p2/n2,即此时对A方不公平, ,有定义.当再分配1个席位时,关于p/n(de)不等式有以下三种可能:1)p1/(n1十1)>p2/n2,这说明即使A方增加1席,仍然对A不公平,所以这1席当然应给A方;2)p1/(n1十1)<p2/n2,说明当A方增加1席位,将对B不公平,此时应参照式,计算对B(de)相对不公平值3)说明当B方增加1席时,将对A方不公平,此时计算得对A (de)相对不公平值是(注意:在p1/n1p2/n2(de)假设下,不可能出现p1/n1<p2/(n2+1)(de)情况因为公平(de)席位分配方法应该使得相对不公平(de)数值尽量地小,所以如果则这1席应给A方;反之应给B方.根据(3)、(4)两式,(5)式等价于并且不难证明1从上述第1)种情况(de)p1/(n1十1)>p2/p2也可推出. 于是我们(de)结论是:当(6)式成立时,增加(de)1席应分配A方;反之,应分配给B方.若记,则增加(de)1席位应分配给Q值较大(de)一方.将上述方法可以推广到有m方分配席位(de)情况.下面用这个方法,重新讨论本节开始时提出(de),三个系分配21个席位(de)问题.首先每系分配1席,然后计算:甲系n1=1,乙系, n2=1,丙系,n3=1,因为最大,所以第4席应分配给甲系,继续计算:甲系n1=2,将与上面(de)相比,最大,第5席应分给乙系,继续计算.如此继续,直到第21席分配给某个系为止(详见列表).n甲系乙系丙系1(4)(5)578(9)2(6)(8)(15)3(7)(12)(21)4(10)(14)5(11)(18)6(13)7(16)8(17)9(19)10(20)11可以看出,用Q值法,丙系保住了它险些丧失(de)1席.你觉得这个方法公平吗习题:学校共1000名学生,235入住在A宿合,333人住在B宿合,432人住在C宿合.学生们要组织一个10人(de)委员会,试用下列办法分配各宿舍(de)委员数.1)惯例(de)方法,印按比例分配完整数名额后,剩下名额给余数最大者. 2)Q值方法.如果委员会从10人增至15人,分配名额将发生什么变化 ,例3 状态转移问题——常染色体遗传模型随着人类(de)进化,人们为了揭示生命(de)奥秘,越来越注重遗传学(de)研究,特别是遗传特征(de)逐代传播,引起人们(de)注意.无论是人,还是动植物都会将本身(de)特征遗传给下一代,这主要是因为后代继承了双亲(de)基因,形成自己(de)基因对,基因对将确定后代所表现(de)特征.下面,我们来研究两种类型(de)遗传:常染色体遗传和x—链遗传.根据亲体基因遗传给后代(de)方式,建立模型,利用这些模型可以逐代研究一个总体基因型(de)分布.在常染色体遗传中,后代从每个亲体(de)基因对中各继承一个基因,形成自己(de)基因对,基因对也称基因型.如果我们所考虑(de)遗传特征是有两个基因A和控制(de),那么就有三种基因对,记为AA,A,.例如,金草鱼由两个遗传基因决定花(de)颜色,基因型是AA(de)金鱼草开红花,型(de)开粉红色花,而型(de)开白花.又如人类(de)眼睛(de)颜色也是提高通过常染色体遗传控制(de).基因型是(de)人,眼睛是棕色,基因型是(de)人,眼睛是兰色.这里因为都表示了同一外部特征,我们认为基因A 支配基因,也可以认为基因对于A 来说是隐性(de)农场(de)植物园中某种植物(de)基因型为AA,A 和.农场计划采用AA 型(de)植物与每种基因型植物相结合(de)方案培育植物后代.那么经过若干年后,这种植物(de)任一代(de)三种基因型分布如何 第一步:假设:令 ,2,1,0=n .(1) 设n n b a ,和n c 分别表示第n 代植物中,基因型为AA,Aa 和aa(de)植物占植物总数(de)百分率.令)(n x 为第n 代植物(de)基因型分布:⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(当n=0时⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=000)0(c b a x表示植物基因型(de)初始分布(即培育开始时(de)分布),显然有1000=++c b a(2) 第n 代(de)分布与第n-1代(de)分布之间(de)关系是通过上表确定(de).第二步:建模根据假设(2),先考虑第n 代中(de)AA 型.由于第n-1代(de)AA 型与AA 型结合,后代全部是AA 型;第n-1代(de)Aa 型与AA 型结合,后代是AA 型(de)可能性为1/2,第n-1代(de)aa 型与AA 型结合,后代不可能是AA 型.因此,当 ,2,1,0=n 时11102/1---•++•=n n n n c b a a即2/11--+=n n n b a a 类似可推出2/11--+=n n n b c a 0=n c将式相加,得111---++=++n n n n n n c b a c b a根据假设(1),有1000=++=++c b a c b a n n n对于式、式和式,我们采用矩阵形式简记为,2,1,)1()(==-n Mx x n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00012/1002/11M ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n n n c b a x )(式递推,得)0()2(2)1()(x M x M Mx x n n n n ====--式给出第代基因型(de)分布与初始分布(de)关系.为了计算出n M ,我们将M 对角化,即求出可逆矩阵P 和对角阵D,使1-=PDP M因而有,2,1,1==-n P PD M n n其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=n n nnn D 321321000000000λλλλλλ这里321,,λλλ是矩阵M(de)三个特征值.对于式中(de)M,易求得它(de)特征值和特征向量:0,2/1,1321===λλλ因此⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=00002/10001D ,⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=0011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=0112 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 所以[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==100210111321P通过计算1-=P P ,因此有)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=0001002101110000)21(0010100210111c b a n 即⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=--00011)(000)2/1()2/1(0)2/1(1)2/1(11c b a c b a x n n n n n n n n ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡+--++=--0)2/1()2/1()2/1()2/1(010010000c b c b c b a n n n n所以有⎪⎩⎪⎨⎧=+=--=--0)2/1()2/1()2/1()2/1(1010010n n n n n n n c c b b c b a当∞→n 时0)2/1(→n,所以从式得到0,1→→n n b a 和n c =0即在极限(de)情况下,培育(de)植物都是AA 型. 第三步:模型讨论若在上述问题中,不选用基因AA 型(de)植物与每一植物结合,而是将具有相同基因型植物相结合,那么后代具有三代基因型(de)概率如下表:并且)0()(x M xn n =,其中⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=14/1002/1004/11M M(de)特征值为2/1,1,1321===λλλ通过计算,可以解出与21,λλ相对应(de)两个线性无关(de)特征向量1 和2 ,及与3λ相对应(de)特征向量3 :⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1011 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡=1002 ⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=1213 因此[]⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--==111200101321P⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=-02/1011102/111P)0(1)0()(x P PD x M x n n n -==⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--=00002/1011102/11)2/1(0001001111200101c b a n n所以有⎪⎩⎪⎨⎧-+==++=++010000100)2/1()2/1()2/1()2/1()2/1(bb c c b b b b a a n nn n n n当∞→n 时0)2/1(→n,所以从式得到0,)2/1(00→+→n n b b a a 和00)2/1(b c c n +→因此,如果用基因型相同(de)植物培育后代,在极限情况下,后代仅具有基因AA 和aa. 例4 合作对策模型在经济或社会活动中,几个社会实体(个人、公司、党派、国家)相互合作或结成联盟,常能获得比他们单独行动更多(de)经济或社会效益.这样合理地分配这些效益是合作对策要研究(de)问题.请看下面(de)例子.问题一:经商问题甲、乙、丙三人经商,若单干,每人仅能获利1元;甲乙合作可获利7元;甲丙合作可获利5元;乙丙合作可获利4元;三人合作可获利10元,问三人合作时如何分配10元(de)收入.甲(de)收入应按照甲对各种形式(de)合作(de)贡献来确定.对于某一合作(de)贡献定义为:有甲参加时这个合作(de)收入与无甲参加时这个合作(de)收入之差.例如甲对甲乙二人合作(de)贡献是7—1=6 (因为甲乙合作获利7元,而乙单干仅获利1元).甲可以参加(de),合作有四个:甲自己(单干视为合作(de)特例)、甲乙、甲丙、甲乙丙.甲对这些合作(de)贡献分别是甲:1一0=1元;甲乙:7—1=6元;甲内:5—1=4元;甲乙丙:10—4=6元,甲应分得(de)收入是这四个贡献(de)加权平均值,加权因子将由下面(de)一般模型给出.这个问题叫做3人合作对策,是对策论(de)一部分,这里介绍它(de)一种解法.一般(de)n人合作对策模型可以叙述如下:记n人集合为I=,如果对于I中 (de)任一子集,都对应一个实值函数v(s),满足则称为定义在I上(de)特征函数.所谓合作对策是指定义了特征函数(de)I中n个人(de)合作结果,用向量值函数来表示.在实际问题中.常可把I中各种组合(de)合作获得(de)利益定义为特征函数,上式表示合作规模扩大时,获利不会减少.不难看出,如将三人经商问题中合作(de)获利定义为特征函数v,v是满足(1)、(2)(de).为了确定,Shapley在1953年首先制定了一组应该满足(de)公理,然后证明了满足这组公理(de)(de)唯一解是其中是I中包含{i}(de)所有子集,是集合s中(de)人数,是加权因子,由确定.(3)式中可看作成员{i}对合作s(de)贡献;表示对所有包含{i}(de)集合求和.称为由v定义(de)合作(de)Shapley值.我们用(3)、(4)计算三人经商问题中各个人应得到(de)收入.甲、乙、丙分别记作{1},{2},{3},包含{1}(de)集合有{1}、{1,2}、{1,3}、{1,2,3},计算结果列入下表.S{1}{1,2}{1,3}{1,2,3}V(s)17510V(s-{1})0114V(s)- V(s-{1})1 6 4 612 23 W()1/31/61/61/3W()[V(s)-V(s-{1})]1/31 2/3 2.同样可以算出乙、丙应得收入为=3.5元,=元.问题二:三城镇(de)污水处理方案沿河有三城镇1、2和3,地理位置如图4;6所示.污水需处理后才能排入河中.三城镇或者单独建立污水处理厂,或者联合建厂,用管道将污水集中处理(污水应于河流(de)上游城镇向下游城镇输送).以Q 表示污水量(吨/秒),工表示管道长度(公里).按照经验公式,建立处理厂(de)费用为712.0173Q P =,铺设管道(de)费用为LQ P 51.0266.0=.今已知三城镇(de)污水量分别为5,3,5321===Q Q Q .L(de)数值38,202312==L L .试从节约总投资(de)角度为三城镇制定污水处理方案;包括是单独还是联合建厂;如果联合,如何分担投资额等.三城镇或单干或不同形式(de)联合,共有五种方案.下面一一计算所需(de)投资.方案一 三城镇都单干.投资分别为总投资:方案二城1、2合作.这时城1、2将从节约投资(de)角度对联合还是分别建厂作出决策,所以城1、2(de)投资为:=3500C(3)=2300总投资:方案三城2、3合作.C(1)=2300总投资:方案四城1、3合作.C(2)=1600总投资:方案五三城镇合作=5560总投资:比较五个方案可知,应该选择三城合作,联合建厂(de)方案. 下面(de)问题是如何分担总额为5560(de)费用.城3(de)负责人提出,联合建厂(de)费用按三城(de)污水量之比5:3:5分担,铺设管道费应由城1、2担负.城2(de)负责人同意,并提出从城2到城3(de)管道费由城1、2按污水量之比5:3分担;从城1到城2(de)管道费理应由城1自己担负.城1(de)负责人觉得他们(de)提议似乎是合理(de),但因事关重大,他没有马上表示同意;而是先算了一笔账.联合建厂(de)费用是4530)535(73712.0=++,城2到城3(de)管道费是730,城1到城2(de)管道费是300,按上述办法分配时,城3负担(de)费用为1740,城2(de)费用为1320,域1(de)费用为2500.结果出乎意料之外,城3和城2(de)费用都比单独建厂时少,而城1(de)费用却比单独建厂时(de)C(1)还要多.城1(de)负责人当然不能同意这个方法,但是一时他又找不出公平合理(de)解决办法.为了促成联合(de)实现,你能为他们提供一个满意(de)分担费用(de)方案吗首先,应当指出,城3和城2负责人提出(de)办法是不合理(de):从前面(de)计算我们知道,三城联合,才能使总投资节约了640(de)效益应该分配给三城,使三城分配(de)费用都比他们单干时要少,这是为促成联合所必须制定(de)一条原则.至于如何分配,则是下面要进一步研究(de)问题. 把分担费用转化为分配效益,就不会出现城1联合建厂分担(de)费用反比单独建厂费用高(de)情况.将三城镇记为I={1,2,3},联合建厂比单独建厂节约(de)投资定义为特征函数.于是有v(φ)=0,v({1})=v({2})=v({3})=0,v({1,2})=c(1)+c(2)-c(1,2)=2300+1600-3500=400,v({2,3})=c(2)+c(3)-c(2,3)=1600+2300-3650=250,v({1,3})=0,v(I)=c(1)+c(2)+c(3)-c(1,2,3)=640.S {1} {1,2} {1,3} {1,2,3} V(s) 0 400 0 640 V(s-{1}) 0 0 0 250 V(s)- V(s-{1})0 400 0 39012 23 W()1/31/61/61/3W()[V(s)-V(s-{1})] 0 67 0 130即197)(1=v ϕ同理得321)(2=v ϕ,122)(3=v ϕ那么, 城1分担(de)费用为2300-197=2103, 城2分担(de)费用为1600-321=1279, 城3分担(de)费用为2300-122=2178,合计5560. 习题:某甲(农民)有一块土地.如果从事农业生产可年收入100元;如果将土地租给某企业家用于工业生产,可年收入200元;如果租给某旅店老板开发旅游业,可年收入300元;当旅店老板请企业家参与经营时,年收入可达400元.为实现最高收入,试问如何分配各人(de)所得才能达成协议例5动态规划模型有不少动态过程可抽象成状态转移问题,特别是多阶段决策过程(de)最优化如最短路径问题,最优分配,设备更新问题,排序、生产计划和存储等问题.动态规划是一种将复杂问题转化为一种比较简单问题(de)最优化方法,它(de)基本特征是包含多个阶段(de)决策.1951年,美国数学家贝尔曼(R.Bellman)等人,提出了解决多阶段决策问题(de)“最优化原理”,并研究了许多实际问题,从而创建了动态规划·动态规划方法(de)基本思想是:将一个复杂问题分解成若干个阶段,每一个阶段作为一个小问题进行处理,从而决定整个过程(de)决策,阶段往往可以用时间划分这就具有“动态”(de)含义,然而,一些与时间无关(de)静态规划中(de)最优化问题,也可人为地把问题分成若干阶段,作为一个多阶段决策问题来处理,计算过程单一化,便于应用计算机.求解过程分为两大步骤,①先按整体最优化思想递序地求出各个可能状态(de)最优化决策;②再顺序地求出整个题(de)最优策略和最优路线.下面,结合一个求最短路径(de)例子,来说明动态规划(de)一些基本概念.最短路径问题如图所示(de)交通网络,节点连接线路上(de)数字表示两地距离,计算从A 到E(de)最短路径及长度.1.阶段.把所要处理(de)问题,合理地划分成若干个相互联系(de)阶段,通常用k 表示阶段变量.如例中,可将问题分为4个阶段,k=1,2,3,4. 2.状态和状态变量.每一个阶段(de)起点,称为该阶段(de)状态,描述过程状态(de)变量,称为状态变量,它可以用一个数、一组数或一个向量来描述,常用k x 来表示第k 阶段(de)某一状态.如果状态为非数量表示,则可以给各个阶段(de)可能状态编号,i x i k =)(()(i k x 表示第k 个阶段(de)第i 状态).第k 阶段状态(de)集合为},,,,,{)()()2()1(T k i k k k k x x x x X =如例6中,第3阶段集合可记为}3,2,1{},,{},,{321)3(3)2(3)1(33===C C C x x x X3.决策和决策变量.决策就是在某一阶段给定初始状态(de)情况下,从该状态演变到下一阶段某状态(de)选择.即确定系统过程发展(de)方案.用一个变量来描述决策,称这个变量为决策变量.设)(k k x u 表示第k 个阶段初始状态为k x (de)决策变量.)(k k x D 表示初始状态为k x (de)允许决 策集合,有)(k k x u ∈)(k k x D ={k u }如例6中},,{)(3211B B B A D =,若先取2B ,则21)(B A u =. 4.策略和子策略.由每段(de)决策)(k k x u 组成(de)整个过程(de)决策变量序列称为策略,记为n P ,1,即n P ,1=)}(,),(),({2211n n x u x u x u从阶段k 到阶段n 依次进行(de)阶段决策构成(de)决策序列称为k 子策略,记为n k P ,即)(1,x P n k =)}(,),(),({11n n k k k k x u x u x u ++显然,k=1时(de)k 子策略就是策略.如例6,选取路径E D C B A →→→→221就是一个子策略.从允许策略集中选出(de)具有最佳效果(de)策略称为最优策略. 5.状态转移方程.系统在阶段k 处于状态k x ,执行决策)(k k x u (de)结果是系统状态(de)转移,即由阶段K(de)状态k x 转移到阶段K 十1(de)状态1+k x 适用于动态规划方法求解(de)是一类具有无后效性(de)多阶段决策过程.无后效性又称马尔科夫性,指系统从某个阶段往后(de)发展,完全由本阶段所处(de)状态以及其往后(de)决策决定,与系统以前(de)状态及决策无关,对于具有无后效性(de)多阶段过程,系统由阶段k 向阶段k+1(de)状态转移方程为))(,(1k k k k k x u x T x =+意即1+k x 只与k x ,)(k k x u 有关,而与前面状态无关.))(,(k k k k x u x T 称为变换函数或算子.分确定型和随机型,由此形成确定型动态规划和随机型动态规划. 6.指标函数和最优指标函数.在多阶段决策中,可用一个数量指标来衡量每一个阶段决策(de)效果,这个数量指标就是指标函数,为该阶段状态变量及其以后各阶段(de)决策变量(de)函数,设为n k V ,即n k x x u x V V n k k k n k n k ,,2,1),,,,(1,, ==+指标(de)含义在不同(de)问题中各不相同,可以是距离、成本、产品产 量、资源消耗等.例6中,指标(de)含义就是距离,指标函数为A 到E(de)距离,为各阶段路程(de)和.最常见(de)指标函数取各阶段效果之和(de)形式,即∑==nk j j j j n k u x V V ),(,指标函数nk V ,(de)最优值,称为相应(de)最优指标函数,记为)(k k x fnk k k optV x f ,)(=式中opt 是最优化之意,根据问题要求取max 或min . 7.动态规划最优化原理.贝尔曼指出“作为整个过程(de)最优策略具有这样(de)性质:即无论过去(de)状态和决策如何,对前面(de)决策所形成(de)状态而言,余下(de)诸决策必须构成最优策略”基于这个原理,可有如下定理:定理 若策略*,1n P 是最优策略,则对于任意(de)k(1<k<n),它(de)子策略*,n k P 对于以),(*1*11*---=k k k k u x T x 为起点(de)k 到n 子过程来说,必是最优策略. 实质上,动态规划(de)方法是从终点逐段向始点方向寻找最短路径(de)一种方法.8.动态规划(de)数学模型.利用最优化原理,可以得到动态规划(de)数学模型)}(),({)(11+++=k k k k k k k x f u x V opt x f ))(1,,1,(k k k x D u n n k ∈-=0)(11=++n n x f这是一个由后向前(de)递推方程.下面以例6(de)最短路径问题说明这种递序解法.指标函数为两点之间(de)距离,记为),(k k u x d ,例中共分4个阶段. (倒推) 第4阶段2)(),()(5114=+=E f E D d D f 3)(),()(5224=+=E f E D d D f 5)(),()(5334=+=E f E D d D f 0)(5=E f第3阶段6835)(),(624)(),(min )(2421141113=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{11*4,3E D C P =4431)(),(826)(),(min )(2422141223=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{22*4,3E D C P =6651)(),(1239)(),(min )(3433243333=⎭⎬⎫⎩⎨⎧=+=+=+=+=D f D C d D f D C d C f},,{33*4,3E D C P =第2阶段7734)(),(1367)(),(min )(2321131112=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{221*4,2E D C B P =7734)(),(826)(),(min )(2322131222=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{222*4,2E D C B P =91468)(),(945)(),(min )(3333232332=⎭⎬⎫⎩⎨⎧=+=+=+=+=C f C B d C f C B d B f},,,{223*4,2E D C B P =第1阶段10111192)(),(74)(),(1073)(),(min )(323221211=⎪⎭⎪⎬⎫⎪⎩⎪⎨⎧=+=+=+=+=+=+=B f B A d B f B A d B f B A d A f},,,,{221*4,1E D C B A P =故最短路径为E D C B A →→→→221,从A 到E(de)最短距离为10. 上述步骤可归纳为下述递推公式)}(),(m in{)(11+++=k k k k k k x f u x d x f 1,2,3,4(=k )0)(55=x f此递推关系叫做动态方程,即最短路径问题(de)动态规划模型,应用动态规划方法解决问题(de)关键是根据所给问题建立具体(de)动态规划模型,建立动态规划模型时(de)主要困难在于:如何将所遇到(de)最优化解释为合适(de)多段决策过程问题.从例6看出,划分I 阶段、定义状态、确定指标函数,是动态规划模型化时(de)主要工作,其合适性决定应用动态规划(de)成败.建模时,除将实际问题根据时间和空间恰当地划分若干阶段外,还须明确下列几点: (1)正确选择状态变量,使它既能描述过程(de)状态,又。
数学建模作业题1
数学建模作业题目:某养鸡专业户,养鸡1000只,用大豆和谷物饲料混合喂养,每天每只鸡平均吃混合饲料0.5公斤,其中应至少含有0.1公斤蛋白质和0.002公斤的钙,已知每公斤大豆含有50%的蛋白质和0.5%的钙,价格是每公斤1元;每公斤谷物含有10%的蛋白质和0.4%的钙,价格是每公斤0.3元。
食粮部门每周只能供应谷物饲料2500公斤,而大豆供应量不限。
试确定搭配大豆和谷物的数量,使喂养鸡的成本最少。
解: 设每周需要供应大豆和谷物各为21,x x 公斤,而喂养成本是y 元.则213.0x x y +=由题设条件可得混合饲料约束、蛋白质约束、钙约束、谷物供应约束分别为:混合饲料约束:5.01000721⨯⨯≥+x x ,即350021≥+x x ; 蛋白质约束:1.010007%10%5021⨯⨯≥+x x ,即7000521≥+x x ; 钙约束:002.010007%4.0%5.021⨯⨯≥+x x ,即140004521≥+x x ; 谷物供应约束:25002≤x .又当0,21≥x x 时,由350021≥+x x 可推出140004521≥+x x . 于是得到喂养成本最少的线性规划模型为:min 213.0x x y +=⎪⎪⎩⎪⎪⎨⎧≥≤≥+≥+0,2500700053500..2122121x x x x x x x t s用图解法进行求解可行域为:由直线1l :350021=+x x , 2l :25002=x 及02=x 组成的第一象限的无界区域.直线l :c x x =+213.0在此 l 1l2l无界区域内平行移动.易知:当l 过1l 与2l的交点时,y 取最大值.由⎩⎨⎧==+25003500221x x x 解得 ⎩⎨⎧==2500100021x x min y =175025003.01000=⨯+.故每周需要供应大豆1000公斤和谷物2500公斤,喂养鸡的成本将最少,其最小成本是1750元.。
数学建模比赛例题解析
数学建模比赛例题解析
数学建模比赛通常提供一些实际问题,要求参赛者使用数学方法进行分析和解决。
以下是一个典型的数学建模比赛例题以及解析示例:
例题:某城市树木的生长速度问题
问题描述:某个城市的市政部门想要了解该城市内树木的生长速度,以便合理安排树木修剪和绿化工作。
为了解答该问题,需要参赛者进行如下任务:
1. 收集并分析该城市内树木的生长数据;
2. 建立数学模型,描述树木生长的规律;
3. 根据模型,预测未来某个时间点树木的高度;
4. 提出合理的树木修剪和绿化方案。
解析示例:
1. 收集并分析数据:参赛者可以通过实地调查和测量,收集不同树木在不同时间点的高度数据。
例如,可以选择20棵树木
作为样本,每个月测量它们的高度,记录在数据表中。
2. 建立数学模型:参赛者可以通过分析数据,找到树木生长的规律,建立数学模型描述树木的高度与时间的关系。
例如,可以假设树木的生长速度是线性增加的,即高度随时间的增加而增加。
3. 预测未来高度:根据建立的数学模型,参赛者可以使用已有数据预测未来某个时间点树木的高度。
例如,可以根据已有数据的拟合曲线,计算未来6个月后树木的预计高度。
4. 提出修剪和绿化方案:参赛者可以根据已有数据和预测结果,提出合理的修剪和绿化方案。
例如,可以根据树木的生长速度
和最佳高度范围,制定修剪方案,并根据城市规划要求,提出绿化方案。
总结:数学建模比赛的例题通常要求参赛者通过数据分析和数学建模,解决实际问题。
参赛者需要收集数据、建立模型、预测结果和提出解决方案。
2019内蒙古工业大学数学建模竞赛1
题目1. 电热水器的加热管布置横式电热水器的结构简单,价格低廉,在家庭中的使用非常普遍。
但由于对水温控制的精度较差,所以一般不能用于要求较高的场合。
一般的横式电热水器内胆为横置的圆柱体,入水口和出水口并列于内胆的下方中央位置。
电加热管横置于内胆的一侧,长度不超过内胆宽度的一半。
控温探头装在另外的位置上,当温控探头测量到温度低于设定值的时候,给电加热管通电,使内胆中的水加热。
当温控探头测量到温度达到设定值的时候,自动给电加热管断电,停止加热。
如果希望在频繁、少量用水的使用环境下,尽量精确地控制出水温度,请你设计合理的数学模型,选择合适的位置安放控温探头。
参考图如下:(温控管位置可调)。
大学生数学建模竞赛题目1
A题系泊系统的设计
近浅海观测网的传输节点由浮标系统、系泊系统和水声通讯系统组成(如图1所示)。
某型传输节点的浮标系统可简化为底面直径2m、高2m的圆柱体,浮标的质量为1000kg。
系泊系统由钢管、钢桶、重物球、电焊锚链和特制的抗拖移锚组成。
锚的质量为600kg,锚链选用无档普通链环,近浅海观测网的常用型号及其参数在附表中列出。
钢管共4节,每节长度1m,直径为50mm,每节钢管的质量为10kg。
要求锚链末端与锚的链接处的切线方向与海床的夹角不超过16度错误!未找到引用源。
,否则锚会被拖行,致使节点移位丢失。
水声通讯系统安装在一个长1m、外径30cm的密封圆柱形钢桶内,设备和钢桶总质量为100kg。
钢桶上接第4节钢管,下接电焊锚链。
钢桶竖直时,水声通讯设备的工作效果最佳。
若钢桶倾斜,则影响设备的工作效果。
钢桶的倾斜角度(钢桶与竖直线的夹角)超过5度时,设备的工作效果较差。
为了控制钢桶的倾斜角度,钢桶与电焊锚链链接处可悬挂重物球。
图1 传输节点示意图(仅为结构模块示意图,未考虑尺寸比例)系泊系统的设计问题就是确定锚链的型号、长度和重物球的质量,使得浮标的吃水深度和游动区域及钢桶的倾斜角度尽可能小。
1。
数学建模例题[1]
数学建模习题指导第一章 初等模型讨论与思考讨论题1 大小包装问题在超市购物时你注重到大包装商品比小包装商品便宜这种现象吗?比如洁银牙膏50g 装的每支1.50元,120g 装的每支3.00元,二者单位重量的价格比是1.2:1,试用比例方法构造模型解释这种现象。
(1)分析商品价格C 与商品重量w 的关系。
(2)给出单位重量价格c 与w 的关系,并解释其实际意义。
提示:决定商品价格的主要因素:生产成本、包装成本、其他成本。
单价随重量增加而减少单价的减少随重量增加逐渐降低思考题2 划艇比赛的成绩赛艇是一种靠浆手划桨前进的小船,分单人艇、双人艇、四人艇、八人艇四种。
各种艇虽大小不同,但形状相似。
T .A .M c M a h o n 比较了各种赛艇1964—1970年四次2000m 比赛的最好成绩(包括1964年和1968年两次奥运会和两次世界锦标赛),见下表。
建立数学模型解释比赛成绩与浆手数量之间的关系。
329434w w c γβ+=''-各种艇的比赛成绩与规格第二章 线性代数模型森林管理问题森林中的树木每年都要有一批砍伐出售。
为了使这片森林不被耗尽且每年都有所收获,每当砍伐一棵树时,应该就地补种一棵幼苗,使森林树木的总数保持不变。
被出售的树木,其价值取决于树木的高度。
开始时森林中的树木有着不同的高度。
我们希望能找到一个方案,在维持收获的前提下,如何砍伐树木,才能使被砍伐的树木获得最大的经济价值。
思考:试解释为什么模型中求解得到的 为每周平均销售量会略小于模型假设中给出的1。
练习:857.0 nR将钢琴销售的存贮策略修改为:当周末库存量为0或1时订购,使下周初的库存达到3架;否则,不订购。
建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。
2.将钢琴销售的存贮策略修改为:当周末库存量为0时订购本周销售量加2架;否则,不订购。
建立马氏链模型,计算稳态下失去销售机会的概率和每周的平均销售量。
全校大学生数学建模竞赛题目(1)
数学建模校赛选拔竞赛题目
A 物资的配送
某物流中心拥有一支货运车队,每台货运车辆的载重量(吨)相同、平均速度(千米/小时)相同,该物流中心用这样的车为若干个客户配送物资,物流中心与客户以及客户与客户之间的公路里程(千米)为已知。
每天,各客户所需物资的重量(吨)均已知,并且每个客户所需物资的重量都小于一台货运车辆的载重量,所有送货车辆都从物流中心出发,最后回到物流中心。
物流中心每天的配送方案应当包括:当天出动多少台车?行驶路径如何?由此形成的当天总运行里程是多少?一个合格的配送方案要求送
货车辆必须在一定的时间范围内到达客户处,早到达将产生等待损失,迟到达将予以一定的惩罚;而一个好的配送方案还应该给出使配送费用最小或总运行里程最短的车辆调度方案。
该物流中心希望:
1. 建立送货车辆每天总运行里程最短的一般数学模型,并给出求解方法。
2. 具体求解以下算例,并给出你们实际使用的软件名称、命令和编写的全部计算机
源程序。
〔算例〕载重量为Q=8吨、平均速度为v=50千米/小时的送货车辆从物流中心(i=0)出发,为编号是i=1,2,…,8的8个客户配送物资。
某日,第i个客户所需物资的重量为吨q i(q<Q),在第i个客户处卸货时间为s i小时,第i个客户要求送货车辆到达的时间范围[a i,b i]由表1给出。
物流中心与各客户以及各客户间的公路里程(单位:千米)由表2给出。
问当日如何安排送货车辆(包括出动车辆的台数以及每一台车辆的具体行驶路径)才能使总运行里程最短。
表1 物资配送任务及其要求
表2 点对之间的公路里程(千米)。
数学建模试题(带答案)大全
(14 分)
得分
四、(满分 10 分) 雨滴的速度 v 与空气密度 、粘滞系数 和重力加速度 g 有关,其中粘
滞系数的量纲[ ]= L1MT 1 1,用量纲分析方法给出速度 v 的表达式.
解:设 v , , , g 的关系为 f ( v , , , g ) =0.其量纲表达式为
[ v ]=LM0T-1,
学分 5 4 4
4
数据结构
3
5
应用统计
4
6
计算机模拟 3
7
计算机编程 2
8
预测理论
2
9
数学实验
3
所属类别 数学 数学 数学;运筹学
数学;计算机 数学;运筹学
计算机;运筹学 计算机 运筹学 运筹学;计算机
先修课要求
微积分;线性代 数 计算机编程 微积分;线性代 数 计算机编程
应用统计 微积分;线性代 数
由 U 0, U 0 可得到最优价格:
p1
p2
1
T
1
3T
p1 2b [a b(q0
)] 4
P2 2b [a b(q0 4 )]
前期销售量
T、(2 a
0
bp1
)dt
后期销售量
T
T /2 (a p2 )dt
总销售量
Q0
=
aT
bT 2
(
p1
p2 )
在销售量约束条件下 U 的最大值点为
~p1
a b
Q0 bT
T 8
,
P~2
a b
Q0 bT
T 8
7. (1)雨水淋遍全身, s 2(ab bc ac) 2*(1.5*0.5 0.5*0.2 1.5*0.2) 2.2m2
数学建模典型例题
数学建模典型例题暂无明显问题的段落。
一、人体重变化假设某人每天的食量为焦耳,其中基本新陈代谢消耗了5038焦耳,体育运动消耗的热量为69焦耳/(千克•天)乘以他的体重(千克)。
假设以脂肪形式贮存的热量100%有效,1千克脂肪含热量焦耳。
我们需要研究此人体重随时间变化的规律。
一、问题分析人体重W(t)随时间t变化是由于消耗量和吸收量的差值所引起的。
假设人体重随时间的变化是连续变化过程,因此可以通过研究在△t时间内体重W的变化值列出微分方程。
二、模型假设1.以脂肪形式贮存的热量100%有效;2.当补充能量多于消耗能量时,多余能量以脂肪形式贮存;3.假设体重的变化是一个连续函数;4.初始体重为W。
三、模型建立假设在△XXX时间内:体重的变化量为W(t+△t)-W(t);身体一天内的热量的剩余为(-5038-69*W(t));将其乘以△XXX即为一小段时间内剩下的热量;转换成微分方程为:d[W(t+△t)-W(t)]=(-5038-69*W(t))dt;四、模型求解d(5429-69W)/(5429-69W)=-69dt/;W(0)=W;解得:69t/)5429-69W=(5429-69W)e;即:69t/)W(t)=5429/69-(5429-69W)/5429e;当t趋于无穷时,w=81.二、投资策略模型一、问题重述一家公司要投资一个车队并尝试着决定保留汽车时间的最佳方案。
5年后,它将卖出所有剩余汽车并让一家外围公司提供运输。
在策划下一个5年计划时,这家公司评估在年i的开始买进汽车并在年j的开始卖出汽车,将有净成本aij(购入价减去折旧加上运营和维修成本)。
以千元计数aij的由下面的表给出:年2 | 年3 | 年4 | 年5 | 年6 |年1 | 46 | 5 | 9 | 7 | 6 |年2 | 12 | 11 | 8 | 8 | 20 |年3 | 16 | 13 | 11 | 10 |。
|请寻找什么时间买进和卖出汽车的最便宜的策略。
数学建模1例题解析
小王夫妇计划贷款20万元购买一套房子,他们打算用20年的时间还清贷款。
目前,银行的利率是0.6%/月。
他们采用等额还款的方式(即每月的还款额相同)偿还贷款。
(1)在上述条件下,小王夫妇每月的还款额是多少?共计付了多少利息?(2)在贷款满5年后,他们认为他们有经济能力还完余下的款额,打算提前还贷,那么他们在第6年初,应一次付给银行多少钱,才能将余下全部的贷款还清?(3)如果在第6年初,银行的贷款利率由0.6%/月调到0.8%/月,他们仍然采用等额还款的方式,在余下的15年内将贷款还清,那么在第6年后,每月的还款额应是多少?(4)某借贷公司的广告称,对于贷款期在20年以上的客户,他们帮你提前三年还清贷款。
但条件是:(i)每半个月付款一次,但付款额不增加,即一次付款额是原付给银行还款额的1/2;(ii)因为增加必要的档案、文书等管理工作,因此要预付给借贷公司贷款总额10%的佣金。
试分析,小王夫妇是否要请这家借贷公司帮助还款。
解答:(1)贷款总月数为N=20*12=240,第240个月的欠款额为0,即。
利用式子(元),即每个月还款1574.70元,共还款(元),共计付利息。
(2)贷款5年(即5*12=60个月)后的欠款额为,利用公式:,所以,(元)(3)元,即第六年初,贷款利率,所以余下的15年,每个月还款额为:(元)(4)按照借贷公司的条件(i)每半个月付款一次,但付款额不增加,即一次付款额是原付给银行还款额的,付款的时间缩短,但是前17年的付款总额不变。
帮忙提前三年还清需要资金数:。
对于条件(ii)佣金数:分析:因为预付佣金20000元,按照银行存款利率/月,17年的存款本息为即在第17年需要给付借贷公司的钱少于给付银行的钱。
所以建议请这家借贷公司帮助还款。
按照Newton冷却定律,温度为T的物体在温度为的环境中冷却的速度与温差成正比。
用此定律建立相应的微分方程模型。
凌晨某地发生一起凶杀案,警方于晨6时到达案发现场,测得尸温26℃,室温10℃,晨8时又测得尸温18℃。
线性代数数学建模案例(1)
其增广矩阵
(A, b) =
1 1 0 0 500
1 0 0 1 100
1
0 0
0 1 0
0 1 1
1 0 1
100
300 300
初等行变换
0
0 0
1 0 0
0 1 0
1 1 0
600
300 0
由此可得
x1 x4 100
百甚至上千未知量和线性方程。
一个网络由一个点集以及连接部分或全部 点的直线或弧线构成。 网络中的点称作联结点
(或节点),网络中的连接线称作分支. 每一分支 中的流量方向已经指定,并且流量(或流速)已 知或者已标为变量。
x3
x1
60
x4
80
x2
(a)
x5 (b)
网络流的基本假设是(1)网络中流入与流 出的总量相等;(2)每个节点上流入和流出 的总量也相等。例如,上面两图(a)、(b)。 流量在每个节点守恒。 在类似的网络模式中, 每个结点的流量都可以用一个线性方程来表示。
线性代数数学建模案例 (1)
一、网络流模型
网络流模型广泛应用于交通、运输、通讯、电力 分配、城市规划、任务分派以及计算机辅助设计等众 多领域。当科学家、工程师和经济学家研究某种网络 中的流量问题时,线性方程组就自然产生了,例如,城市 规划设计人员和交通工程师监控城市道路网格内的交 通流量,电气工程师计算电路中流经的电流,经济学家 分析产品通过批发商和零售商网络从生产者到消费者 的分配等. 大多数网络流模型中的方程组都包含了数
Matlab练习题
某城市有下图所示的交通图, 每条道路都是 单行线, 需要调查每条道路每小时的车流量. 图 中的数字表示该条路段的车流数. 如果每个交叉 路口进入和离开的车数相等, 整个图中进入和离 开的车数相等。
数学建模作业(一)1
第一题: 某班共45人,要去离校7.7千米的风景区旅游。
学校派了一辆可坐12人的校车接送。
为了尽快又同时到达目的地,校车分段分批接送学生。
已知校车速度为每小时70千米,学生步行的速度为每小时5千米。
如果上午七点出发,问最快什么时候全班同时到达目的地?(班长作为联系人要始终跟车)
第二题:某人为了锻炼身体,每天早晨坚持晨跑30分钟, 其中从A到B为800米上坡路,从B到C为1000米平路。
问在30分钟内跑完1800米,怎样安排跑步计划,才能使锻炼效果最佳?(即总疲劳程度伟为最低)
第三题:一辆小汽车与一辆大卡车在一段狭路上相遇,只有倒车才能继续通行。
如果小汽车的速度为大卡车的3倍,两车倒车的速度是各自正常速度的1/5,在这段狭路上,小汽车需倒车的路程是大卡车需倒车路程的4倍。
那么,为了使后通过狭路的那辆车尽早地通过这段狭路,问怎样倒车较为合理?
第四题:某人在一家公司工作,目前年薪为1万元。
老板说,现在有两种方案可供选择:第一种,每一年加1000元;第二种,每半年加300元。
试问:
(1)如果你在该公司工作5年,用哪一种方案收入高?
(2)如果你在该公司工作5年,将第二种方案中的每半年加300元改为a元时,那一种方案收入高?
(3)如果你在该公司工作n年,用哪一种方案收入高?
第五题:一个直角走廊宽为1.5米,有一辆转动灵活的平板水平推车,宽为1米,长为2.2米,问能否将其推过直角走廊?说明理由。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
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的微分方程为:
此方程为一阶线性微分方程,其通解为:
根据题目已知:,时,;,;
带入通解中得:
解得:,。
可知
人体正常体温为,令,得,可估计凶杀发生时间为。
3.锻炼想象力、洞察力和判断力的问题(只简单回答出理由即可)
(1)某人早8时从山下旅店出发沿一条山路上山,下午5时到达山顶并留宿,次日8时沿同一路径下山,下午5时回到旅店。
该人必在两天中的同一时刻经过路径中的同一地点,为什么
(2)甲乙两站之间有汽车相通,每隔10分钟甲乙两站相互发一趟车,但发车时刻不一定相同。
甲乙两站之间有一中间站丙,某人每天在随机时刻到达丙站,并搭乘最先经过丙站的那趟车。
结果发现100天中约有90天到达甲站,大约10天到达乙站。
问开往甲乙两站的汽车经过两站的时刻表是如何安排的
(3)张先生家住在A市,在B市工作,每天下班后他乘城际火车于18:00抵达A市火车站,他妻子驾车至火车站接他回家。
一日他提前下班,乘早一班火车于17:30抵达A市火车站,随即步行回家,他妻子像往常一样驾车前来,在半路相遇将他接回家。
到家时张先生发现比往常提前了10分钟,问张先生步行了多长时间
(4)一男孩和一女孩分别在距家2公里和1公里,方向相反的两所学校上学,每天同时放学后分别以每小时4公里和每小时2公里的速度步行回家.一小狗以每小时6公里的速度由男孩处奔向女孩,又从女孩处奔向男孩,如此往返直至回到家中.问小狗奔波了多少路程.如果男孩和女孩上学时,小狗也往返奔波在他们中间,问当他们到达学校时小狗在何处
解答
(1)因为此人在两天的上下山的过程中所走过路程相同,所用时间相同,所以两天的过程如果发生在同一天,此人一定会在某一时间碰到另一个自己。
也就是说如果是两个人,两人一定会在某一时间相遇,也即题目所说同一时刻经过路径中的同一地点。
(2)设从甲站出发的车为甲车,乙站出发的车为乙车。
因为每隔十分钟甲乙两站就互发一趟车,此人在丙站点等车,有的概率等到的是甲车,的概率等到的是乙车。
即可知甲车与乙车到达中间站丙的时间间隔为一分钟或者九分钟,即过九分钟甲车通过,过一分钟乙车通过,再过九分钟甲车通过,依次类推。
假设甲乙车从车站到达中间站丙的时间相同,那么甲车发车一分钟后乙车发车,即可达到题目要求。
(3)张先生步行了25分钟。
假设从家开车到车站所用时间为t,即可知其妻子从家出发时间为,经过时间t到车站,接张先生再经过时间t到家,即到家时间为。
张先生提前下班,17:30到达车站,设张先生步行时间为,妻子从家出发时间为,半路相遇后接回家比往常提前10分钟,可知妻子所用时间为,单程时间为。
可列等式:
解得。
(4)两人回家所用时间相同,为小时,小狗速度为每小时6公里,往返总路程为。
如果男孩和女孩上学时,他们到达学校时小狗与男孩同时到达男孩的学校。
分析:如果男孩和女孩上学时,小狗往返的路程仍为3公里。
此过程与放学过程为相反的两个过程,放学时,小狗从男孩处奔向女孩,最后男孩、女孩和小狗同时到家,逆过程为同时出发,最终小狗和男孩一起到达学校。
4考试作弊情况调查
一位教授要估算他班上的大三和大四高年级学生在大学期间的考试中从未作弊的概率,为了从学生那里得出真实的答案,他要求每个学生自己投掷一枚硬币,如果正面朝上,回答问题1:“你是即将毕业的大四学生吗”;如果是正面朝下,回答问题2:“你曾经在考试中做过弊吗”。
每个学生在一张纸上回答“是”或“否”,然后回收这张纸,由教授来统计。
答案是保密的,因为只有学生自己知道他回答的是哪一个问题。
在参与这项试验的35名学生中,有20名大四学生,试验统计结果表明,有18名学生回答“是”,17名学生回答“否”利用这些信息估计该班的任何一名学生在过去的考试中从未作弊的概率。
解答:
此问题为不相关问题,根据不相关问题模型可知:
其中,回答“是”的概率,即;
正面朝上的概率,即;
大四学生的概率,即;
曾经做过弊的学生概率,为所求,可得
所以,可知从未做过弊的概率为。