2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参考答案

合集下载

2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参考答案

2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参考答案

2003高教社杯全国大学生数学建模竞赛(大专组)D 题(抢渡长江)参考答案注意:以下答案是命题人给出的,仅供参考。

各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。

设竞渡在平面区域进行, 且参赛者可看成质点沿游泳路线 (x (t ), y (t )) 以速度 ()(cos ()sin ())u t u t u t θθ=,前进,其中游速大小u 不变。

要求参赛者在流速 )0,()(v t v =给定的情况下控制 θ (t ) 找到适当的路线以最短的时间 T 从起点 (0,0) 游到终点 (L, H ),如图1。

这是一个最优控制问题:H T y y t u dt dyL T x x v t u dtdx t s T Min =====+=)(,0)0(),(sin )(,0)0(,)(cos ..θθ可以证明,若 θ (t ) 为连续函数, 则 θ (t ) 等于常数时上述问题有最优解。

证明见: George Leitmann, The Calculus of Variations and Optimal Control , Plenum Press, 1981. pp. 130 – 135, p. 263, Exercise 15.13. (注:根据题意,该内容不要求同学知道。

)1. 设游泳者的速度大小和方向均不随时间变化,即令 )sin cos ()(θθu u t u ,=,而流速)0,()(v t v =, 其中 u 和 v 为常数, θ 为游泳者和x 轴正向间的夹角。

于是游泳者的路线 (x (t ), y (t )) 满足cos ,(0)0,()sin ,(0)0,()dxu v x x T L dtdy u y y T H dtθθ⎧=+==⎪⎪⎨⎪===⎪⎩ (1) T 是到达终点的时刻。

令θcos =z ,如果 (1) 有解, 则⎪⎩⎪⎨⎧-=-=+=+=221,1)()(,)()(zTu H t z u t y v uz T L t v uz t x (2) 即游泳者的路径一定是连接起、终点的直线,且L T uz v ===+ (3) 若已知L, H, v, T , 由(3)可得zTvTL u vT L H vT L z -=-+-=,)(22 (4) 图1由(3)消去 T 得到)(12v uz H z Lu +=- (5) 给定L, H, u , v 的值,z 满足二次方程02)222222222=-+++u L v H uvz H z u L H ( (6)(6)的解为12z z ==, (7) 方程有实根的条件为22LH H vu +≥ (8)为使(3)表示的T 最小,由于当L, u, v 给定时,0<dzdT, 所以(7) 中z 取较大的根, 即取正号。

高教社杯全国大学生数学建模竞赛题目(四套ABCD)

高教社杯全国大学生数学建模竞赛题目(四套ABCD)

高教社杯全国大学生数学建模竞赛题目(四套ABCD)当我第一遍读一本好书的时候,我仿佛觉得找到了一个朋友;当我再一次读这本书的时候,仿佛又和老朋友重逢。

我们要把读书当作一种乐趣,并自觉把读书和学习结合起来,做到博览、精思、熟读,更好地指导自己的学习,让自己不断成长。

让我们一起到店铺一起学习吧!2017年高教社杯全国大学生数学建模竞赛题目A题 CT系统参数标定及成像CT(Computed T omography)可以在不破坏样品的情况下,利用样品对射线能量的吸收特性对生物组织和工程材料的样品进行断层成像,由此获取样品内部的结构信息。

一种典型的二维CT系统如图1所示,平行入射的X射线垂直于探测器平面,每个探测器单元看成一个接收点,且等距排列。

X射线的发射器和探测器相对位置固定不变,整个发射-接收系统绕某固定的旋转中心逆时针旋转180次。

对每一个X射线方向,在具有512个等距单元的探测器上测量经位置固定不动的二维待检测介质吸收衰减后的射线能量,并经过增益等处理后得到180组接收信息。

CT系统安装时往往存在误差,从而影响成像质量,因此需要对安装好的CT系统进行参数标定,即借助于已知结构的样品(称为模板)标定CT系统的参数,并据此对未知结构的样品进行成像。

请建立相应的数学模型和算法,解决以下问题:(1) 在正方形托盘上放置两个均匀固体介质组成的标定模板,模板的几何信息如图2所示,相应的数据文件见附件1,其中每一点的数值反映了该点的吸收强度,这里称为“吸收率”。

对应于该模板的接收信息见附件2。

请根据这一模板及其接收信息,确定CT系统旋转中心在正方形托盘中的位置、探测器单元之间的距离以及该CT系统使用的X射线的180个方向。

(2) 附件3是利用上述CT系统得到的某未知介质的接收信息。

利用(1)中得到的标定参数,确定该未知介质在正方形托盘中的位置、几何形状和吸收率等信息。

另外,请具体给出图3所给的10个位置处的吸收率,相应的数据文件见附件4。

2003高教社杯全国大学生数学建模竞赛_D题(抢渡长江)_论文

2003高教社杯全国大学生数学建模竞赛_D题(抢渡长江)_论文

抢渡长江摘要问题一,是渡河问题最简单的一种模型。

由题意可知,渡河的合运动是一条直线,结合简单的几何关系运算,我们建立了一个简单的几何模型。

对该几何模型适当变形即可得出问题一的模型,求解出参赛者的游泳速度,并且通过游泳速度确定出最佳的游泳路线。

问题二,与问题一的方法一样,对原几何模型适当变形得到问题二的模型,代值即可解出游泳者始终以固定方向游时,游泳者可到达终点的速度要求。

问题三,水流的速度分为了三段,每一段为一个固定的函数值,根据问题一的分析,该游泳路线应该是三条不同的直线组成的。

所以此问采用分段计算求和的优化模型来解决,运用lingo软件编程求解出最佳的渡河角度。

问题四,实质是对问题三模型的推广,在该问中,水流速度是分段函数,我们用微积分的方法分别解出每一个阶段上的水平位移,再采用分段计算求和的优化模型来解决,运用lingo软件编程求解出最佳的渡河角度。

关键词:渡河问题运动的合成与分解微积分优化模型lingo软件一、问题重述“渡江”是武汉城市的一张名片。

1934年9月9日,武汉警备旅官兵与体育界人士联手,在武汉第一次举办横渡长江游泳竞赛活动,起点为武昌汉阳门码头,终点设在汉口三北码头,全程约5000米。

有44人参加横渡,40人达到终点,张学良将军特意向冠军获得者赠送了一块银盾,上书“力挽狂澜”。

2002年5月1日,抢渡的起点设在武昌汉阳门码头,终点设在汉阳南岸咀,江面宽约1160米。

据报载,当日的平均水温16.8℃, 江水的平均流速为1.89米/秒。

参赛的国内外选手共186人(其中专业人员将近一半),仅34人到达终点,第一名的成绩为14分8秒。

除了气象条件外,大部分选手由于路线选择错误,被滚滚的江水冲到下游,而未能准确到达终点。

假设在竞渡区域两岸为平行直线, 它们之间的垂直距离为1160 米, 从武昌汉阳门的正对岸到汉阳南岸咀的距离为1000米,见示意图。

请你们通过数学建模来分析上述情况, 并回答以下问题:1. 假定在竞渡过程中游泳者的速度大小和方向不变,且竞渡区域每点的流速均为1.89 米/秒。

2003年数学建模A题

2003年数学建模A题

2003高教社杯全国大学生数学建模竞赛题目(请先阅读“对论文格式的统一要求”)A题 SARS的传播SARS(Severe Acute Respiratory Syndrome,严重急性呼吸道综合症, 俗称:非典型肺炎)是21世纪第一个在世界范围内传播的传染病。

SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响,我们从中得到了许多重要的经验和教训,认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。

请你们对SARS 的传播建立数学模型,具体要求如下:(1)对附件1所提供的一个早期的模型,评价其合理性和实用性。

(2)建立你们自己的模型,说明为什么优于附件1中的模型;特别要说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型,这样做的困难在哪里?对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。

附件2提供的数据供参考。

(3)收集SARS对经济某个方面影响的数据,建立相应的数学模型并进行预测。

附件3提供的数据供参考。

(4)给当地报刊写一篇通俗短文,说明建立传染病数学模型的重要性。

附件1:SARS疫情分析及对北京疫情走势的预测2003年5月8日在病例数比较多的地区,用数理模型作分析有一定意义。

前几天,XXX老师用解析公式分析了北京SARS疫情前期的走势。

在此基础上,我们加入了每个病人可以传染他人的期限(由于被严格隔离、治愈、死亡等),并考虑在不同阶段社会条件下传染概率的变化,然后先分析香港和广东的情况以获得比较合理的参数,最后初步预测北京的疫情走势。

希望这种分析能对认识疫情,安排后续的工作生活有帮助。

1 模型与参数假定初始时刻的病例数为N0,平均每病人每天可传染K个人(K一般为小数),平均每个病人可以直接感染他人的时间为L天。

则在L天之内,病例数目的增长随时间t(单位天)的关系是:N(t)= N0 (1+K)t如果不考虑对传染期的限制,则病例数将按照指数规律增长。

数学建模竞赛

数学建模竞赛

数学建模竞赛全国大学生数学建模竞赛是教育部高教司和中国工业与应用数学学会共同主办、面向全国高校(包括高职高专院校)所有专业大学生的一项通讯竞赛,从1992年开始,每年一届,2013年的第22届竞赛有来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、印度和马来西亚的1326所院校、23339个队(其中本科组19892队、专科组3447队)、70000多名大学生报名参加(每队3名同学),是目前全国高校规模最大的基础性学科竞赛,也是也是世界上规模最大的数学建模竞赛;它是全国大学生规模最大的课外科技活动,能从一个侧面反映一个学校学生的综合能力。

竞赛2007年开始被列入教育部质量工程首批资助的学科竞赛之一。

一、什么是数学建模简而言之,数学建模就是用数学的方法解决实际问题。

当我们遇到一个实际问题时,首先对其进行分析,把其中的各种关系用数学的语言描述出来。

这种用数学的语言表达出来的问题形式就是数学模型。

一旦得到了数学模型,我们就将解决实际问题转化成了解决数学问题。

然后,就是选择合适的数学方法解决各个问题,最后将数学问题的结果作为实际问题的答案。

当然,这一结果与实际情况可能会有一些差距,所以我们就要根据实际情况对模型进行修改完善,重新求解,直至得到满意的结果。

实际上,数学建模对于同学们来讲并不是全新的事物,在中小学阶段做的数学应用题就是数学建模的简单形式。

现在,同学们学习了许多高等数学知识,所面临就是要用高等数学的知识和方法,并借助计算机来解决更接近实际的规模较大的问题。

所以参加数学建模活动是一个很有意义的科研实践机会,同时会让你认识到高等数学在实际生活中的巨大作用,提高学习数学的积极性。

二、数模竞赛的形式该竞赛每年9月(一般在上旬某个周末的星期五至下周星期一共3天,72小时)举行,竞赛面向全国大专院校的学生,不分专业(但竞赛分本科、专科两组,本科组竞赛所有大学生均可参加,专科组竞赛只有专科生(包括高职、高专生)可以参加)。

2003高教社杯全国大学生数学建模竞赛A题

2003高教社杯全国大学生数学建模竞赛A题

2003高教社杯全国大学生数学建模竞赛题目(请先阅读“对论文格式的统一要求”)A题 SARS的传播SARS(Severe Acute Respiratory Syndrome,严重急性呼吸道综合症, 俗称:非典型肺炎)是21世纪第一个在世界范围内传播的传染病。

SARS的爆发和蔓延给我国的经济发展和人民生活带来了很大影响,我们从中得到了许多重要的经验和教训,认识到定量地研究传染病的传播规律、为预测和控制传染病蔓延创造条件的重要性。

请你们对SARS 的传播建立数学模型,具体要求如下:(1)对附件1所提供的一个早期的模型,评价其合理性和实用性。

(2)建立你们自己的模型,说明为什么优于附件1中的模型;特别要说明怎样才能建立一个真正能够预测以及能为预防和控制提供可靠、足够的信息的模型,这样做的困难在哪里?对于卫生部门所采取的措施做出评论,如:提前或延后5天采取严格的隔离措施,对疫情传播所造成的影响做出估计。

附件2提供的数据供参考。

(3)收集SARS对经济某个方面影响的数据,建立相应的数学模型并进行预测。

附件3提供的数据供参考。

(4)给当地报刊写一篇通俗短文,说明建立传染病数学模型的重要性。

附件1:SARS疫情分析及对北京疫情走势的预测2003年5月8日在病例数比较多的地区,用数理模型作分析有一定意义。

前几天,XXX老师用解析公式分析了北京SARS疫情前期的走势。

在此基础上,我们加入了每个病人可以传染他人的期限(由于被严格隔离、治愈、死亡等),并考虑在不同阶段社会条件下传染概率的变化,然后先分析香港和广东的情况以获得比较合理的参数,最后初步预测北京的疫情走势。

希望这种分析能对认识疫情,安排后续的工作生活有帮助。

1 模型与参数假定初始时刻的病例数为N0,平均每病人每天可传染K个人(K一般为小数),平均每个病人可以直接感染他人的时间为L天。

则在L天之内,病例数目的增长随时间t(单位天)的关系是:N(t)= N0 (1+K)t如果不考虑对传染期的限制,则病例数将按照指数规律增长。

2005高教社杯全国大学生数学建模竞赛题目A 长江水质的评价和预测

2005高教社杯全国大学生数学建模竞赛题目A 长江水质的评价和预测

长江水质的评价和预测摘要文章在已有数据的基础上,建立了水质依靠流量、流速和降解系数的数学模型,找出了污染源的所在地。

建立一元线性回归模型,对后十年污水治理做出了预测。

利用Matlab,C语言程序进行求解。

得出了有关结论。

针对问题一,根据03、04年长江流域水质报告表,对长江近两年多的水质情况做出定量的综合评价。

对每一个地区在近两年的28个月中的水质情况进行统计,找出该地区污染的种类及该种类污染出现的频率。

以此为依据分析各地区水质的污染状况。

针对问题二,根据主要污染物在各个观测点的观测数据,建立了水质依靠流量、流速和降解系数的数学模型。

对长江干流沿岸各个地段的排污量进行统计,找出了主要污染源所在地区:长江中游湖北宜昌至湖南岳阳段。

针对问题三,根据各个年份废水排放量总量,采用一元线性回归模型找出废水排放量总量与年份之间的关系。

根据水文年支流和干流的相关数据和各年长江总流量和废水排放量,得出长江总流量中废水排放量的比例,利用matlab对1995-2004年长江总流量中废水排放量的比例拟合(不考虑1998年特大洪水),对未来十年废水排放量占长江总流量比例进行预测。

从预测结果中,发现污水百分比呈逐年上升的趋势(从2005年的3.27%到2014年的6.24%),由此说明长江污水的处理迫在眉睫。

针对第四问,依照过去10年的Ⅳ类、Ⅴ类水和Ⅵ水的统计数据,通过数据拟合构建了一元线性回归模型、预测的未来十年Ⅳ类、Ⅴ类水和Ⅵ水占长江总水量的百分比。

引入流量的概念,得到长江的总水量HS。

由治理污水的标准建立分段函数。

从而求出未来十年每年需要处理的污水量。

针对第五问,提出了解决长江水质污染问题的从四方面着手的方案:沿江工厂的整治,民众意识的唤醒,上游植被的保护,以及法律的硬性要求。

一问题重述2004年10月“保护长江万里行”考察团,对长江沿线21个重点城市做了实地考察,揭示了一幅长江污染的真实画面。

为此,专家们提出“若不及时拯救,长江生态10年内将濒临崩溃”,并发出了“拿什么拯救癌变长江”的呼唤。

抢渡长江的数学模型_数学建模论文

抢渡长江的数学模型_数学建模论文

抢渡长江的数学模型摘 要本文就竞渡策略问题建立了竞渡路线优化模型.模型一根据问题一给出的条件为一个速度能保持在1.5米/秒的人选择了游泳方向,并算出了他的成绩为15分10秒,游泳方向为和正河岸成︒86.121,并且求出了冠军的速度大小为1.54米/秒,和正河岸的夹角为︒46.117。

然后分析了1934年和2002年能到达终点的人数的百分比差别之大的原因,并给出了能够成功到达终点的选手的条件,其中2002年达到终点的选手的最小速度为1.43米/秒。

在对随后问题的分析过程中,我们提出了依据水速的变化来变竞渡者速度的方向的思路, 然后基于此思路建立了模型二,模型三,在保证能到达终点的前提条件下,提出了竞渡策略,使得到达终点的时间最短。

而模型四又提出了一种比较理想化的竞渡策略,即依据水速的变化随时变换人的速度方向,并根据所得的结果提出了一个较合理的水速分布函数,而根据实际情况分析了水速的另一个更为合理的分布函数,建立了改进后的模型五。

利用LINGO 和MATHMATIC 数学软件较好地解决了问题,得到了问题优化解,提出了竞渡策略。

在模型二中,求出三个不同区域的速度方向分别为︒︒︒===11.126,09.118,11.126321ααα最小时间s T 0228.904min =,并画出最优路线如图3。

在模型三中,也求出了三个不同区域的速度方向分别为︒︒︒===26.127,59.114,26.127321ααα,最小时间秒4776.892min =T ,也绘出最优路线如图4所示)。

