2019山東建筑大學(xué)考研專(zhuān)業(yè)課考試大綱復(fù)試-運(yùn)籌學(xué)

1、2012年山東建筑大學(xué)研究生入學(xué)《運(yùn)籌學(xué)》復(fù)試大綱一、考試要求要求考生掌握運(yùn)籌學(xué)的基本概念、基本理論和基本方法。了解運(yùn)籌學(xué)在各領(lǐng)域中的運(yùn)用以及基本思想體系。掌握數(shù)學(xué)模型分析和解決實(shí)際問(wèn)題的基本過(guò)程和主要方法，應(yīng)用運(yùn)籌學(xué)理論解決實(shí)際問(wèn)題的實(shí)踐能力。二、考試內(nèi)容1.線性規(guī)劃與單純形方法線性規(guī)劃的基本概念；線性規(guī)劃的基本理論；單純形方法；線性規(guī)劃應(yīng)用舉例。2.線性規(guī)劃的對(duì)偶理論及其應(yīng)用線性規(guī)劃的對(duì)偶問(wèn)題；線性規(guī)劃的對(duì)偶理論；對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋

2、。3.運(yùn)輸問(wèn)題運(yùn)輸問(wèn)題的數(shù)學(xué)模型；表上作業(yè)法；產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題。4.目標(biāo)規(guī)劃多目標(biāo)線性規(guī)劃問(wèn)題；目標(biāo)規(guī)劃模型及其求解方法；目標(biāo)規(guī)劃的靈敏度分析；應(yīng)用舉例。5.整數(shù)規(guī)劃整數(shù)規(guī)劃問(wèn)題的提出；求解整數(shù)規(guī)劃的方法；整數(shù)規(guī)劃應(yīng)用舉例；01型整數(shù)規(guī)劃；指派問(wèn)題。6.動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃的基本概念和基本方程；動(dòng)態(tài)規(guī)劃的基本原理；動(dòng)態(tài)規(guī)劃應(yīng)用舉例。7.圖與網(wǎng)絡(luò)分析圖的基本概念；最短路問(wèn)題；網(wǎng)絡(luò)最大流問(wèn)題；中國(guó)郵遞員問(wèn)題。三、考試參考書(shū)運(yùn)籌學(xué)（第三版），

3、運(yùn)籌學(xué)教材編寫(xiě)組編，北京：清華大學(xué)出版社，20052012年山東建筑大學(xué)研究生入學(xué)《運(yùn)籌學(xué)》復(fù)試大綱一、考試要求要求考生掌握運(yùn)籌學(xué)的基本概念、基本理論和基本方法。了解運(yùn)籌學(xué)在各領(lǐng)域中的運(yùn)用以及基本思想體系。掌握數(shù)學(xué)模型分析和解決實(shí)際問(wèn)題的基本過(guò)程和主要方法，應(yīng)用運(yùn)籌學(xué)理論解決實(shí)際問(wèn)題的實(shí)踐能力。二、考試內(nèi)容1.線性規(guī)劃與單純形方法線性規(guī)劃的基本概念；線性規(guī)劃的基本理論；單純形方法；線性規(guī)劃應(yīng)用舉例。2.線性規(guī)劃的對(duì)偶理論及其應(yīng)用線性規(guī)劃

4、的對(duì)偶問(wèn)題；線性規(guī)劃的對(duì)偶理論；對(duì)偶問(wèn)題的經(jīng)濟(jì)解釋。3.運(yùn)輸問(wèn)題運(yùn)輸問(wèn)題的數(shù)學(xué)模型；表上作業(yè)法；產(chǎn)銷(xiāo)不平衡的運(yùn)輸問(wèn)題。4.目標(biāo)規(guī)劃多目標(biāo)線性規(guī)劃問(wèn)題；目標(biāo)規(guī)劃模型及其求解方法；目標(biāo)規(guī)劃的靈敏度分析；應(yīng)用舉例。5.整數(shù)規(guī)劃整數(shù)規(guī)劃問(wèn)題的提出；求解整數(shù)規(guī)劃的方法；整數(shù)規(guī)劃應(yīng)用舉例；01型整數(shù)規(guī)劃；指派問(wèn)題。6.動(dòng)態(tài)規(guī)劃動(dòng)態(tài)規(guī)劃的基本概念和基本方程；動(dòng)態(tài)規(guī)劃的基本原理；動(dòng)態(tài)規(guī)劃應(yīng)用舉例。7.圖與網(wǎng)絡(luò)分析圖的基本概念；最短路問(wèn)題；網(wǎng)絡(luò)最大流問(wèn)題