佛罗里达大学运筹学考试要复习什么？

佛罗里达大学运筹学考试问题可能涉及GAMS问题，用于验证同学是否知道如何编写符合GAMS建模语言语法的代码；建模问题，用于验证你是否能够将世界问题转换为定量模型；解决方法问题，用于验证你对理论课程内容的了解程度；常识/分析问题，用于验证你对从模型中得到的解决方案的理解程度。考试还可能会有很难的加分题，除非你完成了考试的其余部分，否则你不应该尝试。期末考试的大部分问题将来自课程的后半部分。

一、涵盖主题

1、OR，建模。

2、数学模型，GAMS，代数建模。

3、模型类型，图解方法，模型结果，改进搜索算法。

4、局部和全局最优，Phase-I模型，易处理性，凸性。

5、凸集，函数，替代定义，凸规划和性质，分治。

6、NLP模型，微积分，代数，无约束问题的最优性条件(必要/充分)。

7、可行和改进方向，几何和代数条件，迭代算法，基本最佳性原理。

8、KKT条件及应用。

9、LP模型，图形解，多面体，极值点和射线，LP标准形式，基本解，退化，单形几何。

10、单纯形算法，Phase-I，矩阵形式，收敛性。

11、原始和对偶界限，LP对偶，敏感性和后优化分析。

12、网络模型，线性规划公式，幺模性，流分解。

13、最短路径，迪杰斯特拉算法，最大流，福特-富尔克森算法。

14、最大流/最小截定理。

15、IP模型、总/隐式枚举、LP松弛、舍入。

16、分支定界。

二、评估重点

运筹学课程旨在介绍复杂决策问题分析中常用的模型。截至目前，同学应该了解了运筹学中各种确定性模型如何被使用和应用于解决实际问题。具体来说，运筹学考试将评估同学是否能够：

1、用数学规划模型阐述现实世界的问题；

2、在GAMS中实现并求解该模型；

3、理解线性规划的单纯形法的理论工作原理，并手动对其进行迭代；

4、理解线性规划及其对偶之间的关系，包括强对偶和互补松弛；

5、执行敏感性分析，以确定数据变化时模型最优解的变化方向和幅度；

6、解决专门的线性规划问题，如运输和分配问题；

7、解决网络模型，如最短路径和最大流问题；

8、理解整数编程的应用、基本方法和挑战。

同学可以根据上文中总结的课程主题来进行运筹学考试复习规划，同时要注意评估重点，这些都是同学应该掌握的。