数学建模常见模型总结

Posted 2021-03-12 lfri

1. 线性规划问题：

简称LP问题，使用单纯形法进行求解。

如：如何利用现有资源来安排生产，以取得最大经济效益的问题

2. 整数规划

与线性规划类似，分支定界法求解。

3. 非线性规划

如投资类型的0-1规划问题；

4. 动态规划

动态规划（dynamicprogramming）是运筹学的一个分支，是求解多阶段决策问题的最优化方法。

如：最短路等，重在状态的描述，与状态转移方程的列举。

以丰富的想象力去建立模型，用创造性的技巧去求解。

5. 图与网络：

最短路、欧拉回路、以及著名的旅行商问题、运输问题、最大流、费用流等。

6. 初等数学方法建模：

现实世界中有很多问题，它的机理较简单，用静态,线性或逻辑的方法即可建立模型，使用初等的数学方法，即可求解，我们称之为初等数学模型。

有关自然数，比例关系，状态转移，及量刚分析等建模例子，这些问题的巧妙的分析处理方法。

如：著名的商人过河问题、量纲分析法（量纲其次原则）、过河阻力问题等；

当然，还有一节基本的实体物理模型的建模实例，如油桶、折叠椅等问题。

7.    差分方程模型理论和方法

特别性质（平衡性、稳定性、渐近性、振动性、周期性等）

只要牵涉到关于变量的规律、性质，就可以适当地用差分方程模型来表现与分析求解。

8.    层次分析法：

对一些较为复杂、较为模糊的问题作出决策的简易方法，它特别适用于那些难于完全定量分析的问题

与算法竞赛有一定重合，像动态规划和图论。

 

 

参考链接：CSDN已注销-数学建模学习笔记（八大常见建模问题总结）