【数学建模】数学建模指导：建模常用算法应用场景解析

优化模型

1.1 数学规划模型

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

1.2 微分方程组模型

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

1.3 图论与网络优化问题

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

1.4 概率模型

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

1.5 组合优化经典问题

1.5.1 多维背包问题(MKP)

背包问题：个物品，对物品，体积为，背包容量为。如何将尽可能多的物品装入背包。 
多维背包问题：个物品，对物品，价值为，体积为，背包容量为。如何选取物品装入背包，是背包中物品的总价值最大。 
多维背包问题在实际中的应用有：资源分配、货物装载和存储分配等问题。该问题属于难问题。

1.5.2 二维指派问题(QAP)

工作指派问题：个工作可以由个工人分别完成。工人完成工作的时间为。如何安排使总工作时间最小。