华中科技大学2005年博士研究生入学考试——优化理论 YQ?hAAJ
qtZzJ>Y
1.考试范围: 45.g ;
包括线性规划、非线性规划、动态规划、图论、对策论、决策论 ,JK0
N_=
L,#YP#O,j
2.要求: ,#,K_oz
1. 准确地理解优化理论的基本概念,熟练地掌握基本理论和方法; H'YK j'
2. 能对给定的实际问题,建立适当的优化模型; XZ@+aG_%q
3. 对给定的优化模型,能用指定的方法或选用适当的方法求解。 B\rY\
fmv:vs /9
3.考试形式与试卷结构: z-We>KX
1. 答卷方式:闭卷,笔试,所有题目全部为必答题,可带直尺等绘图工具和无编辑功能的计算器。 $=E4pb4Y
2. 答题时间:180分钟。 <
#M1I!R
3. 各部分内容的考查比例: ['\R4H!x
试卷满分为100分 2@Nd02v|
线性规划:30~40分 [olSgq!3
非线性规划:25~35分 _7:Bxx4B
动态规划:10~20分 _$IWr)8f
图论、对策论、决策论:10~20分 bV(BwWm
4. 参考书目: ceks~[rP
《运筹学》(修订版),清华大学出版社,《运筹学》编写组。 wo(O+L/w
第一、二、六、七、八、九、十、十四、十五章 r]\[G6mE%
k^
K76m B
考查要点 7)#JrpTj%
一、 线性规划
}+/Vk
1. 线性规划模型的形式 4pXY7+e
2'
2. 有关线性规划解的概念 _I'k&R
3. 线性规划的求解方法(单纯型法) RfvvX$
4. 改进的单纯型法 \oxf_4X
5. 对偶问题及其形式 { GCp5
6. 对偶理论 E x_dqko
7. 影子价格与灵敏度分析 hUvA;E(qD
4`oKvL9
二、 非线性规划 k-^^Ao*@
1. 凸性(凸集、凸函数、凸规划的概念及其性质) 4,QA {v
2. 无约束最优性条件,K-T条件 dly -mPmP
3. 单峰函数、一维搜索及算法 A9ld9
R
4. 无约束优化问题的解法(最速下降法、共轭方向法、Newton法、拟Newton法) "X?Zw$gRud
5. 二次规划、可行方向法 e"sv_$*
6. 罚函数法(外点法、内点法)的思想及解法 M"K $.m@t
mhU=^/X
三、 动态规划 [N[4\W!!
1. 动态规划的基本概念(阶段、状态、决策、策略) Bo
ywgL|
2. 动态规划的基本方程(状态转移方程、递推方程) wS7Vo{#@\
3. 动态规划最优性原理,计算方法及其特点 bY,dWNS:
`]19}GK~xo
四、 图论 +B+c
N[d
1. 图、树的概念与基本理论 nHXPEbq-g
2. 最短路及其算法(Dijkstra算法) dKDCJt]t
bqF?!t<B
五、 对策论 %t9Kc9u3p
1. 矩阵对策的基本理论 d= vD Pf
2. 矩阵对策的求解方法 1v3
Ty!V)i
六、 决策论 K!>3`[:I"
1. 决策及其分类 n@C#,v#^0
2. 决策准则与方法