运筹学复习要点课件.ppt

* * 第一章 线性规划及单纯形法 1、线性规划问题的三要素，化标准型。 2、线性规划模型相关的11个概念。 3、用单纯形法求解线性规划问题。 4、线性规划问题的解的四种形式。 5、建立实际问题的数学模型。课上的 例题，具体见公共邮箱。 解题注意事项： 1、在列出数学模型之前，必须给出决策变量的假设。 2、求出最优解后，还得求出最优目标函数值。 第二章 线性规划的对偶理论和灵敏度分析 1、能写出对称形式的线性规划问题的对偶问题。 2、掌握对偶问题的四项基本性质，尤其是弱对偶性的三个推论。 3、掌握灵敏度分析。 第五章 整数规划 1、整数规划问题的解的特点。（讲义上列出的四个特点） 2、0-1规划的数学建模。 3、用匈牙利法求解标准的指派问题。 4、各种非标准的指派问题的求解。（讲义上列出的四种形式和相应的习题。） 解题注意事项： 1、求解指派问题时，必须列出最优指派方案以及最优费用。 第十一章 存贮论 1、模型一、模型五、模型六的适用范围。 2、模型一、模型五、模型六的求解方法。 解题注意事项： 1、在解题之前，必须列出题中所有已知条件。 2、考试时别忘记带计算器。 第十二章 对策论 1、对策论的三要素。 2、掌握矩阵对策的纯策略意义下的解，包括具有纯策略意义下的解的充分必要条件和找出纯策略的方法。 3、掌握矩阵对策的混合策略意义下的解，包括混合扩充策略集，具有混合策略意义下的解的充分必要条件和找出混合策略的方法。 *