在模型四中,求得最小时间为885.747秒。

在最后又将本文所建立的模型做了一些推广,它们可以应用到航空,航天和航海等。

一、问题提出中国第一大江——长江万里奔腾龙跃武汉,引出了一道亮丽的风景“渡江大赛”。

在看似简单的渡江大赛中玄机不断,奥妙百出。

玄机一:同一条江为何在1934年的横渡长江游泳竞赛活动中,44人参加就有40人到达终点,而在2002年的“武汉抢渡长江挑战赛”中186名选手(其中专业人员近一半),仅34人到达终点,相差如此悬殊,其中奥秘耐人寻味。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参考答案
参考答案
2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参
考答案
本题考查的是大学生数学建模竞赛中的抢渡长江问题。

该问题描述
了在抢渡长江时,船只的数量和速度等参数,要求求解最短的渡河时间。

本文将针对该问题进行详细的分析和解答。

问题描述:
抢渡长江问题中,有n艘船需要运送k辆汽车和m名乘客,航速分
为上行速度和下行速度,求解最短的渡河时间。

解题思路:
1. 确定问题的数学模型。

2. 利用已知条件和问题要求,建立数学模型。

3. 分析模型并求解。

数学模型:
设n艘船分别为船1、船2、...、船n,上行速度分别为a1、a2、...、an,下行速度分别为b1、b2、...、bn,每艘船的运力分别为ci(载重
量或人数)。

