西南交通运筹学考研复习重点.doc

管理运筹学复习指南 简介：遵循管理运筹学 焦永兰版，介绍了重难点，更加难能可贵的是古德书店开发了管理运筹学 焦永兰版习题全解（不考章节，没有制作）说明：表示该内容要考，表示该内容的重要程度（最高五星）。本重点参照往年重点划定，仅供参考，每年重点有少许变化，详情请在考研前一个月咨询学院老师。 目录第一章 线性规划基础（填空选择要一些考基本的概念）第一节 线性规划问题的一般模型1第二节 线性规划问题的标准型3第三节 线性规划问题的图解法6习题7第二章 单纯形法(考计算，熟练掌握) 第一节 线性规划问题的几何意义10第二节 线性规划问题的典式13第三节 单纯形法16第四节 单纯形法的进一步讨论20第五节 线性规划问题解的讨论23第六节 改进单纯形法27习题31第三章 线性规划模型的建立（几个例题看一下即可）习题45第四章 对偶问题及对偶单纯形法（必考，熟练掌握）第一节 对偶问题的提出48第二节 建立对偶问题的规则49第三节 对偶问题的基本性质52第四节 对偶单纯形法55第五节 对偶变量的经济意义影子价格57第六节 对偶单纯形法的一个运用58习题60第五章 线性规划问题的灵敏度分析（必考，熟练掌握）第一节 边际值及其应用63第二节 对Cj值的灵敏度分析65第三节 对bj值的灵敏度分析66第三节 对aij值的灵敏度分析68第四节 灵敏度分析应用示例70习题73第六章 运输问题（大题考一个，建模考一个，必须熟练掌握）第一节 运输问题的线性规划模型76第二节 初始基本可行解的求法77第三节 求检验数的方法84第四节 方案的调整87第五节 不平衡的运输问题89（参考清华版的“不平衡运输问题”）第六节 表上作业法应用举例91习题95第七章 整数规划（考较简单的建模题）第一节 整数规划问题的图解法98第二节 整数规划模型举例99第三节 分枝定界法104（主要考简答）第四节 全整数规划算法107第五节 0-1规划算法109第六节 关于特殊0-1规划算法112第七节 指派问题及其算法115习题120第八章 动态规划（考大题，需掌握）第一节 两个引例123第二节 动态规划的基本概念和基本原理127第二节 背包问题130第三节 生产计划问题132第四节 复合系统的可靠性问题136第五节 设备更新问题138习题141第九章 图与网络（考大题，需掌握）第一节 图与网络的基本概念145第二节 最短路问题149第三节 最小生成树158（掌握Kruskal算法即可）第四节 中国邮路问题162习题167第十章 网络的流（考大题，重点掌握）第一节 基本概念和定理170第二节 求网络最大流的标记算法175第三节 最大流最小割定理的推广178第四节 最小费用流问题181第五节 最小费用最大流问题191第六节 最小费用最大流的应用191习题197第十一章 统筹方法（出综合题，要求会绘制统筹图）第一节 统筹图的基本概念和绘制规则200第二节 时间参数计算与关键路线205第三节 最少工程费方案的制定209第四节 非确定型统筹问题214习题218第十二章 排队模型（考概念，各参数含义，及简单计算）第一节 概述221第二节 （M/M/1）：（/FCFS）模型224第三节 其他马氏过程排队模型233第四节 两个非马氏排队模型243第四节 排队论在决策中的应用246习题255第十三章 存贮论（可能考计算）第一节 存贮论的基本概念257第二节 确定型存贮模型259（只需看前四个模型）第三节 随机型存贮模型267习题275第十四章 决策论（不考）第一节 决策的程序、要素和分类278第二节 不确定型决策279第三节 风险型决策283第四节 灵敏度分析和风险分析293第五节 效用理论在