选择24分、线性规划解的判别、对偶单纯形法的步骤、偏移变量的表示方式、树图的特点、增广链的判别、最大收益期望值决策。
计算题、运输问题、割平面法、目标规划问题、最短路、pert图。
复习提纲。1.约束方程标准化处理：
如： 2.线性规划问题的解： p9
线性规划问题的解的判定 p28（尤其对偶问题解的情况p46）。
3.线性规划问题的对偶问题转化（p45表2.2）：如。
对偶问题：
4.对偶问题的基本性质：p45－p46 重点是性质1－5 p46。
如：已知原问题的最优解为x* =0.0.4），z=12 试求对偶问题的最优解？
解：对偶问题
将x* =0 . 0 . 4）代入原问题中，有下式：
所以，根据互补松弛条件，必有y*1= y*2=0，代入对偶问题 （3）式， y3 =3。因此，对偶问题的最优解为。
y*=（0 . 0 . 3），w=12。
5.灵敏度分析：重点分析bi的影响。
如： b3在什么范围内变化，原最优基不变？或者给定b的值求最优解的变化p55。
最优基：b=（p3，p1，p2）
解得40≤b3≤50，即当b3∈[40，50] 时，最优基b 不变。
6.初始方案的确定vogel法、位势法方案的调整。
如：已知运输问题的产销平衡表、最优调运方案p73及单位运价表如下表所示：
产销平衡表及最优方案单位运价表。
试分析：从a2到b4的单位运价c24在什么范围变化时，上述最优调运方案不变？或者什么情况下有多个最优方案。
7.整数规划问题：重点掌握割平面法匈牙利法p88
如： 对应lp模型的最终单纯形表。
解：对x2一行，引入割平面方程p94：
标准化：对x1一行，引入割平面方程：
标准化： 8.目标规划问题：重点理解目标规划为题的建模和**法求解p107。
如：已知一个生产计划线性规划模型如下：
其中目标函数为总利润，x1，x2 为产品a、b产量。现有下列目标：
1、要求总利润必须超过 2500 元；
2、考虑产品受市场影响，避免积压，a、b的生产量不超过 60 件和 100 件；
3、由于甲资源**比较紧张，不要超过现有量140。
试建立目标规划模型，并用**法求解。
解：以产品 a、b 的单件利润比 2.5 ：1 为权系数，模型如下：
**法求解：（注意需要简单分析）
结论：c(60 ,58.3)为所求的满意解。
9.用dijkstra算法求下图从v1到v6的最短路。树的性质p121、中国邮路问题（欧拉回路、欧拉通路p128）
10.最大流问题：福克逊标号法p132：
此时可行流即为最大流流量：3+2=5
11.对策论：(基本概念，最优纯策略的求解p246，（最大最小和最小最大优势原则）)
1）．a、b两人分别有10分（1角分、1分的硬币各一枚，双方都不知道的情况下各出一枚，规定和为偶数，a赢得b所出硬币；和为奇数，b赢得a所出硬币。试据此列出二人零和对策模型。
解： a的赢得矩阵
2）试通过对策分析，确定两个企业各自的最优策略。
故 因此对策的解为，且。
运筹学复习大纲
一 线性规划 线性规划的三要素 化标准型 包括标准化后问题和原问题的最优解及最优值之间的关系 求对偶规划 法 单纯形法 基本解 基本可行解及其几何意义 解的理论 对偶理论及其应用。二 整数规划。整数规划的分类 分支定界法的基本思想 用割平面方法求解整数规划 三 非线性规划。0.618法 最速下降法 ...
运筹学复习大纲
大纲中了解 熟悉 掌握的区别。了解，熟悉，掌握 理解 是三个不同层次的要求 了解 要求对涉及内容有初步认识，要求能够识别，但不要求记忆，能够做判断题。熟悉 要求对涉及内容有中等程度认识，要求能够识别 记忆。能够做填空和简单计算。掌握 理解 要求对涉及内容有充分的认识，要求能够识别 记忆 并完全理解。...
运筹学复习大纲
考试题型 六个大题，题型主要为计算题，应用题。第一章线性规划及单纯形法。1化线性规划问题为标准形式 2 利用 法求解含两个变量的线性规划问题 线性规划问题解的特点 3 单纯形法的基本思想，会利用单纯形法求解线性规划问题 4 二阶段法和大m法求解线性规划问题的基本思想 6 建立实际问题的线性规划模型 ...