k辆汽车的载重量分别为w1、w2、...、wk,m名乘客的人数分别为p1、p2、...、pm。

设渡河的最短时间为T。

建立模型求解:
首先,考虑乘客和汽车分开运输的情况。

由于每艘船的运力不同,可以将n艘船进行组合,使每组船的总运力等于或略大于汽车和乘客的总重量。

然后计算每组船来回渡河的总时间,最后选择时间最短的组合作为答案。

具体步骤如下:
Step 1:
将m名乘客和k辆汽车分别按照降序排列。

Step 2:
遍历所有可能的船的组合方式。

每种组合方式都计算来回渡河的总时间。

Step 3:
选择时间最短的组合方式作为答案。

实例分析:
假设有5艘船,船的速度分别为[15, 20, 22, 25, 30],每艘船的运力分别为[50, 60, 70, 80, 90],有3辆汽车,汽车的载重量依次为[25, 35, 45],有5名乘客,乘客的人数依次为[50, 45, 40, 35, 30]。

Step 1:
乘客和汽车按照降序排列得到:[50, 45, 40, 35, 30]和[45, 35, 25]。

Step 2:
遍历所有可能的船的组合方式:
船1, 船2运送乘客和汽车,船3运送乘客和汽车,船4运送乘客,船5运送乘客和汽车。

