浅谈数学建模答题.ppt

我们毕业啦 其实是答辩的标题地方 浅谈数学建模 山东科技大学 数学与建模协会副会长 宋佳润 2016/04/24 数学模型到底有哪些？分别该怎么学习？ 我想告诉大家，现实生活中的问题有哪些类，数学模型就有哪些类，因为说到底，数学模型是用来解决实际问题的，解决那些当我们缺乏某一方面足够的经验时，定量化地依靠数字来解决问题的办法。 于是我们可以想想，在现实生活中，我们能够遇到哪些需要定量化解决的问题，而这些问题能否利用数学工具加以解决 国赛题目列举 优化类问题 评价类问题 预测类问题 CONTANTS 优化类问题 It was the best of times, it was the worst of times; it was the age of wisdom, it was the age of foolishness. 优化类问题 评价类问题 预测类问题 我们常常需要对某些行为进行决策，这些是我们可以控制的因素，这些因素一般来说会定量化地影响我们的某些目标值，比如投入决定产出，价格决定销量等等。 这时，如何确定我们的决策变量，进而使得我们的目标值达到最优就是我们利用数学模型来解决的问题。有一些是标准化过了的数学规划问题，而实际问题往往会更加复杂，这时候就需要我们凭借经验将这些问题化简，进而达到我们能够处理的地步，这中间往往没有统一的处理办法，具体问题具体分析，而这个也体现了一个数模人的实力 “ ” 1 线性规划 2 动态规划 3 优化类问题 评价类问题 预测类问题 多目标规划 评价类问题 It was the best of times, it was the worst of times; it was the age of wisdom, it was the age of foolishness. 优化类问题 评价类问题 预测类问题 每个行业都有它的评价标准和准则，那么这些标准应该有其自身的形成机制，数学模型就是形成这一机制的方法。 如何根据成分指标评价一瓶葡萄酒？如何根据员工表现评价年终奖评定？如何评价一名NBA球员在球场上的效率？ 这些问题都需要设计评价算法来对这些对象进行评价。数学模型的评价方法的一个优势在于，它能够最大程度上客观地反映被评价对象的优劣程度以及符合评价指标的多少，能够体现公平的原则。 优化类问题 评价类问题 预测类问题 1 2 3 层次分析法 模糊综合评价 动态加权综合评价 预测类问题 It was the best of times, it was the worst of times; it was the age of wisdom, it was the age of foolishness. 评价类问题 预测类问题 TEXT 优化类问题 未来的情况往往可以根据当前的一些量予以推测和判断，这些当前的量再加上失去发展的机制，就能够推算出未来可能的情况。预测的方法有很多，大多是前人总结的经典模型，可以拿来直接套用，而自己推断事物发展的机制进行算法设计然后预测有时候能够更加真实地反映未来的可能趋势，当然，有的模型根据事物发展的机理，有的直接通过数据分析的手段，这些都是可行的，关键看你有没有定量地把握事物的本质。 时间序列（或称动态数列）是指将同一统计指标的数值按其发生的时间先后顺序排列而成的数列。时间序列分析的主要目的是根据已有的历史数据对未来进行预测。 时间序列 灰色预测是一种对含有不确定因素的系统进行预测的方法。灰色预测通过鉴别系统因素之间发展趋势的相异程度，即进行关联分析，并对原始数据进行生成处理来寻找系统变动的规律，生成有较强规律性的数据序列，然后建立相应的微分方程模型，从而预测事物未来发展趋势的状况。 灰色预测 评价类问题 预测类问题 优化类问题 模拟退火算法 算法简介 模拟退火算法得益于材料的统计力学的研究成果。统计力学表明材料中粒子的不同结构对应于粒子的不同能量水平。在高温条件下，粒子的能量较高，可以自由运动和重新排列。在低温条件下，粒子能量较低。如果从高温开始，非常缓慢地降温（这个过程被称为退火），粒子就可以在每个温度下达到热平衡。当系统完全被冷却时，最终形成处于低能状态的晶体。 如果用粒子的能量定义材料的状态，Metropolis 算法用一个简单的数学模型描述了。 退火过程。假设材料在状态i 之下的能量为E(i) ，那么材料在温度T 时从状态i 进入状态j 就遵循如下规律： （1）如果E( j) ≤ E(i) ，接受该状态被转换。 （2）如果E( j) E(i) ，则状态转换以如下概率被接受： 其中K 是物理学中的波尔兹曼常数， T是材料温度。 在应用时，我们将目标函数定义为能量，决策变量的可行解为状态。 算法基本步骤：（1）令