西南交大853运筹学重要考点.doc

《西南交大853运筹学重要考点.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、运筹学重要考点第一部分：线性规划1、线性规划与单纯形法（1）线性规划问题的数学模型（2）线性规划问题解的概念（3）线性规划问题的图解法（4）单纯形法①将所给问题标准化②计算、迭代步骤③最优性的判定（解的判定定理）④人工变量法：大M法和两阶段法2、对偶问题⑴原问题转化为对应的对偶问题⑵对偶问题的基本性质⑶对偶单纯形法的计算⑷影子价格3、灵敏度分析⑴价值系数灵敏度分析⑵约束条件灵敏度分析⑶技术系数灵敏度分析4、运输问题⑴表上作业法①初始基的确定：最小元素法、伏格尔法②最优解的判别：闭回路法、位势法③改进方法：闭环回路调整法⑵产销不平衡运输问题的求解第二部分：整

2、数规划⑴分支定界法⑵割平面法⑶0-1规划建模及解法（隐枚举法）⑷指派问题①解法：匈牙利法②非标准指派问题第三部分：动态规划1、动态规划的基本思想2、动态规划的解题步骤⑴建立动态规划模型⑵采用逆序法求解3、动态规划的应用⑴最短路问题（一维资源分配问题）⑵生产经营问题①生产——库存问题②库存——销售问题③限期采购问题⑶可靠性问题⑷背包问题⑸设备更新问题第四部分：图与网路计划1、图的基本概念和性质2、最小树（Kruskal算法）3、最短路问题及算法⑴Dijcskra算法⑵Ford算法4、网路最大流问题5、最小费用最大流问题6、中国邮递员问题（奇偶图上作业法）7、

3、网络计划⑴绘制网络图⑵计算时间参数和确定关键路径⑶网络计划的调整和优化单纯型对偶单纯型（改进单纯计算及参数灵敏度不考）运输整数规划（分支定界和割平面计算不考）动态规划（会计算即可）动态规划应用（只考一维资源费配背包可靠度排序）图论网络计划（知道关键路线特征及虚工作意义即可不考计算）