2019年北京郵電大學(xué)826運(yùn)籌學(xué)自命題科目考試大綱

1、826826運(yùn)籌學(xué)運(yùn)籌學(xué)一、一、考試目的考試目的本專業(yè)課考試目的主要是考察學(xué)生系統(tǒng)理解運(yùn)籌學(xué)的基本概念、原理和研究方法，掌握運(yùn)籌學(xué)整體優(yōu)化的思想和定量分析的優(yōu)化技術(shù)，能正確應(yīng)用各類模型分析和解決物流工程中的實(shí)際問題。二、二、考試內(nèi)容考試內(nèi)容1運(yùn)籌學(xué)概論1.1運(yùn)籌學(xué)的簡(jiǎn)史1.2運(yùn)籌學(xué)的性質(zhì)和特點(diǎn)1.3運(yùn)籌學(xué)的工作步驟1.4運(yùn)籌學(xué)的模型1.5運(yùn)籌學(xué)的應(yīng)用1.6運(yùn)籌學(xué)的展望2線性規(guī)劃與單純形法2.1線性規(guī)劃問題及其數(shù)學(xué)模型2.2線性規(guī)劃問題的

2、幾何意義2.3單純形法2.4單純形法的計(jì)算步驟2.5單純形法的進(jìn)一步討論3對(duì)偶理論和靈敏度分析3.1單純形法的矩陣描述3.2單純形法的矩陣計(jì)算3.3對(duì)偶問題的提出3.4線性規(guī)劃的對(duì)偶理論8.1圖的基本概念8.2樹8.3最短路問題8.4網(wǎng)絡(luò)最大流問題8.5最小費(fèi)用最大流問題8.6中國郵遞員問題9網(wǎng)絡(luò)計(jì)劃9.1網(wǎng)絡(luò)計(jì)劃圖9.2網(wǎng)絡(luò)計(jì)劃圖的時(shí)間參數(shù)計(jì)算9.3時(shí)標(biāo)網(wǎng)絡(luò)計(jì)劃圖9.4網(wǎng)絡(luò)計(jì)劃的優(yōu)化9.5網(wǎng)絡(luò)計(jì)劃軟件10存儲(chǔ)論10.1存儲(chǔ)論的基本概念