《运筹学》 课程教学大纲 (2)

1、运筹学Operational Research课程编号：H0107080S学 分：4开课学院： 管理学院学 时： 64课程类别：专业基础课课程性质： 必修一、课程的性质和目的课程性质：运筹学课程是经济与管理学科各专业的学科基础课，是应用现有科学技术和数学工具，以定性与定量相结合的方法研究和解决管理中的实际问题，为决策者选择最优决策提供定量分析依据的一门决策科学。 目的：运筹学的目的是为职能管理人员提供定量分析的方法与科学决策的依据。通过本课程的学习，应使学生掌握线性规划、对偶理论、运输问题、整数规划、动态规划、图与网络等分支的基本概念、模型与方法，掌握经济管理领域中常见的运筹学典型模型，了解使

2、用这些模型和数量分析方法对于解决经济、管理领域中的问题和提高效益所起的作用，掌握将实际问题抽象成运筹学模型的基本方法，具备求解运筹学模型的能力和对求解结果进行分析的能力。二、课程教学内容及基本要求（一）课程教学内容及知识模块顺序1知识单元一:绪论 （2学时）教学基本要求：了解运筹学的内容、目的、发展与现况。2知识单元二:线性规划与单纯形法 （12学时）（1）知识点一：线性规划问题的提出及其数学模型（2）知识点二：线性规划图解法（3）知识点三：线性规划问题的单纯形法（4）知识点四：单纯形法的进一步讨论教学基本要求：掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会

3、用图解法求解简单的线性规划问题。 理解线性规划问题的解的概念，了解线性规划的基本理论。了解单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题。熟练人工变量法（包括大法和两阶段法）的计算步骤。3知识单元三:对偶理论与灵敏度分析 （8学时）（1）知识点一：线性规划问题的对偶及其变换（2）知识点二：线性规划的对偶定理（3）知识点三：对偶单纯形法（4）知识点四：线性规划的灵敏度分析教学基本要求：理解原问题与对偶问题的关系，了解线性规划的对偶理论。熟悉对偶单纯形法的计算步骤，掌握运用对偶单纯形法求解线性规划问题。理解灵敏度分析。 4知识单元四:运输问题 （10学时） （1）知识点一：运输问题的数学模型

4、（2）知识点二：运输问题的求解方法教学基本要求：理解运输问题求解模型。熟悉运输问题的求解步骤。5知识单元五:整数规划 （10学时） （1）知识点一：整数问题规划及其数学模型（2）知识点二：整数问题的解法（3）知识点三：01整数规划（4）知识点四：指派问题教学基本要求：掌握分枝定界法和割平面法的计算步骤。掌握一般01型规划的求解方法-隐枚举法。了解指派问题数学模型的特点，熟悉匈牙利方法的步骤，掌握运用匈牙利方法求解指派问题。 6知识单元六:动态规划 （10学时） （1）知识点一：动态规划的最优性原理及其算法（2）知识点二：动态规划模型举例教学基本要求：理解动态规划的基本概念和基本原理。 掌握动态

5、规划模型的建立与求解方法。7知识单元七:图与网络分析 （10学时）（1）知识点一：图与网络的基本概念（2）知识点二：树图与最小生成树（3）知识点三：最短路径问题（4）知识点四：网络的最大流、最小截集教学基本要求：理解图与网络的基本概念，掌握树图与最小生成树的求解，熟练掌握网络的最大流、最小截集求解。8知识单元八:本课程发展前沿介绍 （2学时）教学基本要求：了解本课程的发展前沿内容，如排队论、存储论、现代优化算法等。（二）课程的重点、难点及解决办法重点与难点：1对偶理论与灵敏度分析 2整数规划3动态规划解决办法：将重点详细讲授基本原理，通过个人研究与小组讨论相结合等办法，使学生熟练掌握以上知识点

6、。三、实验实践环节及基本要求1实验实践教学环节在本课程中的作用及要求（实验教学大纲单独编写）。该课程的实践教学环节,其作用是使学生在学习相关理论知识的基础上，掌握运筹学问题的计算机处理过程及处理方法，能在计算机上应用优化软件包或编程解决实际应用问题，使学生在相关实验的实践中提高解决实际问题的能力，从而为学生进一步从事该方向的学习与研究工作打下坚实的基础。2实验项目(具体要求见实验教学大纲)实验一：应用软件求解一般的线性规划问题（2学时）实验二：应用软件求解运输问题 （2学时）实验三：应用软件求解整数规划问题 （2学时）实验四：应用软件求解图与网络问题 （2学时）四、本课程与其它课程的联系与分工

7、本课程的先修课程是高等数学、线性代数和概率论，后续课程是物流管理学、财务管理学、生产与运作管理、系统工程等多门专业课。通过本课程的学习，使学生理解定量优化的思想，培养学生用系统优化的观点和方法解决各种实际问题的能力。五、对学生能力培养的要求通过课程学习，使学生在掌握运筹学主要分支的基本概念、理论、模型与方法基础上，具有将实际问题抽象成运筹学模型的能力，具备求解运筹学模型的能力和对求解结果进行简单分析的能力。六、课程学时分配总学时64，其中讲课56学时，上机8学时，实验0学时, 课外0学时。课程主要内容和学时分配见课程学时分配表。课程学时分配表教学环节时数课程内容讲课上机实验课外小计绪论22第一章 线性规划与单纯形法10212第二章 对偶理论与灵敏度分析88第三章 运输问题 8210第四章 整数规划8210第五章 动态规划1010第六章 图与网络分析8210第七章 本课程发展前沿介绍22总 计56864七、建议教材和教学参考书目1教材邢光军,孙建敏,巩永华等 .实用运筹学:案例、方法及应用. 人民邮电出版社,2015年2主要参考书 1 胡运权.运筹学教程（第四版