国赛数模要点精讲（二）-建模中常用的算法和经验

前言

在数学建模中常用的方法：类比法、二分法、量纲分析法、差分法、变分法、图论法、层次分析法、数据拟合法、回归分析法、数学规划（线性规划，非线性规划，整数规划，动态规划，目标规划）、机理分析、排队方法、对策方法、决策方法、模糊评判方法、时间序列方法、灰色理论方法、现代优化算法（禁忌搜索算法，模拟退火算法，遗传算法，神经网络）。

用这些方法可以解下列一些模型：优化模型、微分方程模型、统计模型、概率模型、图论模型、决策模型。

建模中根据具体问题的不同可以采用不同的算法，一个算法可能解决一类问题，当然对于同一个问题，也可能有不同的算法求解，不同算法求解的差异可能不大也可能大相径庭，也就是说建模时没有最好的算法，只是适合和不适合。

1、蒙特卡罗算法

该算法又称随机性模拟算法，是通过计算机仿真来解决问题的算法，同时可以通过模拟可以来检验自己模型的正确性，是比赛时必用的方法。

求解各种类型规划。（随机取样法 m文件 lingo软件）

选址问题 固定费用问题 指派问题 生产销售计划问题

97年的A题，每个零件都有自己的标定值，也都有自己的容差等级，而求解最优的组合方案将要面对着的是一个极其复杂的公式和108种容差选取方案，根本不可能