第六届华中地区大学生数学建模邀请赛问题1.飞行器空间坐标修正

第六届华中地区大学生数学建模邀请赛问题1.飞行器空间坐标修正
第六届华中地区大学生数学建模邀请赛问题1.飞行器空间坐标修正

第六届华中地区大学生数学建模邀请赛

题目:飞行器空间坐标修正

【摘要】

飞行器的导航问题越来越受到人们的重视,它对精度的要求非常之高,我国通过激光引导和北斗导航系统来提高导弹等的定位导航精度然而由于噪声干扰和仪器精度问题使得飞行器的坐标观测值存在一定误差,随着时间的推移,误差逐渐积累会变得越来越大,这会严重影响飞行器的导航精度,因此修正坐标误差非常必要。

本文在分析了各物理量的关系的基础上,经过严密地推导,得出各个轴方向上的位移与其对应速度的修正之后的函数关系,据此建立了相关的数学模型并通过评价说明了模型的合理性和科学性。

对于问题一:噪声信号的干扰对飞行器空间坐标的观测值造成误差,通常采用联邦卡尔曼滤波的方法或者通过坐标变换用雅各比行列式来修正噪声干扰带来的误差。

对于问题二:另外观测数据的仪器误差可以均值法或者迭代均值法来消减。

关键词:联邦卡尔曼,坐标变换,雅各比行列式,迭代均值

目录

一问题重述 (3)

1.1问题背景 (3)

1.2问题提出 (3)

二模型假设 (4)

三符号说明与名词解释 (4)

四问题分析 (4)

4.1问题一分析 (4)

4.2问题二分析 (6)

五模型建立与求解 (7)

5.1问题一模型 (7)

5.2问题二模型 (11)

六模型评价 (13)

七模型的改进 (13)

参考文献 (14)

一问题重述

1.1问题背景

飞行器的导航精度问题一直是航空航天领域研究的重要课题,惯性导航系统是一种不依赖于任何外部信息的自主式导航系统,在航空航天领域起着越来越重要的作用。由于其系统结构误差、惯性测量部件误差、标度系数误差等因素的影响,惯性导航系统的积累误差随着时间的推移而逐渐增大,这一问题严重影响到航空航天技术的发展。目前关于定位精度的研究成果主要是从物理技术(例如红外测距)方面来提高定位的精度,近年来,围绕定位坐标精度问题的相关研究也渐渐展开。因此进一步研究飞行器空间坐标修正方法有重要的理论意义和应用价值。本题的目标是利用数学的方法对飞行器的误差进行修正,并利用结果进行飞行器的仿真。

1.2问题提出

某一观测站测得飞行器空间位置(假设观测站为坐标原点)X(x、y、z),飞行器的飞行速度V(x轴、y轴、z轴),飞行器与观测站之间的偏向角α,俯仰角θ以及观测数据的时间间隔t。所给的各项数据均含有一定的误差,其中观测站的坐标 (0,0,0)不含误差,飞行器的坐标(观测值)可能含有较大误差。请根据所给数据进行如下工作:问题一:飞行器坐标的数据为观测值,由于电子仪器的精度和噪声干扰等,含有一定的误差波动,建立数学模型对飞行器坐标观测值的随机波动误差进行修正。

问题二:由于观测数据的仪器误差,飞行器坐标在长时间的飞行中,坐标数据的观测值由于误差的累积发生漂移,建立数学模型,对飞行器的坐标的这种误差进行修正。(提示:在短时间内,可以视为飞行器坐标含有一定的常量误差,或者飞行器的这种误差是线性变化的)。

问题三:结合具体的飞行器给出误差修正方案。

二模型假设

假设1.假设噪声的干扰造成的误差可以通过卡尔曼滤波器或者其他方法完全消除。

假设2.观测站的坐标与机体的的坐标系存在有相对运动,而且是球面作用(后边有解释page.11)。

假设3.不考虑在传输过程中的时间延迟效应。

假设4.在使用速度拟合位移曲线的时候假设中间时间间隔做匀速运动。

三符号说明与名词解释

符号解释说明

x,y,h 飞行器空间位置坐标

vx,vy,vh 飞行器沿各个轴方向上的速度

t 观测数据的时间间隔

alpha 飞行器与观测站之间的偏向角

.theta 飞行器与观测站之间的俯仰角

x’,y’,h’坐标变换后飞行器的空间位置坐标

i,j,k 机体采用的坐标系的三个基向量

I’,j’,k’观测站采用的坐标系的三个基向量

四问题分析

4.1问题一分析

首先,惯性导航系统是不依赖于任何外部信息的自主导航系统,明确了数据

vx,vy,vh均是由机体导航系统提供,而x,y,z,以及偏向角(alpha),俯仰角(theta)均由观测站测的

对于问题一:电子仪器精度和噪声的干扰:

2

4

6

800

1000

1200

1400

t

x

x - t 图像

02

46

800

1000

1200

1400

t

y

y - t 图像

1

2

34

5

6

510

510.1510.2510.3

510.4

510.5t

h

h - t 图像

在绘制的x-t ,y-t ,h-t 图像中可以很明显的看出噪声信号对x 和y 的值基本上没

有什么影响,不需要对x,y 进行噪音修正。而h 的值随着t 的变化呈现出上下波动的情况,说明噪声对h 的值影响较大,需要进行修正。消除噪声的干扰可以采用联邦卡尔曼滤波的方法或者使用坐标变换的方法来修正。

4.2问题二分析

观测仪器误差的积累:

246500

1000

1500t x

x - t 图像

2

46

6565.5

66t v x

vx - t 图像

246500

1000

1500t y

y - t 图像

2

46

7070.5

71t v y

vy - t 图像

02

46510

510.5

t

h

h - t 图像

2

46

-1-0.5

0t

v z

vz - t 图像

题设:飞行器的坐标(观测值)可能有较大的误差。

从x-t ,vx-t 图象和y-t ,vy-t 图象中可以看出在x 轴和y 轴方向上都是做类似匀速的运动,速度v 都为正值,不过都有小幅度的波动,说明可能测量过程中存在很小的误差,x ,y 的值都有一定的偏差。

从vz-t 图像中可以看出vz 一直为负值,而且也有小幅度的变化,理论上h 应随着t 时间的推移而呈现出递增趋势,然而根据数据绘制的h-t 图象确实在上下波动的,说明数据中存在偏差,更大可能是所选坐标系不同,导致测量结果的符号不同,需要进行修正。

五模型的建立与求解

5.1问题一模型

针对问题一:由于仪器精度造成的误差无法消除,在这里我们只考虑噪声的干扰,可以采用坐标变换的方法来进行修正。

首先根据所给的数据绘制出x-t ,y-t ,h-t 的图象如下图所示

012

3456

800

10001200

1400r

x

x-t 函数关系图

012

3456

800

10001200

1400t

y

y - t 函数关系图

1

2

34

5

6

510

510.05510.1510.15510.2510.25510.3510.35510.4510.45510.5t h

