科目代碼：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
