一、考試性質
本門課程考試的主要內容是線性規劃及其對偶理論、運輸問題、目標規劃、整數規劃、動態規劃、圖與網絡分析。注重考察考生是否已經掌握運籌學最基本的理論知識與方法。它的評價標準是使高校優秀本科畢業生能達到及格或及格以上水平。
二、考試形式與試卷結構
1.答卷方式:閉卷、筆試
2.答卷時間:180分鐘
3.題型比例:滿分150分,應用題與證明題1-2題(占總分10%-20%),其余題型全為計算題。
三、考查要點
1.線性規劃及對偶理論
單純形法,改進單純形法。線性規劃的對偶理論,對偶單純形法,靈敏度分析。
2.運輸問題
運輸問題的數學模型,表上作業法。
3.目標規劃
目標規劃的數學模型,目標規劃的圖解法與單純形法。
4.整數規劃
0-1型整數規劃,指派問題
5.動態規劃
動態規劃的基本概念和基本方法,動態規劃的最優性原理與最優性定理,動態規劃與靜態規劃的關系,動態規劃的應用。
6.圖與網絡分析
圖與樹的基本概念,最短路問題,網絡最大流問題,最小費用最大流問題,中國郵路問題,網絡計劃。