[管理学]2011年管理运筹学总复习.ppt

复习提纲 一、模型建立 二、线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析 三、运输问题 四、整数规划 五、动态规划 六、图与网络 七、矩阵对策 第一部分 模型建立 掌握工商管理领域实际线性规划问题的数学模型的建立方法和步骤，特别是整数规划模型（重点是0，1变量）的建立 （数学模型的三要素） 第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析 1、能将一般线性规划模型化为标准形式； 2、理解线性规划基本概念：可行解、可行域、最优解、退化解、基解、基可行解、基矩阵、可行基、最优基、基变量、非基变量、基向量、非基向量等； 3、掌握初始基可行解的确定方法，单纯形表的最优性检验与解类型（唯一最优解、无穷多最优解、无界解、无可行解）的判别方法，基变换与迭代方法； 第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析 4、掌握线性规划问题的求解方法：单纯形表与计算步骤；处理人工变量的大M法和两阶段法；采用对偶单纯性法的目的和前提条件以及对偶单纯形法的步骤；处理退化与防止死循环的方法。 第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析 5、了解单纯形法的矩阵描述； 理解对偶问题和原问题的内在关系，特别是从单纯形表格上找出二者解的情况； 6、能直接写出线性规划模型（对称性和非对称形）的对偶模型 7、从单纯形表格上充分理解对偶性质（弱对偶性、强对偶性、互补松弛性） 第二部分 线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析 8、结合实际问题熟练掌握单纯性表的灵敏度分析及其经济解释： 价值系数的灵敏度分析 资源拥有量的灵敏度分析 技术系数的灵敏度分析 增加和减少产品的灵敏度分析 增加和减少约束条件的灵敏度分析 影子价格、机会成本、市场价格、吸引力 1、理解什么是运输问题，能够建立实际运输问题的数学模型； 2、掌握产销平衡运输问题的表上作业法； 3、能够将产销不平衡的运输问题转换为产销平衡的运输问题进行求解。 1、了解什么是整数规划问题； 2、理解分枝定界法，掌握分枝、定界、剪枝； 3、理解0-1型整数规划问题，会建立0-1模型 4、会用匈牙利法求解指派问题（标准和非标准） 1、了解动态规划的基本概念 2、掌握动态规划模型的建立和求解方法； 3、理解动态规划和静态规划的关系； 4、能求解最短路线问题、资源分配问题。 第五部分 动态规划 　　1、了解动态规划的基本概念 　　2、掌握动态规划模型的建立和求解方法； 　　3、理解动态规划和静态规划的关系； 　　4、能求解最短路线问题、资源分配问题。 第六部分 图与网络分析 　　1、了解图与网络的基本概念； 　　2、理解树、最小生成树的概念； 　　3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。 第七部分 对策论 1、掌握对策问题的三要素(会建立对策模型) 　　2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍点),并求解； 　　3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。 第五部分 动态规划 　　1、了解动态规划的基本概念 　　2、掌握动态规划模型的建立和求解方法； 　　3、理解动态规划和静态规划的关系； 　　4、能求解最短路线问题、资源分配问题。 第六部分 图与网络分析 　　1、了解图与网络的基本概念； 　　2、理解树、最小生成树的概念； 　　3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。 第七部分 对策论 1、掌握对策问题的三要素(会建立对策模型) 　　2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍点),并求解； 　　3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。 第五部分 动态规划 　　1、了解动态规划的基本概念 　　2、掌握动态规划模型的建立和求解方法； 　　3、理解动态规划和静态规划的关系； 　　4、能求解最短路线问题、资源分配问题。 第六部分 图与网络分析 　　1、了解图与网络的基本概念； 　　2、理解树、最小生成树的概念； 　　3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。 第七部分 对策论 1、掌握对策问题的三要素(会建立对策模型) 　　2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍点),并求解； 　　3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。 管理运筹学总复习 典型案例 补充课外作业 星火公司通常生产3种产品：室外椅子、标准长凳和桌子。这些产品生产过程分2个加工阶段，即：弯管车间和焊接车间。在每个车间里，每种产品所需要的时间、每种单位产品销售中所得