数学运筹学复习指导.pptxVIP

数学运筹学复习指导考试内容及分值（1）第1页/共30页第一章 线性规划与单纯形法（25分）了解线性规划问题及其数学模型、解的基本性质掌握单纯形法的基本原理及其步骤:p32/T12熟练掌握图解法、线性规划的Excel规划求解以及线性规划问题的建模第二章 对偶理论与灵敏度分析 （15分）了解LP问题的对偶问题、对偶性质、对偶单纯形法的基本原理掌握灵敏度分析:p46/ex8熟练掌握影子价格的经济解释考试内容及分值（2）第2页/共30页第三章 运输问题 （10分）了解运输问题的数学模型掌握产销不平衡运输问题及有转运的运输问题的解决方法熟练掌握表上作业法，包括闭回路法与位势法:p88/T3第四章 线性规划的应用 （10分）熟练掌握线性规划问题的建模:p70/ex1,p83/ex4,p98/ex9,p92/ex3考试内容及分值（3）第3页/共30页第五章 整数规划 （10分）了解整数规划的数学模型及特点，理解整数规划的分支定界方法的基本思想。掌握整数规划与其对应的线性规划问题之间的关系熟练掌握求解指派问题的匈牙利法以及实际问题的建模第六章 动态规划 （10分）了解动态规划的基本概念和基本原理掌握动态规划的基本方程和递推方法，最优化原理熟练掌握多阶段实际问题的求解:p141/ex4,p169/T10考试内容及分值（4）第4页/共30页第七章 图与网络分析 （10分）了解图与网络