96年A题最优捕鱼计划
数学建模 历年试题及论文
拟合、规划 图论、层次分析、整数队论、图论 微分方程、优化 非线性规划 非线性规划 随机模拟、图论 多目标优化、非线性规划 图论、组合优化 随机优化、计算机模拟 0-1规划、图论
2000 2000 B题 钢管订购和运输 缺 2000 C题 飞越北极 缺 2000 D题 空洞探测 缺 2001 A题 血管的三维重建 数据 曲线拟合、曲面重建 缺 多目标规划 2001 B题 公交车调度 缺 2001 2001 C题 基金使用计划 缺 2001 D题 公交车调度 缺 2002 A题 车灯线光源的优化设计 非线性规划 Y 2002 B题 彩票中的数学 单目标决策 Y 2002 2002 C题 车灯线光源的计算 Y 2002 D题 赛程安排 Y 2003 A题 SARS的传播 微分方程、差分方程 Y 2003 B题 露天矿生产的车辆安排 整数规划、运输问题 Y 2003 2003 C题 SARS的传播 缺 2003 D题 抢渡长江 Y 2004 A题 奥运会临时超市网点设计 数据 统计分析、数据处理、优化 缺 2004 B题 电力市场的输电阻塞管理 数据拟合、优化 缺 2004 2004 C题 饮酒驾车 缺 2004 D题 公务员招聘 缺 2005 A题 长江水质的评价和预测 数据 聚类、模糊评判、主成分分析、多目标决策 缺 2005 B题 DVD在线租赁 数据 多目标规划 缺 2005 2005 C题 雨量预报方法的评价 数据 缺 2005 D题 DVD在线租赁 数据 缺 2006 A题 出版社的资源配置 数据 线性规划、多目标规划 Y 2006 B题 艾滋病疗法的评价及疗效的预测 回归、线性规划 数据 Y 2006 2006 C题 易拉罐形状和尺寸的最优设计 缺 2006 D题 煤矿瓦斯和煤尘的监测与控制 数据 缺 2007 A题 中国人口增长预测 数据 微分、差分方程 Y 2007 B题 乘公交,看奥运 数据 图论、0-1 规划、动态规划 Y 2007 2007 C题 手机“套餐”优惠几何 数据 Y
1996A(最终版)
1996年A题最优捕鱼策略摘要资源和环境的合理开发和保护是国民经济发展中的一个十分重要问题,特别是可再生资源的持续开发与利用的问题已经是一个全世界关注热点话题。
综合考虑经济效益与生态效益来实现资源利用的最优化。
渔业管理,即对某一渔场,在一段时间内,保证渔场能稳定生产的前提下,如何实现最大的收益。
我们基本思路是考虑渔场生产过程中的两个相互制约的因素,年捕捞能力和再生产能力,从而确定最优管理策略。
我们对各年龄组进行离散划分,建立连续的微分方程模型来描述各年龄组鱼群数量随时间变化的规律,在此基础上确定整体效益为我们的目标函数,以渔场生产稳定性要求为约束条件,分别对长期生产和固定期生产两种情况建立了规划模型。
针对问题一,对长期生产模型的求解中,以一年为一个循环周期,利用约束条件,将目标函数转化为一元函数,用计算机数值法确定近似的最优解。
可持续性捕捞的最优捕捞强度系数:3龄鱼的捕捞强度系数为7.29/年,4龄鱼的捕捞强度系数为17.36/年,年最大收获量113.8869⨯克。
10针对问题二,对固定期生产模型的求解中,建立一个决策优化问题,再利用三种不同的方法求解。
方法A,假设每年捕捞强度相等,化成一元函数最优值的求解问题;方法B,假设每年捕捞强度不相等,得到一个多元函数最优值得求解问题;方法C,基于给出鱼群生产能力破坏不太大的含义(即鱼群减少率的上限)。
在它的约束之下再利用多元函数最优值得求解方法进行求解。
根据方法A,求得17/结果,连续5年的最优捕捞收获总量1210.7⨯克,且最佳捕获强度系数04.4358年,而且可以得到五年之后捕捞量基本上达到稳定在113.887⨯条;根据方法B,10求得五年的不同捕捞强度系数(/年)为13.18,14.35,28.46,32.12,26.62 ;根据方法C,求得五年的不同捕捞强度系数(/年)为12.82,13.55,33。
95,30.95,26.40。
最后,我们评价了模型的合理性和实用性,并对模型进行了推广。
数学建模常用方法整理
用图来解决 问题的理论 即为图论
27
图论最基本的概念
图:由点及连接线所构成的图形, 用G=(V,E) 表示。
点(vertex):代表事物。
V (G) {v1, v2 ,, vn}
线(edge):两个事物间具有的关系。
E(G) {e1, e2 ,, en}
ek (vi , v j )
28
3.图论
主
次 明
min f1x
x R'
显 的 问
R f1 fi x fi, i 2,, p, x R
题
fi fi x fi i 2,, p
12
1.最优化理论之多目标规划
2.线性加权法
当 p个目标 f1 x, f 2 x,, f p x 都要
求最小时,可以给每个目标相应的权系数
且i 0
,
18
2.最优化理论之动态规划
动态规划模型的分类: (时间角度)离散型和连续型;(信息确定与 否)确定型和随机型;(目标函数个数)单目 标型和多目标型。
基本原理:
多阶段决策过程最优化
19
2.最优化理论之动态规划
动态规划可用于最优路径问题、 资源分配问题、生产计划和库存问题、 投资问题、装载问题、排序问题及生 产过程的最优控制等。
24
2.最优化理论之动态规划
于是从A城市到达E城市的阶段数有下 列四种情形:
1.从A城市直达E城市,一个阶段。
2.从A城市通过其他B、C、D三城市之一到 E城市,二个阶段。
3.从A城市通过其他B、C、D三城市之二到 E城市,三个阶段。
4.从A城市通过其他B、C、D三城市各一次 到E城市,四个阶段。
25
2.最优化理论之动态规划
1996年全国大学生数学建模竞赛题目A题最优捕鱼策略B题节水
1996年全国大学生数学建模竞赛题目...................................................................... 错误!未定义书签。
A题最优捕鱼策略.............................................................................................. 错误!未定义书签。
B题节水洗衣机................................................................................................ 错误!未定义书签。
1997年全国大学生数学建模竞赛题目...................................................................... 错误!未定义书签。
A题零件的参数设计........................................................................................ 错误!未定义书签。
B题截断切割.................................................................................................... 错误!未定义书签。
1998年全国大学生数学建模竞赛题目...................................................................... 错误!未定义书签。
A题投资的收益和风险...................................................................................... 错误!未定义书签。
最优捕鱼策略
1.这种鱼在一年内的任何时间都会发生自然死亡,即死亡是一个连续的过程。
2.捕捞也是一个连续的过程,不是在某一时刻突然发生.
3.1、2龄鱼体形太小,不能被捕。
4.3、4龄鱼在一年中的后4个月的第一天集中一次产卵
5.i龄鱼到来年分别长一岁成为i+1龄鱼,i=1,2,3,其中上一年存活下来的4龄鱼仍是4龄鱼
对于问题二,题中已给出各年龄组鱼群的初始值,我们利用问题一中所得到的迭代方程,可迭代地求出第i年初各年龄组鱼群的数量;再根据问题一中的捕捞量表达式,可写出5年的捕捞总量表达式,以5年捕捞总量最大为前提,利用matlab软件求解出此时的捕捞强度,然后再验证在此捕捞强度下会不会使5年后鱼群的生产能力有太大的破坏.
4。1。3。问题二分析:
对于问题二,合同要求5年后鱼群的生产能力不能受到太大破坏,又要使总收益最高,这就有可能发生满足了前者满足不了后者之类的情况.我们处理方法是先确定一个策略使其收益最高,再检验此捕鱼策略是否能保证5年后鱼群的生产能力不受到太大的破坏,若它让鱼群的生产能力受到了严重破坏,我们再求另外一种策略。但从理论分析可知,5年后将在鱼群尽可能接近可持续鱼群的情况下来使捕捞量达到最大。对于破坏大小,我们采用1龄鱼群数量变化率来衡量,即以第六年初1龄鱼群数量的变化量与承包时鱼群数量初值之比表示,因为2,3,4龄鱼群的数量在很大程度上受承包初1龄鱼影响,根据关系,可以知道5年后2,3,4龄鱼群的数量肯定会有较大变化。只要该比值小于5%,我们就认为鱼群的生产能力没有受到太大破坏。
该鱼群本身有如下数据:
各年龄组鱼的自然死亡率为0。8(1/年),其平均质量分别为5。07,11。55,17。86,22。99(单位:g);1,2龄鱼不产卵,平均每条4龄鱼产卵量为(个),3龄鱼为其一半;卵孵化的成活率为(n为产卵总量);
数学建模历年题目分析方法
建模更是一种精神】数学建模全国大赛历年题目分析以及参赛成功方法数学建模竞赛的赛题分析1. CUMCM历年赛题简析2. “彩票中的数学”问题3. 长江水质的评估、预测与控制问题4. 煤矿瓦斯和煤尘的监测与控制问题5. 其他几个数学建模的问题数学建模竞赛的规模越来越大,水平越来越高;竞赛的水平主要体现在赛题水平;赛题的水平主要体现:(1)综合性、实用性、创新性、即时性等;(2)多种解题方法的创造性、灵活性、开放性等;(3)海量数据的复杂性、数学模型的多样性、求解结果的不唯一性等。
纵览16年的本科组32个题目(专科组13个),从问题的实际意义、解决问题的方法和题型三个方面作一些简单的分析。
一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览:1992年:(A)作物生长的施肥效果问题(北理工:叶其孝)(B)化学试验室的实验数据分解问题(复旦:谭永基)1993年:(A)通讯中非线性交调的频率设计问题(北大:谢衷洁)(B)足球甲级联赛排名问题(清华:蔡大用)1994年:(A)山区修建公路的设计造价问题(西电大:何大可)(B)锁具的制造、销售和装箱问题(复旦:谭永基等)1995年:(A)飞机的安全飞行管理调度问题(复旦:谭永基等)(B)天车与冶炼炉的作业调度问题(浙大:刘祥官等)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览:1996年:(A)最优捕鱼策略问题(北师大:刘来福)(B)节水洗衣机的程序设计问题(重大:付鹂)1997年:(A)零件参数优化设计问题(清华:姜启源)(B)金刚石截断切割问题(复旦:谭永基等)1998年:(A)投资的收益和风险问题(浙大:陈淑平)(B)灾情的巡视路线问题(上海海运学院:丁颂康)1999年:(A)自动化机床控制管理问题(北大:孙山泽)(B)地质堪探钻井布局问题(郑州大学:林诒勋)(C)煤矸石堆积问题(太原理工大学:贾晓峰)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览:2000年:(A)DNA序列的分类问题(北工大:孟大志)(B)钢管的订购和运输问题(武大:费甫生)(C)飞越北极问题(复旦:谭永基)(D)空洞探测问题(东北电力学院:关信)2001年:(A)三维血管的重建问题(浙大:汪国昭)(B)公交车的优化调度问题(清华:谭泽光)(C)基金使用计划问题(东南大学:陈恩水)2002年:(A)汽车车灯的优化设计问题(复旦:谭永基等)(B)彩票中的数学问题(信息工程大学:韩中庚)(D) 球队的赛程安排问题(清华大学:姜启源)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2003年:(A)SARS的传播问题(集体)(B)露天矿生产的车辆安排问题(吉林大:方沛辰)(D)抢渡长江问题(华中农大:殷建肃)2004年:(A)奥运会临时超市网点设计问题(北工大:孟大志)(B)电力市场的输电阻塞管理问题(浙大:刘康生)(C)酒后开车问题(清华大学:姜启源)(D)公务员的招聘问题(信息工程大学:韩中庚)2005年:(A)长江水质的评价与预测问题(信息工大:韩中庚)(B)DVD在线租赁问题(清华大学:谢金星等)(C) 雨量预报方法的评价问题(复旦:谭永基)一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2006年:(A)出版社的资源管理问题(北工大:孟大志)(B)艾滋病疗法的评价及预测问题(天大:边馥萍)(C)易拉罐形状和尺寸的设计问题(北理工:叶其孝)(D)煤矿瓦斯和煤尘的监测与控制问题(信息工程大学:韩中庚)2007年:(A)中国人口增长预测问题(清华大学:唐云)(B)“乘公交,看奥运”问题(吉大:方沛辰,国防科大:吴孟达)(C)“手机套餐”优惠几何问题(信息工程大学:韩中庚)(D)体能测试时间的安排问题(首都师大:刘雨林)一、CUMCM历年赛题的简析一、CUMCM历年赛题的简析1. CUMCM 的历年赛题浏览2001年夏令营三个题:(A)三峡工程高坡开挖优化设计(三峡大学:李建林等)(B)城市交通拥阻的分析与治理(北京理工大学:叶其孝)(C)乳房癌的诊断问题(复旦大学:谭永基)2006年夏令营三个题:(A)教材出版业的市场调查、评估和预测方法问题(北工大:孟大志)(B)铁路大提速下的京沪线列车调度问题(信息工程大学:韩中庚)(C)旅游需求的预测预报问题(北京理工:叶其孝)2、从问题的实际意义分析32个问题从实际意义分析大体上可分为:工业、农业、工程设计、交通运输、经济管理、生物医学和社会事业等七个大类。
全国数学建模比赛优秀论文点评
2005年A题:长江水质的评价和预测编者按:本文用差分方程和回归分析的方法对问题作了正确、恰当的分析处理,结果合理。
具有一定的创造性。
编者按:本文构造了“s”型的变权函数,对属于不同水质类别的同种污染指标进行了动态加权;根据7个观测站的位置将干流分为8段,计算中间6段的排污量,将本段内所有污染源等效为一个段中央的连续稳定源,计算出其对该段段末观测站浓度的影响值。
以上两点具有独到想法。
全文思路正确。
表述清晰,假设可靠。
编者按:本文思路清晰,表述流畅,文章特点是:对不同水质指标用不同方法做标准化处理,再综合评价,主要污染源位置的确定和未来水质发展趋势预测等问题中均有完整的数学模型。
不足之处是,没有结合长江水质的整体评价。
编者按:本文结构完整,表述清晰。
自定义了综合污染指数,综合评价的思路有可取之处;分段考虑了主要污染源所在,对结果做了尝试性的解释,但未考虑两观测站间单位长度的污染量;用时间序列建模及处理污水量的规划问题思路清晰,但一次累加拟和模型中多项式指数的作用和含义不够明确。
值得一提的还有,最后的建议中与前面的结果相互印证。
编者按:本文思路清晰,论述疏密有致,许多细微之处稍显匠心。
构造了模糊评价指数可以很好的整合不同水质的影响因素;在未来10年的预测中,兼顾了长江流量与污水总量两者的共同影响(文中是对长江流量在不同置信水平的下限预测分析的)。
编者按:通过数学建模方法,本文对长江水域受污染的情况作出比较全面和量化的评价,对污染源进行了比较深入的分析,得出明确的结论,同时也对长江未来的水质情况和污水处理形势做出量化的科学预测。
特别值得推荐的是,作者对于污染源的特点和水质的不同性质进行了分类,对于控制水质与污水处理的策略具有积极的参考作用。
作为大学生能够在短时间内,在一个问题中拓出多处有创意的概念和方法,实在难能可贵。
虽然文章仍有不足,仍希望引起读者关注,以期提高中国大学生的创造性能力。
2005年B、D题:DVD在线租赁编者按:文章较好的理解了题目的意思,应用二项分布处理问题一,反映了作者对随机问题的理解和处理;以满意度最大为目标建立了0-1规划模型,利用Array Lingo软件求解得到会员的分配方案;问题三的解决是以分阶段建立双目标规划,虽没能完整解决该问题,但分析问题、解决问题的思想方法值得推荐。
19962016全国大学生数学建模竞赛题目
目录1996年全国大学生数学建模竞赛题目 (3)A题最优捕鱼策略 (3)B题节水洗衣机 (4)1997年全国大学生数学建模竞赛题目 (5)A题零件的参数设计 (5)B题截断切割 (6)1998年全国大学生数学建模竞赛题目 (7)A题投资的收益和风险 (7)B题灾情巡视路线 (9)1999创维杯全国大学生数学建模竞赛题目 (10)A题自动化车床管理 (10)B题钻井布局 (11)C题煤矸石堆积 (12)D题钻井布局(同 B 题) (12)2000网易杯全国大学生数学建模竞赛题目 (13)A题 DNA分子排序 (13)B题钢管订购和运输 (16)C题飞越北极 (18)D题空洞探测 (19)2001年全国大学生数学建模竞赛题目 (20)A题血管的三维重建 (20)B题公交车调度 (21)C题基金使用计划 (24)D题公交车调度(数据同B题) (25)2002高教社杯全国大学生数学建模竞赛题目 (26)A题车灯线光源的优化设计 (26)B题彩票中的数学 (27)C题车灯线光源的计算 (29)D题赛程安排 (30)2003高教社杯全国大学生数学建模竞赛题目 (31)A题 SARS的传播 (31)B题露天矿生产的车辆安排 (36)C题 SARS的传播 (38)D题抢渡长江 (39)2004高教社杯全国大学生数学建模竞赛题目 (41)A题奥运会临时超市网点设计 (41)B题电力市场的输电阻塞管理 (45)C题饮酒驾车 (49)D题公务员招聘 (50)2005高教社杯全国大学生数学建模竞赛题目 (52)A题: 长江水质的评价和预测 (52)B题: DVD在线租赁 (53)C题雨量预报方法的评价 (54)D题: DVD在线租赁 (55)2006高教社杯全国大学生数学建模竞赛题目 (56)A题:出版社的资源配置 (56)B题: 艾滋病疗法的评价及疗效的预测 (57)C题: 易拉罐形状和尺寸的最优设计 (58)D题: 煤矿瓦斯和煤尘的监测与控制 (59)2007高教社杯全国大学生数学建模竞赛题目 (63)A题:中国人口增长预测 (63)B题:乘公交,看奥运 (64)C题:手机“套餐”优惠几何 (65)D题:体能测试时间安排 (66)2008高教社杯全国大学生数学建模竞赛题目 (67)A题数码相机定位 (67)B题高等教育学费标准探讨 (69)C题地面搜索 (70)D题 NBA赛程的分析与评价 (71)2009高教社杯全国大学生数学建模竞赛题目 (72)A题制动器试验台的控制方法分析 (72)B题眼科病床的合理安排 (74)C题卫星和飞船的跟踪测控 (75)D题会议筹备 (76)2010全国高教社杯数学建模题目 (79)A题储油罐的变位识别与罐容表标定 (79)B题 2010年上海世博会影响力的定量评估 (81)C题输油管的布置 (82)D题对学生宿舍设计方案的评价 (83)2011年全国大学生数学建模竞赛题目 (84)A题城市表层土壤重金属污染分析 (84)B题交巡警服务平台的设置与调度 (85)C题企业退休职工养老金制度的改革 (86)D题天然肠衣搭配问题 (88)2012年全国大学生数学建模竞赛题目 (89)A题葡萄酒的评价 (89)B题太阳能小屋的设计 (90)C题脑卒中发病环境因素分析及干预 (91)D题机器人避障问题 (92)2013年全国大学生数学建模竞赛题目 (93)A题车道被占用对城市道路通行能力的影响 (93)B题碎纸片的拼接复原 (96)C题古塔的变形 (97)D题公共自行车服务系统 (97)2014年全国大学生数学建模竞赛题目 (98)A题嫦娥三号软着陆轨道设计与控制策略 (99)B题创意平板折叠桌 (100)C题生猪养殖场的经营管理 (102)D题储药柜的设计 (104)2015年全国大学生数学建模竞赛题目 (105)A题太阳影子定位 (105)B题“互联网+”时代的出租车资源配置 (106)C题月上柳梢头 (107)D题众筹筑屋规划方案设计 (108)2016年全国大学生数学建模竞赛题目 (109)A题系泊系统的设计 (109)B题小区开放对道路通行的影响 (111)C题电池剩余放电时间预测 (112)D题风电场运行状况分析及优化 (113)1996年全国大学生数学建模竞赛题目A题最优捕鱼策略为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源)的开发必须适度.一种合理、简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益.考虑对某种鱼(鳀鱼)的最优捕捞策略:假设这种鱼分四个年龄组,称1龄鱼,…,4龄鱼,各年龄组每条鱼的平均重量分别为 5.07,11.55,17.86,22.99(g),各年龄组鱼的自然死亡率为0.8(1/年),这种鱼为季节性集产卵繁殖,平均每条4龄鱼的产卵量为1.109× (个),3龄鱼的产卵量为这个数的一半,2龄鱼和1龄鱼不产卵,产卵和孵化期为每年的最后4个月,卵孵化并成活为1龄鱼,成活率(1龄鱼条数与产卵总量n之比)为1.22× /(1.22× +n).渔业管理部门规定,每年只允许在产卵孵化期前的8个月内进行捕捞作业.如果每年投入的捕捞能力(如渔船数﹑下网次数等)固定不变,这时单位时间捕捞量与各年龄组鱼群条数成正比,比例系数不妨称捕捞强度系数.通常使用13mm网眼的拉网,这种网只能捕3龄鱼和4龄鱼,其两个捕捞强度系数之比为0.42:1.渔业上称这种方式为固定努力量捕捞.1)建立数学模型分析如何实现可持续捕获(即每年开始捕捞时鱼场中各年龄组鱼群不变),并且在此前提下得到最高的年收获量(捕捞总重量).2)某渔业公司承包这种鱼的捕捞业务5年,合同要求5年后鱼群的生产能力不能受到太大破坏. 已知承包时各年龄组鱼群的数量分别为:122,29.7,10.1,3.29(×条),如果任用固定努力量的捕捞方式,该公司应采取怎样的策略才能使总收获量最高.(北京师范大学刘来福提供)B题节水洗衣机我国淡水资源有限,节约用水人人又责,洗衣在家庭用水中占有相当大的份额,目前洗衣机已相当普及,节约洗衣机用水十分重要.假设在放入衣服和洗涤剂后洗衣机的运行过程为:加水-漂水-脱水-加水-漂洗-脱水-…-加水-漂洗-脱水(称"加水-漂洗-脱水"为运行一轮).请为洗衣机设计一种程序(包括运行多少轮﹑每轮加水量等),使得在满足一定洗涤效果的条件下,总用水量最少.选用合理的数据进行计算,对照目前常用的洗衣机的运行情况,对你的模型和结果做出评价.1997年全国大学生数学建模竞赛题目A题零件的参数设计一件产品由若干零件组装而成,标志产品性能的某个参数取决于这些零件的参数。
优化模型举例
一单位实物 行走时间(分钟) 捕获时间(分钟) 热量(焦耳)
X
2
2
25
Y
3
1
30
假设捕食者每天能得到 x 单位的食物 X 和
y 单位的食物 Y ,则每天获得的热量值为
max u 25x 30 y 2x 3y 120
s.t 2x y 80 x 0, y 0.
2020/7/1
2020/7/1
收点
发点
B1
B2
…. Bn
A1X11 X12….. X1na1
A2
X21 X22
…. X2n
a2
….. …..
Am
Xm1
Xm2 ….. Xmn
am
b1 b2
….
bn
2020/7/1
A1的总费用
A1 ~ B j
n
C11x11 C12 x12 ... C1n x1n C1 j x1 j j 1
2020/7/1
03年B题:“露天矿生产的车辆安排”,非线性 规划模型。 04年B题:“电力市场的输电阻塞管理”,双目
标线性规划模型。 05年B题:“DVD在现租赁”,0-1规划模型。 06年A题:“出版社的资源优化配置”,线性规 划模型。
2020/7/1
(一)优化模型的数学描述
将一个优化问题用数学式子来描述,即求函数
2.根据设计变量的性质 静态问题和动态问题。
3.根据目标函数和约束条件表达式的性质 线性规划,非线性规划,二次规划,多目标规划等。
2020/7/1
(1)非线性规划
目标函数和约束条件中,至少有一个非线性函数。
min u f (x) x
s. t. hi ( x) 0,i 1,2,..., m. gi ( x) 0(gi ( x) 0), i 1,2,..., p.
最优捕鱼问题
最优捕鱼策略优化模型摘要“最优捕鱼策略” 的数学模型通过鱼在单位时间内的死亡率来年调整捕鱼强度系数对现有的鱼进行捕捞并获取最大的产量。
由于鱼的生长具有周期性,每一种鱼的数量的改变对整个循环都有影响,因此必须综合考虑,以使每个种年龄段的鱼的数量不破坏的情况下的到最大产量,利用数学知识联系实际问题,作出相应的解答和处理。
问题一:根据已经掌握的人口模型,将鱼的死亡同人口增长联系起来,每种鱼的死亡也有相应的关系,从开始到一个循环的结束,死亡量由大到小,而死亡率保持不变。
通过对死亡率的分析讨论发现)()(t x k r dtdx+-= 经过不定积分可知tk r t e x x )()0()(+-=在此基础上对死亡和捕获量进行综合分析,从而避开了考虑具体的谁先谁后的问题。
通过使用了非线性等式的约束来实现可持续收获,采用了微分方程和非线性规划方法来解决该优化问题。
利用了MATLAB 软件工具求的每年年初的各年龄组鱼的量、最大捕捞量和捕捞强度系数。
得到了各年龄组鱼群的年初的量分别为111019599.1⨯,1110537395.0⨯,,102414672.011⨯7103959.8⨯(单位为条)。
最优的捕捞强度系数为四龄鱼的捕捞强度系数:()年/136279.174=k ,最大量为111088708.3max ⨯=(克)。
在第二问中,模型中通过对鱼群的循环周期考虑可知四年一个循环但模型中将5年作为一个周期来建立模型,这样可以得到最大捕捞量,综合题目一中的模型最终捕在保证破坏最少的情况下的最大产量,由于捞强度系数为未知量,在实现5年后鱼群的生产能力不受到太大破坏的前提下,通过最后一年的量与初始量相等建立模型并利用MATLAB 软件进行求解,求出最大捕捞量,收获的最大量。
求得的捕捞强度系数分别为18.217266(1/年),总收获量为1210604751.1⨯ 克,即160.4751万吨。
关键词:微分方程. 最大捕捞量. 捕捞强度系数. 死亡率. 非线性规划一.问题的提出(略)二.问题分析该问题是一个涉及到微分方程的优化问题,初步分析为非线性规划问题。
全国大学生数学建模竞赛历年赛题
全国大学生数学建模竞赛历年赛题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 对学生宿舍设计方案的评价。
历届国赛题目
历届国赛题目
以下是部分历届国赛题目:
1995年:A题是一个飞行管理问题,B题是天车与冶炼炉的作业调度。
1996年:A题是最优捕鱼策略,B题是节水洗衣机。
1997年:A题是零件的参数设计,B题是截断切割。
1998年:A题是投资的收益和风险,B题是灾情巡视路线。
2000年:A题是DNA序列分类,B题是钢管订购和运输,C题是飞越北极,D题是空洞探测。
2011年:A题是车道被占用对城市道路通行能力的影响,B题是碎纸片的
拼接复原,C题是古塔的变形,D题是公共自行车服务系统。
2014年:A题是嫦娥三号软着陆轨道设计与控制策略,B题是创意平板折
叠桌,C题是生猪养殖场的经营管理,D题是储药柜的设计。
如需更多历届国赛题目,建议到相关论坛或网站查询。
最优捕鱼(1)(1)题库
A题最优捕鱼策略摘要本文基于对鲳鱼捕捞量最大问题,通过对鲳鱼产卵量,自然死亡量,捕捞调节量,捕捞强度的假设,在可持续发展的条件下,利用数学公式建立了数学模型,并通过matlab 求解,求出了问题一中的捕捞强度kc=0.29,然后求出了在可持续发展条件下的最大捕捞量w=。
对于问题二,我们做出了两种假设,通过问题分析和建立模型求出了在两种假设下各自的最大捕捞量本别为,并通过比较得出了最优捕鱼策略。
本文的最大特点是考虑了捕捞调节系数,从而在获得最大捕捞量的同时也使生态可持续发展,数值表示我们的模型基本令人满意。
关键字:捕鱼可持续发展一、问题重述为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源)的开发必须适度。
一种合理、简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益。
考虑对某种鱼(鲳鱼)的最优捕捞策略:假设这种鱼分4个年龄组:称1龄鱼,……,4龄鱼。
各年龄组每条鱼的平均重量分别为5.07,11.55,17.86,22.99(克);各年龄组鱼的自然死亡率均为0.8(1/年);这种鱼为季节性集中产卵繁殖,平均每条4龄鱼的产卵量为1.109×10^5 (个);3龄鱼的产卵量为这个数的一半,2龄鱼和1龄鱼不产卵,产卵和孵化期为每年的最后4个月;卵孵化并成活为1龄鱼,成活率(1龄鱼条数与产卵总是n之比)为1.22×10^11/(1.22×10^11+n).渔业管理部门规定,每年只允许在产卵卵化期前的8个月内进行捕捞作业。
如果每年投入的捕捞能力(如渔船数、下网次数等)固定不变,这时单位时间捕捞量将与各年龄组鱼群条数成正比。
比例系数不妨称捕捞强度系数。
通常使用13mm网眼的拉网,这种网只能捕捞3龄鱼和4龄鱼,其两个捕捞强度系数之比为0.42:1。
渔业上称这种方式为固定努力量捕捞。
1)建立数学模型分析如何可持续捕获(即每年开始捕捞时渔场中各年龄组鱼群不变),并且在此前提下得到最高的年收获量(捕捞总重量)。
美赛国赛数学建模知识
数学建模知识——之参考资料一、数学建模竞赛中应当掌握的十类算法1.蒙特卡罗算法该算法又称随机性模拟算法,是通过计算机仿真来解决问题的算法,同时可以通过模拟可以来检验自己模型的正确性,是比赛时必用的方法。
2.数据拟合、参数估计、插值等数据处理算法比赛中通常会遇到大量的数据需要处理,而处理数据的关键就在于这些算法,通常使用Matlab作为工具。
3.线性规划、整数规划、多元规划、二次规划等规划类问题建模竞赛大多数问题属于最优化问题,很多时候这些问题可以用数学规划算法来描述,通常使用Lindo、Lingo软件实现。
4.图论算法这类算法可以分为很多种,包括最短路、网络流、二分图等算法,涉及到图论的问题可以用这些方法解决,需要认真准备。
5.动态规划、回溯搜索、分治算法、分支定界等计算机算法这些算法是算法设计中比较常用的方法,很多场合可以用到竞赛中。
6.最优化理论的三大非经典算法:模拟退火法、神经网络、遗传算法这些问题是用来解决一些较困难的最优化问题的算法,对于有些问题非常有帮助,但是算法的实现比较困难,需慎重使用。
7.网格算法和穷举法网格算法和穷举法都是暴力搜索最优点的算法,在很多竞赛题中有应用,当重点讨论模型本身而轻视算法的时候,可以使用这种暴力方案,最好使用一些高级语言作为编程工具。
8.一些连续离散化方法很多问题都是实际来的,数据可以是连续的,而计算机只认的是离散的数据,因此将其离散化后进行差分代替微分、求和代替积分等思想是非常重要的。
9.数值分析算法如果在比赛中采用高级语言进行编程的话,那一些数值分析中常用的算法比如方程组求解、矩阵运算、函数积分等算法就需要额外编写库函数进行调用。
10.图象处理算法赛题中有一类问题与图形有关,即使与图形无关,论文中也应该要不乏图片的,这些图形如何展示以及如何处理就是需要解决的问题,通常使用Matlab进行处理。
二、数学软件的主要分类有哪些?各有什么特点?数学软件从功能上分类可以分为通用数学软件包和专业数学软件包,通用数学包功能比较完备,包括各种数学、数值计算、丰富的数学函数、特殊函数、绘图函数、用户图形届面交互功能,与其他软件和语言的接口及庞大的外挂函数库机制(工具箱)。
1996年全国大学生数学建模竞赛A题
1996年A题最优捕鱼策略A题最优捕鱼策略为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源)的开发必须适度,一种合理、简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益,考虑对某种鱼(鱼题鱼)的最优捕捞策略:假设这种鱼分4个年龄组,称1龄鱼,…,4龄鱼。
各年龄组每条鱼的平均重量分别为5.07,11.55,17.86,22.99(克),各年龄组鱼的自然死亡率均为0.8(1/年),这种鱼为季节性集中产卵繁殖,平均每条4龄鱼的产卵量为1.109×105(个),3龄鱼的产卵量为这个数的一半,2龄鱼和1龄鱼不产卵,产卵和孵化期为每年的最后4个月,卵孵化并成活为1龄鱼,成活率(1龄鱼条数与产卵总量n之比为1.22×1011/1.22×1011+n)渔业管理部门规定,每年只允许在产卵孵化期前的8个月内进行捕捞作业。
如果每年投入的捕捞能力(如渔船数、下网次数等)固定不变,这时单位时间捕捞量将与各年龄组鱼群条数成正比,比例系数不妨称捕捞强度系数,通常使用13mm网眼的拉网,这种网只能捕捞3龄鱼和4龄鱼,其两个捕捞强度系数之比为0.42:1,渔业上称这种方式为固定努力量捕捞。
1)建立数学模型分析如何实现可持续捕获(即每年开始捕捞时渔场中各年龄组鱼群条数不变),并且在此前提下得到最高的年收获量(捕捞总重量)2)某渔业公司承包这种鱼的捕捞业务5年,合同要求5年后鱼群的生产能力不能受到太大破坏。
已知承包时各年龄组鱼群的数量分别为:122 ,29.7 , 10.1 , 3.29(×109条),如果仍用固定努力量的捕捞方式,该公司应采取怎样的策略才能使总收获量最高。
A题最优捕鱼策略一、假设1、只考虑这一种鱼的繁殖和捕捞,鱼群增长过程中不考虑鱼的迁入与迁出。
2、各年龄组的鱼在一年内的任何时间都会发生自然死亡。
3、所有的鱼都在每年最后的四个月内(后1/3年)完成产卵和孵化的过程,孵化成活的幼鱼在下一年初成为一龄的鱼进入一龄鱼组。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
最优捕鱼摘要:为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源等)的开发必须适度。
在经济生活中,对于“经济人”而言都是追求利润最大化,因此,最优捕鱼策略不仅要求我们要考虑商家的经济效益,还要考虑自然环境的生态效益。
一种合理、简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益。
本文就渔业的可再生问题进行研究,建立模型,并利用相关的lingo和matlab等数学软件对模型进行求解。
关键词:最优捕捞策略生产能力成活率季节性集中产卵捕捞强度系数一.问题重述为了保护人类赖以生存的自然环境,可再生资源(如渔业、林业资源)的开发必须适度。
一种合理、简化的策略是,在实现可持续收获的前提下,追求最大产量或最佳效益。
考虑对某种渔(鱼是鱼)的最优捕捞策略:假设这种鱼分4个年龄组,称1龄鱼,…,1龄鱼。
各年龄组每条鱼的平均重量分别为5.07,11.55,17.86,22.99(克),各年龄组鱼的自然死亡率均0.8(1/年),这种鱼为季节性集中产卵5繁殖,平均每条龄鱼的产卵量为1.109 10 (个),龄鱼的产卵量为这个数的一半,龄鱼和龄鱼不产卵。
产卵和孵化期为每年的最后4个月,卵孵化并成活为1龄鱼,成活率(龄鱼条数与产卵总量n 之比)1.22 1011/(1.22 1011n)。
渔业管理部门规定,每年只允许在产卵孵化期前的8个月进行捕捞作业。
如果每年投入的捕捞能力(如渔船数、下网次数等)固定不变,这时单位时间捕捞量将与各年龄组鱼群条数成正比,比例系数不妨称捕捞强度系数。
通常使用13mm网眼的拉网,这种网只能捕捞龄鱼和龄鱼,其两个捕捞强度系数之比为0.42:1。
渔业上称这种方式为固定努力量捕捞。
1)建立数学模型分析如何实现可持续捕获(即每年开始捕捞时渔场中各年龄组鱼群条数不变),并且在此前提下得到最高的年收获量(捕捞总重量)。
2)某渔业公司承包这种鱼的捕捞业务年,合同要求年后鱼群的生产能力不能受到太大破坏。
已知承包时各年龄组鱼群的数量分别为:122,29.7,10.1,3.29("09条)。
如果仍用固定努力量的捕捞方式,该公司应采取怎样的策略才能使总收获量最高。
综上所述,原问题实质上是给出了各年龄组鱼群之间数量的变化规律,并给出了它们的自然死亡率及捕捞和产卵的时间分布,并固定3、4龄鱼捕捞能力的比值,要求选择一定的捕捞能力系数,使得各年龄组鱼的数量在各年开始的第一天条数不变(第一问),5年后鱼群的生产能力不会有太大的破坏(第二问),并在此条件下,求到最大捕获量。
二.模型假设1. 这种鱼在一年内的任何时间都会发生自然死亡,即死亡是一个连续的过程;2. 捕捞也是一个连续的过程,不是在某一时刻突然发生;3. 鱼群的死亡率已考虑种群的相互竞争及环境等因素;4. 3、4龄鱼产卵集中在9月初期,到第二年初完成孵化;5. 龄鱼到来年分别长一岁成i+1龄鱼,其中上一年存活下来的4龄鱼仍是4龄鱼。
三.符号定义t --------- 时间过程(年)T——年份■ =t ----- 时间间隔M(t)——i 龄鱼在时间t的数量(个)r ---------- 自然死亡率(0.8/年)n ------- 年产卵总量a -------- 4 龄鱼的产卵量(1.109 105),3龄鱼为a/2b ------- 卵的成活率1.22 1011/(1.22 1011n)k4 ——4 龄鱼的捕捞强度(k3:3龄鱼为0.42k4)――决策变量四.模型的建立与求解4.1 .问题分析4.1.1. 题目简述及解释:1)题目简述鱼的基本情况:年龄组1龄鱼2龄鱼3龄鱼4龄鱼平均重量(克) 5.0711.5517.8622.99产卵量00a/2a(个)a)各年龄组鱼的自然死亡率均为0.8(1 /年)b)产卵和孵化期为每年最后4个月捕鱼的限定:a)渔业管理部门规定:只允许在产卵孵化期前的8个月进行捕捞作业b)固定努力量捕捞:投入的捕捞能力固定不变,这时单位时间捕捞量将与各年龄组鱼群条数成正比,比例系数不妨称捕捞强度系数。
使用13mm网眼的拉网,只能捕捞龄鱼和龄鱼,其两个捕捞强度系数之比为0.42:12)自然死亡率:由题目及假设给出的鱼的自然死亡率是指平均死亡率,即单位时间鱼群死亡数量与现有鱼群数量的比例系数。
由死亡是一个数量的连续变化过程,同时 1 , 2龄鱼在每年数量的变化及3, 4龄鱼在后4个月的数量的变化只与死亡率有关。
由此可知,各龄鱼的变化满足:dN i (t)…N t , i 十,3,4; dt3) 捕捞强度系数:单位时间内捕捞量与各年龄组鱼群条数的比例系数,由于只能对 捕捞期内进行捕捞。
所以,捕捞强度系数影响了 3, 4龄鱼在前八个月内内的数量变化:设 k 4 = k ,则 k 3 = 0.42k 故有dN/t)dt4) 卵的成活率:1,2龄鱼不产卵,3,4龄鱼在每年的后四个月产卵,假设了在9月初一次产卵,因此可将每年的产卵量n 表示为:心.109 105°5N3(|)吨)11, 1.22 10b= ---------- H — 又有成活率1.22 10,所以每年年初1龄鱼的数目为1.22 1011 111.22 1011 n4.1.2.问题一分析:对于问题一,商家的目标是得到最大的捕捞量,故由捕捞量得到目标函数。
又要实现可持续捕 获,即每年开始捕捞时渔场中各年龄组鱼群条数不变。
可由每年年初鱼的数目不变得到约束条件。
进而求最优化问题。
对于捕捞量,只能对 3,4龄鱼在1到8月进行捕捞。
只求前八个月的对 3、4龄鱼的捕捞量即 为全年的捕捞量;对于鱼的数量变化,1,2龄鱼不能被捕捞,仅受自然死亡率的影响;而 3,4龄鱼不仅受自然死亡率的影响,还受捕捞强度系数的影响。
对于得到的最优化问题,可以用lingo 软件和matlab 软件进行求解。
4.1.3.问题二分析:问题二中,合同要求 5年后鱼群的生产能力不能受到太大破坏,又要使总收益最高,这就 有可能发生满足了前者满足不了后者之类的情况。
对该问题,我们可以考虑在 5年的合同期内,捕捞强度不变,先确定一个收益最高的捕捞策略, 再计算在这种策略下,5年后各个鱼群的数量,进而确定是否对生产能力产生了太大破坏。
但从理 论分析可知,5年后将在鱼群尽可能接近可持续鱼群的情况下来使捕捞量达到最大。
对于破坏大小,由于各龄鱼群的数量在很大程度上受承包初 1龄鱼影响,我们以第六年初 1龄鱼群数量的变化量与承包时鱼群数量初值之比表示。
不妨假定该比值小于 5%寸,即可认为鱼群的生任课教师:郑勋烨日期:2011年 5月29 日(1)3,4龄鱼进行捕捞,并且只在则有(4)产能力没有受到太大破坏。
同理可按照问题一中的解法进行求解。
4.2 .模型建立4.2.1问题一模型1•可知1 , 2龄鱼的生长只受自然死亡率的影响,由此可知 1 , 2龄鱼的生长的微分方程满足方程(1):咽一啊」=1,2;dt可得:Ni(t)=N o e ,i ",2;每年年初龄鱼的数量。
(5)T年的i龄鱼在T+1年变为i+1龄鱼,则有,NMT+1)=e」N i(T)2 •而对于3, 4龄鱼,在前八个月生长不仅受自然生长率和捕捞强度系数的影响,而后四个月仅受自然生长率的影响。
以一年为一个时间单位,则这一时间单位可以分为前八个月和后四个月两个阶段。
1) 前八个月3、4龄鱼生长的微分方程满足:dNi =_(r +k i)N idt可以得到,汕⑴二Nh k|)ti =3,4由于每年的捕捞只在1到8月进行,为kiNi(t),则i龄鱼的年捕捞量为:,N0为年初龄并且只能捕到3,鱼的数量(8)4龄鱼,所以任意一个时刻的捕捞量3K N i(t)dt 二宀N°(1-eF ki r))0k r2)后四个月3、4龄鱼生长的微分方程满足方程(1):dN i——-rN i,i =3,4dt可得:N i(t) = N o e_rt,i =3,4;每年年初龄鱼的数量2 2—.(r ^.42k) —(Hk)其中产卵量n =0.5aN3e 3- aN4e 311又孵化存活率苗所以年初1龄鱼的总量汕厂1)"n(T)3 •根据以上分析,我们可以建立非线性规划模型:2 2目标函数:喰十86。
际3⑴dt 22.99 °际4㈣(9)(10)(11)(12)(13)(14)约束条件:任课教师:郑勋烨日期:2011年5月29 日2 2一 (0.42k 卡) 一(k 卡)n = 0.5aN 3e 3 +aN 4e 3N =b n N 2 =b ne 」 N 3 = bne ⑵ _(2/3 0.42k 3r)e[_ /处 r)4.2.2问题二模型针对渔业公司的5年捕捞计划,我们利用已得到的迭代方程在已知各个年龄组的鱼的初始值的 前提下,可迭代求出各龄鱼群第i 年的鱼量的分布的函数。
n(t 1) =a/2N 3(t)e"3 r)2/3 aN 4(t)e"3 r)2/31.22"011 n(t +1) N i (t 1)右1.22 10 n(t 1)rN 2(t 1) =e Ndt) N 3(t+1)=e 」N 2(t) N 4(t+1) = N 3(t)e+ N 4(t)e 4& =0.42k 4同时写出目标函数:4.3 .模型求解4.3.1问题一求解4.3.1.1由4.2.1中的3,我们可将目标函数和约束条件转化为: 目标函数为:2f220.42k 丄6^(0.8 七42k)k (丄 282 4)/ (吋』8) 二(0.8*)max =17.86 bne (1-e 3) 22.99bne228k』4). (1-e 3)(1-e 3)0.42k+0.80.8 + k约束条件:11,1.22 汇 10 b =-------- 11 --- 1.2210+ n64_(Mk 北.28k 屉 11 -(0.28 k 七;") e 3 3n =1.22 1011 (a (0.5 e 3 2------ ) -1) -(-^0.8)1-e 34.3.1.2然后我们利用lingo 软件和matlab 软件分别进行求解。
1) lingo 程序:(附录1)任课教师:郑勋烨日期:2011年 5月29 日N 4 =bn 整个生存过程满足的关系式为5max=C N 3(t))17.86t 吕丄(1—e 小 r )2/3) C N 4(t) 22.99 k 3 r tdk 4 k 4 r(k 4 -r)2/3e(15)直接运行,输出结果为:Local optimal soluti on found at iteratio n: 92 Objective value: 0.3887076E+12Variable Value Reduced CostK 17.36292 -1.034723N 0.6078067E+13 0.000000RowSlack or Surplus Dual Price10.3887076E+12 1.00000020.0000000.1258406E-02k =17.36292,f = 0.3887076E+122)matlab程序:(附录2)首先,建立fun 1.m、max1.m 1.m、picture.m 文件,运行picture.m 像:由图像,,我们看出kL川一,这与事实是相符的。