科目代码：941 科目名称：管理运筹学
考试范围：
《管理运筹学》考试的主要内容包括：线性规划、整数规划、目标规划、动态规划、图与网络分析。其中重点考核：线性规划、整数规划、目标规划、动态规划、图与网络分析。主要考核知识点如下：
1、线性规划及单纯形法
(1)一般线性规划问题的数学模型
(2)图解法
(3)单纯形法原理
(4)单纯形法的计算步骤
(5)单纯形法的进一步讨论
2、线性规划的对偶理论
(1)对偶问题的提出
(2)原问题与对偶问题
(3)对偶问题的基本性质
(4)影子价格
(5)对偶单纯形法
(6)灵敏度分析
3、运输问题
(1)运输问题的典例和数学模型
(2)表上作业法
(3)产销不平衡的运输问题及其应用
4、整数规划与指派问题
(1)整数规划的特点及应用
(2)指派问题与匈牙利法
(3)分枝定界法
(5)解0-1规划问题的隐枚举法
5、目标规划
(1)问题的提出与目标规划的数学模型
(2)目标规划的图解法
(3)求解目标规划的分层单纯形法
6、动态规划
(1)多阶段决策问题的提出
(2)动态规划模型构建
(3)动态规划模型求解的逆序和正序算法
7、图与网络分析
(1)图与网络的基本概念
(2)树与最小树问题
(3)最短路问题
(4)网络最大流问题
(5)网络计划技术
参考书目：
1.常相全.《管理运筹学》,北京大学出版社
原标题：2024年硕士研究生招生自命题科目考试大纲及参考书目
文章来源：https://yjsh.sdut.edu.cn/2023/0710/c5153a491181/page.htm
