2267優(yōu)化理論考試大綱

考試范圍：

包括線性規(guī)劃、非線性規(guī)劃、動態(tài)規(guī)劃、圖論、對策論、決策論

要求：

1.準(zhǔn)確地理解優(yōu)化理論的基本概念，熟練地掌握基本理論和方法;

2.能對給定的實(shí)際問題，建立適當(dāng)?shù)膬?yōu)化模型;

3.對給定的優(yōu)化模型，能用指定的方法或選用適當(dāng)?shù)姆椒ㄇ蠼狻?/p>

考試形式與試卷結(jié)構(gòu)：

1.答卷方式：閉卷，筆試，所有題目全部為必答題，可帶直尺等繪圖工具和無編輯功能的計(jì)算器。

2.答題時(shí)間：180分鐘。

3.各部分內(nèi)容的考查比例：

試卷滿分為100分

線性規(guī)劃：30~40分

非線性規(guī)劃：25~35分

動態(tài)規(guī)劃：10~20分

圖論、對策論：10~20分

考查要點(diǎn)

一、線性規(guī)劃

1.線性規(guī)劃模型的形式

2.有關(guān)線性規(guī)劃解的概念

3.線性規(guī)劃的求解方法(單純型法)

4.改進(jìn)的單純型法

5.對偶問題及其形式

6.對偶理論

7.影子價(jià)格與靈敏度分析

二、非線性規(guī)劃

1.凸性(凸集、凸函數(shù)、凸規(guī)劃的概念及其性質(zhì))

2.無約束最優(yōu)性條件，K-T條件

3.單峰函數(shù)、一維搜索及算法

4.無約束優(yōu)化問題的解法(最速下降法、共軛方向法、Newton法、擬Newton法)

5.二次規(guī)劃、可行方向法

6.罰函數(shù)法(外點(diǎn)法、內(nèi)點(diǎn)法)的思想及解法

三、動態(tài)規(guī)劃

1.動態(tài)規(guī)劃的基本概念(階段、狀態(tài)、決策、策略)

2.動態(tài)規(guī)劃的基本方程(狀態(tài)轉(zhuǎn)移方程、遞推方程)

3.動態(tài)規(guī)劃最優(yōu)性原理，計(jì)算方法及其特點(diǎn)

四、圖論

1.圖、樹的概念與基本理論

2.最短路及其算法(Dijkstra算法)

3.最大流問題及算法

五、對策論

1.矩陣對策的基本理論

2.矩陣對策的求解方法