数据处理与数学建模方法精品PPT课件
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
掌握知识。作题有一个可以作的潜在假设。 ◇ 培训 增加知识，以知识为基础解题，基本是老师主导。
2、作事与实践 ◇ 作事 对象是问题，以自身知识和能力为基础，其过程是锻炼和发挥 综合素质。 ◇ 实践 作事的过程可称为实践。对问题，只能说依其能力和知识可以给
予一定程度的解决，不保证已有知识够用。 3、数模竞赛与实践
神经网络
00B钢管订购和运输
组合优化、运输问题
01A血管三维重建
曲线拟合、曲面重建
01B 公交车调度问题
多目标规划
02A车灯线光源的优化
非线性规划
02B彩票问题
单目标决策
03A SARS的传播
微分方程、差分方程
03B 露天矿生产的车辆安排
整数规划、运输问题
04A奥运会临时超市网点设计 统计分析、数据处理、优化
赛题的解决依赖计算机，题目的数据较多，手工计算不能完成， 如03B;
某些问题需要使用计算机软件，如01A; 问题的数据读取需要计 算机技术，如00A（大数据），01A（图象数据，图象处理的方 法获得），04A（数据库数据，数据库方法，统计软件包）。
计算机模拟和以算法形式给出最终结果,如09B，11B。
➢ 2. 赛题的开放性增大 :题意的开放性，思路的开放性，方法 的开放性，结果的开放性。 开放性还表现在对模型假设和对数 据处理上。如10B
2020/10/21
11
➢3. 试题向大规模数据处理方向发展:
从05年开始，基本上每年都有一大数据量的赛 题；数据结构的复杂性：数据的真实性，数据 的海量性，数据的不完备性，数据的冗余性
2020/10/21
论、0-1规划
9
08A 数码相机定位
非线性方程组、优化
08B 高等教育学费标准探讨
数据收集和处理、统计
分析、回归分析
09A 制动器试验台的控制方法分析 物理模拟问题
09B 眼科病床的合理安排
排队论优化、统计预测、
分布拟Biblioteka Baidu检验
10A 储油罐的变位识别与罐容表标定 拟合、非线性方程、
04B电力市场的输电阻塞管理
数据拟合、优化
05A长江水质的评价和预测
预测评价、数据处理
05B DVD在线租赁
随机规划、整数规划
06A出版社书号问题
整数规划、数据处理、优化
06B Hiv病毒问题
线性规划、回归分析
07A 中国人口增长预测
微分方程、数据处理、优化
07B 乘公交，看奥运
多目标规划、动态规划、图
2020/10/21
6
Part B数学建模实践活动
• 目标： • 1、数学建模培养的是意识与理念； • 2、数学建模活动不仅仅是一个简单的培训、
竞赛活动。----可以看做是知识积累的过程。 • （1）大学生创新计划、暑期班； • （2）发表学术论文； • （3）参加其他的竞赛活动； • （4）敢想敢做的态度。
2020/10/21
4
数学建模竞赛培养学生创新精神，提高学生综合素质
运用学过的数学知识和计算机（包括选择合适的数学 软件）分析和解决实际问题的能力
面对复杂事物的想象力、洞察力、创造力和独立进行 研究的能力 关心、投身国家经济建设的意识和理论联系实际的学风 团结合作精神和进行协调的组织能力
勇于参与的竞争意识和不怕困难、奋力攻关的顽强意志
◇ 学生所学专业与所选内容的一致性 不以专业知识作为选题依据，不引导其作专业研究，而是提供一个
作科学研究的机会。 ◇ 教师的知识面宽度与选题内容的丰富度的关系
显然，知识面宽时丰富度就宽，这是以教师掌握为前提的，其次， 很多时候教师要以阅历为前提判断一个选题的水平及可接受性，然后 和同学一起学习课题内容，做到教学相长。
查阅文献、收集资料及撰写科技论文的文字表达能力
2020/10/21
5
Part B数学建模实践活动
3、选题过程中常遇到的困境和解决思路
◇ 学术先进性与学生的知识及技术水平的可承受性.以学生的已有知识 和应具有的能力为基础。
◇ 教师所从事专业与所选课题内容的一致性,若一致更好，若不一致， 以学生的可接受性为基础，把相应研究首先看成教学成果其次为科研 成果，接受成果所属分类分散的事实。
2013年数学建模暑假培训讲座
2020/10/21
1
浅谈数学建模
Part A 对数学建模竞赛的认识 Part B 数学建模实践活动 Part C 数学建模全国大赛历年题目分析
Part D 数据处理与数据建模方法
2020/10/21
2
Part A 对数学建模竞赛的认识
1、作题与一般的培训 ◇ 作题 利用已有知识可以解决，与知识及知识量有关，其过程有利于
建模方法
拟合、规划 图论、层次分析、整数规划 图论、插值、动态规划 图论、组合数学 非线性规划、线性规划
动态规划、排队论、图论 微分方程、优化 非线性规划 非线性规划
随机模拟、图论
多目标优化、非线性规划
图论、组合优化
随机优化、计算机模拟
0-1规划、图论
8
00A DNA序列分类
模式识别、Fisher判别、人工
数模竞赛是一个实践过程，不是解题过程。
2020/10/21
3
Part B数学建模实践活动
1、投入与效益 ◇ 投入 以老师和同学都要投入大量的时间和精力为前提。 ◇ 效益 投入的效益不单纯体现在知识的程度上，主要体现在使学生有作 科研的经历，使教师有机会提高学术水平，真正做到教学相长。
2、选择实践活动内容的原则 ◇ 学术的先进性 文献要新 ◇ 大学生的可接受性 思想性强，所用研究技术相对初等 ◇ 有较大的提问题空间 开放性选题，不是小品类选题
2020/10/21
7
Part C：数学建模全国大赛历年题目分析
赛题
93A非线性交调的频率设计 93B足球队排名 94A逢山开路 94B锁具装箱问题 95A飞行管理问题 95B天车与冶炼炉的作业调度 96A最优捕鱼策略 96B节水洗衣机 97A零件的参数设计 97B截断切割的最优排列
98A一类投资组合问题 98B灾情巡视的最佳路线 99A自动化车床管理 92902B0/钻10/2井1 布局
优化
10B 2010年上海世博会影响力的定量评估 数据收集和处理、
统计分析
11A城市表层土壤重金属污染分析
插值拟合、统计分析、
偏微分方程
11B 交巡警服务平台的设置与调度
优化、算法
12A 葡萄酒的评价
统计分析
12B 太阳能小屋的设计
优化、数据处理
2020/10/21
10
赛题发展的特点：
➢1.对选手的计算机能力提出了更高的要求：
2、作事与实践 ◇ 作事 对象是问题，以自身知识和能力为基础，其过程是锻炼和发挥 综合素质。 ◇ 实践 作事的过程可称为实践。对问题，只能说依其能力和知识可以给
予一定程度的解决，不保证已有知识够用。 3、数模竞赛与实践
神经网络
00B钢管订购和运输
组合优化、运输问题
01A血管三维重建
曲线拟合、曲面重建
01B 公交车调度问题
多目标规划
02A车灯线光源的优化
非线性规划
02B彩票问题
单目标决策
03A SARS的传播
微分方程、差分方程
03B 露天矿生产的车辆安排
整数规划、运输问题
04A奥运会临时超市网点设计 统计分析、数据处理、优化
赛题的解决依赖计算机，题目的数据较多，手工计算不能完成， 如03B;
某些问题需要使用计算机软件，如01A; 问题的数据读取需要计 算机技术，如00A（大数据），01A（图象数据，图象处理的方 法获得），04A（数据库数据，数据库方法，统计软件包）。
计算机模拟和以算法形式给出最终结果,如09B，11B。
➢ 2. 赛题的开放性增大 :题意的开放性，思路的开放性，方法 的开放性，结果的开放性。 开放性还表现在对模型假设和对数 据处理上。如10B
2020/10/21
11
➢3. 试题向大规模数据处理方向发展:
从05年开始，基本上每年都有一大数据量的赛 题；数据结构的复杂性：数据的真实性，数据 的海量性，数据的不完备性，数据的冗余性
2020/10/21
论、0-1规划
9
08A 数码相机定位
非线性方程组、优化
08B 高等教育学费标准探讨
数据收集和处理、统计
分析、回归分析
09A 制动器试验台的控制方法分析 物理模拟问题
09B 眼科病床的合理安排
排队论优化、统计预测、
分布拟Biblioteka Baidu检验
10A 储油罐的变位识别与罐容表标定 拟合、非线性方程、
04B电力市场的输电阻塞管理
数据拟合、优化
05A长江水质的评价和预测
预测评价、数据处理
05B DVD在线租赁
随机规划、整数规划
06A出版社书号问题
整数规划、数据处理、优化
06B Hiv病毒问题
线性规划、回归分析
07A 中国人口增长预测
微分方程、数据处理、优化
07B 乘公交，看奥运
多目标规划、动态规划、图
2020/10/21
6
Part B数学建模实践活动
• 目标： • 1、数学建模培养的是意识与理念； • 2、数学建模活动不仅仅是一个简单的培训、
竞赛活动。----可以看做是知识积累的过程。 • （1）大学生创新计划、暑期班； • （2）发表学术论文； • （3）参加其他的竞赛活动； • （4）敢想敢做的态度。
2020/10/21
4
数学建模竞赛培养学生创新精神，提高学生综合素质
运用学过的数学知识和计算机（包括选择合适的数学 软件）分析和解决实际问题的能力
面对复杂事物的想象力、洞察力、创造力和独立进行 研究的能力 关心、投身国家经济建设的意识和理论联系实际的学风 团结合作精神和进行协调的组织能力
勇于参与的竞争意识和不怕困难、奋力攻关的顽强意志
◇ 学生所学专业与所选内容的一致性 不以专业知识作为选题依据，不引导其作专业研究，而是提供一个
作科学研究的机会。 ◇ 教师的知识面宽度与选题内容的丰富度的关系
显然，知识面宽时丰富度就宽，这是以教师掌握为前提的，其次， 很多时候教师要以阅历为前提判断一个选题的水平及可接受性，然后 和同学一起学习课题内容，做到教学相长。
查阅文献、收集资料及撰写科技论文的文字表达能力
2020/10/21
5
Part B数学建模实践活动
3、选题过程中常遇到的困境和解决思路
◇ 学术先进性与学生的知识及技术水平的可承受性.以学生的已有知识 和应具有的能力为基础。
◇ 教师所从事专业与所选课题内容的一致性,若一致更好，若不一致， 以学生的可接受性为基础，把相应研究首先看成教学成果其次为科研 成果，接受成果所属分类分散的事实。
2013年数学建模暑假培训讲座
2020/10/21
1
浅谈数学建模
Part A 对数学建模竞赛的认识 Part B 数学建模实践活动 Part C 数学建模全国大赛历年题目分析
Part D 数据处理与数据建模方法
2020/10/21
2
Part A 对数学建模竞赛的认识
1、作题与一般的培训 ◇ 作题 利用已有知识可以解决，与知识及知识量有关，其过程有利于
建模方法
拟合、规划 图论、层次分析、整数规划 图论、插值、动态规划 图论、组合数学 非线性规划、线性规划
动态规划、排队论、图论 微分方程、优化 非线性规划 非线性规划
随机模拟、图论
多目标优化、非线性规划
图论、组合优化
随机优化、计算机模拟
0-1规划、图论
8
00A DNA序列分类
模式识别、Fisher判别、人工
数模竞赛是一个实践过程，不是解题过程。
2020/10/21
3
Part B数学建模实践活动
1、投入与效益 ◇ 投入 以老师和同学都要投入大量的时间和精力为前提。 ◇ 效益 投入的效益不单纯体现在知识的程度上，主要体现在使学生有作 科研的经历，使教师有机会提高学术水平，真正做到教学相长。
2、选择实践活动内容的原则 ◇ 学术的先进性 文献要新 ◇ 大学生的可接受性 思想性强，所用研究技术相对初等 ◇ 有较大的提问题空间 开放性选题，不是小品类选题
2020/10/21
7
Part C：数学建模全国大赛历年题目分析
赛题
93A非线性交调的频率设计 93B足球队排名 94A逢山开路 94B锁具装箱问题 95A飞行管理问题 95B天车与冶炼炉的作业调度 96A最优捕鱼策略 96B节水洗衣机 97A零件的参数设计 97B截断切割的最优排列
98A一类投资组合问题 98B灾情巡视的最佳路线 99A自动化车床管理 92902B0/钻10/2井1 布局
优化
10B 2010年上海世博会影响力的定量评估 数据收集和处理、
统计分析
11A城市表层土壤重金属污染分析
插值拟合、统计分析、
偏微分方程
11B 交巡警服务平台的设置与调度
优化、算法
12A 葡萄酒的评价
统计分析
12B 太阳能小屋的设计
优化、数据处理
2020/10/21
10
赛题发展的特点：
➢1.对选手的计算机能力提出了更高的要求：