《管理运筹复习提纲》由会员分享，可在线阅读，更多相关《管理运筹复习提纲（5页珍藏版）》请在金锄头文库上搜索。
1、复习提纲复习提纲第第 1 章章1、运筹学的工作步骤（P3）2、模型的三种基本形式（P4）3、构建数学模型的方法和思路（P5）第第 2 章章1、线性规划问题的标准形式（P13）2、线性规划问题解的基本概念（P14）3、求解线性规划问题的单纯形方法、步骤以及解的判断（P16-21,例 2.4，P25，图 2-6）4、求解线性规划模型的大 M 法和两阶段法的计算方法（P21、P23，仅掌握方法）5、单纯形法计算的矩阵描述（P31, 能够找到 B-1）6、对偶问题（P33 表 2-17，P34 对偶定理，P37 对偶单纯形方法）7、线性规划问题的灵敏度分析（目标函数系数和右端项变化时的灵敏度分析） ，
2、P41 例 2.13，例 2.148、P51,2.2(1)，2.5(1); 2.12(1、2、3)9、已知某线性规划问题，其初始及最优单纯形表如下： Cj1 2 0 0 0CBXBbX1 x2 x3 x4 x50x3122 2 1 0 00x493 0 0 1 10x580 2 0 0 1j1 2 0 0 0最优解表Cj1 2 0 0 0CBXBBx1 x2 x3 x4 x51x121 0 1/2 0 -1/20x430 0 -3/2 1 3/22x240 1 0 0 1/2j0 0 -1/2 0 -1/2(1)求出对偶问题的最优解;(2)求 C1的变化范围,使最优基不变;(3)如果 b1由
3、12 变为 16,求最优解.第第 3 章章1、整数规划的分支定界法（掌握分支方法、上下界的定义等 P57 例 3.2）2、求解整数规划的割平面方法（掌握割平面的生成方法，P62 例 3.3）3、熟悉并掌握 LINGO 软件如何求解整数规划问题4、求解运输问题的表上作业法。会用最小元素法和元素差额法求初始运输方案，会求非基变量的检验数，会对调运方案进行改进，理解数学模型与运价表间的对应关系，P68 例 3.8；5、不平衡运输问题的初始调运方案的求法；第第 4 章章1、目标规划的图解法，P94 例 4.3；2、求解目标规划问题的初始单纯形表的写法，P85 例4.4、P113 4.2(会列出初始单纯
4、形表即可，掌握检验数的求法)；3、目标规划模型的建立方法，P114 4.3。第第 5 章章1、动态规划模型的建模步骤，P119-120；2、最短路问题，P120 例 5.1 及课件上的例题、练习题等；3、背包问题，P132 例 5.5 及课件上的练习题等；第第 7 章章1、鞍点对策的求解方法，例 7.3，例 7.4；2、优超的概念、混合对策的线性方程组求解方法，例7.5；3、P182-183：7.1，7.2，7.4第第 10 章章1、5 种不确定型决策准则下的决策方法及计算；2、决策树；3、灵敏度分析；4、课本中的所有例题及 P259-261：10.1， 10.2（1、2、3、4） ，10.8考试题型为:一、 单项选择题 30 分二、 作图题 10 分三、 建模题 10 分四、 计算题 50 分
