博士研究生入學(xué)《運(yùn)籌學(xué)》考試大綱

1、（20502050）博士研究生入學(xué)《運(yùn)籌學(xué)》考試大綱）博士研究生入學(xué)《運(yùn)籌學(xué)》考試大綱本大綱適用于西北工業(yè)大學(xué)管理科學(xué)與工程專業(yè)的博士研究生入學(xué)考試。它是該專業(yè)的基礎(chǔ)課之一，以定量分析為主，幫助本專業(yè)人員運(yùn)用定量的方法研究和解決實(shí)際問題。要求考生了解與運(yùn)籌學(xué)有關(guān)的優(yōu)化方法的原理和求解方法，并具備將其用于分析和解決有關(guān)實(shí)際管理問題的能力。主要內(nèi)容包括：線性規(guī)劃，運(yùn)輸問題，對偶理論和靈敏度分析，整數(shù)規(guī)劃，目標(biāo)規(guī)劃，非線性規(guī)劃，動(dòng)態(tài)規(guī)劃，圖與

2、網(wǎng)絡(luò)優(yōu)化，網(wǎng)絡(luò)計(jì)劃，排隊(duì)論，存儲(chǔ)論，對策論，決策論，啟發(fā)式方法。主要參考書目主要參考書目《運(yùn)籌學(xué)》（第四版），運(yùn)籌學(xué)教材編寫組，清華大學(xué)出版社，2012.91.線性規(guī)劃：基本概念和原理；建立模型；單純形求解；大M法；對偶問題；影子價(jià)格的經(jīng)濟(jì)解釋；資源或價(jià)值系數(shù)的靈敏度分析。2.運(yùn)輸問題：產(chǎn)銷平衡和產(chǎn)銷不平衡運(yùn)輸問題的建模，表上作業(yè)法求解。3.整數(shù)規(guī)劃：分枝定解法；割平面法；指派問題；0－1整數(shù)規(guī)劃。4.目標(biāo)規(guī)劃：基本概念，建立模型和求解

3、。5.動(dòng)態(tài)規(guī)劃：基本概念和原理；比較典型的動(dòng)態(tài)規(guī)劃應(yīng)用問題。6.網(wǎng)絡(luò)計(jì)劃：網(wǎng)絡(luò)圖的繪制；時(shí)間參數(shù)的計(jì)算；優(yōu)化分析。7.圖與網(wǎng)絡(luò)分析：基本概念；最短路問題；最大流問題。8.對策論：基本概念，矩陣對策模型的邏輯分析；非零和對策的求解。9.排隊(duì)論：基本概念；MM1，MM1N，MMC建模和求解。（20502050）博士研究生入學(xué)《運(yùn)籌學(xué)》考試大綱）博士研究生入學(xué)《運(yùn)籌學(xué)》考試大綱本大綱適用于西北工業(yè)大學(xué)管理科學(xué)與工程專業(yè)的博士研究生入學(xué)考試。它

4、是該專業(yè)的基礎(chǔ)課之一，以定量分析為主，幫助本專業(yè)人員運(yùn)用定量的方法研究和解決實(shí)際問題。要求考生了解與運(yùn)籌學(xué)有關(guān)的優(yōu)化方法的原理和求解方法，并具備將其用于分析和解決有關(guān)實(shí)際管理問題的能力。主要內(nèi)容包括：線性規(guī)劃，運(yùn)輸問題，對偶理論和靈敏度分析，整數(shù)規(guī)劃，目標(biāo)規(guī)劃，非線性規(guī)劃，動(dòng)態(tài)規(guī)劃，圖與網(wǎng)絡(luò)優(yōu)化，網(wǎng)絡(luò)計(jì)劃，排隊(duì)論，存儲(chǔ)論，對策論，決策論，啟發(fā)式方法。主要參考書目主要參考書目《運(yùn)籌學(xué)》（第四版），運(yùn)籌學(xué)教材編寫組，清華大學(xué)出版社，2012

5、.91.線性規(guī)劃：基本概念和原理；建立模型；單純形求解；大M法；對偶問題；影子價(jià)格的經(jīng)濟(jì)解釋；資源或價(jià)值系數(shù)的靈敏度分析。2.運(yùn)輸問題：產(chǎn)銷平衡和產(chǎn)銷不平衡運(yùn)輸問題的建模，表上作業(yè)法求解。3.整數(shù)規(guī)劃：分枝定解法；割平面法；指派問題；0－1整數(shù)規(guī)劃。4.目標(biāo)規(guī)劃：基本概念，建立模型和求解。5.動(dòng)態(tài)規(guī)劃：基本概念和原理；比較典型的動(dòng)態(tài)規(guī)劃應(yīng)用問題。6.網(wǎng)絡(luò)計(jì)劃：網(wǎng)絡(luò)圖的繪制；時(shí)間參數(shù)的計(jì)算；優(yōu)化分析。7.圖與網(wǎng)絡(luò)分析：基本概念；最短路問題