运筹学重要考点
04-08
运筹学重要考点
第一部分：线性规划
1、线性规划与单纯形法
（1）线性规划问题的数学模型
（2）线性规划问题解的概念
（3）线性规划问题的图解法
（4）单纯形法 ①将所给问题标准化 ②计算、迭代步骤
③最优性的判定（解的判定定理） ④人工变量法：大M 法和两阶段法
2、对偶问题
⑴原问题转化为对应的对偶问题
⑵对偶问题的基本性质
⑶对偶单纯形法的计算
⑷影子价格
3、灵敏度分析
⑴价值系数灵敏度分析
⑵约束条件灵敏度分析
⑶技术系数灵敏度分析
4、运输问题 ⑴表上作业法
①初始基的确定：最小元素法、伏格尔法
②最优解的判别：闭回路法、位势法
③改进方法：闭环回路调整法
⑵产销不平衡运输问题的求解 第二部分：
5、整数规划 ⑴分支定界法 ⑵割平面法
⑶0-1规划建模及解法（隐枚举法）
⑷指派问题 ①解法：匈牙利法 ②非标准指派问题
第三部分：动态规划
1、动态规划的基本思想
2、动态规划的解题步骤 ⑴建立动态规划模型 ⑵采用逆序法求解 3、动态规划的
应用
⑴最短路问题（一维资源分配问题）
⑵生产经营问题 ①生产——库存问题 ②库存——销售问题 ③限期采购问题 ⑶可靠性问题
⑷背包问题
⑸设备更新问题
第四部分：图与网路计划
1、图的基本概念和性质
2、最小树（Kruskal 算法）
3、最短路问题及算法 ⑴Dijcskra 算法 ⑵Ford 算法
4、网路最大流问题
5、最小费用最大流问题
6、中国邮递员问题（奇偶图上作业法）
7、网络计划 ⑴绘制网络图
⑵计算时间参数和确定关键路径 ⑶网络计划的调整和优化
单纯型 对偶单纯型（改进单纯计算及参数灵敏度不考） 运输 整数规划（分支定界和割平面计算不考）动态规划（会计算即可）动态规划应用（只考一维资源费配 背包 可靠度 排序）图论 网络计划（知道关键路线特征及虚工作意义即可 不考计算）