《运筹学》教学大纲（110学时）.doc

《运筹学》考试大纲 运筹学是管理科学的一门基础学科，它为各种管理活动提供模型化、数量化的科学方法，这些方法主要是优化方法及决策方法。通过掌握和运用运筹学的有关方法，可以提高决策的科学性，从而提高管理水平。 学生应掌握运筹学各主要分支的有关理论和方法，培养针对实际管理问题建立运筹学模型并进行求解的能力。 教材：运筹学教材编写组编，《运筹学》，清华大学出版社 本课程按“了解”、“理解”、“掌握”三个层次对硕士生的学习进行要求，考试试题分布与教学要求相一致，以要求掌握的内容为主。 第一章 绪论 1．了解：运筹学的发展历史（主要是运筹学在英国、美国和中国的发展情况，以及单纯形法的提出者和提出的年代）。 2．理解：运筹学的主要分支（线性规划、对偶理论、目标规划、运输问题、整数规划、非线性规划、动态规划、图与网络理论、排队论、存储论、博弈论、决策论等）。 3．掌握：运筹学求解问题的步骤。 第二章 线性规划及单纯形法 1．了解：经济管理中常见的线性规划问题：生产计划与组织问题、工农业布局问题、合理下料问题、配料问题、运输问题、指派问题等。 2．理解：单纯形法的基本原理（三个定理）、单纯形法的几何意义；线性规划问题的解的几种可能情况（无可行解、有无界解、有唯一最优解、有无穷多最优解）；单纯形法的思路与图解法的思路的相同之处。 3．掌握：线性规划问题的建模方法、线性规划问题数学模型的三个要素（决策变量、约束条件、目标函数）；线性规划问题的基、基本解、基本可行解的概念；线性规划问题的图解法（只适合于具有2个或3个变量的线性规划问题）；单纯形法的计算步骤。Vogel法、求检验数的位势法。 3．掌握：产销平衡运输问题的求解方法——表上作业法：用最小元素法求初始调运方案，用闭回路法求检验数，用闭回路调整法改进调运方案。 第五章 整数规划 1．了解：整数规划的概念、特点。 2．理解：分枝定界法、割平面法的思想。 3．掌握：指派问题的数学模型（关键是决策变量的构造）。 第六章 动态规划 1．了解：多阶段决策问题的特点；动态规划的应用领域（最优路径问题、资源分配问题、生产调度问题、库存问题、排序问题、设备更新问题等）。 2．理解：动态规划的两个应用实例（最短路问题、机器负荷分配问题）；动态规划的最优性原理和最优性定理。 3．掌握：动态规划的基本概念（包括阶段、状态、可达状态集合、决策、允许决策集合、状态转移方程、阶段指标函数、过程指标函数、最优值函数等）、基本方程（包括顺推解法和逆推解法的递推关系）；利用动态规划方法解决一维资源分配问题。 第七章 博弈论 1．了解：博弈的概念、博弈问题的特点；博弈论的发展历史（尤其是在经济、管理领域中的应用情况）。 2．理解：矩阵博弈的特点；矩阵博弈在纯策略意义下的解；矩阵博弈在混合策略意义下的解；定理：矩阵博弈在混合策略意义下一定有解；矩阵博弈的图解法。 3．掌握：博弈问题的三个基本要素（局中人、策略集、赢得函数（支付函数））；优超原则，并利用它来化简矩阵博弈问题；利用线性规划方法求解纯策略意义下无解的矩阵博弈问题。 4