精选优质文档-倾情为你奉上四类基本模型1 优化模型1.1 数学规划模型线性规划、整数线性规划、非线性规划、多目标规划、动态规划。1.2 微分方程组模型阻滞增长模型、SARS传播模型。1.3 图论与网络优化问题最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。1.4 概率模型决策模型、随机存储模型、随机人口模型、报童问题、Markov链模型。1.5 组合优化经典问题l 多维背包问题(MKP)背包问题：个物品，对物品，体积为，背包容量为。如何将尽可能多的物品装入背包。多维背包问题：个物品，对物品，价值为，体积为，背包容量为。如何选取物品装入背包，是背包中物品的总价值最大。多维背包问题在实际中的应用有：资源分配、货物装载和存储分配等问题。该问题属于难问题。l 二维指派问题(QAP)工作指派问题：个工作可以由个工人分别完成。工人完成工作的时间为。如何安排使总工作时间最小。二维指派问题（常以机器布局问题为例）：台机器要布置在个地方，机器与之间的物流量为，位
