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

来源：在职研究生招生信息网发布时间：2024-01-15 17:37:12

　　一、总体要求

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

　　二、内容

　　第一章线性规划

　　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. 设备更新问题

报名申请

请提供以下信息，招生老师会尽快与您联系。符合报考条件者为您提供正式的报名表，我们承诺对您的个人信息严格保密。

姓名*

最高学历/学位*

请选择

大专以下大专本科有学位本科无学位硕士博士

手机*

毕业时间*

请选择

2026年 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年 1999年

备注

所在地区*

省份