1、课程编号：管理运筹学课程考试标准（Operation Reserch）总学时：64 学分：3.5一、课程性质与考试基本要求：专业指选课，考察学生对基本概念、基本原理的掌握情况以及灵活利用本课程相关知识进行分析问题和解决问题的能力。二、考试方法：闭卷。三、试题类型：判断题、选择题、建模题、计算题。四、课程考试内容及要求：运筹学的思维方式及思想，能应用系统的、科学的数学分析方法及运筹学的基本原理对系统进行定量化分析。通过建立数学模型和模拟模型，解决现实中的一些实际问题，达到资源优化配置、获得最优决策的目的。第一章 绪论本章重点 运筹学的性质特点和应用。第一节 运筹学简史第二节 运筹学的分支第三节
2、运筹的应用第二章 线性规划与单纯形法本章重点 图解法、单纯形法的的原理和求解方法第一节 线性规划问题及其数学模型第二节 线性规划问题的几何意义第三节 单纯形法一、找出一个初始基本可行解二、最优性检验三、基变换（一）入基变量的确定（二）出基变量的确定第四节 单纯形法的计算步骤第五节 单纯形法的进一步讨论一、大 M 法二、两阶段法第六节 应用举例第三章 对偶理论与灵敏度分析本章重点 对偶问题的基本性质、对偶单纯形法、灵敏度分析方法。第一节 对偶问题的提出第二节 线性规划的对偶理论第三节 对偶问题的的经济解释-影子价格第四节 对偶单纯形法第五节 灵敏度分析一、目标函数中变量系数 Ck 的灵敏度分析（
3、一）在最终单纯形表里，xk 是非基变量（二）在最终单纯形表里，xk 是基变量二、约束方程中常数项的灵敏度分析三、约束方程系数矩阵 A 的灵敏度分析四、增加一个约束条件的灵敏度分析第四章 运输问题本章重点 运输问题数学模型建立的方法以及运输问题的实际应用，运输问题的表上作业法。第一节 运输模型第二节 运输问题的表上作业法一、确定初始基本可行解二、最优解的判别三、改进运输方案的办法闭回路调整法四、如何找多个最优方案第三节 产销不平衡的运输问题及其求解方法第四节 运输问题的应用第五章 目标规划本章重点 目标规划数学模型的建立方法、求解目标规划问题的图解法。第一节 目标规划的数学模型一、目标规划问题的
4、提出二、目标规划的数学模型第二节 目标规划的图解法一、约束条件二、有优先权的目标函数三、图解法四、目标规划模型的标准化第三节 解目标规划的单纯形法第四节 灵敏度分析第五节 应用举例第六章 整数规划本章重点 整数规划的建模；分枝定界法、匈牙利法。第一节 整数规划的提出一、整数规划数学模型的一般形式二、整数规划的例子三、解的特点第二节 整数规划的分枝定界法第三节 割平面法第四节 0-1 整数规划第五节 指派问题第七章 动态规划本章重点 建立动态规划模型，动态规划的基本原理。第一节 多阶段决策过程最优化问题举例第二节 动态规划的基本概念和基本方程与最优化原理一、动态规划的基本概念二、动态规划的基本方
5、程第三节 动态规划应用举例第八章 图与网络优化本章重点 求解最短路问题的 Dijkstra 算法, 求解最小生成树的破圈算法，求解最大流问题的网络图论算法，求解最小费用最大流问题的对偶算法。第一节 图的基本概念第二节 树一、求解最小生成树的破圈算法二、应用举例第三节 最短路问题一、求解最短路的 Dijkstra 算法二、最短路问题的应用第四节 网络最大流问题一、最大流的数学模型二、最大流问题网络图论的解法第五节 最小费用最大流问题一、最小费用最大流问题的数学模型二、最小费用最大流问题的网络图论的解法第六节 中国邮递员问题五、不同性质考试内容所占比重：识记约占 30%、理解与应用约占 30%、分析、综合与评价约占 40%。六、成绩评定方式：平时分占总成绩的 30%, 考试占总成绩的 70%。制定人：崔新生 审核人： 批准人：
