数学建模试题

PAGE４2012-2013第一学期《数学建模》试题卷班级：2010级统计姓名：石光顺学号：20101004025成绩：一、用Matlab求解以下优化问题（10分）用Matlab求解下列线性规划问题：解：首先化Matlab标准型，即，然后编写Matlab程序如下：f=[-3,1,1];a=[1,-2,1;4,-1,-2];b=[11,-3];aeq=[-2,0,3];beq=1;[x,y]=linprog(f,a,b,aeq,beq,zeros(3,1));x,y=-y运行结果：x=0.00002.33330.3333y=-2.6667即当时，。输出结果为：x=0.0000762.7155437.28450.000095.9051134.14410.0000500.0000324.1379y=1.1521e+003即当可以获得最大利润1152元。三、使用图论知识求解下面问题，并使用Matlab求解（20分）北京（Pe）、东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)各城市之间的航线距离如表2。表2由上述交通网络的数据确定最小生成树。解：（1）根据表2得北京（Pe）、东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)之间的无向连线图如下：用prim算法求上图的最小生成树用的第一、二、三行分别表示生成树边的起点、终点、权集合。Matlab程序如下：a=zeros(6);a(1,2)=56;a(1,3)=35;a(1,4)=21;a(1,5)=51;a(1,6)=60;a(2,3)=21;a(2,4)=57;a(2,5)=78;a(2,6)=70;a(3,4)=36;a(3,5)=68;a(3,6)=68;a(4,5)=51;a(4,6)=61;a(5,6)=13;a=a+a';a(a==0)=inf;result=[];p=1;tb=2:length(a);whilesize(result,2)~=length(a)-1temp=a(p,tb);temp=temp(:);d=min(temp);[jb,kb]=find(a(p,tb)==d);j=p(jb(1));k=tb(kb(1));result=[result,[j;k;d]];p=[p,k];tb(find(tb==k))=[];endresult输出结果为：result=11315432562135215113由输出结果可知最小生成树的边集为,且有。最小生成树的值为sum=。该图的最小生成树如下图：四、综合题（50分）飞机降落曲线图1在研究飞机的自动着陆系统时，技术人员需要分析飞机的降落曲线（图1）.根据经验，一架水平飞行的飞机，其降落曲线是一条五次多项式.飞行的高度为，飞机着陆点为原点，且在这个降落过程中，飞机的水平速度始终保持为常数.出于安全考虑，飞机垂直加速度的最大绝对值不得超过，此处是重力加速度.1.若飞机从距降落点水平距离处开始降落，试确定出飞机的降落曲线.2.求开始下降点所能允许的最小值.关于飞机降落曲线的研究摘要飞机的降落过程是飞机技术人员十分关注的一个问题，为了能够实现飞机安全降落着地，本文采用待定系数法首先对飞机的降落曲线作出相应的假设，然后对飞机在降落过程中作出合理的假设，利用微分学复合函数的求导法则，确定出了符合实际的飞机降落曲线以及飞机在一定的高空中开始降落时距离着地点的最小水平距离。关键词：微分学复合函数求导竖直加速度问题重述经验表明，水平飞行的飞机，其降落曲线为一条五次多项式.飞机的飞行高度为，着陆点为原点，且在这个降落过程中，飞机的水平速度始终保持为常数.现考虑飞机能够安全着陆，飞机垂直加速度的最大绝对值不得超过，其中是重力加速度.若飞机从距降落点水平距离处开始降落，试解决以下两个问题：问题一：确定出飞机的降落曲线.问题二：开始下降点所能允许的最小值。模型假设与符号约定2.1、模型假设飞机的降落曲线为；飞机自身的高度不计；飞机降落过程中垂直加速度的最大绝对值不得超过；4.飞机降落过程中，都保持水平飞行姿态；5.为了能够保证飞机安全着陆，假设有飞机开始降落时竖直方向的加速度与速度大小均为0，飞机在原点着地时竖直方向上的加速度与速度大小也为0.2.2、符号说明1.：飞机开始降落时的竖直高度；2.：飞机降落过程中的水平恒定速度；3.：飞机开始降落时与着陆点o的水平距离；4.:飞机降落过程中与地面的竖直高度;5.：飞机降落过程中与着陆点o的水平距离；6.：飞机降落过程中竖直方向的加速度；7.：飞机降落过程中竖直方向的速度。三、问题分析本模型主要是对飞机降落曲线进行模拟，以便更好的预测飞机开始降落到着陆点的水平距离，为飞机驾驶员提供一定的数据支撑，以此避免发生不必要的危险。飞机降落过程中，都保持水平飞行姿态，能过让乘客感觉不到有任何的不适；在模型中采用待定系数法，列出飞机的飞行曲线，并根据飞机的竖直加速度的最大绝对值不能超过，以此求解s的最小值。四、模型建立与求解4.1、问题一模型建立与求解根据微分学中复合函数求导法则有：飞机在竖直方向的速度大小；飞机在竖直方向的加速度大小.由假定飞机降落曲线为得：根据模型假设以及飞机从高度为的高空开始降落时，距降落点（原点O）水平距离为，飞机在降落的过程中保持水平；有即解得：因此，飞机的降落曲线为：.4.2、问题二的模型建立与求解由问题一飞机的降落曲线为，则飞机在竖直方向的加速度；记.则令得：当时，在上取得最大值；当时，在上取得最小值.即飞机在降落过程中的最大加速度的绝对值.于是根据题目要求有所以.即开始下降点所能允许的最小值为.模型检验由上述设计可知在飞机的降落曲线为一个五次多项式与实际相符，飞在机开始降落距离着地点的水平距离的情况下，竖直方向上的加速度不超过（远小于重力加速度g），所以在降落曲线为该五次多项式下飞机的降落过程是安全的。模型的评价优点：飞机在降落过程中，考虑比较全面，利用微分的知识解决了相关问题；模型假设合理，基本上符合实际，具有可推广型。缺点：不能很直观地看出模型。参考文献：[1]欧阳光中朱学炎金福临陈传璋，数学分析—3版，北京：高等教育出版社，2007.4.[2]赵静但琦，数学建模与数学实验—3版，北京：高等教育出版社，2008.1.第四题分以下几部分完成1.论文题目；2.论文摘要（不得超过300字）3.关键词（不得少于三个）4.论文正文：问题提出（按你的理解对所给题目做更清晰的表述）；问题分析（根具问题的性质，你打算建立什么样的数学模型）；模型假设（有些假设须作必要的解释）；模型设计（对出现的数学符号必须有明确的定义）；模型的解法与结果；模型结果的分析和检