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