哈爾濱工業(yè)大學(xué)[850]運(yùn)籌學(xué)考試大綱

1、2019年碩士研究生入學(xué)考試大綱年碩士研究生入學(xué)考試大綱考試科目名稱：運(yùn)籌學(xué)考試科目代碼：[850]一、考試要求要求考生系統(tǒng)掌握運(yùn)籌學(xué)理論的基本概念、主要原理和方法，掌握各類模型的結(jié)構(gòu)特征與建模方法，能夠應(yīng)用運(yùn)籌學(xué)理論解決一般經(jīng)濟(jì)管理問(wèn)題。二、考試內(nèi)容1）線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃理論及應(yīng)用?線性規(guī)劃問(wèn)題的數(shù)學(xué)模型及特點(diǎn)；圖解法；單純形法原理與計(jì)算步驟（包括大M法和兩階段法）；線性規(guī)劃建模與應(yīng)用；單純形法計(jì)算的向量描述?線性規(guī)劃問(wèn)題的

2、原問(wèn)題與對(duì)偶問(wèn)題的對(duì)應(yīng)關(guān)系，對(duì)偶問(wèn)題的基本性質(zhì)；影子價(jià)格原理及應(yīng)用；對(duì)偶單純形法計(jì)算；靈敏度分析與參數(shù)線性規(guī)劃?運(yùn)輸問(wèn)題數(shù)學(xué)模型及特點(diǎn)；表上作業(yè)法原理與計(jì)算；產(chǎn)銷不平衡問(wèn)題建模及應(yīng)用?一般整數(shù)規(guī)劃的數(shù)學(xué)模型及特點(diǎn)；0－1規(guī)劃的建模；隱枚舉法；分枝定界法的原理；分配（指派）問(wèn)題模型與匈牙利法；整數(shù)規(guī)劃模型應(yīng)用；整數(shù)規(guī)劃（包括01規(guī)劃）與線性規(guī)劃綜合問(wèn)題建模?目標(biāo)規(guī)劃問(wèn)題的數(shù)學(xué)模型與特點(diǎn)；目標(biāo)規(guī)劃問(wèn)題建模；目標(biāo)規(guī)劃模型圖解法與單純形法；靈敏

3、度分析；目標(biāo)規(guī)劃的應(yīng)用2）圖與網(wǎng)絡(luò)分析理論及模型?圖的基本概念；樹(shù)圖與圖的最小部分樹(shù)；最短路問(wèn)題；網(wǎng)絡(luò)最大流問(wèn)題；中國(guó)郵路問(wèn)題；圖與網(wǎng)絡(luò)模型應(yīng)用?PERT網(wǎng)絡(luò)圖的基本要素與構(gòu)建；PERT網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)計(jì)算；網(wǎng)絡(luò)計(jì)劃優(yōu)化與關(guān)鍵路線法3）動(dòng)態(tài)規(guī)劃理論與應(yīng)用?動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型的特點(diǎn)、分類及最優(yōu)化原理；動(dòng)態(tài)規(guī)劃問(wèn)題建模；離散確定性動(dòng)態(tài)規(guī)劃模型的求解；連續(xù)確定性動(dòng)態(tài)規(guī)劃模型求解；離散隨機(jī)性動(dòng)態(tài)規(guī)劃模型求解；一般數(shù)學(xué)規(guī)劃模型的動(dòng)態(tài)規(guī)劃解法三、

