文档库 最新最全的文档下载
当前位置:文档库 › 数学建模(cumcm)历届竞赛赛题基本解法

数学建模(cumcm)历届竞赛赛题基本解法

数学建模(cumcm)历届竞赛赛题基本解法
数学建模(cumcm)历届竞赛赛题基本解法

数学建模(cumcm)历届竞赛赛题基本解法

赛题解法一些不必须用到的算法

04A奥运会临时超市网点设计统计分析、数据处理、

优化

聚类分析,点阵模型,数

据挖掘

04B电力市场的输电

阻塞管理

数据拟合、优化启发式算法

05A长江水质的评价和预测预测评价、数据处理

GM(1,1)模型,时间

序列分析,二元线性回归

预测,模糊综合评价法,

置信水平,归一化法,主

成份分析法,

05B DVD在线租赁随机规划、整数规划0-1规划,贪婪算法,最

小费用最大流

06A 出版社书号问题预测评价、数据处理

06B 病毒问题随机规划、整数规划

07A 人口问题整数规划、数据处理、

优化

人口预测,常微分方程,

07B 公交车问题多目标规划、动态规

划、图论、0-1规划最短路算法,

08A照相机问题非线性方程组、优化08B大学学费问题数据收集和处理、统

计分析、回归分析09A制动器试验台的

控制方法分析

微元分析法

09B眼科病床的合理安排层次分析法,整数规划,动态规划

10A储油罐的变位识别与罐容表标定非线性规划,多元拟合

10B上海世博会影响力的定量评估

11A城市表层土壤重金属污染分析11B 交巡警服务平

台的设置与调度数据收集和处理,层次分析法, 时间序列

数据分析,概率优化多目标规划,图论,0-1规划

历届全国大学生数学建模题目

全国大学生数学建模竞赛题目1992-2009年 (黑体的为典型的微分方程模型) CUMCM从1992年到2009年的18年中共出了53个题目 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)抢渡长江问题(华中农业大学:殷建肃)

数学建模竞赛题目

西安科技大学第二届数学建模竞赛题目 A题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下:

在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。

最新历年全国数学建模试题及解法归纳

历年全国数学建模试题及解法归纳 赛题解法 93A非线性交调的频率设计拟合、规划 93B足球队排名图论、层次分析、整数规划94A逢山开路图论、插值、动态规划 94B锁具装箱问题图论、组合数学 95A飞行管理问题非线性规划、线性规划 95B天车与冶炼炉的作业调度动态规划、排队论、图论96A最优捕鱼策略微分方程、优化 96B节水洗衣机非线性规划 97A零件的参数设计非线性规划 97B截断切割的最优排列随机模拟、图论 98A一类投资组合问题多目标优化、非线性规划98B灾情巡视的最佳路线图论、组合优化 99A自动化车床管理随机优化、计算机模拟 99B钻井布局0-1规划、图论 00A DNA序列分类模式识别、Fisher判别、人工 神经网络 00B钢管订购和运输组合优化、运输问题

01A血管三维重建曲线拟合、曲面重建 赛 题解法 01B 公交车调度问题多目标规划 02A车灯线光源的优化非线性规划 02B彩票问题单目标决策 03A SARS的传播微分方程、差分方程 03B 露天矿生产的车辆安排整数规划、运输问题 04A奥运会临时超市网点设计统计分析、数据处理、优化04B电力市场的输电阻塞管理数据拟合、优化 05A长江水质的评价和预测预测评价、数据处理 05B DVD在线租赁随机规划、整数规划 06A出版社书号问题整数规划、数据处理、优化06B Hiv病毒问题线性规划、回归分析 07A 人口问题微分方程、数据处理、优化07B 公交车问题多目标规划、动态规划、图 论、0-1规划 08A 照相机问题非线性方程组、优化 08B 大学学费问题数据收集和处理、统计分 析、回归分析 2009年A题制动器试验台的控制方法分析工程控制

数学建模知识竞赛题库

