上海电力大学2021年860运筹学考试大纲

　　上海电力大学2021年860运筹学考试大纲

　　参考书目：

　　①施泉生编，运筹学（第二版），北京：中国电力出版社，2016.3

　　②胡运权编，运筹学教程（第五版），北京：清华大学出版社，2018.7

　　一、复习的总体要求

　　了解运筹学对优化决策问题进行定量研究的特点，理解运筹学各主要理论分支的基本优化原理，掌握常用的模型和算法，具备一定的建模能力，能够熟练应用本课程的重要理论解决实际问题。

　　二、复习内容

　　1. 线性规划

　　考试内容：

　　线性规划基本特征，线性规划标准形式变换，图解法求解线性规划，单纯形法求解线性规划，对偶变换，对偶定理及应用，对偶单纯形法，灵敏度分析。

　　考试要求：

　　① 掌握线性规划问题的数学模、解的相关概念、解的相关性质；线性规划的对偶理论、影子价格。

　　② 掌握线性规划问题的图解法、单纯形法、对偶单纯形法以及灵敏度分析方法。

　　2. 运输问题

　　考试内容：

　　掌握运输问题的数学模型，表上作业法求解运输问题、解的结构与性质。

　　考试要求：

　　① 掌握运输问题初始解的西北角法、最小元素法、伏格尔法。

　　② 掌握最优解的闭回路法。

　　③ 掌握产销平衡与产销不平衡运输问题的求解。

　　3. 多目标线性规划

　　考试内容：

　　多目标规划问题建模，正负偏差变量的含义及使用场景，多目标规划问题的求解及解的解释。

　　考试要求：

　　① 掌握多目标规划问题的数学模型，多目标优先级、解的概念与性质。

　　② 掌握多目标规划问题的图解法、多目标规划的单纯形法。

　　③ 能够对一些简单的管理优化问题进行分析，通过引入优先级和正负偏差变量建立模型并求解。

　　4. 整数规划

　　考试内容：

　　整数规划模型特点，整数规划与其松弛问题的关系，分支定界法，割平面法，0-1整数规划及求解，指派问题的匈牙利解法。

　　考试要求：

　　① 熟悉整数规划问题的实际应用背景、数学模型、解的概念与性质。

　　② 掌握0-1规划求解方法、分支定界法、割平面法和指派问题的匈牙利解法。

　　5. 非线性规划

　　考试内容：

　　非线性规划基本概念，最优解存在条件，一阶必要条件，二阶必要条件，一阶充分条件，二阶充分条件，Kuhn-Tucker最优性条件。

　　考试要求：

　　① 掌握非线性规划问题的基本概念，最优性条件。

　　② 掌握非线性规划问题基本算法，无约束问题的优化方法。

　　6. 动态规划

　　考试内容：

　　状态转移方程，指标函数，动态规划函数方程，动态规划的特点，最短路问题。

　　考试要求：

　　① 掌握动态规划的最短路问题求解。

　　② 掌握一维资源分配问题，生产与存储问题，一维“背包”问题求解。

　　7. 图与网络

　　考试内容：

　　图的基本概念，图的基本性质，最小树，最短路，最大流，最小截集，狄克斯特拉算法，固定标号法，最大流最小截集定理。

　　考试要求：

　　① 掌握图与网络的基本概念和原理，最小树、最短路、最大流问题、最小截集等基本概念。

　　② 掌握最小树、最短路、最大流和最小截集的解法。

　　8. 网络计划技术

　　考试内容：

　　节点的最早时间，节点的最迟时间，工序的最早时间，工序的最迟时间，关键路线，工序单时差，工序总时差。

　　考试要求：

　　① 掌握网络技术的基本概念及几种重要的时间参数的求解。

　　② 能够求解关键路径以及计划评审技术问题。

　　9. 决策分析

　　考试内容：

　　决策的基本概念，确定型、不确定型、风险型决策问题及模型。

　　考试要求：

　　① 不确定型决策问题的乐观准则、悲观准则、折衷准则、等可能准则、后悔值准则。

　　② 风险型决策问题的矩阵法、决策树法。

　　③ 两阶段决策问题求解。

【专业课必备：2026考研自命题考试大纲】

【查询考研招生人数、招生专业、参考书】