4、試卷結(jié)構(gòu)a）考試時(shí)間：180分鐘，滿分：150分。b）題型結(jié)構(gòu)?客觀題40%左右?問(wèn)題分析，建立模型，計(jì)算60%左右四、參考書(shū)目[1]胡運(yùn)權(quán)，《運(yùn)籌學(xué)基礎(chǔ)及應(yīng)用》（第6版），高等教育出版社，2014出版[2]胡運(yùn)權(quán)，《運(yùn)籌學(xué)教程》（第4版），清華大學(xué)出版社，2012年出版[3]胡運(yùn)權(quán)，《運(yùn)籌學(xué)習(xí)題集》（第4版），清華大學(xué)出版社，2010出版2019年碩士研究生入學(xué)考試大綱年碩士研究生入學(xué)考試大綱考試科目名稱：運(yùn)籌學(xué)考試科目代碼：[850

5、]一、考試要求要求考生系統(tǒng)掌握運(yùn)籌學(xué)理論的基本概念、主要原理和方法，掌握各類模型的結(jié)構(gòu)特征與建模方法，能夠應(yīng)用運(yùn)籌學(xué)理論解決一般經(jīng)濟(jì)管理問(wèn)題。二、考試內(nèi)容1）線性規(guī)劃、整數(shù)規(guī)劃、目標(biāo)規(guī)劃理論及應(yīng)用?線性規(guī)劃問(wèn)題的數(shù)學(xué)模型及特點(diǎn)；圖解法；單純形法原理與計(jì)算步驟（包括大M法和兩階段法）；線性規(guī)劃建模與應(yīng)用；單純形法計(jì)算的向量描述?線性規(guī)劃問(wèn)題的原問(wèn)題與對(duì)偶問(wèn)題的對(duì)應(yīng)關(guān)系，對(duì)偶問(wèn)題的基本性質(zhì)；影子價(jià)格原理及應(yīng)用；對(duì)偶單純形法計(jì)算；靈敏度分析與

6、參數(shù)線性規(guī)劃?運(yùn)輸問(wèn)題數(shù)學(xué)模型及特點(diǎn)；表上作業(yè)法原理與計(jì)算；產(chǎn)銷不平衡問(wèn)題建模及應(yīng)用?一般整數(shù)規(guī)劃的數(shù)學(xué)模型及特點(diǎn)；0－1規(guī)劃的建模；隱枚舉法；分枝定界法的原理；分配（指派）問(wèn)題模型與匈牙利法；整數(shù)規(guī)劃模型應(yīng)用；整數(shù)規(guī)劃（包括01規(guī)劃）與線性規(guī)劃綜合問(wèn)題建模?目標(biāo)規(guī)劃問(wèn)題的數(shù)學(xué)模型與特點(diǎn)；目標(biāo)規(guī)劃問(wèn)題建模；目標(biāo)規(guī)劃模型圖解法與單純形法；靈敏度分析；目標(biāo)規(guī)劃的應(yīng)用2）圖與網(wǎng)絡(luò)分析理論及模型?圖的基本概念；樹(shù)圖與圖的最小部分樹(shù)；最短路問(wèn)題；

7、網(wǎng)絡(luò)最大流問(wèn)題；中國(guó)郵路問(wèn)題；圖與網(wǎng)絡(luò)模型應(yīng)用?PERT網(wǎng)絡(luò)圖的基本要素與構(gòu)建；PERT網(wǎng)絡(luò)圖的各項(xiàng)時(shí)間參數(shù)計(jì)算；網(wǎng)絡(luò)計(jì)劃優(yōu)化與關(guān)鍵路線法3）動(dòng)態(tài)規(guī)劃理論與應(yīng)用?動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型的特點(diǎn)、分類及最優(yōu)化原理；動(dòng)態(tài)規(guī)劃問(wèn)題建模；離散確定性動(dòng)態(tài)規(guī)劃模型的求解；連續(xù)確定性動(dòng)態(tài)規(guī)劃模型求解；離散隨機(jī)性動(dòng)態(tài)規(guī)劃模型求解；一般數(shù)學(xué)規(guī)劃模型的動(dòng)態(tài)規(guī)劃解法三、試卷結(jié)構(gòu)a）考試時(shí)間：180分鐘，滿分：150分。b）題型結(jié)構(gòu)?客觀題40%左右?問(wèn)題分析，建立模