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

《2011年管理运筹学总复习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学期总评=平时成绩30%+期末成绩70%一、模型建立二、线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析三、运输问题四、整数规划五、动态规划六、图与网络七、矩阵对策复习提纲第一部分模型建立掌握工商管理领域实际线性规划问题的数学模型的建立方法和步骤，特别是整数规划模型（重点是0，1变量）的建立（数学模型的三要素）1、能将一般线性规划模型化为标准形式；2、理解线性规划基本概念：可行解、可行域、最优解、退化解、基解、基可行解、基矩阵、可行基、最优基、基变量、非基变量、基向量、非基向量等；3、掌握初始基可行解的确定方法，单纯形表的最优性检验与解类型（

2、唯一最优解、无穷多最优解、无界解、无可行解）的判别方法，基变换与迭代方法；第二部分线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析4、掌握线性规划问题的求解方法：单纯形表与计算步骤；处理人工变量的大M法和两阶段法；采用对偶单纯性法的目的和前提条件以及对偶单纯形法的步骤；处理退化与防止死循环的方法。第二部分线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析5、了解单纯形法的矩阵描述；理解对偶问题和原问题的内在关系，特别是从单纯形表格上找出二者解的情况；6、能直接写出线性规划模型（对称性和非对称形）的对偶模型7、从单纯形表格上充分理解对偶性

3、质（弱对偶性、强对偶性、互补松弛性）第二部分线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析8、结合实际问题熟练掌握单纯性表的灵敏度分析及其经济解释：价值系数的灵敏度分析资源拥有量的灵敏度分析技术系数的灵敏度分析增加和减少产品的灵敏度分析增加和减少约束条件的灵敏度分析影子价格、机会成本、市场价格、吸引力第二部分线性规划问题、对偶问题、对偶理论、单纯形法及其灵敏度分析1、理解什么是运输问题，能够建立实际运输问题的数学模型；2、掌握产销平衡运输问题的表上作业法；3、能够将产销不平衡的运输问题转换为产销平衡的运输问题进行求解。第三部分运输问题1、了

4、解什么是整数规划问题；2、理解分枝定界法，掌握分枝、定界、剪枝；3、理解0-1型整数规划问题，会建立0-1模型4、会用匈牙利法求解指派问题（标准和非标准）第四部分整数规划1、了解动态规划的基本概念2、掌握动态规划模型的建立和求解方法；3、理解动态规划和静态规划的关系；4、能求解最短路线问题、资源分配问题。第五部分动态规划第五部分动态规划1、了解动态规划的基本概念2、掌握动态规划模型的建立和求解方法；3、理解动态规划和静态规划的关系；4、能求解最短路线问题、资源分配问题。第六部分图与网络分析1、了解图与网络的基本概念；2、理解树、最小生成树的概念；3、

5、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。第七部分对策论1、掌握对策问题的三要素(会建立对策模型)2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍点),并求解；3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。第五部分动态规划1、了解动态规划的基本概念2、掌握动态规划模型的建立和求解方法；3、理解动态规划和静态规划的关系；4、能求解最短路线问题、资源分配问题。第六部分图与网络分析1、了解图与网络的基本概念；2、理解树、最小生成树的概念；3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。第七部分对策论1、掌握

6、对策问题的三要素(会建立对策模型)2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍点),并求解；3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。第五部分动态规划1、了解动态规划的基本概念2、掌握动态规划模型的建立和求解方法；3、理解动态规划和静态规划的关系；4、能求解最短路线问题、资源分配问题。第六部分图与网络分析1、了解图与网络的基本概念；2、理解树、最小生成树的概念；3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。第七部分对策论1、掌握对策问题的三要素(会建立对策模型)2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍

7、点),并求解；3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。管理运筹学总复习典型案例j最终单纯形表bXS0CjXBXNXSBNICBCN0CBCN0jB-1bXBCBCjXBXNXSIB-1NB-10CN-CBB-1N-CBB-1CBCN0初始单纯形表单纯形法的灵敏度分析与对偶一、灵敏度分析典型例题佳美公司计划制造Ⅰ、Ⅱ两种产品，已知各制造一个单位产品时，分别占用的设备A、B的台时、调试时间、每天设备A、B的台时、调试工序可用于这两种产品的能力及各售出一单位时的获利情况，如表所示。产品资源ⅠⅡ每天可用能力设备A（h）0515设备B（h）

8、6224调试工序（h）115利润（百元）211、问应怎样组织生产才能使总利润最多？2、如果产品Ⅰ的利润降至1