題號：951

《運籌學》

考試大綱

一、考試內容

1.線性規劃與單純形方法：線性規劃的基本概念；線性規劃的基本理論；單純形方法；線性規劃應用舉例。

2.線性規劃的對偶理論及其應用：線性規劃的對偶問題；線性規劃的對偶理論；對偶解的經濟解釋；對偶單純形方法；靈敏度分析。

　　3.運輸問題：運輸問題的數學模型；表上作業法；產銷不平衡的運輸問題。

　　4.目標規劃：多目標線性規劃問題；目標規劃模型及其求解方法；目標規劃的靈敏度分析；應用舉例。

　　5.整數規劃：整數規劃問題的提出；求解整數規劃的方法；整數規劃應用舉例；0-1型整數規劃；指派問題。

　　6.動態規劃：動態規劃的基本概念和方法；動態規劃的基本原理；動態規劃應用舉例。

　　7.圖與網絡分析：圖的基本概念；最小生成樹；最短路問題；中國郵遞員問題。

　　8.網絡計劃方法：計劃網絡圖；網絡分析方法。