数学建模知识竞赛题库 1.请问计算机中的二进制源于我国古代的哪部经典? D A.《墨经》 B.《诗经》 C.《周书》 D.《周易》 2.世界上面积最大的高原是?D A.青藏高原 B.帕米尔高原 C.黄土高原 D.巴西高原 3.我国海洋国土面积约有多少万平方公里? B A.200 B.300 C.280 D.340 4.世界上面值最高的邮票是匈牙利五百亿彭哥,它的图案是B A.猫 B.飞鸽 C.海鸥 D.鹰 5. 龙虾是我们的一种美食、你知道它体内的血是什么颜色的吗?B A.红色 B.蓝色 C.灰色 D.绿色 6.MATLAB使用三维向量[R G B]来表示一种颜色,则黑色为(D ) A. [1 0 1] B. [1 1 1] C. [0 0 1] D. [0 0 0] 7.秦始皇之后,有几个朝代对长城进行了修葺? A A.7个 B.8个 C.9个 D.10个 8.中国历史上历时最长的朝代是?A A.周朝 B.汉朝 C.唐朝 D.宋朝 9我国第一个获得世界冠军的是谁?C A 吴传玉 B 郑凤荣 C 荣国团 D 陈镜开 10.我国最早在奥运会上获得金牌的是哪位运动员?B A.李宁 B.许海峰 C.高凤莲 D.吴佳怩

11.围棋共有多少个棋子?B A.360 B.361 C.362 D.365 12下列属于物理模型的是:A A水箱中的舰艇 B分子结构图 C火箭模型 D电路图 13名言:生命在于运动是谁说的?C A.车尔尼夫斯基 B.普希金 C.伏尔泰 D.契诃夫 14.饱食后不宜剧烈运动是因为B A.会得阑尾炎 B.有障消化 C.导致神经衰弱 D.呕吐 15、MATLAB软件中,把二维矩阵按一维方式寻址时的寻址访问是按(B)优先的。 A.行 B.列 C.对角线 D.左上角16红军长征中,哪次战役最突出反应毛泽东的军事思想和指挥才?A A.四渡赤水B.抢渡大渡河C.飞夺泸定桥D.直罗镇战役 17色盲患者最普遍的不易分辨的颜色是什么?A A.红绿 B.蓝绿 C.红蓝 D.绿蓝 18下列哪种症状是没有理由遗传的? A.精神分裂症 B.近视 C.糖尿病 D.口吃 19下面哪个变量是正无穷大变量?(A )

2016年数学建模大赛试题B题

2016高教社杯全国大学生数学建模竞赛题目(请先阅读“全国大学生数学建模竞赛论文格式规范”) B题小区开放对道路通行的影响 2016年2月21日,国务院发布《关于进一步加强城市规划建设管理工作的若干意见》,其中第十六条关于推广街区制,原则上不再建设封闭住宅小区,已建成的住宅小区和单位大院要逐步开放等意见,引起了广泛的关注和讨论。 除了开放小区可能引发的安保等问题外,议论的焦点之一是:开放小区能否达到优化路网结构,提高道路通行能力,改善交通状况的目的,以及改善效果如何。一种观点认为封闭式小区破坏了城市路网结构,堵塞了城市“毛细血管”,容易造成交通阻塞。小区开放后,路网密度提高,道路面积增加,通行能力自然会有提升。也有人认为这与小区面积、位置、外部及内部道路状况等诸多因素有关,不能一概而论。还有人认为小区开放后,虽然可通行道路增多了,相应地,小区周边主路上进出小区的交叉路口的车辆也会增多,也可能会影响主路的通行速度。 城市规划和交通管理部门希望你们建立数学模型,就小区开放对周边道路通行的影响进行研究,为科学决策提供定量依据,为此请你们尝试解决以下问题: 1. 请选取合适的评价指标体系,用以评价小区开放对周边道路通行的影响。 2. 请建立关于车辆通行的数学模型,用以研究小区开放对周边道路通行的影响。交通流分配模型 3. 小区开放产生的效果,可能会与小区结构及周边道路结构、车流量有关。请选取或构建不同类型的小区,应用你们建立的模型,定量比较各类型小区开放前后对道路通行的影响。 4. 根据你们的研究结果,从交通通行的角度,向城市规划和交通管理部门提出你们关于小区开放的合理化建议。

