沈阳理工大学2026年硕士研究生招生考试
考试大纲
科目代码：827; 科目名称：运筹学三
一、考试性质
运筹学三是优化理论与过程控制专业硕士生入学考试的业务课。考试对象为参加优化理论与过程控制2026年全国硕士研究生入学考试的准考考生。
二、考试形式与考试时间
(一)考试形式： 闭卷，笔试。
(二)考试时间： 180分钟。
三、考查要点
(一)线性规划及单纯形法
1.线性规划问题的图解法
2.一般线性规划问题的单纯形解法
3.线性规划应用建模
(二)线性规划的对偶理论
1.原问题与对偶问题
2.对偶问题的基本性质
3.影子价格
4.对偶单纯形解法
5.灵敏度分析
6.参数线性规划
(三)运输问题
1.运输问题的数学模型
2.表上作业法
3.产销不平衡问题的解法
(四)整数规划与分配问题
1.分配问题与匈牙利法
2.分枝定界法
3.割平面法
4.整数规划的应用
(五)目标规划
1.目标规划应用建模
2.目标规划的图解分析法
3.目标规划的单纯形解法
(六)图与网络分析
1.树与最小部分树
2.求解最短路问题
3.网络最大流问题
(七)动态规划
1.最优化原理与动态规划的数学模型
2.离散确定性动态规划的逆序解法
3.一般数学规划模型的动态规划解法
(八)博弈论
完全信息静态博弈
附件1：试题导语参考
一、简答题(2小题，共20分)
二、计算及应用题(8小题，共130分)
注：试题导语信息最终以试题命制为准
附件2：参考书目信息
1.胡运权等.运筹学基础及应用.北京：高等教育出版社.2021年.