哈爾濱工業(yè)大學(xué)研究生入學(xué)考試2019年考試 運(yùn)籌學(xué) 大綱

1、附件7：哈爾濱工業(yè)大學(xué)研究生入學(xué)考試哈爾濱工業(yè)大學(xué)研究生入學(xué)考試20192019年考試年考試運(yùn)籌學(xué)運(yùn)籌學(xué)大綱大綱考試科目代碼：空考試科目代碼：空考試科目名稱考試科目名稱:運(yùn)籌學(xué)運(yùn)籌學(xué)考試內(nèi)容范圍:一、線性規(guī)劃問題及單純形法1要求考生熟練掌握線性規(guī)劃問題的標(biāo)準(zhǔn)形式2要求考生熟練掌握單純形法（包括涉及人工變量的）3要求考生熟練掌握通過單純形法判斷解的類型4.要求考生掌握線性規(guī)劃問題建模二、線性規(guī)劃的對(duì)偶問題1.要求考生熟練掌握原問題與對(duì)偶問

2、題的關(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)解法