数学建模【四大模型（优化、分类、评价、预测）总结】.pdfVIP

数学建模【四⼤模型（优化、分类、评价、预测）总结】 ⽬录 1优化模型 1.1数学规划模型 线性规划、整数线性规划、⾮线性规划、多⽬标规划、动态规划。 1.2微分⽅程组模型 阻滞增长模型、SARS传播模型。 1.3图论与⽹络优化问题 最短路径问题、⽹络最⼤流问题、最⼩费⽤最⼤流问题、最⼩⽣成树问题(MST)、旅⾏商问题(TSP)、图的着⾊问题。 1.4概率模型 决策模型、随机存储模型、随机⼈⼝模型、报童问题、Markov链模型。 1.5组合优化经典问题 1.5.1多维背包问题（ MKP） 背包问题：个物品，对物品，体积为，背包容量为。如何将尽