数学建模与试验-东北大学数学系.PPT

三、数学建模常用的方法 类比法 差分法 变分法 图论法 层次分析法 数据拟合法 回归分析法 数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划） 机理分析法 排队方法 对策方法 决策方法 模糊评判方法 时间序列方法 灰色理论方法 现代优化算法（神经网络，模拟退火算法，遗传算法） 四、数学模型分类与需要的相关知识 优化模型 微分方程模型 统计模型 概率模型 图论模型 竞赛中的发散性思维方法 借助于一系列问题来展开思路 这个问题与什么问题相似？ 如果将问题分解成两个或几个部分会怎样？ 极限情形（或理想状态）如何？ 综合问题的条件可得到什么结果？ 要实现问题的目标需要什么条件？ 借助于下意识的联想（灵感）来展开思路 抓住问题的个别条件或关键词展开联想或猜想 综合所得到的联想和猜想，得到一些结论 进一步思考找出新思路和方法 参加数学建模竞赛需要知识 没有必要很系统的学很多数学知识。 很多优秀的论文，是思维比较全面、贴合实际、能解决问题或是有所创新。 1. 数学知识的应用能力 2. 计算机的运用能力 3. 论文的写作能力 一定要有一个人会编程序，能够实现一些算法。另外需要有一个论文写的比较好，不过写不好也没关系，多看一看别人的优秀论文，多用几次 word，Visio 。 竞赛中的群体思维方法 地位平等、相互尊重 杜绝武断评价 不要回避责任 充分交流，不要对交流失去信心 4. 若对任意给定的非负外部需求，都能得到非负总产出， 称模型可行。为使模型可行，应满足什么条件？ 要使模型可行，即对任意的外部需求 得 . 由 知，如果 (即每个元素非负). 即满足结论. 如果 ，就有 如果 ，必有 . 得到 这等价于 又因为 一般来说数学建模过程如下： 形成论文 假设载荷很小，则发生的形变也很小，用u=u(x)表示在载荷f(x)作用下弦的平衡位置，则 A B 非线性 2.弦振动问题（微分方程问题） 区间[a, b]上连续函数的全体，记为C[a,b]; 区间[a, b]上二阶连续可微函数的全体，记为C2[a,b]; 按照通常函数的加法和数与函数的乘法两种运算, 构成实数域上的线性空间. 结合边界条件 问题1 方程组的求解问题 微分方程 的解是 中的函数（或元素）。 方程组的解 是N－1 维空间中的向量。 时，该向量的极限是否为原方程的解？ 问题 2 设A，B是重力场中给定的两点，且A点高于B点， B点不正好位于A点下方。 3 最速降线问题 一个在A点静止的质点在重力作 用下沿着怎样的路线C无摩擦地 从A点滑到B点，才能使所花的 时间最短？ 该曲线C称为最速降线。 如何求出该曲线？ 3.1 问题的提出 考虑连接A, B的曲线 显然，质点运动的速度 这里 表示弧长。 因此 故所需时间为 构造坐标系 设曲线上一点处的切线与 轴方向的夹角为 ； 设质点的质量为 ，重力加速度为 ； 由牛顿运动第二定律 两端同乘以 ，则 两边积分，则有 但已设初速为零，故 ， 从而 . 于是我们的问题便是在条件 ， 之下 寻求使 取最小的函数 。 由上可知， 是 的函数， 同时 是的 函数； 因此 是函数 的函数。 工程上常常称 是 的泛函。 记为 3.2 求解问题的初步设想 先考虑从 到 的以下曲线： (i) 直线段； (ii) 圆弧(自己选择一条)； (iii) 抛物线(自己选择一条)； 分别计算所花的时间（练习）。 这样将 分成 个小段，每段长度 。 将区间 等份，每段长度等于 ，而 在区间 内插入 个分点 ， 使 对 成立。 此时，曲线 相应地被分成 小段： 3.3 近似计算 注意 和 不能改变， 是固定点。 记 ， 是坐标为 的点。 而其余 及 纵坐标随着曲线 的不同而改变。 如果 比较大，并且每个 都比较小， 则 可近似地看成从 到