2024年电子科技大学非全日制研究生招生考试《运筹学》考试大纲

　　一、总体要求

　　主要考察学生掌握确定性运筹学问题的基本概念、基本原理、建立模型和求解算法，重点考察 线性规划模型和单纯形算法、线性规划的灵敏度分析和对偶理论、运输问题和指派问题的模型与求 解算法、整数规划的建模和分支定界法、图与网络优化中的最短路问题、最大流问题和最小支撑树 问题的模型与求解算法，以及确定性动态规划的逆序递推解法等。测试学生能够应用运筹学理论与 方法来分析和解决实际管理问题的能力，考察学生是否具备在管理科学与工程领域进一步深造的基 本素质和培养潜力。

　　二、内容

　　第一章 线性规划

　　1.1. 线性规划的基本概念

　　1.2. 线性规划图解法

　　1.3. 图解法的灵敏度分析

　　1.4. 单纯形法的基本思想和原理

　　1.5. 单纯形法的表格形式

　　1.6. 线性规划的单纯形表解法

　　1.6.1. 大 M 法

　　1.6.2. 两阶段法

　　1.7. 线性规划求解的几种特殊情况

　　1.7.1. 无穷多最优解

　　1.7.2. 退化解

　　1.7.3. 无可行解

　　1.7.4. 无界解

　　1.8 线性规划的软件求解

　　第二章 线性规划的对偶理论2.1.线性规划的对偶问题

　　2.2. 对偶规划的基本性质

　　2.2.1. 弱对偶性

　　2.2.2. 强对偶性

　　2.2.3. 最优性定理

　　2.2.4. 互补松弛性

　　2.3. 对偶单纯形法

　　2.4. 单纯形表的灵敏度分析

　　2.4.1. 目标函数中变量系数的灵敏度分析

　　2.4.2. 约束方程中常数项的灵敏度分析第三章 运输问题

　　3.1. 运输问题的数学模型

　　3.2. 运输问题的应用

　　3.3. 运输问题的表上作业法第四章 整数规划

　　4.1. 整数规划建模

　　4.1.1. 背包模型

　　4.1.2. 广义指派模型

　　4.1.3. 集合包装、覆盖和划分模型

　　4.1.4 含固定成本的整数规划模型4.2.整数规划的分支定界法

　　4.3.0-1 规划的解法

　　第五章 图与网络优化模型5.1.图与网络的基本概念

　　5.2. 最短路问题

　　5.2.1. 最短路问题的数学规划模型5.2.2.最短路问题的 Dijkstra 算法5.2.3.最短路问题的应用

　　5.3. 最小生成树问题

　　5.4. 最大流问题

　　5.4.1. 最大流问题的数学模型

　　5.4.2. 最大流问题的解法第六章 动态规划

　　6.1. 动态规划的基本概念、基本方程与最优性原理

　　6.2. 动态规划的几类基本问题应用

　　6.2.1. 资源分配问题

　　6.2.2. 背包问题

　　6.2.3. 系统可靠性问题

　　6.2.4. 连续确定性动态规划

　　6.2.5. 生产与存储问题

　　6.2.6. 设备更新问题