考試科目名稱: 運籌學
考試內容范圍:
一、線性規(guī)劃問題及單純形法
1.要求考生熟練掌握線性規(guī)劃問題的標準形式
2.要求考生熟練掌握單純形法(包括涉及人工變量的)
3.要求考生熟練掌握通過單純形法判斷解的類型
4.要求考生掌握線性規(guī)劃問題建模
二、線性規(guī)劃的對偶問題
1. 要求考生熟練掌握原問題與對偶問題的關系
2.要求考生掌握對偶問題的基本性質
3.要求考生掌握影子價格的含義
4.要求考生掌握靈敏度分析
三、運輸問題
1.要求考生熟練掌握表上作業(yè)法
2.要求考生熟練掌握運輸表格模型(產銷平衡表+單位運價表)的建立
3.要求考生掌握產銷不平衡問題的處理方法
四、整數規(guī)劃問題
1. 要求考生理解整數規(guī)劃問題建模
2.要求考生熟練掌握分配問題與匈牙利法
五、圖與網絡分析
1. 要求考生掌握利用圖的基本知識解決問題
2. 要求考生熟練掌握直最小部分樹、最短路及最大流問題及相應解法
六、計劃評審方法和關鍵路線法
1. 要求考生掌握PERT網絡圖的繪制及相關時間的確定
2.要求考生掌握確定關鍵路線法和網絡計劃優(yōu)化的方法
七、動態(tài)規(guī)劃
1.掌握動態(tài)規(guī)劃的數學模型
2.掌握離散確定性動態(tài)規(guī)劃模型和一般數學規(guī)劃模型的動態(tài)規(guī)劃的解法
考試總分:150分 考試時間:3小時 考試方式:筆試
考試題型: 計算題(150分)
更多學歷考試信息請查看學歷考試網