运筹学复习提纲
绪论
理解运筹学的含义，了解运筹的发展史与应用 第一章 线性规划及单纯形法
理解什么是线性规划问题，掌握线性规划问题建模方法，会使用图解法求解线性规划问题，掌握单纯形法的原理并能熟练使用单纯形法求解线性规划问题，掌握人工变量法和两阶段法。
第二章 线性规划的对偶理论与灵敏度分析
理解什么是线性规划问题的对偶问题，会写对偶问题，掌握对偶问题的基本性质并能使用有关性质求解相关问题，理解影子价格的内涵，掌握对偶单纯形法的基本思路与求解方法，会进行灵敏度分析，理解参数线性规划。
第三章 运输问题
理解运输问题，掌握其数学模型，会用表上作业法求解运输问题（供销平衡与不平衡问题），理解有转运的运输问题，掌握运输问题应用的典型实例。
第四章 目标规划
理解目标规划问题，掌握其数学模型，会用单纯形法求解目标规划问题，能进行灵敏度分析。
第五章 整数规划
掌握整数规划的数学模型，掌握割平面法的基本原理及求解方法，掌握分支定界法的基本原理与求解方法，掌握求解0-1整数规划的典型方法，掌握指派问题的求解方法。
第六章 动态规划
理解多阶段决策的内涵，掌握动态规划的基本概念与原理，掌握动态规划建模的基本思想与步骤，能建立比较常见的动态规划模型并求解模型（逆序解法与顺序解法），掌握动态规划应用的几个典型问题（背包问题、生产与存储问题、采购与销售问题、设备更新问题、复合系统工作可靠性问题等）
第七章 图与网络分析
理解图与网络的基本概念与性质，理解连通图，掌握图的矩阵表示，掌握欧拉回路与中国邮路问题，理解树（含最小生成树）的基本概念与性质，会求最小生成树，理解根树及其应用，掌握求最短路的基本原理与方法（D算法、逐次逼近法、F算法），理解最大流的基本概念，掌握最大流－最小割定理，掌握求最大流的标号算法的思想与步骤，理解最小费用问题，掌握其求解原理与步骤。
第八章 网络计划
理解网络图的概念与性质，掌握画网络图的方法，了解网络图的分类，掌握网络图时间参数的计算方法，掌握网络计划优化的基本方法。
1
2021年中国科学技术大学818管理学与运筹学考研精品资料之胡运权《运筹学教程》复习提纲
