数学建模试题

1、班级：20102010 级 统计姓名：石光顺学号：025025成绩：一、用 MatlabMatlab 求解以下优化问题（ 1010 分）用 MatlabMatlab 求解下列线性规划问题：解：首先化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运行结果：y =即当x10,x22.3333, x30.3333时，max z 2.6667。二、求解以下问题，列出模型并使用 MatlabMatlab 求解（2

2、020 分）某厂生产三种产品 I I, IIII ,111111。每种产品要经过 A,A, B B 两道工序加工。设该厂有两种规格的设备能完成 A A 工序，它们以 A1,A1, A2A2 表示；有三种规格的设备能完成 B B 工序，2012-2013 第一学期数学建模试题卷21x1x2x311，3x =它们以 B1,B1, B2,B2, B3B3 表示。产品 I I 可在 A,A, B B 任何一种规格设备上加工。产品 IIII 可在任 何规格的 A A 设备上加工，但完成 B B 工序时，只能在 B1B1 设备上加工；产品 IIIIII 只能在 A2A2 与 B2B2 设备上加工。已知在各

3、种机床设备的单件工时，原材料费，产品销售价格，各种设备有效台时以及满负荷操作时机床设备的费用如表1 1，求安排最优的生产计划，使该厂利润最大。表 1 1解：（1）根据题意列出所有可能生产产品I、II、III的工序组合形式，并作如下假设： 按（A1,B1）组合生产产品I，设其产量为x1;按（A1，B3）组合生产产品I，设其产量为x3；按（A2，B1）组合生产产品I，设其产量为按（A2，B2）组合生产产品I，设其产量为忑;按（A2，B3）组合生产产品I，设其产量为按(A2，B2)组合生产产品III，设其产量为x9;则目标函数为：约束条件为： 目标函数整理得：(2)用Matlb程序求解目标函数，编写

