运筹学考试大纲
运筹学考试大纲
一、考试方法和考试时间
本课程为笔试闭卷考试、考试时间为2小时
二、考试的基本要求
学生通过学习该课程，应了解运筹学对优化决策问题进行定量研究的特点，理解线性规划、多目标规划、整数规划、动态规划、图与网络等分支的基本优化原理，掌握其中常用的模型和算法，具备一定的建模能力。
三、考试内容和要求
对概念与理论的理解、运用和分析，对算法的运用以及对简单问题的建模三部分，比例约为2：6：2。总评成绩综合平时作业和期终考试成绩，比例约为2：8。
绪论：
了解内容：运筹学的简史、性质和特点，运筹学模型的类型、应用领域、发展方向。
第一章：线性规划与单纯形法
重点掌握：资源合理利用、合理下料、连续投资、配料等一般简单问题的数学建模，线性规划的单纯形法。
一般掌握：线性规划标准型及相关概念，线性规划的图解法及几何意义，线性规划的基本定理，单纯形法的大M 法、两阶段法。
了解内容：单纯形法的基本定理证明，代入法求解线性规划模型，单纯形法的迭代运算。
第二章：对偶理论与灵敏度分析
重点掌握：对偶单纯形法，灵敏度分析
一般掌握：对偶理论及性质，影子价格，单纯形法的矩阵描述。 了解内容：改进单纯形法，单纯形法的计算框图。
第三章：运输问题
重点掌握：运输问题的表上作业法（伏格尔法求解初始方案、位势法求检验数、闭回路调整方案）
一般掌握：运输问题一般数学模型及特点，闭回路，将不平衡问题划为平衡问题，退化解。
了解内容：运输问题与线性规划的关系，最小元素求解初始方案
第四章：目标规划
重点掌握：目标规划的图解法
一般掌握：目标规划的图解法的数学模型及特点、目标规划的单纯形法
了解内容：目标规划的灵敏度分析
第五章：整数规划
重点掌握：分枝定界法、割平面法、匈牙利求解指派问题
一般掌握：隐枚举法，整数规划的模型及特点，指派问题的最大型的处理
了解内容：整数规划与线性规划的关系。
第六章、第七章为非线性规划了解内容，不做要求
第八章：动态规划的基本方法
一般掌握：动态规划的基本概念和基本方程
了解内容：动态规划的最优性原理和最优性定理，动态规划和静态规划的关系
第九章：动态规划应用举例
重点掌握：一维资源的平行分配、一维资源的回收分配、生产与存贮问题
一般掌握：对一些简单的管理优化问题进行分析，建立模型并求解
第十章：图与网络分析
了解内容：图与网络的基本概念和原理，最优树、最短路、最大流问题、网络技术的基本概念
第十一章： 网络计划与图解评审法
重点掌握：关键路径法及相关的时间参数
一般掌握：网络技术的基本概念，网络图的绘制原则
了解内容：网络图的绘制
四、考试题型及试卷结构
题型：多重选择判断、数学建模、计算题、综合应用题
试卷结构：多重选择判断20%、数学建模10%、计算题40%、综合应用题30%