考試科目名稱:運籌學
科目代碼:832
一、線性規劃與單純形法
1. 線性規劃問題及其數學模型的一般形式和標準形式。
2. 圖解法和線性規劃問題的基本幾何意義。
3. 單純形法的計算原理。
4. 單純形法的計算,線性規劃問題解的各種情況判斷。
二、對偶理論和靈敏度分析
1. 線性規劃對偶問題的提出及對偶問題的基本理論。
2. 對偶單純形法思路、步驟與適用范圍。
3. 對偶問題的經濟意義、影子價格和在管理決策中的應用。
4. 基本的靈敏度分析方法。
三、運輸問題
1. 運輸問題的數學模型及其特點。
2. 運輸問題表上作業法。
3. 產銷不平衡的運輸問題轉換方法。
4. 運輸問題的應用。
四、目標規劃
1. 目標規劃模型的基本特征。
2. 目標規劃模型的建立方法。
3. 目標規劃的圖解法和單純形法。
五、整數規劃
1. 整數規劃的建模方法。
2. 指派問題的匈牙利算法。
六、網絡計劃
1. 網絡計劃圖的基本概念與定義。
2. 網絡計劃圖的繪制方法及時間參數的計算。
3. 網絡計劃的優化方法。
七、存儲論
1. 存儲論的基本概念。
2. 確定型存儲模型的建立與求解。
參考書目:《運籌學》(第三版),運籌學編寫組編,清華大學出版社,2005.06