《運籌學》（862）復習大綱

一、         考試的總體要求

運籌學是我校管理科學與工程專業研究生入學考試的專業課，它是為我校招收管理科學與工程專業研究生而實施的具有選拔功能的水平考試。其指導思想是既要有利于國家對高層次人才的選拔，又要有利于促進高等學校運籌學課程教學質量的提高。它的評價標準是高等學校優秀本科畢業生能達到及格或以上的水平，以保證被錄取者能較好的掌握運籌學的基本方法。

二、考試要點

考生應能：掌握運籌學的基本知識及基本理論；掌握運籌學基本建模及求解方法；熟練運用運籌學的基本思想分析、解決實際問題。

1、線性規劃

線性規劃問題及其數學模型、圖解法、單純形法、單純形法的進一步討論，單純形法的矩陣計算、對偶問題、線性規劃的對偶理論、影子價格、對偶單純形法、靈敏度分析、參數線性規劃。

2、運輸問題

運輸問題的數學模型，表上作業法，產銷不平衡的運輸問題及其求解方法。

3、目標規劃

目標規劃的數學模型，解目標規劃的圖解法和單純形法。

4、整數規劃

整數規劃的數學模型，分枝定界法與割平面法，0－1型整數規劃，指派問題。

5、網絡計劃

網絡計劃圖，時間參數的計算，網絡計劃的優化。

三、   考試的形式

1.試卷分值：150分；

2.考試時間：180分鐘；