二、线性规划。
1、主要内容。
线性规划问题的数学模型，可行区域与基本可行解等概念，具有二个决策变量的线性规划问题的**法，单纯形方法，对偶性及对偶单纯形法，灵敏度分析。
2、目的和要求（1）掌握建立线性规划问题数学模型的方法。（2）理解可行域、基、基本可行解等概念。
3）熟练掌握线性规划问题的**法。
4）理解单纯形法的理论和思想，熟练掌握单纯形方法。
5）掌握求解线性规划对偶问题的方法，理解对偶理论（解的情况、互补松紧性）。（6）掌握当价值系数、右端常数改变后，如何利用原最优**进行求解。
三、整数线性规划。
1、主要内容。
整数线性规划问题的数学模型，gomory割平面法，分枝定界法。2、目的和要求。
1）掌握整数线性规划问题数学模型的建立方法。
2）理解整数规划问题和它相对应的放松问题的关系。（2）熟练掌握求解整数线性规划问题的gomory割平面法。（如何找割平面条件）（3）掌握求解整数线性规划问题的分枝定界法。
（如何分支，定界）
四、非线性规划。
1、主要内容。
非线性规划问题的基本概念、整体最优解、整体最优值、局部最优解、局部最优值等概念，凸函数及其性质，凸规划及其性质，精确的一维搜索方法：0.618法；无约束最优化方法：
最速下降法，约束最优化方法：kuhn-tucker条件。
2、目的和要求（1）理解非线性规划问题的有关概念和定理。（2）了解凸函数、凸规划的有关概念和性质。
3）掌握精确的一维搜索方法：0.618法。（4）理解无约束最优化方法：最速下降法。（搜索方向、步长、收敛速度、全局收敛性等）（5）掌握kuhn-tucker条件。
五、动态规划。
1、主要内容。
多阶段决策问题，动态规划最优化原理，确定性的定期多阶段决策问题2、目的和要求。
！）理解什么是多阶段决策问题，多阶段决策问题的基本要素（2）掌握动态规划的最优化原理。
3）理解确定性的定期多阶段决策问题的求解方法，掌握旅行售货员问题、多阶段的资源分配问题。
六、网络分析（授课12学时）
1、主要内容。
图与子图，图的连通，树与支撑树，最小树，最短有向路，最大流。2、目的和要求。
1）掌握图与子图的概念，理解图的关联矩阵、邻接矩阵和距离矩阵。（2）理解图的连通性等概念以及有关的结论。
3）理解树与支撑树的概念以及相关性质。
4）理解最小生成树的概念，掌握求最小生成树的kruskal算法。（5）理解有向最短的概念，掌握求有向最短路的dijkstra算法。
运筹学复习要点
运筹学复习范围。考试形式。开卷。考试题形。1 填空题 5题，每题4分，共20分 2 问答题 4题，每题8分，共32分 3 计算题 2题，共48分 复习范围。1 性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。2 性规划问题中，法适合用于处理两个变量的线性规划问题。3 线性规划问题的每一个...
运筹学复习要点
第一章，绪论。1 运筹学涵义。目标，约束，系统优化。2 运筹学模型的建立。明确问题 基本元素 决策变量，参数，约束阈值，目标度量 基本元素的结合关系 自然科学原理 工程技术和社会科学原理 第二章，线性规划。1 线性规划的三个要素，目标函数，约束条件，决策变量。2 线性规划的变量类型，决策变量，松弛变...
运筹学基础复习要点
2011年 运筹学基础 复习要点。一 基本概念与理论。1 任意多个凸集的交集还是凸集。2 任意多个凸集的并集不一定是凸集。3 给定及非零向量，称集合是的一个超平面。4 由超平面的两个半平面。和。都是凸集。5 设是凸集，若对任何，以及任何，都有，则称为的顶点。6 如果一个lp问题无界，则它的对偶问题必...