h-t 折线图

1

2

34

5

6

510510.05510.1510.15510.2510.25510.3

510.35510.4510.45510.5

t/s

h /m

t-h 散点图

data 2

由于仪器精度造成的误差无法消除,在这里我们只考虑噪声的干扰,可以采用迭代均值法,其中(t,x)(t,y)线性拟合后其近似关系很好.

所以第一题的工作重点是对(t,h)进行修正,排除数据传输过程中由于噪音等原因造成的误差,对于这类误差的过滤,卡尔曼过滤器是很好的方法,但是数据较少,用起来误差并不能的到很好的消减.。

于是我们采用以下程序:

设temp:取正如果h>均值,取负如果h<均值(matlab中可用mean指令直接得出)aver则是一个类似于标准差的定义,即误差绝对值的平均数;

由于二者是元素个数相同的向量故用(.*)

H’=h-temp.*aver;

其matlab中函数的实现代码如下

function [ h2] = nihe( h )

%UNTITLED4 Summary of this function goes here

% Detailed explanation goes here

N=41;

temp=(h-mean(h))./abs(h-mean(h));

aver=(sum(abs(h-mean(h))))/N;

h2=h-temp.*aver;

End

然后对新产生的H值绘图,二者对比效果很明显,误差大大的降低了

01

2

34

5

6

510510.05

510.1510.15510.2510.25510.3

510.35510.4510.45510.5t/s

h /s

修正前t-h 关系图修正后t-h 关系图

上图为采用公式迭代一次后结果的的折线图,为了更加精确的过滤误差值,可以采用多次迭代的方法,下图为迭代三次的结果图:

1

2

34

5

6

510510.05510.1510.15510.2510.25510.3510.35510.4

510.45510.5时间t/s

h 即拟合值/h /h 2/h 3/h 4

h h2h3h4

5.2问题二模型

根据模型假设知,(x ,y ,z )与(vx ,vy ,vh )的测量,是在两个有相对运动的坐标系中测量的,

可以假想一下观测站的坐标系即为一个静止的球,而观测站在球心处,而机体就在一个球面上但是他的坐标系永远是面朝外的,而且随着它的相对于观测站的运动不断的变换自己的坐标使得总能保持它面朝外(此处的面朝外可以理解为坐标系里的(1,1,1)向量总是与圆心共线只想背离球心的方向) 可以用下式子表示

3(i+j+k )/3=)' sin j' sin cos i' cos *(cos k αβαβα

(其中(i,j,k )为机体所采用坐标系三个基向量(i ’,j ’ ,k ’)是观测站采用的坐标系的三个基向量,βα 分别为从观测站对机体的俯仰角,偏向角,前提是两个z 轴始终共面)

我们可以采用三维坐标中的坐标变换----雅各比行列式设 i=theta ,j=alpha (其中雅各比行列式如下)

sin(i)*cos(j) sin(i)*cos(j) cos(i) ; J= cos(i)*cos(j) cos(i)*sin(j) -sin(i); -sin(j) cos(j) 0

而后用v=[vx vy vh]将三个方向上的速度化为一个各时刻个方向的3×41矩阵 V ’=J*V (V ’即为还算过得速度公式) 利用 ?S=V ’*

t 得出单位时间内机体分别在(x ,y ,z )三个方向上的位移,利用

cumsum 函数对?S 的三个行向量进行累加运算,得出另一个(X ’,Y ’,H ’)

然后用此组数据对题中给定的(x ,y ,h )进行减法运算发现二者的差值符合三个与t 有关的一次函数

校正方程 ?x=0.648299491856981*t -0.165130488213802 X=x (测)+?x

012

3456

-0.5

00.511.522.5

33.5

4时间t/s