数学建模及全国历年竞赛题目

数学建模及全国历年竞赛题目 (2010-09-28 21:58:01) 标签: 分类:专业教学 数学建模 应用数学模型 教育 一、数学建模的涵 (一)数学建模的概念 数学建模是一种数学的思考方法,是运用数学的语言和方法,通过抽象、简化建立能近似刻画并"解决"实际问题的一种强有力的数学手段。使用数学语言描述的事物就称为数学模型,这个建立数学模型的全过程就称为数学建模。(二)应用数学模型 应用数学去解决各类实际问题,把错综复杂的实际问题简化、抽象为合理的数学结构。通过调查、收集数据资料,观察和研究实际对象的固有特征和在规律,抓住问题的主要矛盾,建立起反映实际问题的数量关系,然后利用数学的理论和方法去分析和解决问题。需要诸如数理统计、最优化、图论、微分方程、计算方法、神经网络、层次分析法、模糊数学,数学软件包如 Mathematica,Matlab,Lingo,Spss,Mapple的使用,甚至排版软件等知识的基础。

(三)数学建模的特点 数学建模具有难度大、涉及面广、形式灵活,对教师和学生要求高等特点;数学建模的教学本身是一个不断探索、不断创新、不断完善和提高的过程。(四)数学建模的指导思想 数学建模的指导思想就是:以实验室为基础、以学生为中心、以问题为主线、以培养能力为目标来组织教学工作。 (五)数学建模的意义 数学建模是联系数学与实际问题的桥梁,是数学在各个领械广泛应用的媒介,是数学科学技术转化的主要途径。通过教学使学生了解利用数学理论和方法去分析和解决问题的全过程,提高他们分析问题和解决问题的能力;提高他们学习数学的兴趣和应用数学的意识与能力,使他们在以后的工作中能经常性地想到用数学去解决问题,提高他们尽量利用计算机软件及当代高新科技成果的意识,能将数学、计算机有机地结合起来去解决实际问题。 1.培养创新意识和创造能力; 2.训练快速获取信息和资料的能力; 3.锻炼快速了解和掌握新知识的技能; 4.培养团队合作意识和团队合作精神; 5.增强写作技能和排版技术;

2015年美国数学建模竞赛第二次模拟赛题

Problem A Warmer Days or Sour Grapes ? The high quality of wines(葡萄酒)produced in the Finger Lakes Region(五指湖区)of upstate (北部)New York is widely known. Proximity(接近)to lakes tempers the climate and makes it more suitable for growing several varieties of premium(独特)grapes: R iesling(雷司令), G ewürztraminer(琼瑶浆), C hardonnay(霞多丽), M erlot(梅洛), P inot Noir(黑比诺), and Cabernet F ranc(品丽珠). (There are many more, but we will restrict(限制)the discussion to these six to simplify(简化)the modeling.) Each variety has its own preferred “average temperature” range but is also different in its susceptibility(感受性)to diseases and ability to withstand(抵抗)short periods of unusually cold temperature. As our local climate changes, the relative suitability of these varieties will be changing as well. A forward-looking winery(酒厂)has hired your team to help with the long-term planning. You will need to recommend a) the proportion(比例)of the total vineyard(葡萄园)to be used for growing each of the above six varieties; b) and when should these changes be implemented (实施)(based on observed temperatures and/or current market prices for each type of wine). Naturally, the winery is interested in maximizing its annual profit. But since the latter (后者)is weather-dependent, it might vary a lot year-to-year. You are also asked to evaluate the trade-offs (权衡)between optimizing the expected/average case versus the worst(-realistic-)scenario(情景). Things to keep in mind: Climate modeling is complicated(复杂)and predicting the rate of “global warming” is a hotly debated area. For the purposes of this problem, assume that the annual average temperature in Ithaca(伊萨卡), NY will increase by no more than 4°C by the end of this century. It is not all about the average temperature – a short snap(临时)of sub- zero(零度)temperature in late Ferburay or early March (after the vines already started getting used to warmer weather) is far more damaging than the same low temperature would be in the middle of the winter. It takes at least 3 years for a newly planted vine to start producing grapes suitable for winemaking. Problem B Outlook of Car-to-Car Tech SAN FRANCISCO -- After more than a decade of research into car-to-car communications, U.S. auto safety regulators took a step forward today by unveiling their plan for requiring cars to have wireless gear that will enable them to warn drivers of danger.

