1、学期总评 =平时成绩 40%+期末成绩 60%一、模型建立二、线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析三、运输问题四、整数规划五、动态规划六、图与网络七、矩阵对策复习提纲第一部分 模型建立掌握工商管理领域实际线性规划问题的数学模型的建立方法和步骤，特别是整数规划模型（重点是 0， 1变量）和决策问题模型的建立（数学模型的三要素）1、能将一般线性规划模型化为标准形式； 2、理解线性规划基本概念：可行解、可行域、最优解、退化解、基解、基可行解、基矩阵、可行基、最优基、基变量、非基变量、基向量、非基向量等； 3、掌握初始基可行解的确定方法，单纯形表的最优性检验与解类型（唯一最优解、无
2、穷多最优解、无界解、无可行解）的判别方法，基变换与迭代方法； 第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析4、掌握线性规划问题的求解方法：（ 1）单纯形表与计算步骤；（ 2）处理人工变量的大 M法；（ 3）对偶单纯性法（采用该法的前提条件以及对偶单纯形法的步骤）；第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析5、了解单纯形法的矩阵描述； 理解对偶问题和原问题的内在关系，特别是从单纯形表格上找出二者解的情况；6、能直接写出线性规划模型（对称形和非对称形）的对偶模型7、从单纯形表格上充分理解对偶性质（弱对偶性、强对偶性、互补松弛性）第二部分 线性规划问题、
3、对偶问题、对偶理论、单纯形法及其灵敏度分析8、结合实际问题熟练掌握单纯性表的灵敏度分析及其经济解释：价值系数的灵敏度分析资源拥有量的灵敏度分析技术系数的灵敏度分析增加和减少产品的灵敏度分析增加和减少约束条件的灵敏度分析影子价格、机会成本、市场价格、吸引力第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析1、理解什么是运输问题，能够建立实际运输问题的数学模型； 2、掌握产销平衡运输问题的表上作业法； 3、能够将产销不平衡的运输问题转换为产销平衡的运输问题进行求解。 第三部分 运输问题 1、了解什么是整数规划问题； 2、理解分枝定界法，掌握分枝、定界、剪枝； 3、理解 0-1型整数规划问题，会建立 0-1模型4、会用匈牙利法求解指派问题（标准和非标准） 第四部分 整数规划1、了解动态规划的基本概念 2、掌握动态规划模型的建立和求解方法； 3、理解动态规划和静态规划的关系； 4、能求解最短路线问题、资源分配问题。第五部分 动态规划
