1
2
3
4
一. 考试要求
主要考查学生对运筹学基础理论方法的理解和运用能力，具体内容包括线性规划与单纯形法、线性规划的对偶理论、运输问题、线性目标规划、整数线性规划、图与网络分析、动态规划等，要求掌握其核心思想、基础理论、模型方法等，并能够综合应用、实现对典型运筹优化问题的分析、建模与求解。
二、考试内容
1．绪论
掌握运筹学的基本概念、发展历程和主要分支；掌握运筹学学科的性质和特点；能够在典型应用场景下辨别出优化目标、约束条件和决策变量等3类要素；掌握运筹学研究问题的一般过程和常见建模方法。
2．线性规划与单纯形法
掌握线性规划的模型形式、建模方法和求解的一般思路；掌握线性规划模型的图解法；掌握单纯形法的理论基础、实施步骤和处理人工变量的方法；掌握单纯形法计算效率的判断以及退化问题的典型处理方法；能针对典型应用场景完成线性规划的问题分析、模型构建、模型求解和结论分析。
3．线性规划的对偶理论和灵敏度分析
掌握线性规划对偶问题的提出背景和模型形式；掌握对偶问题的基本理论及典型应用；掌握影子价格的数学含义及其经济解释；掌握对偶单纯形法；掌握灵敏度分析的典型情况及其应用方法。
4. 运输问题
掌握运输问题的相关概念、典型模型形式以及模型标准化转化方法；能对典型运输问题进行建模转化、分析和结论解读。
5. 线性目标规划
掌握线性目标规划的相关概念、模型形式和建模方法；掌握线性目标规划的图解法和单纯形法；能综合运用线性目标规划的理论方法对典型问题进行分析、建模和求解。
6．整数线性规划
掌握整数线性规划的模型形式和常见建模方法；掌握整数线性规划求解的分枝定界法和割平面法；掌握0-1型整数规划的建模和求解；掌握指派问题的模型和匈牙利算法；能综合运用整数线性规划的基础理论方法对典型问题进行分析、建模和求解。
7．图与网络分析
掌握图的基本概念、常见分类、图中顶点的度、图的基本定理以及图的连通与遍历等；掌握树的概念、基本性质和相关定理；掌握最小支撑树、最短路、最大流、最小费用流等网络流优化问题的概念、模型、求解方法和典型应用；能够综合运用图或网络优化的理论方法对典型问题进行分析、建模和求解。
8．动态规划
掌握动态规划的基本思想、核心概念和求解方法；能够综合运用动态规划的概念、方法和相关技能对多阶段决策优化问题进行分析、建模和求解。
三、考试形式
考试形式为闭卷、笔试，考试时间为3小时，满分150分。
可能题型包括：简答题、判断题、计算题、建模分析题、证明题等。
四、参考书目
1.《运筹学基础——理论、模型与应用》（数字化教材，“云书·云教材”平台），李志猛、祝江汉等，北京：国防工业出版社，2025.04
2.《运筹学》（第5版），教材编写组，北京：清华大学出版社，2021.11
3.《运筹学基础》（第2版），李志猛等，北京：电子工业出版社，2021.07