历年数学建模赛题题目

历年数学建模赛题题目 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题:垃圾分类处理与清运方案设计 垃圾分类化收集与处理是有利于减少垃圾的产生,有益于环境保护,同时也有利于资源回收与再利用的城市绿色工程。在发达国家普遍实现了垃圾分类化,随着国民经济发展与城市化进程加快,我国大城市的垃圾分类化已经提到日程上来。2010年5月国家发改委、住房和城乡建设部、环境保护部、农业部联合印发了《关于组织开展城市餐厨废弃物资源化利用和无害化处理试点工作的通知》,并且在北京、上海、重庆和深圳都取得一定成果,但是许多问题仍然是垃圾分类化进程中需要深入研究的。 在深圳,垃圾分为四类:橱余垃圾、可回收垃圾、有害垃圾和其他不可回收垃圾,这种分类顾名思义不难理解。其中对于居民垃圾,基本的分类处理流程如下: 在垃圾分类收集与处理中,不同类的垃圾有不同的处理方式,简述如下:1)橱余垃圾可以使用脱水干燥处理装置,处理后的干物质运送饲料加工厂做原料。不同处理规模的设备成本和运行成本(分大型和小型)见附录1说明。

2)可回收垃圾将收集后分类再利用。 3)有害垃圾,运送到固废处理中心集中处理。 4)其他不可回收垃圾将运送到填埋场或焚烧场处理。 所有垃圾将从小区运送到附近的转运站,再运送到少数几个垃圾处理中心。显然,1)和2)两项中,经过处理,回收和利用,产生经济效益,而3)和4)只有消耗处理费用,不产生经济效益。 本项研究课题旨在为深圳市的垃圾分类化进程作出贡献。为此请你们运用数学建模方法对深圳市南山区的分类化垃圾的实现做一些研究,具体的研究目标是: 1)假定现有垃圾转运站规模与位置不变条件下,给出大、小型设备(橱余垃圾)的分布设计,同时在目前的运输装备条件下给出清运路线的具体方案。以期达到最佳经济效益和环保效果。 2)假设转运站允许重新设计,请为问题1)的目标重新设计。 仅仅为了查询方便,在题目附录2所指出的网页中,给出了深圳市南山区所有小区的相关资料,同时给出了现有垃圾处理的数据和转运站的位置。其他所需数据资料自行解决。 附录1 1)大型厨余垃圾处理设备(如南山餐厨垃圾综合利用项目,处理能力为200吨/日,投资额约为4500万元,运行成本为150元/吨。小型餐厨垃圾处理机,处理能力为200-300公斤/日,投资额约为28万元,运行成本为200元/吨。橱余垃圾处理后产物价格在1000-1500元/吨。 2)四类垃圾的平均比例 橱余垃圾:可回收垃圾:有害垃圾:其他不可回收垃圾比例约为4:2:1:3。可回收垃圾划分为纸类、塑料、玻璃、金属四大类,大概比例分别是:55%、35%、6%、4%。纸类、塑料、玻璃、金属四类的废品回收价格是每公斤:1元、2.5元、0.5元、2.5元。 3)南山区的垃圾清运设备情况(主要是车辆数目和载重)。

2019数学建模国赛a题答案

