MCM Lecture.pdfVIP

Lecture On Mathematical Modeling Jiang Yun 2005年浙江大学数学建模竞赛二等奖（B题） 2006年浙江大学数学建模竞赛二等奖（A题） 全国数学建模竞赛年全国数学建模竞赛(CUMCM)(CUMCM)一等奖等奖 （（AA题题）） 2007年美国数学建模竞赛(MCM)一等奖（A题） Department of Physics, Zhejiang University jyjy _1344@yahoo1344@cn 1 Part Ⅰ Introduction toto Mathematical Contest of Modeling 2 数学模型 （Mathematical Model） 是用数学符号是用数学符号、数学式子数学式子、程序程序、图形等对实际课题图形等对实际课题 本质属性的抽象而又简洁的刻划，它或 能解释某些客观 现象现象，，或能预测未来的发展规律或能预测未来的发展规律，，或能为控制某或能为控制某一现象现象 的发展提供某种意义下的最优策略或较好策略。 数学建模数学建模 （（MathematicalMathematical ModelingModeling）） 应用知识从实际课题中抽象、提炼出数学模型的过程。 3 Category of problems 全国比赛的特点 1. A题一般是连续型(continuous)的题目，来源于各种 社会问题和生物医学领域社会问题和生物医学领域。一般要求参赛队提供分类般要求参赛队提供分类 的方案、设计的方法、评价的标准、预测的方法等， 涉及到大数据量的处理，有很强的主观性 22. BB题题一般都是离散优化型般都是离散优化型(discrete)(discrete)的问题的问题，来源于来源于 生产实际和商业领域。一般要求参赛者提供优化的算 法、快速算法、大量数据的整理方法、和最终的结果 等等，相对相对AA题自由发挥的空间不大题自由发挥的空间不大，但要更难但要更难一些些 校内比赛的特点 今年华东赛 4 PProblblem anallysiis andd approachhes 主观性题目一般涉及大量数据的处理，用到的方 法有数据挖掘法有数据挖掘、数理统计数理统计、聚类分析聚类分析、曲线拟合曲线拟合、 奇异点删除、时间序列等 优化类题目优化类题目一般用到的方法有般用到的方法有整数规划数规划、0-1规规 划、贪婪算法、各种启发式算法、微分方程稳定性 分析（连续优化）、NP-hard问题的近似算法等 5 浙大参加数学建模竞赛选拔过程 校赛→全国赛(500选28) 全国赛→美国赛(28选7) 6 Some helppful knowledgge in mathematics : 1. 运筹学。线