2003高教社杯全国大学生数学建模竞赛(大专组)D题(抢渡长江)参考答案
- 格式:doc
- 大小:150.00 KB
- 文档页数:5
抢渡长江摘要问题一,是渡河问题最简单的一种模型。
由题意可知,渡河的合运动是一条直线,结合简单的几何关系运算,我们建立了一个简单的几何模型。
对该几何模型适当变形即可得出问题一的模型,求解出参赛者的游泳速度,并且通过游泳速度确定出最佳的游泳路线。
问题二,与问题一的方法一样,对原几何模型适当变形得到问题二的模型,代值即可解出游泳者始终以固定方向游时,游泳者可到达终点的速度要求。
问题三,水流的速度分为了三段,每一段为一个固定的函数值,根据问题一的分析,该游泳路线应该是三条不同的直线组成的。
所以此问采用分段计算求和的优化模型来解决,运用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题 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如果不考虑对传染期的限制,则病例数将按照指数规律增长。
抢渡长江摘要问题一,是渡河问题最简单的一种模型。
由题意可知,渡河的合运动是一条直线,结合简单的几何关系运算,我们建立了一个简单的几何模型。
对该几何模型适当变形即可得出问题一的模型,求解出参赛者的游泳速度,并且通过游泳速度确定出最佳的游泳路线。
问题二,与问题一的方法一样,对原几何模型适当变形得到问题二的模型,代值即可解出游泳者始终以固定方向游时,游泳者可到达终点的速度要求。
问题三,水流的速度分为了三段,每一段为一个固定的函数值,根据问题一的分析,该游泳路线应该是三条不同的直线组成的。
所以此问采用分段计算求和的优化模型来解决,运用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题 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如果不考虑对传染期的限制,则病例数将按照指数规律增长。
2011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则。
我们完全明白,在竞赛开始后参赛队员不能以任何方式(包括电话、电子邮件、网上咨询等)与队外的任何人(包括指导教师)研究、讨论与赛题有关的问题。
我们知道,抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料(包括网上查到的资料),必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺,严格遵守竞赛规则,以保证竞赛的公正、公平性。
如有违反竞赛规则的行为,我们将受到严肃处理。
我们参赛选择的题号是(从A/B/C/D中选择一项填写): D我们的参赛报名号为(如果赛区设置报名号的话):所属学校(请填写完整的全名):成都航空职业技术学院参赛队员(打印并签名) :1. 林亮2. 吕迪3. 崔丁飞指导教师或指导教师组负责人(打印并签名):日期:年月日赛区评阅编号(由赛区组委会评阅前进行编号):2011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号(由赛区组委会评阅前进行编号):全国统一编号(由赛区组委会送交全国前编号):全国评阅编号(由全国组委会评阅前进行编号):天然肠衣搭配问题摘要本文针对天然肠衣搭配问题的研究,根据公司对搭配方案的具体要求,建立起最佳搭配模型。
首先,在理想情况下建立最优搭配方案,然而,此方案中变量太多,可操作性较低,所以不易实现。
在此基础上,我们先简化模型减少变量,用maple编程的方法来确定具体要求下最优的搭配方案。
先将三种不同规格的成品进行最优化求解,将规格2(7至13.5)的剩余原料与规格1(3至6.5)的剩余原料进行合理搭配,两种原料搭配后的剩余原料再与规格3(14至∞)的剩余原料进行合理搭配。
如果合理搭配之后规格3(14至∞)的原料还有剩余则降级成规格2(7至13.5)进行捆扎,如果最终规格1(3至6.5)的原料还有剩余,则不能进行捆扎,因此该剩余规格1(3至6.5)的原料不能进行生产,从而使搭配出的成品捆数较多。
2005年A题:长江水质的评价和预测编者按:本文用差分方程和回归分析的方法对问题作了正确、恰当的分析处理,结果合理。
具有一定的创造性。
编者按:本文构造了“s”型的变权函数,对属于不同水质类别的同种污染指标进行了动态加权;根据7个观测站的位置将干流分为8段,计算中间6段的排污量,将本段内所有污染源等效为一个段中央的连续稳定源,计算出其对该段段末观测站浓度的影响值。
以上两点具有独到想法。
全文思路正确。
表述清晰,假设可靠。
编者按:本文思路清晰,表述流畅,文章特点是:对不同水质指标用不同方法做标准化处理,再综合评价,主要污染源位置的确定和未来水质发展趋势预测等问题中均有完整的数学模型。
不足之处是,没有结合长江水质的整体评价。
编者按:本文结构完整,表述清晰。
自定义了综合污染指数,综合评价的思路有可取之处;分段考虑了主要污染源所在,对结果做了尝试性的解释,但未考虑两观测站间单位长度的污染量;用时间序列建模及处理污水量的规划问题思路清晰,但一次累加拟和模型中多项式指数的作用和含义不够明确。
值得一提的还有,最后的建议中与前面的结果相互印证。
编者按:本文思路清晰,论述疏密有致,许多细微之处稍显匠心。
构造了模糊评价指数可以很好的整合不同水质的影响因素;在未来10年的预测中,兼顾了长江流量与污水总量两者的共同影响(文中是对长江流量在不同置信水平的下限预测分析的)。
编者按:通过数学建模方法,本文对长江水域受污染的情况作出比较全面和量化的评价,对污染源进行了比较深入的分析,得出明确的结论,同时也对长江未来的水质情况和污水处理形势做出量化的科学预测。
特别值得推荐的是,作者对于污染源的特点和水质的不同性质进行了分类,对于控制水质与污水处理的策略具有积极的参考作用。
作为大学生能够在短时间内,在一个问题中拓出多处有创意的概念和方法,实在难能可贵。
虽然文章仍有不足,仍希望引起读者关注,以期提高中国大学生的创造性能力。
2005年B、D题:DVD在线租赁编者按:文章较好的理解了题目的意思,应用二项分布处理问题一,反映了作者对随机问题的理解和处理;以满意度最大为目标建立了0-1规划模型,利用Array Lingo软件求解得到会员的分配方案;问题三的解决是以分阶段建立双目标规划,虽没能完整解决该问题,但分析问题、解决问题的思想方法值得推荐。
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运送乘客和汽车。
全国大学生数学建模竞赛历年赛题Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】1992A 施肥效果分析1992B 实验数据分解1993A 非线性交调的频率设计1993B 足球队排名次1994A 逢山开路1994B 锁具装箱1995A 一个飞行管理问题1995B 天车与冶炼炉的作业调度1996A 最优捕鱼策略1996B 节水洗衣机1997A 零件参数1997B 截断切割1998A 投资的收益和风险1998B 灾情巡视路线1999A 自动化车床管理1999B 钻井布局1999C 煤矸石堆积1999D 钻井布局2000A DNA序列分类2000B 钢管购运2000C 飞越北极2000D 空洞探测2001A 血管三维重建2001B 公交车调度2001C 基金使用2001D 公交车调度2002A 车灯线光源2002B 彩票中数学2002C 车灯线光源2002D 赛程安排2003A SARS的传播2003B 露天矿生产2003C SARS的传播2003D 抢渡长江2004A 奥运会临时超市网点设计2004A 赛题使用数据2004B 电力市场的输电阻塞管理2004C 饮酒驾车2004D 公务员招聘2005A 长江水质的评价和预测2005B DVD在线租赁2005C 雨量预报方法的评价2005D DVD在线租赁2005D 数据2006A 出版社的资源配置2006A 数据2006B 艾滋病疗法的评价及疗效的预测2006B 数据2006C 易拉罐形状和尺寸的最优设计2006D 煤矿瓦斯和煤尘的监测与控制2006D 数据2007A 中国人口增长预测2007A 数据2007B 乘公交,看奥运2007B 数据2007C 手机“套餐”优惠几何2007C 数据2007D 体能测试时间安排2008A 数码相机定位2008B 高等教育学费标准探讨2008C 地面搜索2008D NBA赛程的分析与评价2008D 数据2009A 制动器试验台的控制方法分析2009A 数据2009B 眼科病床的合理安排2009C 卫星和飞船的跟踪测控2009D 会议筹备2010A 储油罐的变位识别与罐容表标定2010B 2010年上海世博会影响力的定量评估2010C 输油管的布置2010D 对学生宿舍设计方案的评价。
全国大学生数学建模竞赛的历年赛题(1992年—2011年)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)车灯线光源的计算问题(D)球队的赛程安排问题(清华:姜启源)2003年:(A)SARS的传播问题(集体)(B)露天矿生产的车辆安排问题(吉林大:方沛辰)(C)SARS的传播问题(D)抢渡长江问题(华中农大:殷建肃)2004年:(A)奥运会临时超市网点设计问题(北工大:孟大志)(B)电力市场的输电阻塞管理问题(浙大:刘康生)(C)酒后开车问题(清华:姜启源)(D)公务员的招聘问题(信息工程大学:韩中庚)2005年:(A)长江水质的评价与预测问题(信息工大:韩中庚)(B)DVD在线租赁问题(清华:谢金星等)(C)雨量预报方法的评价问题(复旦:谭永基)(D)DVD在线租赁问题2006年:(A)出版社的资源管理问题(北工大:孟大志)(B)艾滋病疗法的评价及预测问题(天大:边馥萍)(C)易拉罐形状和尺寸的设计问题(北理工:叶其孝)(D)煤矿瓦斯和煤尘的监测与控制问题(信息工程大学:韩中庚)2007年: (A)中国人口增长预测问题(B) 乘公交,看奥运问题(C) 手机“套餐”优惠几何问题(D) 体能测试时间安排问题2008年:(A) 数码相机定位问题(B) 高等教育学费标准探讨问题(C) 地面搜索问题(D) NBA赛程的分析与评价问题2009年:(A) 制动器试验台的控制方法分析问题(B) 眼科病床的合理安排问题(C) 卫星和飞船的跟踪测控问题(D) 会议筹备问题2010年:(A) 储油罐的变位识别与罐容表标定问题(B) 2010年上海世博会影响力的定量评估问题(C) 输油管的布置问题(D) 对学生宿舍设计方案的评价问题2011年:(A) 城市表层土壤重金属污染分析问题(B) 交巡警服务平台的设置与调度问题(C) 企业退休职工养老金制度的改革问题(D) 天然肠衣搭配问题问题。
2023年高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”)D题圈养湖羊的空间利用率规模化的圈养养殖场通常根据牲畜的性别和生长阶段分群饲养,适应不同种类、不同阶段的牲畜对空间的不同要求,以保障牲畜安全和健康;与此同时,也要尽量减少空间闲置所造成的资源浪费。
在实际运营中,还需要考虑市场上饲料价格和产品销售价格的波动以及气候、疾病、种畜淘汰、更新等诸多复杂且关联的因素,但空间利用率是相对独立并影响养殖场经营效益的重要问题。
湖羊是国家级绵羊保护品种,具有早期生长快、性成熟早、四季发情并且可以圈养等优良特性。
湖羊养殖场通常建有若干标准羊栏,每一标准羊栏所能容纳的羊只数量由羊的性别、大小、生长阶段决定。
湖羊养殖的生产过程主要包括繁殖和育肥两大环节。
人工授精技术要求高,因此湖羊繁殖大多采用种公羊和基础母羊自然交配的方式。
怀孕母羊分娩后给羔羊哺乳,羔羊断奶后独立喂饲,育肥长成后出栏。
自然交配时将若干基础母羊与一只种公羊关在一个羊栏中,自然交配期约为3周,然后将种公羊移出。
受孕母羊的孕期约为5个月,每胎通常产羔2只。
母羊分娩后哺乳期通常控制在6周左右,断奶后将羔羊移至育肥羊栏喂饲。
一般情况下,羔羊断奶后经过7个月左右育肥就可以出栏。
母羊停止哺乳后,经过约3周的空怀休整期,一般会很快发情,可以再次配种。
按上述周期,正常情况下,每只基础母羊每2年可生产3胎。
在不考虑种公羊配种能力差异的情况下,种公羊与基础母羊一般按不低于1:50的比例配置。
种公羊和母羊在非交配期原则上不关在同一栏中。
某湖羊养殖场设置标准羊栏,规格是:空怀休整期每栏基础母羊不超过14只;非交配期的种公羊每栏不超过4只;自然交配期每栏1只种公羊及不超过14只基础母羊;怀孕期每栏不超过8只待产母羊;分娩后的哺乳期,每栏不超过6只母羊及它们的羔羊;育肥期每栏不超过14只羔羊。
原则上不同阶段的羊只不能同栏。
养殖场的经营管理者为保障效益,需要通过制定生产计划来优化养殖场的空间利用率。
数学建模2003高教杯年b题matlab代码
(最新版)
目录
一、数学建模竞赛简介
二、2003 年高教杯数学建模竞赛 B 题概述
三、Matlab 代码应用
四、结论
正文
一、数学建模竞赛简介
数学建模竞赛是一项面向全球高校大学生的竞技活动,旨在通过对现实问题进行抽象、建模和求解,培养学生的创新意识、团队协作精神和实际问题解决能力。
竞赛题目一般来源于工程、物理、经济、社会等多个领域,参赛选手需要运用自己所学的数学知识,对题目进行深入研究,并撰写论文说明模型建立和求解过程。
二、2003 年高教杯数学建模竞赛 B 题概述
2003 年高教杯全国大学生数学建模竞赛(大专组)的 B 题为“抢渡长江”,要求参赛选手建立一个合适的数学模型,对抢渡长江的过程进行优化。
题目中涉及到的问题包括船只的调度、航行速度的控制等,需要参赛选手充分考虑长江的实际情况,如长江的宽度、水流速度等。
三、Matlab 代码应用
在解决该问题时,可以使用 Matlab 编程语言进行建模和求解。
Matlab 是一种广泛应用于科学计算和工程设计的语言,具有强大的数值计算和数据分析功能。
在解决“抢渡长江”问题时,可以首先建立长江的简化模型,包括长江的宽度、水流速度等参数,然后运用 Matlab 中的优化算法,如遗传算法、粒子群算法等,对船只的调度和航行速度进行优化,
从而实现最短时间抢渡长江的目标。
四、结论
通过以上分析,我们可以得出结论:在 2003 年高教杯全国大学生数学建模竞赛(大专组)中,B 题“抢渡长江”可以通过运用 Matlab 编程语言进行建模和求解。
案例四:2003高教社杯全国大学生数学建模竞赛题目B题露天矿生产的车辆安排钢铁工业是国家工业的基础之一,铁矿是钢铁工业的主要原料基地。
许多现代化铁矿是露天开采的,它的生产主要是由电动铲车(以下简称电铲)装车、电动轮自卸卡车(以下简称卡车)运输来完成。
提高这些大型设备的利用率是增加露天矿经济效益的首要任务。
露天矿里有若干个爆破生成的石料堆,每堆称为一个铲位,每个铲位已预先根据铁含量将石料分成矿石和岩石。
一般来说,平均铁含量不低于25%的为矿石,否则为岩石。
每个铲位的矿石、岩石数量,以及矿石的平均铁含量(称为品位)都是已知的。
每个铲位至多能安置一台电铲,电铲的平均装车时间为5分钟。
卸货地点(以下简称卸点)有卸矿石的矿石漏、2个铁路倒装场(以下简称倒装场)和卸岩石的岩石漏、岩场等,每个卸点都有各自的产量要求。
从保护国家资源的角度及矿山的经济效益考虑,应该尽量把矿石按矿石卸点需要的铁含量(假设要求都为29.5%1%,称为品位限制)搭配起来送到卸点,搭配的量在一个班次(8小时)内满足品位限制即可。
从长远看,卸点可以移动,但一个班次内不变。
卡车的平均卸车时间为3分钟。
所用卡车载重量为154吨,平均时速28。
卡车的耗油量很大,每个班次每台车消耗近1吨柴油。
发动机点火时需要消耗相当多的电瓶能量,故一个班次中只在开始工作时点火一次。
卡车在等待时所耗费的能量也是相当可观的,原则上在安排时不应发生卡车等待的情况。
电铲和卸点都不能同时为两辆及两辆以上卡车服务。
卡车每次都是满载运输。
每个铲位到每个卸点的道路都是专用的宽60的双向车道,不会出现堵车现象,每段道路的里程都是已知的。
一个班次的生产计划应该包含以下内容:出动几台电铲,分别在哪些铲位上;出动几辆卡车,分别在哪些路线上各运输多少次(因为随机因素影响,装卸时间与运输时间都不精确,所以排时计划无效,只求出各条路线上的卡车数及安排即可)。
一个合格的计划要在卡车不等待条件下满足产量和质量(品位)要求,而一个好的计划还应该考虑下面两条原则之一:1.总运量(吨公里)最小,同时出动最少的卡车,从而运输成本最小;2.利用现有车辆运输,获得最大的产量(岩石产量优先;在产量相同的情况下,取总运量最小的解)。
2003高教社杯全国大学生数学建模竞赛B 题参考答案注意:以下答案是命题人给出的,仅供参考。
各评阅组应根据对题目的理解及学生的解答,自主地进行评阅。
问题分析:本题目与典型的运输问题明显有以下不同: 1. 运输矿石与岩石两种物资; 2. 产量大于销量的不平衡运输; 3. 在品位约束下矿石要搭配运输; 4. 产地、销地均有单位时间的流量限制; 5. 运输车辆每次都是满载,154吨/车次; 6. 铲位数多于铲车数意味着最优的选择不多于7个产地; 7. 最后求出各条路线上的派出车辆数及安排。
运输问题对应着线性规划,以上第1、2、3、4条可通过变量设计、调整约束条件实现;第5条使其变为整数线性规划;第6条用线性模型实现的一种办法,是从120710 C 个整数规划中取最优的即得到最佳物流;对第7条由最佳物流算出各条路线上的最少派出车辆数(整数),再给出具体安排即完成全部计算。
对于这个实际问题,要求快速算法,计算含50个变量的整数规划比较困难。
另外,这是一个二层规划,第二层是组合优化,如果求最优解计算量较大,现成的各种算法都无能为力。
于是问题变为找一个寻求近优解的近似解法,例如可用启发式方法求解。
调用120次整数规划可用三种方法避免:(1)先不考虑电铲数量约束运行整数线性规划,再对解中运量最少的几个铲位进行筛选;(2)在整数线性规划的铲车约束中调用sign 函数来实现;(3)增加10个0-1变量来标志各个铲位是否有产量。
这是一个多目标规划,第一问的目标有两层:第一层是总运量(吨公里)最小,第二层是出动卡车数最少,从而实现运输成本最小。
第二问的目标有:岩石产量最大;矿石产量最大;运量最小,三者的重要性应按此序。
合理的假设主要有:1. 卡车在一个班次中不应发生等待或熄火后再启动的情况;2. 在铲位或卸点处因两条路线(及以上)造成的冲突时,只要平均时间能完成任务即可,不进行排时讨论;3. 空载与重载的速度都是28km/h ,耗油相差却很大,因此总运量只考虑重载运量;4. 卡车可提前退出系统。
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如果不考虑对传染期的限制,则病例数将按照指数规律增长。
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 dy
L T x x v t u dt
dx 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,()dx
u v x x T L dt
dy u y y T H dt
θθ⎧=+==⎪⎪⎨
⎪===⎪⎩ (1) T 是到达终点的时刻。
令θcos =z ,如果 (1) 有解, 则
⎪⎩⎪⎨⎧-=-=+=+=2
21,1)()
(,)()(z
Tu 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)可得
zT
vT
L u vT L H vT L z -=
-+-=
,)(2
2 (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) 方程有实根的条件为
2
2
L
H H v
u +≥ (8)
为使(3)表示的T 最小,由于当L, u, v 给定时,
0<dz
dT
, 所以(7) 中z 取较大的根, 即取正号。
将(7)的z 1代入(3)即得T ,或可用已知量表为
2
222222)(v
u Lv
v H u L H T ---+= (9) 以H = 1160 m, L = 1000 m, v = 1.89 m/s 和第一名成绩T =848 s 代入(4),得z = -0.641, 即θ =117.50,u =1.54 m/s 。
以H = 1160 m, L = 1000 m, v = 1.89 m/s 和u =1.5 m/s 代入(7),(3),得z = -0.527, 即θ =1220,T =910s ,即15分10秒。
2. 游泳者始终以和岸边垂直的方向(y 轴正向)游, 即 z = 0, 由(3)得T =L/v ≈529s, u= H/T ≈2.19 m/s 。
游泳者速度不可能这么快,因此永远游不到终点, 被冲到终点的下游去了。
注:男子 1500 米自由泳世界记录为 14分41秒66, 其平均速度为1.7 m/s 。
1500米自由泳 哈克特(澳大利亚) 14分34秒56 1500自由泳 埃文斯(美国) 式(8)给出 了能够成功到达终点的选手的速度,对于2002年的数据,H = 1160 m, L = 1000 m, v = 1.89 m/s ,需要u >1.43 m/s 。
假设 1934 年竞渡的直线距离为5000 m, 垂直距离仍为H = 1160 m, 则L =4864 m, 仍设v = 1.89 m/s ,则游泳者的速度只要满足 u >0.44 m/s ,就可以选到合适的角度游到终点.。
(游 5000米很多人可以做到)
3. 如图2,H 分为H =H 1+H 2+H 3 3段,H 1= H 3=200 m, H 2=760 m, v 1= v 3=1.47 m/s ,v 2=
2.11m/s, 游泳者的速度仍为常数
u=1.5 m/s, 有v 1,v 3< u, v 2> u , 相应的游泳方
向θ1,θ2为常数。
路线为ABCD, AB 平行CD 。
L 分为L =L 1+L 2+L 3, L 1=L 3, 据(8),对于v 2> u , L 2应满足
图2
)7522
2
222
2m u
u v H L ≈-≥( (10) 因为v 1< u, 故对L 1无要求。
对于确定的L 1,L 2,仍可用1中的公式计算游泳的方向和时间。
为确定使总的时间最小的路线ABCD, 注意到 L 1=L 3= ( L -L 2)/2,由 (9) 知所需要的总时间为
2
12222121222212
222
22222222222/))4/)(2)(v u v L L v H u L L H v u v L v H u L H T -----++---+=
(( (11)
求L 2使T 最小。
编程计算可得:L 2= 806.33 m 时T = 904.02s ≈ 15 分 4 秒。
将得到的 L 2= 806 m ,L 1==L 3= 97 m 代入(7)可得θ1=1260,θ2=1180,即最佳的方向。
也可以用枚举法作近似计算:将L 2从760 m 到1000 m 每20 m 一段划分,相应的L 1,L 3从120 m 到0 m 每10 m 一段划分。
编程计算得下表,其中θ1, θ3, θ2 和T 1, T 3, T 2分别为3段中游泳的方向和时间,而T =T
可知L 1=L 3=100(m),L 2 =800(m) 时T =904.58(s)最小,即成绩为15分5秒,相应的游泳方向θ1=θ3=124.660,θ2=119.190。
4. H 仍分为3段,对于流速连续变化的第1段H 1=200 m ,方程(1)变为
⎪⎪⎩⎪⎪⎨
⎧=====+=111
11)(,0)0(,sin )(,0)0(,cos H T y y u dt
dy L T x x y H v u dt
dx
θθ (12) 其中v (=2.28m/s )为常数, 仍设游泳者的速度大小和方向均不随时间变化,及θcos =z ,若(1) 有解,则
⎪⎩
⎪⎨⎧=-==+-=
)(,1)()(,21)(112112
1
2T y H t z u t y T x L uzt t H z uv t x (13) 是一条抛物线。
类似于1中的作法得到,给定L, H, u , v 的值,z 满足二次方程
044)422122*********=-+++u L v H uvz H z u L H ( (14)
取绝对值较小的根,为
u
L H v H u L H L v H z )(2)(42
1212
2122
121121+-++-= (15) 有实根的条件为
21
2
1
12L
H H v
u +≥ (16)
将(15)的z 代入(13)得第1段的时间
2
111z
u H T -=
(17)
因u >v /2,由(16)对L 1无要求。
对于第2段H 2=760 m ,仍用(9),(10),应有L 2> 870 m ,且第2段的时间
2
222
22222222)(v u v
L v H u L H T ---+=
(18)
注意到 L 1=L 3= ( L -L 2)/2,T 1=T 3, 得总的时间为
122T T T += (19)
将给定的L , H 1, H 2, u 和v =2.28 m/s 代入(15),(17),(18),(19),求L 2使T 最小。
编程计算可得:L 2= 922.9 m 时T =892.5s ≈ 14 分53 秒。
将L 2= 923 m ,L 1==L 3= 38.5 m 分别代入(7)和(15)可得θ1=127.70,θ2=114.50,即最佳的方向。
类似3,也可以用枚举法作近似计算:将L 2从880 m 到1000 m 每20 m 一段划分,相
应的L
可知L 1=L 3=40,L 2 =920时T =892.56(s)最小,即14分53秒, 1=3=126.87,2=115.04。
注 问题3中v 1= v 3=1.47 m/s ,v 2= 2.11m/s 及问题4中v =2.28 m/s 的确定,是考虑到使平
均流速仍保持报载的1.89 m/s。
学生可以合理地改变数据。