中国大学生数学建模竞赛: 全国大学生数学建模竞赛创办于1992年,每年一届,已成为全国高校规模最大的基础性学科竞赛,也是世界上规模最大的数学建模竞赛。2018年,来自全国34个省/市/区(包括香港、澳门和台湾)及美国和新加坡的1449所院校/校区、42128个队(本科38573队、专科3555队)、超过12万名大学生报名参加本项竞赛。 赛事设置: 竞赛宗旨 创新意识团队精神重在参与公平竞争。 指导原则 指导原则:扩大受益面,保证公平性,推动教学改革,提高竞赛质量,扩大国际交流,促进科学研究。 规模与数据 全国大学生数学建模竞赛是全国高校规模最大的课外科技活动之一。该竞赛每年9月(一般在上旬某个周末的星期五至下周星期一共3天,72小时)举行,竞赛面向全国大专院校的学生,不分专业(但竞赛分本科、专科两组,本科组竞赛所有大学生均可参加,专科组竞赛只有专科生(包括高职、高专生)可以参加)。同学可以向该校教务部门咨询,如有必要也可直接与全国竞赛组委会或各省(市、自治区)赛区组委会联系。 全国大学生数学建模竞赛创办于1992年,每年一届,成为全国高校规模最大的基础性学科竞赛,也是世界上规模最大的数学建模竞

赛。2014年,来自全国33个省/市/自治区(包括香港和澳门特区)及新加坡、美国的1338所院校、25347个队(其中本科组22233队、专科组3114队)、7万多名大学生报名参加本项竞赛。 比赛时间 2017年比赛时间是9月14号20:00到9月17号24:00,总共76小时,采取通讯方式比赛,比赛地点在各个高校。比赛时间全国统一的,不可以与老师交流,可以在互联网查阅资料。 同学们在比赛期间应该注意安排时间,以免出现时间不够用的情况。 组委名单 注:第五届专家组任期两年(2010-2011)。2011年底任期届满后,组委会对专家组进行了调整,并决定此后不再对外公布专家组成员名单。 第五届组委会成员名单(2010-2013)及下属专家组成员名单 第四届组委会成员名单及下属专家组成员名单 第一、二、三届组委第一、二、三届组委会成员名单及下属专家组成员名单引各赛区组委会各赛区联系方式列表引 [注1] 各赛区联系人请注意:若本赛区联系e-mail地址发生变化,请通知全国组委会进行修改。 [注2] 全国已成立赛区的有28个省、市、自治区,国内尚未成立赛区的区域组成联合赛区,其他(境外参赛学生)组成国际赛区,共30个赛区。

2017年中国研究生数学建模竞赛题

2017年中国研究生数学建模竞赛D题 基于监控视频的前景目标提取 视频监控是中国安防产业中最为重要的信息获取手段。随着“平安城市”建设的顺利开展,各地普遍安装监控摄像头,利用大范围监控视频的信息,应对安防等领域存在的问题。近年来,中国各省市县乡的摄像头数目呈现井喷式增长,大量企业、部门甚至实现了监控视频的全方位覆盖。如北京、上海、杭州监控摄像头分布密度约分别为71、158、130个/平方公里,摄像头数量分别达到115万、100万、40万,为我们提供了丰富、海量的监控视频信息。 目前,监控视频信息的自动处理与预测在信息科学、计算机视觉、机器学习、模式识别等多个领域中受到极大的关注。而如何有效、快速抽取出监控视频中的前景目标信息,是其中非常重要而基础的问题[1-6]。这一问题的难度在于,需要有效分离出移动前景目标的视频往往具有复杂、多变、动态的背景[7,8]。这一技术往往能够对一般的视频处理任务提供有效的辅助。以筛选与跟踪夜晚时罪犯这一应用为例:若能够预先提取视频前景目标,判断出哪些视频并未包含移动前景目标,并事先从公安人员的辨识范围中排除;而对于剩下包含了移动目标的视频,只需辨识排除了背景干扰的纯粹前景,对比度显著,肉眼更易辨识。因此,这一技术已被广泛应用于视频目标追踪,城市交通检测,长时场景监测,视频动作捕捉,视频压缩等应用中。 下面简单介绍一下视频的存储格式与基本操作方法。一个视频由很多帧的图片构成,当逐帧播放这些图片时,类似放电影形成连续动态的视频效果。从数学表达上来看,存储于计算机中的视频,可理解为一个3维数据,其中代表视频帧的长,宽,代表视频帧的帧数。视频也可等价理解为逐帧图片的集合,即,其中为一张长宽分别为 的图片。3维矩阵的每个元素(代表各帧灰度图上每个像素的明暗程度)为0到255之间的某一个值,越接近0,像素越黑暗;越接近255,像素越明亮。通常对灰度值预先进行归一化处理(即将矩阵所有元素除以255),可将其近似认为[0,1]区间的某一实数取值,从而方便数据处理。一张彩色图片由R(红),G(绿),B(蓝)三个通道信息构成,每个通道均为同样长宽的一张灰度图。由彩色图片

