考試科目：運(yùn)籌學(xué)

科目代碼：809

一、考試的總體要求

要求考生對(duì)線性規(guī)劃、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析等運(yùn)籌學(xué)基本內(nèi)容有比較系統(tǒng)全面的了解，基本概念清楚，基本理論的掌握比較牢固并能融會(huì)貫通，基本方法和運(yùn)算熟練。要求考生掌握運(yùn)籌學(xué)的系統(tǒng)優(yōu)化的基本思想，掌握建立和解決各種實(shí)際經(jīng)濟(jì)管理問題的數(shù)學(xué)模型的方法，能夠從實(shí)際問題中抽象出運(yùn)籌學(xué)問題，選擇恰當(dāng)?shù)姆椒ㄇ蠼猓詈髮?duì)求解結(jié)果加以分析評(píng)價(jià)，為決策提供定量依據(jù)。

二、考試的內(nèi)容及比例

（一）線性規(guī)劃

線性規(guī)劃問題及其數(shù)學(xué)模型、圖解法、線性規(guī)劃問題解的性質(zhì)、單純形法的方法步驟與思路，線性規(guī)劃在實(shí)際問題中的應(yīng)用等。

（二）對(duì)偶理論

線性規(guī)劃的對(duì)偶理論、對(duì)偶理論的基本性質(zhì)、對(duì)偶問題的經(jīng)濟(jì)意義、對(duì)偶規(guī)劃與對(duì)偶單純形法、價(jià)值系數(shù)與資源量以及技術(shù)系數(shù)的靈敏度分析，參數(shù)線性規(guī)劃。

（三）運(yùn)輸問題

運(yùn)輸問題的數(shù)學(xué)模型、表上作業(yè)法、產(chǎn)銷不平衡的運(yùn)輸問題。

（四）動(dòng)態(tài)規(guī)劃

動(dòng)態(tài)規(guī)劃基本概念、多階段決策問題及多階段決策最優(yōu)化原理、動(dòng)態(tài)規(guī)劃基本方程、動(dòng)態(tài)規(guī)劃的遞推方法。

（五）整數(shù)規(guī)劃

整數(shù)規(guī)劃的數(shù)學(xué)模型、0-1規(guī)劃、割平面法、分支定界法、指派問題的求解和應(yīng)用。

（六）圖與網(wǎng)絡(luò)

圖與網(wǎng)絡(luò)的基本知識(shí)、最小樹、最大流、最短路、中國郵路問題等的求解和應(yīng)用。

（七）網(wǎng)絡(luò)計(jì)劃技術(shù)

網(wǎng)絡(luò)圖的繪制、計(jì)算時(shí)間參數(shù)和確定關(guān)鍵線路。

其中前四部分的比例不低于60%，后三部分的比例不高于40%。

三、考試題型及比例

考試滿分150分，題型為計(jì)算題、證明題、應(yīng)用題。

四、考試形式及時(shí)間

1、考試形式為筆試，考生無需攜帶計(jì)算器參加考試。

2、本科目考試時(shí)間為3小時(shí)，具體考試時(shí)間以《準(zhǔn)考證》為準(zhǔn)。

五、參考書目

http://210.41.225.22:8080/Lib/GetNewsPic.asp?Table=News&Id=20295&Pic=0

更多學(xué)歷考試信息請(qǐng)查看學(xué)歷考試網(wǎng)