管理进化

数学建模优化模型有哪些


数学建模优化模型主要有以下5种:1.规划模型;2.微分方程组模型;3.图论与网络优化问题;4.概率模型;5.现代优化算法。数学建模优化模型是指在一系列条件下,寻求合理分配有限资源使所关注的某个或多个指标达到最大(或最小)所建立的模型。

1、数学规划模型

线性规划、整数线性规划、非线性规划、多目标规划、动态规划。

2、微分方程组模型

阻滞增长模型、SARS传播模型。

3、图论与网络优化问题

最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。

4、概率模型

决策模型、随机存储模型、随机人口模型、报童问题、Markov链模型。

5、现代优化算法

遗传算法、模拟退火算法、蚁群算法、禁忌搜索算法

应用领域:快递员派送快递的最短路径问题、水资源调度优化问题、高速路口收费站问题、军事行动避空侦察的时机和路线选择、物流选址问题、商区布局规划等各个领域。

智齿客服