年管理运筹学总复习.pptVIP

总复习 第 一 章 绪论 第 二 章 线性规划图解法 第 四 章 线性规划在工商管理中的应用 第 五 章 单纯形法 第 六 章 单纯形法的灵敏度分析与对偶 第 七 章 运输问题 第 八 章 整数规划 第 十 章 动态规划 第十一章 图与网络模型 第十五章 对策论 复习提纲 第一部分 线性规划及单纯形法 　　1、理解线性规划问题的意义，能够建立有关实际线性规划问题的线性规划模型； 　　2、能将一般线性规划模型化为标准形式； 　　3、理解线性规划的可行解、基可行解与可行区域概念； 　　4、掌握初始基可行解的确定，最优性检验与解的判别，基变换与迭代； 　　5、掌握单纯形表与计算步骤，处理人工变量的大M法和两阶段法，处理退化与防止死循环的方法。 第二部分 对偶理论与灵敏度分析 　　1、了解单纯形法的矩阵描述； 　　2、理解对偶问题的相关概念和理论； 　　3、能写出一般线性规划模型的对偶模型；  　 4、理解对偶问题的经济解释； 5、掌握灵敏度分析的方法和步骤 　　 6、掌握对偶单纯形法 第三部分 运输问题 　　1、了解什么是运输问题，能够建立实际运输问题的数学模型； 　　2、掌握表上作业法； 　　3、会求解产销平衡及产销不平衡的运输问题。 第四部分 整数规划 　　1、了解什么是整数规划问题； 　　2、理解分枝定界法，掌握分枝、定界、剪枝； 　　3、理解0-1型整数规划问题，会建立0-1模型； 　　4、会用匈牙利法求解指派问题（标准和非标准） 第五部分 动态规划 　　1、了解动态规划的基本概念 　　2、掌握动态规划模型的建立和求解方法； 　　3、理解动态规划和静态规划的关系； 　　4、能求解最短路线问题、资源分配问题。 第六部分 图与网络分析 　　1、了解图与网络的基本概念； 　　2、理解树、最小生成树的概念； 　　3、能求解最短路问题、最小树问题、最大流问题、最小费用最大流问题。 第七部分 对策论 1、掌握对策问题的三要素(会建立对策模型) 　　2、能判断矩阵对策是否存在纯策略意义下的平衡解(鞍点),并求解； 　　3、能将矩阵对策表示为一对互为对偶的对称型线性规划问题。 管理运筹学考试题型 填空题 判断题 选择题 灵敏度分析 运输问题 整数规划 动态规划 图论 对策论 模型建立 管理运筹学总复习 典型案例 补充课外作业 星火公司通常生产3种产品：室外椅子、标准长凳和桌子。这些产品生产过程分2个加工阶段，即：弯管车间和焊接车间。在每个车间里，每种产品所需要的时间、每种单位产品销售中所得到的收益如表所示。公司正在计划安排生产。公司了解到这些产品不管生产多少数量都能在市场上销售出去，但材料供应受到限制。公司手头上现有管材、每种产品需要的管材数也如表所示。 请完成以下问题(决策变量不考虑整数要求)： 市场销售部门提出需要一种新的室外帐篷，帐篷需要1.8小时弯管时间、0.5小时焊接时间和1.3公斤金属管材。这些新产品必须有多大的收益，才能使得这一产品对公司产生吸引力？ 该问题相当于增加一个新产品： 设该产品的生产数量为x7，则P7=(1.8,0.5,1.3) T CBB-1P7 =(7/6,0,4/5) (1.8,0.5,1.3)T=12.5元 这些新产品必须有大于12.5元的收益，才能使得这一产品对公司产生吸引力 每只桌子的收益在什么范围内变化，最优生产组合不变，从而对公司的收益没有影响? 假如管材供应减少到1500公斤，那么最优生产组合是否有变化？这对公司收益将会有什么影响?焊接时间在什么范围内变化，最优基不变？ 平衡运输问题的表上作业法基本步骤： 找一个初始基可行解; 方法: 西北角法/最小元素法 最优解的判别（求非基变量的检验数）; 方法:闭回路法/位势法 确定入基变量与出基变量，找出新的基可行解； 方法:闭回路调整法 重复二、三直到得到最优解 例如：喜庆食品公司有三个生产面包的分厂，有四个销售公司，其各分厂每日的产量、各销售公司每日的销售以及各分厂到各销售公司的单位运价如表所示，问该公司应如何调运产品在满足各销点的需求量的前提下，总运费最少？ 1、利用最小元素法求解初始可行解 依次对单位运价最小的变量分配尽可能大的运输量 所以采用最小元素法求得的初始基可行解为： 五、最短路问题的典型例题 某公司使用一台设备,在每年年初,公司就要决定是购买新的设备还是继续使用旧设备.如果购置新设备，就要支付一定的购置费，当然新设备的维修费用就低。如果继续使用旧设备，这样可以省去购置费，但维修费用就高了。现在需要我们制定一个五年之内的更新设备的计划，使得五年内购置费和维