运筹与优化考试大纲

运筹与优化考试大纲

《运筹与优化》考试大纲

计划学时：54 考试方式：闭卷笔试

题目类型：选择填空题（8题，共24分）、判断题 （5题，10分）建模题（1

题，10分）、计算题（4题，共45分）、简答题（2题，11分）

题目难度：较难20分，基本20分，中等难度60分

参考书目：【1】刁在筠.运筹学[M].高等教育出版社, 2001

【2】胡运权等.运筹学基础与应用（第四版）[M]，高等教育出版社，2004

【3】韩伯棠.管理运筹学（第二版）[M], 高等教育出版社，2005 具体要求：

第二章 线性规划

1. 熟练掌握线性规划的标准化方法、单纯形法、两阶段法、求对偶规划；

2. 掌握线性规划的图解法，对偶单纯形法，对偶理论及其应用，线性规划模型的建立;

3. 理解基、基本解、基本可行解、最优解、极点等概念，线性规划解的相关理论及应用;

4. 了解线性规划解的灵敏度分析。

第三章 整数线性规划

1、理解整数线性规划模型的概念和特点，了解整数线性规划的分类。

2、理解分枝定界法和割平面法的基本思想；

3、熟练掌握割平面方程的构造、整数线性规划模型的建立。

第四章 非线性规划

1、理解凸函数和凸规划的基本概念及其性质，凸函数的判别条件

2、熟练掌握0.618法、Newton法的基本思想及算法的设计，算法框图。

3、了解无约束问题的最优性条件，无约束最优化方法主要算法的基本思想，会用该方法求解简单非线性规划问题。

4、了解约束问题的最优性条件（K-T条件）、和外、内点法的基本思想；

5、熟练掌握用外、内点法其求解简单问题。

第五章 动态规划

1、理解多阶段决策问题、最优化原理及相关概念；

2、熟练掌握递推公式的构造、用动态规划方法求解最短路径及旅行商问题等问题；

执笔人：王淑华

课程组组长审核并签名：

2007年 6 月4 日

1