(一)考试范围
1、线性规划理论、算法及其应用
2、整数规划的基本求解方法及其应用
3、非线性规划原理、基本方法及其应用
4、图论与网络分析及其在管理中的应用
5、决策分析及其应用
(二)考试题型(可能包括但不一定在一次考试中全部出现):
填空题、判断题、选择题、简述题、计算题、证明题。以计算题为主要形式。
(三)复习要点
1、线性规划部分
§1线性规划及单纯形法
(1)掌握线性规划问题的基本概念、模型形式、建模方法
(2)能够应用“图解法”求解两变量简单线性规划问题
(3)掌握线性规划问题的基本定理
(4)掌握单纯形法的基本原理与求解过程
(5)掌握单纯形法的矩阵表示
(6)掌握改进单纯形法的求解过程
§2对偶理论与灵敏度分析
(1)掌握线性规划原问题与对偶问题的关系以及对偶问题的基本性质
(2)了解对偶问题的经济解释和影子价格的概念
(3)掌握对偶单纯形法的求解过程
(4)掌握灵敏度分析的含义与方法
2、整数规划部分
§1整数规划
(1)掌握分支定界法的基本原理和求解过程
(2)掌握割平面法的基本原理和求解过程
3、非线性规划部分
§1无约束问题
(1)掌握非线性规划问题的基本概念、模型形式
这章没有结束,请点击下一页继续阅读!