复习提纲。
第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、线性规划问题的灵敏度分析（目标函数系数和右端项变化时的灵敏度分析），p41例2.13，例2.14
8、p)9、已知某线性规划问题，其初始及最优单纯形表如下：
最优解表。1)求出对偶问题的最优解；
2)求c1的变化范围，使最优基不变；
3)如果b1由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(会列出初始单纯形表即可，掌握检验数的求法)；
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章。种不确定型决策准则下的决策方法及计算；
2、决策树；
3、灵敏度分析；
4、课本中的所有例题及 p），10.8
考试题型为：
一、 单项选择题 30分。
二、 作图题 10分。
三、 建模题 10分。
四、 计算题 50分。
运筹学1复习提纲
运筹学1 复习提纲。第一章线性规划和单纯形法。1 规划问题的三要素。2 线性规划问题的条件。3 线性规划问题的标准形式。4 标准化方法。5 可行解 可行域 最优解。6 基 基向量 基变量 非基变量 基解 基可行解 至多个 可行基 最优基。7 各种解之间的关系。8 法。9 检验数 11 单纯形表的结构...
运筹复习提纲
1.原问题与对偶问题的关系。能写出对偶问题，由原问题的最终单纯形写出对偶问题的解 2.掌握线性规划问题的单纯形法。3.利用互补松弛性，求对偶问题的解。4.问题的灵敏度分析 四种题型 5.运输问题的表上作业法。6.指派问题的匈牙利法。7.多目标规划的解法。法，单纯形法 8.动态规划的解法。练习。1.将...
运筹学复习提纲
第一章线性规划。1 线性规划的三个要素。目标函数 决策变量 约束条件。一般形式，标准形式 化 2 求解线性规划的 法。3 线性规划解的可能性。唯一最优解 无穷多最优解 无界解 无可行解 原因 4 单纯形法 必考点 基，基变量，基本解，基本可行解，可行解，最优解，最优基。单纯形法解题思路 步骤，最优解...