2267優(yōu)化理論考試大綱
考試范圍：
包括線性規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、圖論、對策論、決策論
要求：
1.準確地理解優(yōu)化理論的基本概念，熟練地掌握基本理論和方法;
2.能對給定的實際問題，建立適當?shù)膬?yōu)化模型;
3.對給定的優(yōu)化模型，能用指定的方法或選用適當?shù)姆椒ㄇ蠼狻?BR> 考試形式與試卷結(jié)構(gòu)：
1.答卷方式：閉卷，筆試，所有題目全部為必答題，可帶直尺等繪圖工具和無編輯功能的計算器。
2.答題時間：180分鐘。
3.各部分內(nèi)容的考查比例：
試卷滿分為100分
線性規(guī)劃：30~40分
非線性規(guī)劃：25~35分
動態(tài)規(guī)劃：10~20分
圖論、對策論：10~20分
考查要點
一、線性規(guī)劃
1.線性規(guī)劃模型的形式
2.有關(guān)線性規(guī)劃解的概念
3.線性規(guī)劃的求解方法(單純型法)
4.改進的單純型法
5.對偶問題及其形式
6.對偶理論
7.影子價格與靈敏度分析
二、非線性規(guī)劃
1.凸性(凸集、凸函數(shù)、凸規(guī)劃的概念及其性質(zhì))
2.無約束最優(yōu)性條件，K-T條件
3.單峰函數(shù)、一維搜索及算法
4.無約束優(yōu)化問題的解法(最速下降法、共軛方向法、Newton法、擬Newton法)
5.二次規(guī)劃、可行方向法
6.罰函數(shù)法(外點法、內(nèi)點法)的思想及解法
三、動態(tài)規(guī)劃
1.動態(tài)規(guī)劃的基本概念(階段、狀態(tài)、決策、策略)
2.動態(tài)規(guī)劃的基本方程(狀態(tài)轉(zhuǎn)移方程、遞推方程)
3.動態(tài)規(guī)劃最優(yōu)性原理，計算方法及其特點
四、圖論
1.圖、樹的概念與基本理論
2.最短路及其算法(Dijkstra算法)
3.最大流問題及算法
五、對策論
1.矩陣對策的基本理論
2.矩陣對策的求解方法