2020全国大学生数学建模竞赛试题

A题炉温曲线 在集成电路板等电子产品生产中,需要将安装有各种电子元件的印刷电路板放置在回焊炉中,通过加热,将电子元件自动焊接到电路板上。在这个生产过程中,让回焊炉的各部分保持工艺要求的温度,对产品质量至关重要。目前,这方面的许多工作是通过实验测试来进行控制和调整的。本题旨在通过机理模型来进行分析研究。 回焊炉内部设置若干个小温区,它们从功能上可分成4个大温区:预热区、恒温区、回流区、冷却区(如图1所示)。电路板两侧搭在传送带上匀速进入炉内进行加热焊接。 图1 回焊炉截面示意图 某回焊炉内有11个小温区及炉前区域和炉后区域(如图1),每个小温区长度为30.5 cm,相邻小温区之间有5 cm的间隙,炉前区域和炉后区域长度均为25 cm。 回焊炉启动后,炉内空气温度会在短时间内达到稳定,此后,回焊炉方可进行焊接工作。炉前区域、炉后区域以及小温区之间的间隙不做特殊的温度控制,其温度与相邻温区的温度有关,各温区边界附近的温度也可能受到相邻温区温度的影响。另外,生产车间的温度保持在25oC。 在设定各温区的温度和传送带的过炉速度后,可以通过温度传感器测试某些位置上焊接区域中心的温度,称之为炉温曲线(即焊接区域中心温度曲线)。附件是某次实验中炉温曲线的数据,各温区设定的温度分别为175oC(小温区1~5)、195oC(小温区6)、235oC(小温区7)、255oC(小温区8~9)及25oC(小温区10~11);传送带的过炉速度为70 cm/min;焊接区域的厚度为0.15 mm。温度传感器在焊接区域中心的温度达到30oC时开始工作,电路板进入回焊炉开始计时。 实际生产时可以通过调节各温区的设定温度和传送带的过炉速度来控制产品质量。在上述实验设定温度的基础上,各小温区设定温度可以进行oC范围内的调整。调整时要求小温区1~5中的温度保持一致,小温区8~9中的温度保持一致,小温区10~11中的温度保持25oC。传送带的过炉速度调节范围为65~100 cm/min。 在回焊炉电路板焊接生产中,炉温曲线应满足一定的要求,称为制程界限(见表1)。 表1 制程界限 界限名称 最低值 最高值

国赛历届数学建模赛题题目与解题方法

历届数学建模题目浏览:1992--2009 1992年 (A) 施肥效果分析问题(北京理工大学:叶其孝) (B) 实验数据分解问题(华东理工大学:俞文此; 复旦大学:谭永基) 1993年 (A) 非线性交调的频率设计问题(北京大学:谢衷洁) (B) 足球排名次问题(清华大学:蔡大用) 1994年 (A) 逢山开路问题(西安电子科技大学:何大可) (B) 锁具装箱问题(复旦大学:谭永基,华东理工大学:俞文此) 1995年 (A) 飞行管理问题(复旦大学:谭永基,华东理工大学:俞文此) (B) 天车与冶炼炉的作业调度问题(浙江大学:刘祥官, 李吉鸾) 1996年 (A) 最优捕鱼策略问题(北京师范大学:刘来福) (B) 节水洗衣机问题(重庆大学:付鹂) 1997年 (A) 零件参数设计问题(清华大学:姜启源) (B) 截断切割问题(复旦大学:谭永基,华东理工大学:俞文此) 1998年 (A) 投资的收益和风险问题(浙江大学:陈淑平) (B) 灾情巡视路线问题(上海海运学院:丁颂康) 1999年 (A) 自动化车床管理问题(北京大学:孙山泽) (B) 钻井布局问题(郑州大学:林诒勋) 1999年(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) 酒后开车问题(清华大学:姜启源)

