奥鹏南开《运筹学》20春期末考试.docxVIP

奥鹏南开《运筹学》20春期末考试

一、考试内容核心模块梳理

运筹学的知识点繁多，但期末考试通常会聚焦于核心模型与方法。结合南开《运筹学》课程的传统教学重点与期末考试大纲，主要内容模块可归纳如下：

（一）线性规划基础与单纯形法

线性规划是运筹学的基石，也是期末考试的重中之重。考生需深刻理解线性规划问题的数学建模过程，包括如何根据实际问题提炼决策变量、目标函数和约束条件。单纯形法作为求解线性规划问题的经典算法，其原理、计算步骤（包括初始基可行解的确定、最优性检验、基变换、迭代过程）以及单纯形表的构建与解读是必须熟练掌握的内容。此外，两阶段法和大M法处理人工变量的技巧，以及线性规划问题的解的几种可能情况（唯一最优解、无穷多最优解、无界解、无可行解）的判别准则，也应烂熟于心。对偶理论及其经济解释（影子价格）同样是考查的热点，需要理解对偶问题的构建规则、原问题与对偶问题之间的关系（强对偶性、弱对偶性、互补松弛性），以及对偶单纯形法的应用场景和步骤。

（二）整数规划与目标规划

在实际问题中，许多决策变量必须取整数值，因此整数规划模型的构建与求解方法是重要考点。考生需掌握分支定界法和割平面法的基本思想，了解其适用范围和局限性。对于0-1整数规划，要熟悉其在指派问题、选址问题等经典场景中的应用，并掌握匈牙利法求解指派问题的具体步骤。目标规划作为处理多目标优化问题的有效工具，其建模思路（优先级、偏