1、第 1 页 共 3 页运筹学重要知识点第二章 线性规划的图解法1. 线性规划模型的构成要素2. 线性规划的几种解的情况（唯一解、无穷多解、无可行解、无界解） ，以及出现各种解的情况的可能原因3. 松弛变量、剩余变量、人工变量的作用和区别4. 图解法的灵敏度分析的做法第四章 线性规划在工商管理中的应用1. 掌握人力资源分配问题、生产计划问题、套裁下料问题2. 理解配料问题和投资问题第五章 单纯形法1. 单纯形法中涉及的几个概念（集、基向量、基变量、非基变量）2. 单纯形法的解题过程（找出一个初始基本可行解、进行最优性检验、进行基变换） ，每个过程的具体方法3. 单纯形法的表格形式第六章 单纯形法
2、的灵敏度分析与对偶1. 在最终单纯形表中，对目标函数的变量系数 、约束方程中常数项、约束Kc方程系数矩阵 、增加一个约束条件四种情况进行灵敏度分析A2. 能根据线性规划问题写出其对偶问题3. 对偶价格的含义4. 对偶规划的基本性质（对称性、弱对偶性、最优性、强对偶性、互补松弛性），及相关的推论5. 对偶单纯形法的解题思路，及其与单纯形法的区别第 2 页 共 3 页第七章 运输问题1. 运输问题的线性规划模型2. 如何将产销不平衡问题转化为产销平衡问题3. 运输问题的表上作业法（如何确定初始基本可行解，如何判别最优解，如何改进运输方案）第八章 整数规划1. 整数规划与线性规划的可行域、解的关系2
3、. 求解证书规划的方法分支定界法第九章 目标规划1. 目标规划中的基本概念（刚性约束，偏差变量等）2. 有优先权的目标规划模型的建立（包括9.2，9.3）3. 加权目标规划模型的建立第十章 动态规划1. 动态规划的基本概念2. 最优化原理3. 用动态规划解决资源分配问题、背包问题、生产与存储问题、系统可靠性问题第十一章 图与网络模型1. 图与网络的基本概念2. 求解最短路的 Dijkstra 的方法3. 最小生成树的概念4. 求解最小生成树的破圈算法5. 用网络图论求解最大流问题6. 用网络图论求解最小费用最大流问题第 3 页 共 3 页第十五章 对策论1. 对策模型的三个基本要素2. 矩阵对
4、策的最优纯策略的解法3. 根据矩阵对策的混合策略的赢得矩阵写出求两个局中人的左右混合策略的线性规划模型4. 当赢得矩阵中的元素有小于零的值时，该怎么处理？处理后的最优解与最优值与原问题的最优解与最优值有何关系。5. 优超原则及其应用附：平时成绩占 10%。其中 8 分为作业考察情况，缺交 1 次扣 2 分，缺交4 次作业者此成绩为零；2 分为考勤情况，缺勤 1 次扣 1 分，缺勤 2 次者此成绩为零。希望大家认真复习，对每一个知识点都要达到掌握的程度（要掌握具体做法，要求理解的除外） ，不要抱侥幸心理。祝大家考试顺利。补充概念：在整数规划问题中，不考虑整数约束的问题称为整数规划相应的线性规划问题，也称为整数规划的松弛问题。