二者误差(X '-x )

x 的误差校正函数

012

3456

123456

78

9时间t/s

误差值(Y '-y )

(Y-y)的误差误差校正函数

校正方程 ?y=1.406880980638946*t+ 0.083924870933847 Y=y (测)+?y

六模型评价

本个模型对于问题一主要采用均值迭代法来对声音信号的干扰来进行修正,修正后h 的值随时间的波动明显减小,效果相对较好,基本上可以很大程度消减噪声的干扰,如果想进一步消除噪声影响可以采用联邦卡尔曼滤波的方法进行修正。

对于问题二主要采用vx,vy的坐标变换法,对(vx,vy,vh)进行变换,得到的结果误差符合对时间的严格一次函数,所以只需要简单的修正即可很大程度地消减它们的误差。而由于h变化比较复杂,vz全部为负值而h却呈现出上下波动的现象,所以h

的误差相对较大,可以采用将vz与h加权的方法进行修正,能够达到不错的修正效果。不过此模型未能很好的修正仪器精度带来的误差。

七模型的改进

本个模型对误差的修正并没有达到真正最优的效果,因为数据的组数据的组数较多,加之对卡尔曼过滤器的原理没有很好的了解,如果能在问题一中采用联邦卡尔曼滤波消除噪声影响,加上后面的坐标变换进行修正效果会更好些。

参考文献

[1].周建兴、岂兴明、MATLAB从入门到精通,北京:人民邮电出版社,2008年;

[2].马知恩、王绵森,数学分析基础(第二版上册、下册),[M],北京:高等教育出版社,2006年;

[3].王正东,数学软件与数学实验,北京:科学出版社,2004年;

[4].姜启源、谢金星、叶俊,数学模型(第三版)[M],北京:高等教育出版社,2003年。

全国大学生数学建模竞赛的准备方法

全国大学生数学建模竞赛的准备方法 全国大学生数学建模竞赛于每年9月上旬(今年是9月7日)举行。但是在此之前,需要做好哪些准备,让各个参赛队员在竞赛中做到有备无患呢?在总结过去多年培训指导各种数学建模竞赛的基础上,仅就个人观点,介绍一些关于如何准备数学建模竞赛的经验和体会,仅供参考。在这里主要向大家介绍竞赛的基本情况,包括如何组队、如何选题以及在竞赛中如何合理分配时间。通过本次学习,希望大家能够了解数学建模竞赛的基本情况,为全国大学生数学建模竞赛以及其他各类数学建模竞赛做好准备。 一、如何组建优秀数学建模队伍 进入大学阶段参加各种科技竞赛,可以体会到一种和中学竞赛不同的感受,这种感受来自团队合作。以前的各项赛事都是以个人为单位参加竞赛,它们都是考查个人的能力。但是在大学中,由于难度和任务量的加重以及对团队合作精神的关注,因此大部分的赛事都是以团队为单位参加的。竞赛在考查个人能力的同时,还考查团队成员的合作精神。在数学建模竞赛中,团队合作精神是能否取得好成绩的最重要的因素,一队三个人要分工合作、相互支持、相互鼓励。从历年的统计数据可以看出,竞赛成绩优秀的队员往往并不是每个人在各个方面都特别擅长的队伍,而是团队相处得最融洽的队伍。从这一点也可以看出团队合作的重要性。 在竞赛的过程中,切勿自己只管自己的那一部分,一定要记住这是一个集体的竞赛。很多时候,往往一个人的思考是不全面的,只有大家一起讨论才有可能把问题搞清楚。因此无论做任何事情,三个人一定要齐心才行,只靠一个人

的力量,要在3天之内写出一篇高水平的论文几乎是不可能的。让三人一组参赛一方面是为了培养合作精神,其实更为重要的原因是这项工作确实需要多人合作,因为一个人的能力是有限的,知识掌握也往往是不全面的。一个人做题,经常会走向极端,得不到正确的解决方案。而三个人相互讨论、取长补短,可以弥补一个人所带来的不足。 在队伍组建的时候,需要强调“队长”这个名词概念。虽然在全国大学生数学建模竞赛中并没有设立队长,作为队长在获得的证书上也没有特别标注。但是在队内设立“队长”是非常有必要的。因为在比赛中可能会碰到各种突发状况,队长是很重要的,他的作用就相当于计算机中的CPU,是全队的核心。如果一个队的队长不得力,往往影响一个队的正常发挥。竞赛是非常残酷的,在3天3夜(72h)的比赛中,大家睡眠时间都得不到保障,怎样合理安排团队时间就是队长需要做的事情。在比赛过程中,由于睡眠不足,大家脾气都会很急躁。在这种情况,往往会为了一些小事而发生争吵,如果没有适当的处理,有些队伍将会放弃比赛,而队长就应该在这个时候担起责任。 在明确“队长”这个概念后,接下去谈谈怎样科学选择队友。在数学建模竞赛中,题目要求完成的工作量是很大的,因此这项任务是必须分工完成的,各有侧重、相互帮助,这样才能获得好成绩。而科学地选择队友则显得非常重要,也是走向成功的第一步。一般情况下选择队友可以从以下几个方面考虑着手: 1. 在组队的时候需要考虑队伍成员的多元化,尽量和不同专业、不同特长的同学组队。因为同系同专业甚至同班的话大家的专业知识一样,如果碰上专业知识以外的背景那会比较麻烦的。所以如果是不同专业组队则有利的多。因为数学建模题有可能出现在各个领域,这也是数学建模适合各个专业学生参加的原因所在,也是数学建模竞赛赛事的魅力所在。

大学生数学建模竞赛组队方案

承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从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)

数学建模飞机运输问题

多变量有约束最优化问题 摘要 本文以一家运输航空公司的一架飞机运载能力100吨和运载货物的容量50000立方英尺有限的情况下,有三种货物(即x1、x2、x3)需要运输,公司规定每吨货物收取一定的费用,而要运输的每种货物的吨数都有规定的上限(最多不超过30吨、40吨、50吨),并且公司规定由于飞机需要保养与维护,飞机须停飞115天,因此每年只有250天的工作时间。在此情况下每天怎样安排运输三种货物使公司每年获得最大利润w。对于此问题只用线性规划的一般方法建立相应的数学模型,在用数学软件求出在给定限行区域内的最优解(w、x1、x2、x3),在对这些最优解进行分析与讨论,确定其为有效最优解。并以此作为公司对三种货物运输安排方式。 对于问题一,求使得运输航空公司获得最大利润w的x1、x2、x3三种货物的吨数,建立相应的数学模型。再根据运输能力最多100吨和运载货物容积的最大50000立方英尺,还有每天公司规定的每种货物的运输上限即x1种货物最多运输30吨,x2种货物最多运输40吨,x3种货物最多50吨,建立约束条件。并用数学软件mathematica进行求解,即为所求的最优解(也就是w=21875,x1=30,x2=7.5,x3=50)。

对于问题二中,要求计算每个约束的影子价格。我们将利用问题一中建立的目标函数和约束条件,将其编写成源程序输入到Lindo软件中进行求解。再将得到的界进行讨论与和模型的稳健性分析并且通过其在题意的理解,解释其含义。 问题三中,对于公司将耗资改装飞机以扩大运货区来增加运输能力,且旧飞机使用寿命为5年,每架飞机的改造要花费200000美元,可以增加2000立方英尺的容积。重量限制仍保持不变。假设飞机每年飞行250天,这些旧飞机剩余的使用寿命约为5年。根据此问题我们将建立数学规划模型,利用Lindo软件计算其影子价格和利润并且与前面进行比较,进行分析。 关键词:线性规划、mathematica软件的应用、Lindo的软件应用。

全国大学生数学建模竞赛论文

2009高教社杯全国大学生数学建模竞赛 承诺书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. 我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。 我们知道,抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。 我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。如有违反竞赛规则的行为,我们将受到严肃处理。 我们参赛选择的题号是(从A/B/C/D中选择一项填写): 我们的参赛报名号为(如果赛区设置报名号的话): 所属学校(请填写完整的全名): 参赛队员(打印并签名):1. 2. 3. 指导教师或指导教师组负责人(打印并签名):指导教师组 日期:年月日 赛区评阅编号(由赛区组委会评阅前进行编号):

2009高教社杯全国大学生数学建模竞赛 编号专用页 赛区评阅编号(由赛区组委会评阅前进行编号): 全国评阅编号(由全国组委会评阅前进行编号):

论文标题 摘要 摘要是论文内容不加注释和评论的简短陈述,其作用是使读者不阅读论文全文即能获得必要的信息。 一般说来,摘要应包含以下五个方面的内容: ①研究的主要问题; ②建立的什么模型; ③用的什么求解方法; ④主要结果(简单、主要的); ⑤自我评价和推广。 摘要中不要有关键字和数学表达式。 数学建模竞赛章程规定,对竞赛论文的评价应以: ①假设的合理性 ②建模的创造性 ③结果的正确性 ④文字表述的清晰性 为主要标准。 所以论文中应努力反映出这些特点。 注意:整个版式要完全按照《全国大学生数学建模竞赛论文格式规范》的要求书写,否则无法送全国评奖。

数学建模运输问题

数学建模运输问题公司内部档案编码:[OPPTR-OPPT28-OPPTL98-OPPNN08]

运输问题 摘要 本文主要研究的是货物运输的最短路径问题,利用图论中的Floyd 算法、Kruskal算法,以及整数规划的方法建立相关问题的模型,通过matlab,lingo编程求解出最终结果。 关于问题一,是一个两客户间最短路程的问题,因此本文利用Floyd 算法对其进行分析。考虑到计算的方便性,首先,我们将两客户之间的距离输入到网络权矩阵中;然后,逐步分析出两客户间的最短距离;最后,利用Matlab软件对其进行编程求解,运行得到结果:2-3-8-9-10总路程为85公里。 关于问题二,运输公司分别要对10个客户供货,必须访问每个客户,实际上是一个旅行商问题。首先,不考虑送货员返回提货点的情形,本文利用最小生成树问题中的Kruskal算法,结合题中所给的邻接矩阵,很快可以得到回路的最短路线:-9-10-2;然后利用问题一的Floyd算法编程,能求得从客户2到客户1(提货点)的最短路线是:2-1,路程为50公里。即最短路线为:-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形,不宜进一步推广,因此本文建立以路程最短为目标函数的整数规划模型;最后,利用LINGO软件对其进行编程求解,求解出的回路与Kruskal算法求出的回路一致。 关于问题三,是在每个客户所需固定货物量的情况下,使得行程之和最短。这样只要找出两条尽可能短的回路,并保证每条线路客户总需

求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进,以货车容量为限定条件,建立相应的规划模型并设计一个简单的寻路算法,对于模型求解出来的结果,本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为:第一辆车:-1,第二辆车:,总路程为280公里。 关于问题四,在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线,然后结合一些限定条件建立一个目标模型,设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为:1-5-2,1-4-3-8,1-7-6,1-9-10。最短总路线为245公里,最小总费用为645。 关键词: Floyd算法 Kruskal算法整数规划旅行商问题 一、问题重述 某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离(单位公里)用下面矩阵中的(,) i j=位置上的数表示(其中∞表示两个客户之间无直接的 i j(,1,,10) 路线到达)。 1、运送员在给第二个客户卸货完成的时候,临时接到新的调度通知,让 他先给客户10送货,已知送给客户10的货已在运送员的车上,请帮运送员设计一个到客户10的尽可能短的行使路线(假定上述矩阵中给出了所有可能的路线选择)。 2、现运输公司派了一辆大的货车为这10个客户配送货物,假定这辆货车 一次能装满10个客户所需要的全部货物,请问货车从提货点出发给

全国大学生数学建模竞赛论文格式规范

全国大学生数学建模竞赛论文格式规范 ●本科组参赛队从A、B题中任选一题,专科组参赛队从C、D题中任选一题。(全国评奖时,每个 组别一、二等奖的总名额按每道题参赛队数的比例分配;但全国一等奖名额的一半将平均分配给本组别的每道题,另一半按每道题参赛队比例分配。) ●论文用白色A4纸单面打印;上下左右各留出至少2.5厘米的页边距;从左侧装订。 ●论文第一页为承诺书,具体内容和格式见本规范第二页。 ●论文第二页为编号专用页,用于赛区和全国评阅前后对论文进行编号,具体内容和格式见本规 范第三页。 ●论文题目、摘要和关键词写在论文第三页上,从第四页开始是论文正文,不要目录。 ●论文从第三页开始编写页码,页码必须位于每页页脚中部,用阿拉伯数字从“1”开始连续编号。 ●论文不能有页眉,论文中不能有任何可能显示答题人身份的标志。 ●论文题目用三号黑体字、一级标题用四号黑体字,并居中;二级、三级标题用小四号黑体字, 左端对齐(不居中)。论文中其他汉字一律采用小四号宋体字,行距用单倍行距。打印文字内容时,应尽量避免彩色打印(必要的彩色图形、图表除外)。 ●提请大家注意:摘要应该是一份简明扼要的详细摘要(包括关键词),在整篇论文评阅中占有重 要权重,请认真书写(注意篇幅不能超过一页,且无需译成英文)。全国评阅时将首先根据摘要和论文整体结构及概貌对论文优劣进行初步筛选。 ●论文应该思路清晰,表达简洁(正文尽量控制在20页以内,附录页数不限)。 ●在论文纸质版附录中,应给出参赛者实际使用的软件名称、命令和编写的全部计算机源程序(若 有的话)。同时,所有源程序文件必须放入论文电子版中备查。论文及程序电子版压缩在一个文件中,一般不要超过20MB,且应与纸质版同时提交。 ●引用别人的成果或其他公开的资料(包括网上查到的资料) 必须按照规定的参考文献的表述方 式在正文引用处和参考文献中均明确列出。正文引用处用方括号标示参考文献的编号,如[1][3]等;引用书籍还必须指出页码。参考文献按正文中的引用次序列出,其中书籍的表述方式为: ●[编号] 作者,书名,出版地:出版社,出版年。 ●参考文献中期刊杂志论文的表述方式为: ●[编号] 作者,论文名,杂志名,卷期号:起止页码,出版年。 ●参考文献中网上资源的表述方式为: ●[编号] 作者,资源标题,网址,访问时间(年月日)。 ●在不违反本规范的前提下,各赛区可以对论文增加其他要求(如在本规范要求的第一页前增加 其他页和其他信息,或在论文的最后增加空白页等);从承诺书开始到论文正文结束前,各赛区不得有本规范外的其他要求(否则一律无效)。 ●本规范的解释权属于全国大学生数学建模竞赛组委会。 ●[注] 赛区评阅前将论文第一页取下保存,同时在第一页和第二页建立“赛区评阅编号”(由各 赛区规定编号方式),“赛区评阅纪录”表格可供赛区评阅时使用(各赛区自行决定是否在评阅时使用该表格)。评阅后,赛区对送全国评阅的论文在第二页建立“全国统一编号”(编号方式由全国组委会规定,与去年格式相同),然后送全国评阅。论文第二页(编号页)由全国组委会评阅前取下保存,同时在第二页建立“全国评阅编号”。 全国大学生数学建模竞赛组委会 2017年修订

数学建模运输问题

运输问题 摘要 本文主要研究的是货物运输的最短路径问题,利用图论中的Floyd算法、Kruskal算法,以及整数规划的方法建立相关问题的模型,通过matlab,lingo 编程求解出最终结果。 关于问题一,是一个两客户间最短路程的问题,因此本文利用Floyd算法对其进行分析。考虑到计算的方便性,首先,我们将两客户之间的距离输入到网络权矩阵中;然后,逐步分析出两客户间的最短距离;最后,利用Matlab软件对其进行编程求解,运行得到结果:2-3-8-9-10总路程为85公里。 关于问题二,运输公司分别要对10个客户供货,必须访问每个客户,实际上是一个旅行商问题。首先,不考虑送货员返回提货点的情形,本文利用最小生成树问题中的Kruskal算法,结合题中所给的邻接矩阵,很快可以得到回路的最短路线:1-5-7-6-3-4-8-9-10-2;然后利用问题一的Floyd算法编程,能求得从客户2到客户1(提货点)的最短路线是:2-1,路程为50公里。即最短路线为:1-5-7-6-3-4-8-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形,不宜进一步推广,因此本文建立以路程最短为目标函数的整数规划模型;最后,利用LINGO软件对其进行编程求解,求解出的回路与Kruskal算法求出的回路一致。 关于问题三,是在每个客户所需固定货物量的情况下,使得行程之和最短。这样只要找出两条尽可能短的回路,并保证每条线路客户总需求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进,以货车容量为限定条件,建立相应的规划模型并设计一个简单的寻路算法,对于模型求解出来的结果,本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为:第一辆车:1-5-2-3-4-8-9-1,第二辆车:1-7-6-9-10-1,总路程为280公里。 关于问题四,在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线,然后结合一些限定条件建立一个目标模型,设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为:1-5-2,1-4-3-8,1-7-6,1-9-10。最短总路线为245公里,最小总费用为645。 关键词: Floyd算法 Kruskal算法整数规划旅行商问题 一、问题重述 某运输公司为10个客户配送货物,假定提货点就在客户1所在的位置,从第i个客户到第j个客户的路线距离(单位公里)用下面矩阵中的 i j=L位置上的数表示(其中∞表示两个客户之间无直接的路线到i j(,1,,10) (,) 达)。 1、运送员在给第二个客户卸货完成的时候,临时接到新的调度通知,让他先给 客户10送货,已知送给客户10的货已在运送员的车上,请帮运送员设计一个到客户10的尽可能短的行使路线(假定上述矩阵中给出了所有可能的路线选择)。 2、现运输公司派了一辆大的货车为这10个客户配送货物,假定这辆货车一次能 装满10个客户所需要的全部货物,请问货车从提货点出发给10个客户配送

为什么要参加大学生数学建模竞赛

为什么要参加大学生数学建模竞赛 大学生数学建模竞赛是培养学生创新能力和竞争能力的极好的、具体的载体。 1.对于学校的领导(校长、教务处长等)来说,全心全意把学校搞好(高质量的教学、高百分比的就业率、高水平的教师队伍以及提高知名度等)肯定是他们追求的办学目标而且会采取各种措施。但是就选派学生参加大学生数学建模竞赛来说,不少领导(甚至数学教师)会非常犹豫:我们数学课时少,教学任务重,即使参加了,拿不到奖的话,不但不能提高学校的知名度,甚至会招致一些负面的议论等等。实际上,领导们有三个问题考虑不够,它们是: ⑴对数学的极端重要性要有充分的认识。学生将来的发展和成就是和他们坚实的数学基础密切相关的。但是现在的数学教学确实有许多不足之处有待改革,特别是怎么做到不仅教知识,而且要教知识是怎样用来解决实际问题的能力是有待加强的。让部分师生参加到数学建模活动,特别是大学生数学建模竞赛肯定是有利于推动教学改革的。 ⑵ 办好学校的关键之一是提高教师的教学水平。怎样提高呢?鼓励教师组织学生参加大学生数学建模竞赛等数学建模活动,既可以帮助教师进一步了解怎样用数学来解决实际问题,更有助于数学教师到其他专业系科了解他们要用什么样的数学以及怎样用这些数学,互相学习,进行切磋,从而对怎样提高自己的教学水平,数学教学怎样更好为其他专业后继课,甚至对专业课题研究服务产生具体的想法,提出切实可行的措施,最终能够提高教师的专业水平和教学水平,从而也就提高了学校的水平。 ⑶ 学生要求参加大学生数学建模竞赛的积极性是很高的,关键是怎样组织好,培训好。实际上,即使是高职高专院校,也一定有一部分学生的数学基础是相当坚实的,他们之间又有一部分对数学,特别是用数学来解决实际问题有强烈的兴趣。为什么不组织他们参赛呢?培养一些数学基础好对应用又有能力的高职高专院校的学生,今后他们在工作中做出好成绩的可能性肯定会比较大。毕业生事业有成者多也标志了学校办得好、有水平。此外,对于怎样贯彻因材施教也会产生一些很好的想法。 2.对于数学教师来说,组织、指导学生参加大学生数学建模竞赛对自己也会有极大的好处。

数学建模 飞机的登机顺序安排问题

飞机的登机顺序安排问题 摘要 美国航空机场服务规划副总裁马克.都彭的话来说:“登机就好比是跟在一辆慢吞吞的卡车后行驶,又不能超车。”长期以来,航空公司为了使飞机按时出发费尽了心思。有的公司安排从后排开始登机,有的公司从靠窗座位开始,还有些公司设计出两者的组合方案。但实际情况却没有如航空公司所愿。 近年来随着民用航空业飞速发展,无论是航空公司还是旅客都希望缩短登机时间,这样航空公司可以赢得更多时间用于飞行获得丰厚利润,旅客也可以缩短旅途时间。然而随着乘坐飞机的旅客越来越多以及飞机的容量不断增加,使得登机时间却在不断加长。如何缩短登机时间这一问题亟待解决。 针对客机登机顺序问题,文章将登机过程类比于总线型局域网的数据传输过程,建立了总线状态模型,在此基础上建立了蒙特卡洛随机模拟模型。 总线状态模型的主要思想是:利用总线型局域网拓扑结构的原理,将客机登机所需时间转化为拓扑结构中总线从空载状态到负载状态再到空载状态所经过的时间。通过查阅相关资料文献,我们筛选出六种比较具有代表性的登机方案---Back to Front、Rotating Zone、Random、Reverse Pyramid、Outside in、block。对选择的不同机型进行模型求解,对模拟结果进行分析,得出不同飞机设计登机方案的原则。在此原则的基础上,提出新的方案,并对新方案进行模拟求解,最后从已有方案的六种方案和新提出的方案中提出适合各型飞机最优的登机方案。 关键词:客机、登机、总线状态模型、蒙特卡洛随机模拟模型 一.问题重述 航空公司可以自由的安排等待登机的旅客的登机顺序,首先安排有特殊需要的乘客登机就座已经成为惯例. 按照常规有特殊需要的轮椅旅客首先登机,紧跟着是头等舱的乘客(他们坐在飞机的前部). 然后是安排经济舱和商务舱的乘客按行排队登机,从飞机后排的乘客依次往前安排登机。从航空公司的角度来看,除了考虑到乘客的等待时间外,时间就是金钱,所以登机时间最好应该减小到最少. 只有飞机载客飞行,航空公司才能赚钱,而过长的登机时间将会限制飞机在一天内的飞行次数. 发展大型飞机,诸如空客A380-800客机(载客800人) 这样的最小化登机(离机)时间的问题就更显得重要了。 (1)针对不同的小型(85-210座)、中型(210-330座)和大型(450-800座)客机,设计制订并比较不同乘客人数的登机或离机程序.

全国大学生数学建模竞赛题目

2001高教社杯全国大学生数学建模竞赛题目(请先阅读 “对论文格式的统一要求”)C 题 基金使用计划某校基金会有一笔数额为M 元的基金,打算将其存入银行或购买国库券。当前银行存款及各期国库券的利率见下表。假设国库券每年至少发行一次,发行时间不定。取款政策参考银行的现行政策。校基金会计划在n 年内每年用部分本息奖励优秀师生,要求每年的奖金额大致相同,且在n 年末仍保留原基金数额。校基金会希望获得最佳的基金使用计划,以提高每年的奖金额。请你帮助校基金会在如下情况下设计基金使用方案,并对M=5000万元,n=10年给出具体结果:1.只存款不购国库券;2.可存款也可购国库券。3.学校在基金到位后的第3年要举行百年校庆,基金会希望这一年的奖金比其它年度多20%。 银行存款税后年利率(%)国库券年利率(%)活期 0.792半年期 1.664一年期 1.800二年期 1.944 2.55三年期 2.160 2.89五年期 2.304 3.14 、管路敷设技术资料试卷连接管口处理高中资料试卷弯扁度固定盒位置保护层防腐跨接地线弯曲半径标高等,要求技术交底。管线敷设技术中包含线槽、管架等多项方式,为解决高中语文电气课件中管壁薄、接口不严等问题,合理利用管线敷设技术。线缆敷设原则:在分线盒处、电气课件中调试作;对于继电保护进行整核对定值,审核与校对图纸,编写复杂设备与装置高中资料试卷调试方案,编写重要设备高中资料试卷试验方案以及系统启动方案;对整套启动过程中高中资料试卷电气设备进行调试工作并且进行过关运行高中资料试卷技术指导。对于调、电气设备调试高中资料试卷技术障高中资料试卷破坏范围,或者对某些异常高中资料试卷工况进行自动处理,尤其要避免错误高中资料试卷保护装置动作,并且拒绝动作,来避免不必要高中资料试卷突然停机。因此,电力高中资料试卷保护装置调试技术,要求电力保护装置做到准确灵活。对于

数学建模--运输问题

数学建模--运输问题

运输问题 摘要 本文主要研究的是货物运输的最短路径问题,利用图论中的Floyd算法、Kruskal算法,以及整数规划的方法建立相关问题的模型,通过matlab,lingo 编程求解出最终结果。 关于问题一,是一个两客户间最短路程的问题,因此本文利用Floyd算法对其进行分析。考虑到计算的方便性,首先,我们将两客户之间的距离输入到网络权矩阵中;然后,逐步分析出两客户间的最短距离;最后,利用Matlab软件对其进行编程求解,运行得到结果:2-3-8-9-10总路程为85公里。 关于问题二,运输公司分别要对10个客户供货,必须访问每个客户,实际上是一个旅行商问题。首先,不考虑送货员返回提货点的情形,本文利用最小生成树问题中的Kruskal算法,结合题中所给的邻接矩阵,很快可以得到回路的最短路线:1-5-7-6-3-4-8-9-10-2;然后利用问题一的Floyd算法编程,能求得从客户2到客户1(提货点)的最短路线是:2-1,路程为50公里。即最短路线为:1-5-7-6-3-4-8-9-10-2-1。但考虑到最小生成树法局限于顶点数较少的情形,不宜进一步推广,因此本文建立以路程最短为目标函数的整数规划模型;最后,利用LINGO软件对其进行编程求解,求解出的回路与Kruskal算法求出的回路一致。 关于问题三,是在每个客户所需固定货物量的情况下,使得行程之和最短。这样只要找出两条尽可能短的回路,并保证每条线路客户总需求量在50个单位以内即可。因此我们在问题二模型的基础上进行改进,以货车容量为限定条件,建立相应的规划模型并设计一个简单的寻路算法,对于模型求解出来的结果,本文利用Kruskal算法结合题中所给的邻接矩阵进行优化。得到优化结果为:第 一辆车:1-5-2-3-4-8-9-1,第二辆车:1-7-6-9-10-1,总路程为280公里。 关于问题四,在问题一的基础上我们首先用Matlab软件编程确定提货点到每个客户点间的最短路线,然后结合一些限定条件建立一个目标模型,设计一个较好的解决方案进行求解可得到一种很理想的运输方案。根据matlab运行结果分析得出4条最优路线分别为:1-5-2,1-4-3-8,1-7-6,1-9-10。最短总路线为245公里,最小总费用为645。 关键词: Floyd算法 Kruskal算法整数规划旅行商问题

对中国大学生数学建模竞赛历年成绩的分析与预测

2012年北京师范大学珠海分校数学建模竞赛 题目:对中国大学生数学建模竞赛历年成绩的分析与预测 摘要 本文研究的是对自数学建模竞赛开展以来各高校建模水平的评价比较和预测问题。我们将针对题目要求,建立适当的评价模型和预测模型,主要解决对中国大学生数学建模竞赛历年成绩的评价、排序和预测问题。 首先我们用层次分析法来评价广东赛区各校2008年至2011年及全国各大高校1994至2011年数学建模成绩,从而给出广东赛区各校及全国各大高校建模成绩的科学、合理的评价及排序;其次运用灰色预测模型解决广东赛区各院校2012年建模成绩的预测。 针对问题一,首先我们对比了2008到2011年参加建模比赛的学校,通过分析我们选择了四年都参加了比赛的学校进行合理的排序(具体分析过程见表13),同时对本科甲组和专科乙组我们分别进行排序比较。在具体解决问题的过程中,我们先分析得出影响评价结果的主要因素:获奖情况和获奖比例,其中获奖情况主要考虑国家一等奖、国家二等奖、省一等奖、省二等奖、省三等奖,我们采用层次分析法,并依据判断尺度构造出各个层次的判断矩阵,对它们逐个做出一致性检验,在一致性符合要求的情况下,通过公式与matlab求得各大学的权重,总结得分并进行排序(结果见表11);在对广东赛区各高校2012建模成绩预测问题中,我们采用灰色预测模型,我们以华南农业大学为例,得到该校2012年建模比赛获奖情况为:省一等奖、省二等奖、省三等奖及成功参赛奖分别为5、9、8、8(其它各高校预测结果见表10)。 针对问题二,我们对全国各院校的自建模竞赛活动开展以来建模成绩排序采用与问题一相同的数学模型,在获奖情况考虑的是全国一等奖、全国二等奖。运用matlab求解,结果见表12。 针对问题三,我们通过对一、二问排序的解答及数据的分析,得出在对院校进评价和预测时还应考虑到各院的师资力量、学校受重视程度、学生情况、参赛经验等因素,考虑到这些因素,为以后评价高校建模水平提供更可靠的依据。 关键词:层次分析法权向量灰色预测模型模型检验 matlab

2003全国大学生数学建模竞赛B题优秀论文(出题人亲作)

2003高教社杯全国大学生数学建模竞赛 B 题参考答案 注意:以下答案是命题人给出的,仅供参考。各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。 问题分析: 本题目与典型的运输问题明显有以下不同: 1. 运输矿石与岩石两种物资; 2. 产量大于销量的不平衡运输; 3. 在品位约束下矿石要搭配运输; 4. 产地、销地均有单位时间的流量限制; 5. 运输车辆每次都是满载,154吨/车次; 6. 铲位数多于铲车数意味着最优的选择不多于7个产地; 7. 最后求出各条路线上的派出车辆数及安排。 运输问题对应着线性规划,以上第1、2、3、4条可通过变量设计、调整约束条件实现; 第5条使其变为整数线性规划;第6条用线性模型实现的一种办法,是从1207 10 C 个整数规划中取最优的即得到最佳物流;对第7条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完成全部计算。 对于这个实际问题,要求快速算法,计算含50个变量的整数规划比较困难。另外,这是一个二层规划,第二层是组合优化,如果求最优解计算量较大,现成的各种算法都无能为力。于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。 调用120次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运行整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用sign 函数来实现;(3)增加10个0-1变量来标志各个铲位是否有产量。 这是一个多目标规划,第一问的目标有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运输成本最小。第二问的目标有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。 合理的假设主要有: 1. 卡车在一个班次中不应发生等待或熄火后再启动的情况; 2. 在铲位或卸点处因两条路线(及以上)造成的冲突时,只要平均时间能完成任务即 可,不进行排时讨论; 3. 空载与重载的速度都是28km/h ,耗油相差却很大,因此总运量只考虑重载运量; 4. 卡车可提前退出系统。 符号:x ij ~ 从i 号铲位到j 号卸点的石料运量 单位 吨; c ij ~ 从i 号铲位到j 号卸点的距离 公里; T ij ~ 从i 号铲位到j 号卸点路线上运行一个周期平均所需时间 分; A ij ~ 从i 号铲位到j 号卸点最多能同时运行的卡车数 辆; B ij ~ 从i 号铲位到j 号卸点路线上一辆车最多可以运行的次数 次; p i ~ i 号铲位的矿石铁含量。 % p =(30,28,29,32,31,33,32,31,33,31) q j ~ j 号卸点任务需求 吨 q =(1.2,1.3,1.3,1.9,1.3)*10000

航班延误问题 数学建模

题目:航班延误问题 作者:王镱嬴 班级:信息13-1班学号:120133803014

航班延误问题 摘要 航班延误相对于航班正常,是指航班服务的迟延耽误,即航班在进港或离 港时超过了民航主管部门批准的航班时刻表所载明的一定时间,俗称民航航班 的“晚点”或“误点”。根据《民航航班正常统计办法》,航班延误具体是指 航班降落时间比计划降落时间(航班时刻表上的时间)延迟30分钟以上或航班 取消的情况。 近几年,由于航班延误而引起的航空公司与乘客之间的纠纷事件越来越多,如果不能及时解决航班延误事件,二者矛盾会更加激化。本文基于收集到的数据,建立了时间序列模型,对题目进行深入研究,做出了判断,分析出国内航 班延误的真实原因。最后本文基于航班总数的时间序列数据,建立模糊综合评 价模型,针对航班延误问题,提出了预防措施、善后措施及改进措施。 针对问题一,首先,我们对原始数据进行了处理,得到航班总数,正常航 班数,不正常航班数的时间序列数据,并对其进行整理分析,绘制出我国航班 变化情况折线统计图;其次,我们根据各种影响航班延误的主要因素的数据进 行分析,根据上述指标统计得到的数据对空管、机场、航空公司等进行一级评估,得到每一个单位在延误中延误等级,最后在对整体进行评估,得到考虑了空管、机场、航空公司影响情况下的航班综合延误等级。最后我们得出结论:我 们不认为题目所论述的结论是正确的。 针对问题二,首先,本文对原始数据进行了整理,得到了各航班延误原因 比例图,紧接着作出这个比例图的直方图,进而依据数据特征并结合现实具体 情况来分析航班延误的四个主要影响因素,即恶劣天气的影响、航空交通管制、航空公司的运行管理和空中流量等影响因素,并提出了其他影响航班延误的原因。 针对问题三,我们从航班延误时间最短和航班延误成本最小两个点入手, 为航空公司在航班延误上提出了合理的预防措施,善后措施和改进措施等。预 防措施有:1.预订机票时使用民航资源网数据分析中心的“航线运力数据分析 系统”提前查询航线航班历史准点率信息,尽量选择预定历史准点率高的航班 机票;2.使用“非常准”等网站的航班延误智能预报、航班不正常跟班服务;3.关注天气措施,出发当天及时与航空公司及机场的问询处取得联系;4.投保航 班延误保险。善后措施有:1.及时要求改签其他航班;2.要求提供餐食(处于

全国数学建模大赛题目

2010高教社杯全国大学生数学建模竞赛题目 A题储油罐的变位识别与罐容表标定 通常加油站都有若干个储存燃油的地下储油罐,并且一般都有与之配套的“油位计量管理系统”,采用流量计和油位计来测量进/出油量与罐内油位高度等数据,通过预先标定的罐容表(即罐内油位高度与储油量的对应关系)进行实时计算,以得到罐内油位高度和储油量的变化情况。 许多储油罐在使用一段时间后,由于地基变形等原因,使罐体的位置会发生纵向倾斜和横向偏转等变化(以下称为变位),从而导致罐容表发生改变。按照有关规定,需要定期对罐容表进行重新标定。图1是一种典型的储油罐尺寸及形状示意图,其主体为圆柱体,两端为球冠体。图2是其罐体纵向倾斜变位的示意图,图3是罐体横向偏转变位的截面示意图。 请你们用数学建模方法研究解决储油罐的变位识别与罐容表标定的问题。 (1)为了掌握罐体变位后对罐容表的影响,利用如图4的小椭圆型储油罐(两端平头的椭圆柱体),分别对罐体无变位和倾斜角为α=4.10的纵向变位两种情况做了实验,实验数据如附件1所示。请建立数学模型研究罐体变位后对罐容表的影响,并给出罐体变位后油位高度间隔为1cm的罐容表标定值。 (2)对于图1所示的实际储油罐,试建立罐体变位后标定罐容表的数学模型,即罐内储油量与油位高度及变位参数(纵向倾斜角度α和横向偏转角度β)之间的一般关系。请利用罐体变位后在进/出油过程中的实际检测数据(附件2),根据你们所建立的数学模型确定变位参数,并给出罐体变位后油位高度间隔为10cm的罐容表标定值。进一步利用附件2中的实际检测数据来分析检验你们模型的正确性与方法的可靠性。 附件1:小椭圆储油罐的实验数据 附件2:实际储油罐的检测数据 地平线油位探针

中国大学生数学建模竞赛历年试题

中国大学生数学建模竞赛(CUMCM)历年赛题一览! CUMCM历年赛题一览!! CUMCM从1992年到2007年的16年中共出了45个题目,供大家浏览 1992年A)施肥效果分析问题(北京理工大学:叶其孝) (B)实验数据分解问题(复旦大学:谭永基) 1993年A)非线性交调的频率设计问题(北京大学:谢衷洁) (B)足球排名次问题(清华大学:蔡大用) 1994年A)逢山开路问题(西安电子科技大学:何大可) (B)锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此) 1995年:(A)飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此) (B)天车与冶炼炉的作业调度问题(浙江大学:刘祥官,李吉鸾) 1996年:(A)最优捕鱼策略问题(北京师范大学:刘来福) (B)节水洗衣机问题(重庆大学:付鹂) 1997年:(A)零件参数设计问题(清华大学:姜启源) (B)截断切割问题(复旦大学:谭永基,华东理工大学:俞文此) 1998年:(A)投资的收益和风险问题(浙江大学:陈淑平) (B)灾情巡视路线问题(上海海运学院:丁颂康) 1999年:(A)自动化车床管理问题(北京大学:孙山泽) (B)钻井布局问题(郑州大学:林诒勋) (C)煤矸石堆积问题(太原理工大学:贾晓峰) (D)钻井布局问题(郑州大学:林诒勋) 2000年:(A)DNA序列分类问题(北京工业大学:孟大志) (B)钢管订购和运输问题(武汉大学:费甫生) (C)飞越北极问题(复旦大学:谭永基) (D)空洞探测问题(东北电力学院:关信) 2001年:(A)血管的三维重建问题(浙江大学:汪国昭) (B)公交车调度问题(清华大学:谭泽光) (C)基金使用计划问题(东南大学:陈恩水) (D)公交车调度问题(清华大学:谭泽光) 2002年:(A)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此) (B)彩票中的数学问题(解放军信息工程大学:韩中庚) (C)车灯线光源的优化设计问题(复旦大学:谭永基,华东理工大学:俞文此))

