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