数学建模常见模型总结
1. 线性规划问题:
简称LP问题,使用单纯形法进行求解。
如:如何利用现有资源来安排生产,以取得最大经济效益的问题
2. 整数规划
与线性规划类似,分支定界法求解。
3. 非线性规划
如投资类型的0-1规划问题;
4. 动态规划
动态规划(dynamicprogramming)是运筹学的一个分支,是求解多阶段决策问题的最优化方法。
如:最短路等,重在状态的描述,与状态转移方程的列举。
以丰富的想象力去建立模型,用创造性的技巧去求解。
5. 图与网络:
最短路、欧拉回路、以及著名的旅行商问题、运输问题、最大流、费用流等。
6. 初等数学方法建模:
现实世界中有很多问题,它的机理较简单,用静态,线性或逻辑的方法即可建立模型,使用初等的数学方法,即可求解,我们称之为初等数学模型。
有关自然数,比例关系,状态转移,及量刚分析等建模例子,这些问题的巧妙的分析处理方法。
如:著名的商人过河问题、量纲分析法(量纲其次原则)、过河阻力问题等;
当然,还有一节基本的实体物理模型的建模实例,如油桶、折叠椅等问题。
7. 差分方程模型理论和方法
特别性质(平衡性、稳定性、渐近性、振动性、周期性等)
只要牵涉到关于变量的规律、性质,就可以适当地用差分方程模型来表现与分析求解。
8. 层次分析法:
对一些较为复杂、较为模糊的问题作出决策的简易方法,它特别适用于那些难于完全定量分析的问题
与算法竞赛有一定重合,像动态规划和图论。
相关推荐
willowwgx 2020-07-18
xceman 2020-10-13
算法与数学之美 2020-10-07
Anscor 2020-10-05
liwg0 2020-09-08
数学爱好者 2020-08-31
thermodynamicB 2020-08-11
夕加加 2020-07-20
kuoying 2020-07-16
Anscor 2020-07-14
starletkiss 2020-07-08
kingzone 2020-06-27
xceman 2020-06-27
算法与数学之美 2020-06-21
kuoying 2020-06-21
秒懂数学 2020-06-17