《运筹学》提纲
第一章绪论
1.主要内容
运筹学的产生和发展，运筹学的性质、特点、知识体系和应用范围，以及运筹学在经营管理决策中的作用等；本门课程学习的特点、重点以及难点。
2.基本要求
从运筹学产生的背景认识本学科研究的内容和意义；了解运筹学的内容和特点，结合自己的理解思考学习的方法和途径；体会运筹学的学习特征和应用领域。
第二章线性规划 1.主要内容
线性规划模型，图解法，线性规划的基本性质，单纯形法的理论基础，单纯形法，求初始可行基的人工变量法（大M法，两阶段法）。
2.基本要求
掌握建立线性规划模型的方法；理解线性规划解的状态和线性规划的基本性质；掌握线性规划问题的标准化方法；理解基、基解、基可行解的概念，理解单纯形法的理论基础，熟练掌握可行条件和优化条件；理解单纯形表的构造，熟练应用单纯形法求解线性规划问题。
第三章对偶论与灵敏度分析
1.主要内容
对偶问题与对偶理论，原问题与对偶问题解间的关系，对偶单纯形法，影子价格及其应用，灵敏度分析。
2.基本要求
熟练掌握求解对偶问题的方法；应用对偶理论分析原问题与对偶问题解间的关系，深入理解单纯形表的构造；离线掌握对偶单纯形法；理解影子价格并能分析实际问题；了解灵敏度分析方法并能解决实际问题。
第四章运输问题
1.主要内容
运输问题，建模方法，案例研究。 2.基本要求
掌握运输问题模型及表上作业法；掌握建立数学模型的基本过程和方法，通过案例研究，提高建模能力。
第五章整数规划
1.主要内容
整数规划模型，分枝定界法，0-1规划的隐枚举法，指派问题。 2.基本要求
理解整数规划与线性规划的关系与区别；掌握建立整数规划模型的方法；掌握整数规划的分枝定界法；理解整数规划的割平面法、0-1规划的隐枚举法、指派问题的匈牙利方法。
第六章动态规划
1.主要内容
多阶段决策问题，动态规划的基本原理，逆序与顺序解法，资源分配问题，生产与存贮问题，设备更新问题。
2.基本要求
理解多阶段决策问题及其相关的基本概念，了解建立动态规划模型的基本方法与过程；熟练掌握动态规划的逆序解法，理解顺序解法；熟练掌握资源分配问题的建模方法，熟练掌握一维资源分配问题的求解方法，了解二维资源分配问题的求解过程；了解生产与存贮问题，设备更新问题的建
1
2021年中国地质大学(武汉)883运筹学考研精品资料之清华大学、教材编写组编《运筹学》复习提纲
