山東理工大學

科目代碼：941 科目名稱：管理運籌學

考試范圍：

《管理運籌學》考試的主要內容包括：線性規(guī)劃、整數規(guī)劃、目標規(guī)劃、動態(tài)規(guī)劃、圖與網絡分析。其中重點考核：線性規(guī)劃、整數規(guī)劃、目標規(guī)劃、動態(tài)規(guī)劃、圖與網絡分析。主要考核知識點如下：

1、線性規(guī)劃及單純形法

(1)一般線性規(guī)劃問題的數學模型

(2)圖解法

(3)單純形法原理

(4)單純形法的計算步驟

(5)單純形法的進一步討論

2、線性規(guī)劃的對偶理論

(1)對偶問題的提出

(2)原問題與對偶問題

(3)對偶問題的基本性質

(4)影子價格

(5)對偶單純形法

(6)靈敏度分析

3、運輸問題

(1)運輸問題的典例和數學模型

(2)表上作業(yè)法

(3)產銷不平衡的運輸問題及其應用

4、整數規(guī)劃與指派問題

(1)整數規(guī)劃的特點及應用

(2)指派問題與匈牙利法

(3)分枝定界法

(5)解0-1規(guī)劃問題的隱枚舉法

5、目標規(guī)劃

(1)問題的提出與目標規(guī)劃的數學模型

(2)目標規(guī)劃的圖解法

(3)求解目標規(guī)劃的分層單純形法

6、動態(tài)規(guī)劃

(1)多階段決策問題的提出

(2)動態(tài)規(guī)劃模型構建

(3)動態(tài)規(guī)劃模型求解的逆序和正序算法

7、圖與網絡分析

(1)圖與網絡的基本概念

(2)樹與最小樹問題

(3)最短路問題

(4)網絡最大流問題

(5)網絡計劃技術

參考書目：

1.常相全.《管理運籌學》,北京大學出版社