大纲中了解、熟悉、掌握的区别。
了解，熟悉，掌握（理解）是三个不同层次的要求：
了解：要求对涉及内容有初步认识，要求能够识别，但不要求记忆，能够做判断题。
熟悉：要求对涉及内容有中等程度认识，要求能够识别、记忆。能够做填空和简单计算。
掌握（理解）：要求对涉及内容有充分的认识，要求能够识别、记忆、并完全理解。要求能够求解比较复杂的计算题。
计算题以教材课后习题为准，难度通常不会超过课后习题。
第一章 （非重点）
熟悉：线性规划解的四种情况。
掌握：线性规划标准化的方法。
熟悉：可行解，基，基解，基可行解的概念。
了解：凸集，凸组合的概念，以及第二节若干定理的结论（不看证明，只记结论）。
掌握：线性规划解的四种情况的判别。
掌握：原始单纯形法的迭代原则：先大后小。
熟悉：大m法和两阶段法。知道何时需要引入人工变量。
熟悉：退化的定义。
了解：避免死循环的勃兰特法则。
本章无大题。
第二章 （非重点）
熟悉：由原问题写出对偶线规的方法。
熟悉：4.2节---对偶问题基本性质。
掌握：检验数的三种常见形式（见ppt，2-1单纯形法的矩阵表示）
掌握：影子**和松弛变量检验数的对应关系，以及影子**的经济解释。
掌握：对偶单纯形法。
熟悉：灵敏度分析中b和c变化时的处理方法。
本章无大题。
第三章运输问题（重点）
掌握两个重要结论：
一，运输问题约束方程的秩为m+n-1，基变量的个数也是m+n-1。
二，闭回路上的变量所对应的系数列向量线性相关。
掌握：运输问题的求解方法。
一，首先判断是否产销平衡。
二，求初解：
最小元素法（掌握）
差额元素法（熟悉）
初解必须：调运方案中包含m+n-1个数字，且不含闭回路。
注意补零：只要不是最后一个数字，如果填写一个数字要同时去掉一行和一列，需补零。
三，求检验数：
闭回路法（必须掌握）
位势法（必须掌握）
四，调整：闭回路法（必须掌握）
补零：在调整过程中如果出现退化现象要“补零”以保证基变量的个数为m+n-1不变。
熟悉：单位运价表**的设定方法。
一，通常虚拟产销地的运价定为零。
二，不论任何情况下，对于不可能和不允许的事情，单位运价要定为m。
三，对于有若干种要求的产销地要合理的拆分。
四，对单位运价表的行列“加减”任意常数，最优解不变。
五，运输问题用于求解min问题。对max问题常用处理方法max-cij
第四章目标规划（非重点）
熟悉：正负偏差变量的概念，优先因子和权系数的概念。
掌握：目标规划的目标函数的三种常见形式(详见ppt-4目标规划)
熟悉：绝对约束条件的概念。
熟悉：目标规划的**法。
熟悉：求解目标规划的单纯形法。
本章无大题。
第五章整数规划（重点）
熟悉：分支定解法和割平面法的适用问题。
熟悉：分支定界法的思想。
掌握：割平面方程添加的方法。
初始问题约束条件必须圆整。
掌握：用0-1型决策变量对约束条件多选多。
掌握：0-1型决策变量的典型应用。
掌握：0-1型整数规划的隐枚举法。
掌握：指派问题的匈牙利解法。
掌握：ppt中指派问题的进一步讨论中的内容。
建议反复阅读该部分ppt：5课后习题）
本章有若干大题。
第八章动态规划化的基本方法（重点）
熟悉：动态规划的基本递推方程。
掌握：给出状态转移方程的方法。
熟悉：边界条件，初始状态的概念。
掌握：如何根据已知条件合理选取逆推和顺推解法。
掌握：该部分ppt中所有例题。
该部分有若干大题。
第九章动态规划应用举例（重点）
掌握：一维资源分配问题。
熟悉：不确定性采购问题。
掌握：背包问题。
掌握：复合系统工作可靠性问题。
该部分有若干大题。
第十章图与网络分析（重点）
掌握：树的6个等价定义。
掌握：求解最小支撑树的破圈和避圈法。
掌握：求正权最短路问题的标号法。
熟悉：求解最短路问题的摩乘法。
掌握：网络最大流的增广链解法。
熟悉：最小截集的概念和求解方法。
熟悉：网络最大流最小截集定理。
熟悉：欧拉链、圈的定义。
熟悉：中国邮递员问题的解法。
该部分有若干大题。
第十一章网络计划（重点）
掌握：网络计划图的画法。
掌握：用破圈法确定关键路线的方法。
熟悉：确定关键路线的标号法。
熟悉：工序总时差，以及自由时差的计算方法。
该部分有若干大题。
运筹学复习大纲
一 线性规划 线性规划的三要素 化标准型 包括标准化后问题和原问题的最优解及最优值之间的关系 求对偶规划 法 单纯形法 基本解 基本可行解及其几何意义 解的理论 对偶理论及其应用。二 整数规划。整数规划的分类 分支定界法的基本思想 用割平面方法求解整数规划 三 非线性规划。0.618法 最速下降法 ...
运筹学复习大纲
考试题型 六个大题，题型主要为计算题，应用题。第一章线性规划及单纯形法。1化线性规划问题为标准形式 2 利用 法求解含两个变量的线性规划问题 线性规划问题解的特点 3 单纯形法的基本思想，会利用单纯形法求解线性规划问题 4 二阶段法和大m法求解线性规划问题的基本思想 6 建立实际问题的线性规划模型 ...
运筹学复习大纲
1.约束方程标准化处理 如 2.线性规划问题的解 p9 线性规划问题的解的判定 尤其对偶问题解的情况 3.线性规划问题的对偶问题转化 表2.2 如。对偶问题 4.对偶问题的基本性质 p45 p46 重点是性质1 5。如 已知原问题的最优解为x 0.0.4 z 12 试求对偶问题的最优解？解 对偶问题...