数学建模知识点

一、优化类

线性规划（运输问题、指派问题、对偶理论、灵敏度分析）
整数规划（分支定界、枚举试探、蒙特卡洛）
非线性规划（约束极值、无约束极值）
目标规划（单目标、多目标）
动态规划（动态、静态、线性动规、区域动规、树形动规、背包动规）
动态优化（变分法）
现代优化算法（贪婪算法、禁忌搜索、模拟退火、遗传算法、人工神经网络、蚁群算法、粒子群算法、人群搜索算法、人工免疫算法、集成算法、TSP问题、QAP问题、JSP问题）
模糊逼近算法

二、图论

最小生成树（prim算法、Kruskal算法）
最短路径（Dijkstra算法、Floyd-Warshall算法、Bellman-Ford算法、SPFA算法）
匹配问题（匈牙利算法）
Euler图和Hamilton图
网络流（最大流问题、最小费用最大流问题）

三&四、预测类&统计

GM（1，1）灰度预测
时间序列模型（确定性时间序列、平稳时间序列、移动平均、指数平滑、Winter方法、ARIMA模型）
回归（一元线性回归、多元线性回归MLR、非线性回归、多元逐步回归MSR、主元回归法PCR、部分最小二乘回归法PLSR）（重点）
Bayes统计预测
分类模型（逻辑回归、决策树、神经网络）
判别分析模型（距离判别、Fisher判别、Bayes判别）
参数估计（点估计、极大似然估计、Bayes估计）
假设检验&#x