美赛经验交流王仁杰.pptVIP

Algorithms in Mathematical Modeling * * Algorithms in Mathematical Modeling * * * * 98年B 题 用很多不等式完全可以把问题刻画清楚 数学建模竞赛常用算法(3) 3. 规划类问题算法 此类问题主要有线性规划、整数规划、多元规划、 二次规划等。竞赛中很多问题都和数学规划有关，可以 说不少的模型都可以归结为一组不等式作为约束条件、 几个函数表达式作为目标函数的问题，遇到这类问题， 求解就是关键了。 因此列举出规划后用Lindo、Lingo 等软件来进行解决 比较方便，所以还需要熟悉这两个软件。 * 98 年B 题、00年B 题、95 年锁具装箱等问题体现了图论问题的重要性。 数学建模竞赛常用算法(4) 4. 图论问题 这类问题算法有很多，包括：Dijkstra、Floyd、 Prim、Bellman-Ford，最大流，二分匹配等问题。 * 92 年B 题用分枝定界法 97 年B 题是典型的动态规划问题 98 年B 题体现了分治算法 数学建模竞赛常用算法(5) 5. 计算机算法设计中的问题 计算机算法设计包括很多内容：动态规划、回溯搜 索、分治算法、分枝定界等计算机算法. 这方面问题和ACM 程序设计竞赛中的问题类似， 可看一下与计算机算法有关的书。 * 97年A