2021年考試內容范圍說明
考試科目代碼： 考試科目名稱: 運籌學
考試內容范圍:
一、線性規劃問題及單純形法
1．要求考生熟練掌握線性規劃問題的標準形式
2．要求考生熟練掌握單純形法（包括涉及人工變量的）
3．要求考生熟練掌握通過單純形法判斷解的類型
4.要求考生掌握線性規劃問題建模
二、線性規劃的對偶問題
1. 要求考生熟練掌握原問題與對偶問題的關系
2.要求考生掌握對偶問題的基本性質
3.要求考生掌握影子價格的含義
4.要求考生掌握靈敏度分析
三、運輸問題
1．要求考生熟練掌握表上作業法
2．要求考生熟練掌握運輸表格模型（產銷平衡表+單位運價表）的建立
3．要求考生掌握產銷不平衡問題的處理方法
四、整數規劃問題
1. 要求考生理解整數規劃問題建模
2.要求考生熟練掌握分配問題與匈牙利法
五、圖與網絡分析
1. 要求考生掌握利用圖的基本知識解決問題
2. 要求考生熟練掌握直最小部分樹、最短路及最大流問題及相應解法
六、計劃評審方法和關鍵路線法
1. 要求考生掌握PERT網絡圖的繪制及相關時間的確定
2．要求考生掌握確定關鍵路線法和網絡計劃優化的方法
七、動態規劃
1．掌握動態規劃的數學模型
2．掌握離散確定性動態規劃模型和一般數學規劃模型的動態規劃的解法
考試總分：200分 考試時間：3小時 考試方式：筆試
考試題型：計算題（200分）
參考書目（材料）
運籌學基礎及應用（第五版），胡運權，哈工大出版社
原文標題：哈爾濱工程大學2021年碩士研究生招生考試考試大綱
原文鏈接：http://yzb.hrbeu.edu.cn/2020/0921/c3281a255451/page.htm
