午夜国产狂喷潮在线观看|国产AⅤ精品一区二区久久|中文字幕AV中文字幕|国产看片高清在线

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

考試范圍：

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

要求：

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

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

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

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

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

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

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

試卷滿分為100分

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

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

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

圖論、對(duì)策論：10~20分

考查要點(diǎn)

一、線性規(guī)劃

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

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

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

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

5.對(duì)偶問(wèn)題及其形式

6.對(duì)偶理論

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

二、非線性規(guī)劃

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

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

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

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

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

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

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

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

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

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

四、圖論

1.圖、樹(shù)的概念與基本理論

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

3.最大流問(wèn)題及算法

五、對(duì)策論

1.矩陣對(duì)策的基本理論

2.矩陣對(duì)策的求解方法