数学建模运输问题

华东交通大学数学建模2012年第一次模拟训练题 所属学校:华东交通大学(ECJTU ) 参赛队员:胡志远、周少华、蔡汉林、段亚光、 李斌、邱小秧、周邓副、孙燕青 指导老师:朱旭生(博士) 摘要: 本文的运输问题是一个比较复杂的问题,大多数问题都集中在最短路径的求 解问题上,问题特点是随机性比较强。 根据不同建模类型 针对问题一 ,我们直接采用Dijkstra 算法(包括lingo 程序和手算验证),将问题转化为线性规划模型求解得出当运送员在给第二个客户卸货完成的时,若要他先给客户10送货,此时尽可能短的行使路线为:109832V V V V V →→→→,总行程85公里。 针对问题二,我们首先利用prim 算法求解得到一棵最小生成树: 121098436751V V V V V V V V V V V →→→→→→→→→→ 再采用Dijkstra 算法求得客户2返回提货点的最短线路为12V V →故可得到一条理想的回路是:121098436751V V V V V V V V V V V →→→→→→→→→→ 后来考虑到模型的推广性,将问题看作是哈密顿回路的问题,建立相应的线性规划模型求解,最终找到一条满足条件的较理想的的货车送货的行车路线: 121098436751V V V V V V V V V V V →→→→→→→→→→。 针对问题三,我们首先直接利用问题二得一辆车的最优回路,以货车容量为限定条件,建立相应的规划模型并设计一个简单的寻路算法,最终可为公司确定合理的一号运输方案:两辆车全程总和为295公里(见正文);然后建立线性规划模型得出二号运输方案:两辆车全程总和为290公里(见正文); 针对问题四,