全国数学建模大赛题目

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

美国大学生数学建模竞赛赛题翻译

2015年美国大学生数学建模竞赛赛题翻译 2015年美国大学生数学竞赛正在进行,比赛时间为北京时间:2015年2月6日(星期五)上午9点—2月10日上午9点.竞赛以三人(本科生)为一组,在四天时间内,就指定的问题,完成该实际问题的数学建模的全过程,并就问题的重述、简化和假设及其合理性的论述、数学模型的建立和求解(及软件)、检验和改进、模型的优缺点及其可能的应用范围的自我评述等内容写出论文。 2015 MCM/ICM Problems 总计4题,参赛者可从MCM Problem A, MCM Problem B,ICM Problem C orICM Problem D等四道赛题中自由选择。 2015Contest Problems MCM PROBLEMS PROBLEM A: Eradicating Ebola The worldmedical association has announced that theirnewmedicationcould stop Ebola andcurepatients whose disease is not advanced. Build a realistic, sensible, andusefulmodel thatconsiders not onlythespread of the disease,thequantity of themedicine needed,possible feasible delivery systems(sending the medicine to where itis needed), (geographical)locations of delivery,speed of manufacturing of the va ccine ordrug, but also any othercritical factors your team considers necessaryas partof themodel to optimize theeradicationofEbola,orat least its current strain. Inadd ition to your modeling approach for thecontest, prepare a1—2 page non-technical letter for the world medicalassociation touse intheir announcement. 中文翻译: 问题一:根除埃博拉病毒 世界医学协会已经宣布他们的新药物能阻止埃博拉病毒并且可以治愈一些处于非晚期疾病患者。建立一个现实的,合理的并且有用的模型,该模型不仅考虑了疾病的蔓延,需要药物的量,可能可行的输送系统,输送的位置,疫苗或药物的生产速度,而且也要考虑其他重要的因素,诸如你的团队认为有必要作为模型的一部分来进行优化而使埃博拉病毒根除的一些因素,或者至少考虑当前的状态。除了你的用于比赛的建模方法外,为世界医学协会准备一份1-2页的非技术性的信,方便其在公告中使用。 PROBLEMB: Searchingforalost plane Recall the lostMalaysian flight MH370.Build agenericmathematicalmodel that could assist "searchers" in planninga useful search for a lost planefeared to have crashed in open water suchas the Atlantic, Pacific,Indian, Southern,or Arctic Ocean whil eflyingfrom PointA to Point B. Assume that there are no signals fromthe downed plane。Your model should recognize thattherearemany different types of planes forw

中国研究生数学建模竞赛历届竞赛题目截止

中国研究生数学建模竞赛历届竞赛题目 第一届2004年题目 A题发现黄球并定位 B题实用下料问题 C题售后服务数据的运用 D题研究生录取问题 第二届2005年题目 A题HighwayTravelingtimeEstimateandOptimalRouting B题空中加油 C题城市交通管理中的出租车规划 D题仓库容量有限条件下的随机存贮管理 第三届2006年题目 A题AdHoc网络中的区域划分和资源分配问题 B题确定高精度参数问题 C题维修线性流量阀时的内筒设计问题 D题学生面试问题 第四届2007年题目 A题建立食品卫生安全保障体系数学模型及改进模型的若干理论问题 B题械臂运动路径设计问题 C题探讨提高高速公路路面质量的改进方案 D题邮政运输网络中的邮路规划和邮车调运 第五届2008年题目 A题汶川地震中唐家山堪塞湖泄洪问题 B题城市道路交通信号实时控制问题 C题货运列车的编组调度问题 D题中央空调系统节能设计问题 第六届2009年题目 A题我国就业人数或城镇登记失业率的数学建模 B题枪弹头痕迹自动比对方法的研究 C题多传感器数据融合与航迹预测 D题110警车配置及巡逻方案 第七届2010年题目 A题确定肿瘤的重要基因信息 B题与封堵渍口有关的重物落水后运动过程的数学建模 C题神经元的形态分类和识别 D题特殊工件磨削加工的数学建模 第八届2011年题目 A题基于光的波粒二象性一种猜想的数学仿真 B题吸波材料与微波暗室问题的数学建模 C题小麦发育后期茎轩抗倒性的数学模型 D题房地产行业的数学建模

