数学建模主要方法与常用算法概括

数学建模主要方法

规划类方法：有约束条件求最优解；eg：利用现有资源安排生产以取得最大经济效益；

图与网络：某具体事物之间的联系；

排队论：也称随机服务系统理论，解决性态问题、最优化问题、排队系统的统计推断；

对策论：又称博弈论、竞赛论，具有竞争性的问题，每方都力求选取对自己最有利的方案，找到一个最合理的方案并求解；

层次分析法：略；

插值与拟合：插值，求过已知有限个数据点的近似函数；拟合，已知有限个数据点，求近似函数，不要求过已知点，只求某种意义上偏差最小；

数据的统计描述与分析（数理统计）：搜集、整理、加工、分析统计数据，使之系统条理，显示数据资料的趋势、特征和数量关系，是统计推断的基础，需要参数估计与假设检验；

方差分析：用数理统计的方法分析实验结果，鉴别各影响因素对结果的影响程度，关心的试验结果称之为指标，可以控制的条件称为因素或因子，因素所处的状态称之为水平，方法有单因素、多因素方差分析；

回归分析：对拟合问题做出的统计分析，由曲线拟合所得到的函数为点估计，应进行假设检验或进行区间估计，也可通过方差分析评价优劣；eg：依据经验建立回归模型、可信度检验、判断某变量对 y 的影响程度、诊断回归模型是否符合数据、利用回归模型对 y 进行预设/控制；

微分方程建模：实际问题描述导致的求解微分方程的定解问题；

差分方程：离散状态转移的数学工具，可将连续的模型离散化；

稳定状态模型：建模的主要目的并不是要寻求动态过程每个瞬时的性态，而是研究某种意义 下稳定状态的特征，特别是当时间充分长以后动态过程的变化趋势的问题；

常微分方程的数值解法：离散化；

偏微分方程的数值解法：差分法、泊松、拉普拉斯；

马氏链模型：一种特殊随机序列，研究随机现象变化过程中的概率规律性，未来时刻的变化只与现在有关；

动态优化模型：求最优控制函数使得某个泛函达到极值，有变分法、最优控制理论法；

神经网络模型：用以模式识别、图像处理、智能控制、组合优化、金融预测与管理、通信、机器人及专家系统等；

目标规划：实际中的多目标问题（目标有不同地位），求解有加权重系数法、优先级法、有效解法；

模糊数学模型：解决一些分类无明显界限的问题；

现代优化算法：启发式算法，求解NP-hard问题，主要有禁忌搜索、模拟退火、遗传算法、人工神经网络；

时间序列模型：按时间顺序排列的、随时间变化且相互关联的数据序列即时间序列，分析时间序列的方法，有加法模型、乘法模型、混合模型；

存贮论：研究存贮系统的性质、运行规律及寻找最优策略的学科，有确定性跟随机性之分，输入->存贮->输出；

经济与金融方面的优化问题：主要涉及 lingo 的使用；

生产与服务运作管理中的优化问题：eg：设备问题、下料问题、面试顺序；

灰色系统理论及应用：与白箱问题相对，对于无法研究清楚内部机理的问题，依据某种思维逻辑与推断构造模型。研究在大量信息缺乏或紊乱的情况下实际问题的解决；

多元分析：多变量的统计分析方法；eg：聚类分析、主成分分析、因子分析、判断分析、典型相关分析、典型相关系数检验；

偏最小二乘回归：研究两组多重相关变量间的相互依赖关系，并研究用 一组变量去预测另一组变量，集中了主成分分析，典型相关分析和线性回归分析方法的特点；

支持向量机：克服“维数灾难”和过学习等困难的强有力的方法；

排序理论与方法：生产过程中的作业安排问题。

数模十类算法

蒙特卡罗算法（随机性模拟算法）：在计算机仿真时，用于随机性模拟；

数据处理算法（数据拟合、参数估计、插值等）：图像处理、数据走势；

规划类算法：一般解决最优化问题，可用 Lindo 、lingo 求解；

图论算法：包括最短路、网络流、二分图、Dijkstra、Floyd、Prim、Bellman-Ford，最大流，二分匹配等算法；

计算机算法：用于算法设计；

最优化理论的三大经典算法：模拟退火、神经网络、遗传算法，解决较困难的最优化问题；

网格算法与穷举法：暴力搜索，重点讨论模型本身轻视算法的问题；

连续数据离散化算法：运用差分代替微分、求和代替积分思想；

数值分析算法：MATLAB 已内置；

图像处理算法：与图形有关的问题，需要用图片说明的问题，设计图片等展示与处理。

文章来源：数模乐园编辑整理，首发于数模乐园，未经允许，禁止转载

最后六天：2023第八届数维杯数学建模夏令营即将开营

2023年“高教社杯”全国大学生数学建模竞赛将于9月7日（周四）18时至9月10日（周日）20 时举行，斩获国奖已成为保研加分首选利器，为了快速提高参赛者的数学建模能力，内蒙古创新教育学会携手成都信息工程大学定于2023年8月9日-17日在成都信息工程大学（航空港校区）隆重举行2023年第八届数维杯数学建模夏令营，往届参培学员获奖率超过80%，夏令营活动历时9天，分为线下授课、实训指导、答疑交流、作业跟踪、分组项目实践和效果评价教学工作、户外拓展等环节，夏令营活动期间将带领学员完成国赛3天全真模拟赛，帮助学员真正体验竞赛全过程，快速提高团队建模实战能力。
本届夏令营很荣幸邀请2021年高教杯数学建模国赛B命题人、2023华为杯研赛E命题人、2022数维杯国际赛A题命题专家冯卫兵教授出席夏令营活动，并担任主讲嘉宾开展专题授课等建模问题进行经验交流，助力全体学员国赛拿奖起到关键性作用。
特别适合对于数学建模有浓厚兴趣的各年级学生，邀请全国有志于学习数模知识、参加数模竞赛的师生积极参加。
本届夏令营针对零基础新人和具有一定建模、编程基础或参加过建模竞赛的同学将个性化设置教学方案，力图在最短时间内以最快速度提升团队实力，备战国赛。夏令营结营后，全程参与的教师及学生将会颁发主办单位盖章的结业证书。

或复制下方链接报名：

报名官网：http://www.nmmcm.org.cn/activity_detail/34

进群查看数维杯夏令营具体事宜

QQ:1532597773、1786746895（夏令营-咨询）

群内获取往年夏令营资料、授课内容、夏令营详情等最新资讯

往期的学员普遍反馈，经过参加数维杯夏令营培训之后，自己的数学建模能力得到切实的提升，不少学员在交流中反馈参加培训后在竞赛中取得国一、美赛F奖等好成绩。