西北工業(yè)大學(xué)2011年《運(yùn)籌學(xué)》考研大綱

題號(hào)：814
　　《運(yùn)籌學(xué)》考試大綱

　　一、 考試內(nèi)容
　　考試旨在測(cè)試考生對(duì)運(yùn)籌學(xué)基本概念、原理和方法的掌握，“基本概念”將對(duì)每章節(jié)中概念以填空、判斷對(duì)錯(cuò)、改錯(cuò)等題型出現(xiàn)，“原理”將以證明、簡(jiǎn)答等題型出現(xiàn)，“方法”將以建模、計(jì)算、畫(huà)圖、邏輯推斷等題型出現(xiàn)。
　　根據(jù)我校與外校對(duì)《運(yùn)籌學(xué)》教學(xué)側(cè)重點(diǎn)不同的情況，對(duì)《運(yùn)籌學(xué)》考試范圍作了相應(yīng)的調(diào)整，重點(diǎn)考查學(xué)生對(duì)基本概念的理解和不同形式系統(tǒng)求優(yōu)的解題方法和具體計(jì)算，其要求如下：
　　1.線性規(guī)劃：基本概念和原理；建立模型；單純形求解；大M法；對(duì)偶問(wèn)題；影子價(jià)格的經(jīng)濟(jì)解釋；資源或價(jià)值系數(shù)的靈敏度分析。
　　2.運(yùn)輸問(wèn)題：產(chǎn)銷平衡和產(chǎn)銷不平衡運(yùn)輸問(wèn)題的建模，表上作業(yè)法求解。
　　3.整數(shù)規(guī)劃：分枝定解法；割平面法；指派問(wèn)題；0－1整數(shù)規(guī)劃。
　　4.目標(biāo)規(guī)劃：基本概念，建立模型和求解。
　　5.動(dòng)態(tài)規(guī)劃：基本概念和原理；比較典型的動(dòng)態(tài)規(guī)劃應(yīng)用問(wèn)題。
　　6.網(wǎng)絡(luò)計(jì)劃：網(wǎng)絡(luò)圖的繪制；時(shí)間參數(shù)的計(jì)算；優(yōu)化分析。
　　7.圖與網(wǎng)絡(luò)分析：基本概念；比較短路問(wèn)題；比較大流問(wèn)題。
　　8.對(duì)策論：基本概念，矩陣對(duì)策模型的邏輯分析；非零和對(duì)策的求解。
　　9.排隊(duì)論：基本概念；M/M/1，M/M/1/N，M/M/C建模和求解。
　　二、參考書(shū)目
　　1. 運(yùn)籌學(xué)教材編寫(xiě)組，《運(yùn)籌學(xué)》，清華大學(xué)出版社，2006