科目代碼：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.常相全.《管理運籌學》,北京大學出版社