第九届2012年题目 A题基因识别问题及其算法实现 B题基于卫星无源探测的空间飞行器主动段轨道估计与误差分析C题有杆抽油系统的数学建模及诊断 D题基于卫星云图的风矢场(云导风)度量模型与算法探讨 第十届2013年题目 A题变循环发动机部件法建模及优化 B题功率放大器非线性特性及预失真建模 C题微蜂窝环境中无线接收信号的特性分析 D题空气中PM2.5问题的研究attachment E题中等收入定位与人口度量模型研究 F题可持续的中国城乡居民养老保险体系的数学模型研究 第十一届2014年题目 A题小鼠视觉感受区电位信号(LFP)与视觉刺激之间的关系研究B题机动目标的跟踪与反跟踪 C题无线通信中的快时变信道建模 D题人体营养健康角度的中国果蔬发展战略研究 E题乘用车物流运输计划问题 第十二届2015年题目 A题水面舰艇编队防空和信息化战争评估模型 B题数据的多流形结构分析 C题移动通信中的无线信道“指纹”特征建模 D题面向节能的单/多列车优化决策问题 E题数控加工刀具运动的优化控制 F题旅游路线规划问题 第十三届2016年题目 A题多无人机协同任务规划 B题具有遗传性疾病和性状的遗传位点分析 C题基于无线通信基站的室内三维定位问题 D题军事行动避空侦察的时机和路线选择 E题粮食最低收购价政策问题研究 数据来源:

数学建模竞赛模拟赛题

问题A 如果以非线性器件的输入u(t)与输出y(t)的关系是y(t)=u(t)+ u2 (t)(其中t 是时间),那么当输入是包含频率f1, f2的信号u(t)=cos2pif1t+cos2pif2t时,输出y(t)中不仅包含输入新好f1, f2, 而且还会出现2 f1, f1± f2 等新的频率成分,这些新的频率称为交调,如果交频出现在原有频率 f1, f2 的附近,就会形成噪声干扰,因此工程设计中队交品德出现有一定的要求 A3= 45是输入信号振幅,对输入信号的频率f1, f2, f3的设计要求为 1) 36≤ f1 ≤40, 41 ≤ f2≤50, 46≤ f3≤55; 2)输出的交调均不得出现在fi ± 5 的范围内(i=1,2,3),此范围称为f i 的接收带(参见附图) 3) 定义输出中的信噪比SNR = 10 log10(B i2 / C n2 ) (单位:分贝)其中B i是输出中对应于频率为f i的信号的振幅C n为某一频率为f n的交调的振幅若f n出现在fn = fi± 6 处( i = 1,2,3)则对应的SNR 应大于10 分贝(参 见附图) 4)f i 不得出现在f j 的接收带内(i, j = 1,2,3; i ≠ j ) 5)为简单起见f i 只取整数值且交调只需考虑二阶类型(即{ f i± f j } i, j = 1,2,3;) 和三阶类型(即{ f i ± f j ± f k } i, j,k = 1,2,3; )试按上述要求设计输入信号频率f1, f2, f3 问题B 下表给出了我国12 只足球队在1988—1989 年全国足球甲级联赛中的成绩要求 1) 设计一个依据这些成绩排出诸队名次的算法并给出用该算法排名次的结果 2) 把算法推广到任意N 个队的情况 3) 讨论数据应具备什么样的条件用你的方法才能够排出诸队的名次 对下表的说明

相关文档
相关文档 最新文档