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

科目代碼：809

一、考試的總體要求

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

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

（一）線性規(guī)劃

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

（二）對偶理論

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

（三）運輸問題

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

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

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

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

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

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

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

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

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

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

三、考試題型及比例

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

四、考試形式及時間

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

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

五、參考書目

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

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