4、程序如下：f=;a=5,5,5,0,0,0,10,0,00,0,0,7,7,7,0,9,126,0,0,6,0,0,8,8,00,4,0,0,4,0,0,0,110,0,7,0,0,7,0,0,0;b=6000;10000;4000;7000;4000;x,y=linprog(f,a,b,zeros(9,1);x,y=-y输出结果为：按（A1，B2）组合生产产品I，设其产量为x2;按（A1，B1）组合生产产品II，设其产量为x7;按（A2，B1）组合生产产品II，设其产量为x8;y =+003即当 可以获得最大利润1152元。三、使用图论知识求解下面问题，并使用 MatlabMatlab 求解

5、（ 2020 分）北京（PePe）、东京（T T）、纽约（N N）、墨西哥城（M M）、伦敦（L L）、巴黎（PaPa）各城市之间的航线距离如表 2 2。表 2 2由上述交通网络的数据确定最小生成树。解：(1)根据表2得北京(Pe)、东京(T)、纽约(N)、墨西哥城(M)、伦敦(L)、巴黎(Pa)之间 的无向连线图如下：(2)用prim算法求上图的最小生成树用result3 n的第一、二、三行分别表示生成树边的起点、终点、权集合。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;

6、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);while size(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

7、输出结果为：result =1 1 3154 3 25621 352151 13由输出结果可知最小生成树的边集为 V1V4, ViV3, V3V2, V1V5, V5V6,且有V|V421,v1v335, v3v221,v1v551,v5v613。最小生成树的值为sum=v1v4v1v3v3v2v1v5v5v6141。该图的最小生成树如下图：四、综合题（5050 分）飞机降落曲线在研究飞机的自动着陆系统时，技术人员需要分1 1）. .根据经验，一架水平飞行的飞机，其降落曲线是的高度为h，飞机着陆点O为原点，且在这个降落过程中，飞机的水平速度始终保持 为常数u. .出于安全考虑，飞机垂直加速度的

8、最大绝对值不得超过9，此处g是重力10加速度.1.1.若飞机从距降落点水平距离s处开始降落，试确定出飞机的降落曲线.2.2.求开始下降点s所能允许的最小值关于飞机降落曲线的研究摘要飞机的降落过程是飞机技术人员十分关注的一个问题，为了能够实现飞机安全降落着地，本文 采用待定系数法首先对飞机的降落曲线作出相应的假设，然后对飞机在降落过程中作出合理的假 设，利用微分学复合函数的求导法则，确定出了符合实际的飞机降落曲线以及飞机在一定的高空中 开始降落时距离着地点的最小水平距离。关键词：微分学复合函数求导竖直加速度一、问题重述经验表明，水平飞行的飞机，其降落曲线为一条五次多项式飞机的飞行高度为h，着陆点

9、为 原点O,且在这个降落过程中，飞机的水平速度始终保持为常数u.现考虑飞机能够安全着陆，飞 机垂直加速度的最大绝对值不得超过 ，其中g是重力加速度.若飞机从距降落点水平距离s处开10始降落，试解决以下两个问题：问题一：确定出飞机的降落曲线析飞机的降落曲线（图图 1 1一条五次多项式. .飞行问题二：开始下降点s所能允许的最小值二、模型假设与符号约定、模型假设1.飞机的降落曲线为y a。qx ax a3X3aqX4ax5(0 x s)；2飞机自身的高度不计；3飞机降落过程中垂直加速度的最大绝对值不得超过 ；104飞机降落过程中，都保持水平飞行姿态；5.为了能够保证飞机安全着陆，假设有飞机开始降落

10、时竖直方向的加速度与速度大小均为0,飞机在原点着地时竖直方向上的加速度与速度大小也为0.、符号说明1.h:飞机开始降落时的竖直高度；2. u:飞机降落过程中的水平恒定速度；3. s:飞机开始降落时与着陆点o的水平距离；4. y:飞机降落过程中与地面的竖直高度；5. x:飞机降落过程中与着陆点o的水平距离；6.d:飞机降落过程中竖直方向的加速度；dt27.dy:飞机降落过程中竖直方向的速度。dt三、问题分析本模型主要是对飞机降落曲线进行模拟，以便更好的预测飞机开始降落到着陆点的水平距离，为飞机驾驶员提供一定的数据支撑，以此避免发生不必要的危险。飞机降落过程中，都保持水平飞 行姿态，能过让乘客感觉

11、不到有任何的不适；在模型中采用待定系数法，列出飞机的飞行曲线，并根据飞机的竖直加速度的最大绝对值不能超过 ，以此求解s的最小值。10四、模型建立与求解、问题一模型建立与求解根据微分学中复合函数求导法则有:飞机在竖直方向的速度大小 巴 巴空y(x) u;dt dx dtd(dy)也y(x) dt23a2Xa3Xd2y飞机在竖直方向的加速度大小话由假定飞机降落曲线为y a0a1X4a4Xa5x5得:根据模型假设以及飞机从高度为h的高空开始降落时, 机在降落的过程中保持水平；有距降落点(原点O水平距离为s，飞解得：a00,a10, a20, a3因此，飞机的降落曲线为:、问题二的模型建立与求解由问题

12、一飞机的降落曲线为d2ydt260hus2x180 h22u x s120h5_st记a(x)令a(x)60h2us360h当X13-s时,当X233s时,26X2aoaa-|S2a?s3a3s4aqSa5s5ha0u(a12a2s 3a3s24a4s35a5s4) 002a2u2u2(2a210h，a4s 10h3x s10h3xsu2x；360h2 2u xs6a3s 12a4s220a5s3)015h, a5s15h4x s15h4xs0得:6h-s6h55xs6h5xs102a(x)在0,s上取得最大值：3s2hu；x 0, s.x 0, s,则飞机在竖直方向的加速度102a(x)在0

13、, s上取得最小值一=2hu.即飞机在降落过程中的最大加速度的绝对值|a(x) |102hu2.V3s于是根据题目要求有所以s u100h10u即开始下降点s所能允许的最小值为10匕3：.五、模型检验由上述设计可知在飞机的降落曲线为一个五次多项式与实际相符，飞在机开始降落距离着地点的水平距离s 10uJ姓的情况下，竖直方向上的加速度不超过 （远小于重力加速度g），所以y 3g10在降落曲线为该五次多项式下飞机的降落过程是安全的。六、模型的评价优点：飞机在降落过程中，考虑比较全面，禾用微分的知识解决了相关问题；模型假设合理, 基本上符合实际，具有可推广型。缺点：不能很直观地看出模型。参考文献：1欧阳光中 朱学炎 金福临 陈传璋，数学分析一3版，北京：高等教育出版社，.2赵静 但琦，数学建模与数学实验一3版，北京：高等教育出版社，.第四题分以下几部分完成1. 论文题目；2. 论文摘要（不得超过 300 字）3. 关键词（不得少于三个）4. 论文正文：问题提出（按你的理解对所给题目做更清晰的表述）；问题分析（根具问题的性质，你打算建立什么样的数学模型） ；模型假设（有些假设 须作