考試科目：運籌學

科目代碼：809

一、考試的總體要求

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

二、考試的內容及比例

（一）線性規(guī)劃

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

（二）對偶理論

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

（三）運輸問題

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

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

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

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

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

（六）圖與網絡

圖與網絡的基本知識、最小樹、最大流、最短路、中國郵路問題等的求解和應用。

（七）網絡計劃技術

網絡圖的繪制、計算時間參數(shù)和確定關鍵線路。

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

三、考試題型及比例

考試滿分150分，題型為計算題、證明題、應用題。

四、考試形式及時間

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

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

五、參考書目

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

更多學歷考試信息請查看學歷考試網