全国大学生数学建模竞赛b题

全国大学生数学建模竞赛 b题 Prepared on 22 November 2020

“互联网+”时代的出租车资源配置 摘要 随着“互联网+”时代的到来,针对当今社会“打车难”的问题,多家公司建立了打车软件服务平台,并推出了多种补贴方案,这无论是对乘客和司机自身需求还是对出租车行业发展都具有一定的现实意义。本文依靠ISM解释结构、AHP-模糊综合评价、价格需求理论、线性规划等模型依次较好的解决了三个问题。 对于问题一求解不同时空出租车资源“供求匹配”程度的问题,本文先将ISM模型里的层级隶属关系进行改进,将影响出租车供求匹配的12个子因素分为时间、空间、经济、其它共四类组合,然后使用经过改进的AHP-模糊综合评价方法建立模型,提出了出租车空载率这一指标作为评价因子的方案,来分析冬季某节假日哈尔滨市南岗区出租车资源“供求匹配”程度。通过代入由1-9标度法确定的各因素相互影响的系数,得出各个影响因素的权重大小,利用无量纲化处理各影响因素,得出最终评判因子为,根据“供求匹配”标准,得出哈尔滨市南岗区出租车资源“供求匹配”程度处于供需合理状态的结论。同理,也得到了哈尔滨市不同区县、不同时间的供求匹配程度,最后作出哈尔滨市出租车“供求匹配”程度图。 对于问题二我们运用价格需求理论建立模型,以补贴前后打车人数比值与空驶率变化分别对滴滴和快的两个公司的不同补贴方案进行求解,依次得到补贴后对应的打车人数及空驶率的变化,再和无补贴时的状态对比,最后得出结论:当各公司补贴金额大于5元时,打车容易,即补贴方案能够缓解“打车难”的状况;当补贴小于5元时,不能缓解“打车难”的状况。

