2、整数规划部分
§1整数规划
(1)掌握分支定界法的基本原理和求解过程
(2)掌握割平面法的基本原理和求解过程
3、非线性规划部分
§1无约束问题
(1)掌握非线性规划问题的基本概念、模型形式
这章没有结束,请点击下一页继续阅读!
(2)掌握极值问题的基本概念和极值条件
(3)掌握凸函数的基本概念与性质
(4)了解下降迭代算法的基本原理
(5)掌握Fibonacci法与黄金分割法两种一维搜索技术
(6)掌握无约束极值问题中梯度法(最速下降法)的求解过程
§2约束极值问题
(1)掌握约束极值问题的基本概念和最优性条件(KT条件)
(2)能够应用最优性条件求解非线性规划问题并判断解的全局最优性
(3)掌握制约函数法的基本原理和计算过程
4、图与网络部分
§1图与网络分析
(1)掌握图的基本概念和性质
(2)掌握树的概念、性质、以及(最小)支撑树的求取方法
(3)掌握最短路问题的计算方法
(4)掌握网络的基本概念、性质,以及网络最大流问题的计算方法
(5)能够对实际问题建立网络模型并求解
5、决策分析部分
§1决策论
(1)了解决策问题的分类、决策过程和模型
(2)掌握不同决策准则下的不确定型决策方法
(3)掌握不同决策准则下的风险型决策方法
(4)掌握完全情报价值的概念以及求解方法
(5)掌握后验概率的计算以及Bayes方法的应用
(6)掌握决策树的概念与序列决策方法
(7)了解效用理论的基本概念与方法