船1, 船3运送乘客和汽车,船4, 船5运送乘客,船2运送乘客和汽车。

船1, 船4运送乘客和汽车,船2, 船5运送乘客,船3运送乘客和汽车。

船2, 船3运送乘客和汽车,船1, 船4运送乘客,船5运送乘客和汽车。

船2, 船4运送乘客和汽车,船5运送乘客,船1, 船3运送乘客和汽车。

船3, 船4运送乘客和汽车,船2, 船5运送乘客,船1运送乘客和汽车。

Step 3:
计算每种组合方式来回渡河的总时间,选择最短的组合方式作为答案。

对于每种组合方式,我们需要计算该组合方式下船只来回渡河的时间。

如船1和船2运送乘客和汽车,船3运送乘客和汽车,船4运送乘客,船5运送乘客和汽车的时间为:
往程时间 = max(50/15, 45/20, 40/22, 35/25, 30/30) = max(3.33, 2.25,
1.82, 1.4, 1) = 3.33
回程时间 = max(50/15, 45/20, 40/22, 35/25, 30/30) = max(3.33, 2.25,
1.82, 1.4, 1) = 3.33
所以该组合方式下总时间为往程时间 + 回程时间 = 3.33 + 3.33 =
6.66
通过计算每种组合方式的总时间,可以得到最短的渡河时间为 6.66。

结论:
在给定船只的数量和速度等参数下,通过合理的组合船只运输汽车
和乘客,可以实现最短的渡河时间。

以上所述为本题的参考答案。

参考文献:
无。

相关文档
最新文档