飞机追击问题数学建模

飞机追击问题 摘要 本文讨论的是关于我方飞机追及不明敌机的问题。其大概的思路是建立平面直角坐标系,建立微分方程模型,得到一个二阶方程, 通过降阶法化为一阶方程,使用微分思想,推导出所求的方程表达式,因而得到我方飞机追击敌机的轨迹方程。通过分析假设敌我双方飞机形成固定夹角下在不同时刻下双方的位置,进而推导出求解公式。 关键词:追击、平面直角坐标系、微分方程、降阶法

1. 问题重述: 我军飞机在基地巡航飞行时,发现正北方向120 km 处有一敌机以90 km/h 的速度向正东方向行驶. 我方飞机立即追击敌机, 我方飞机速度为450 km/h ,自动导航系统使飞机在任一时刻都能对准敌机。求出我飞机在何时何处能拦截敌机以及当敌机以135km/h 的速度与我飞机成固定夹角的方向逃逸时,我方飞机在何时何处能拦截敌机。 2. 模型假设 1.假设我方飞机以及敌机的运动为质点运动。 2.假设双方飞机为匀速率运动。 3.假设飞机的运动速度跟风速和空气阻力没有关系,但是实际飞机运动过程中阻力影响和飞行速度有关系。在运动的过程中也忽略了重力的影响。 3. 符号说明: Ve :敌机飞行速度。 Vw :我方飞机飞行速度。 O :我方飞机初始位置。 A :敌机初始位置。 B :我方飞机机追击到敌机的位置。 S :两机初始位置之间的距离。 4.问题的分析: 我方飞机在追击的过程中始终指向敌机,即我方飞机的飞行方向随着时间的改变而改变,建立起平面直角坐标系有 (图 1)

5.模型的建立 5.1. 问题1: 当t = 0时,我方飞机位于点O ,敌机位于(0,A)点。设我方飞机在t 时刻的位置为P (x,y)。飞机速度恒定,则有 x t v y S dx dy e --= 由于我方飞机飞行轨迹的切线方向必须指向敌机,即直线PM 的方向就是飞 行轨迹上点P 的切线方向,故有 τn T yd xd n n =),( 5.2.问题2: 如果敌机以135km/h 速度与我巡航飞机方向成固定夹角方向逃逸,设逃逸方向与我方飞机速度方向夹角为θ,如图2建立坐标 y (0,S O x 图2 6. 模型的求解: 6.1.问题1求解过程: 建立微分方程模型,通过降阶法化把推导出的二阶方程转为一阶方程,然后用分离变量法求解。

相关文档
最新文档