运筹学A课程教学大纲.doc

运筹学A课程教学大纲一、课程基本信息课程编号：09060010 课程中文名称：运筹学A英文名称 ：Operations Research A（或Operational Research A）课程性质：学科基础理论必修课考核方式：考试开课专业：国际经济与贸易、工商管理、金融学、经济学、公共事业管理、电子商务开课学期：4 总学时：64学时（其中理论58学时，上机6学时） 总学分：4二、课程目的和任务运筹学课程是经济管理类专业的一门重要的专业基础课。通过对本课程的学习，使学生正确理解运筹学方法论；掌握运筹学整体优化的思想和若干定量分析的优化技术；具有应用各类模型分析解决一些常见问题的能力；培养学生的创造性思维能力、分析和解决实际问题的能力、定量计算与上机能力；同时为学生毕业设计和今后从事科学研究打下良好的基础。三、教学基本要求（含素质教育与创新能力培养的要求）学生学完本课程后，应达到下列要求：1、正确理解运筹学方法论，掌握运筹学整体优化思想。2、掌握线性规划、整数规划、动态规划、网络模型等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型。3、熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析。4、掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。5、具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用的能力。四、教学内容与学时分配第一章 绪论 （1学时） 运筹学的简史，运筹学的性质和特点，运筹学的工作步骤，运筹学的模型，运筹学的应用，运筹学与管理学之间的关系，运筹学的展望。 第二章 线性规划及单纯形法 （13学时） 1.线性规划问题的提出，数学模型的概念及组成要素，线性规划问题数学模型的一般形式及标准形式。 2.线性规划问题的解，图解法求解线性规划问题，单纯形法原理。 3.单纯形法。 4.人工变量法，单纯形表中解的判别。5.线性规划问题的矩阵描述。 6.线性规划数学模型的应用举例。第三章 线性规划的对偶问题 （10学时）1.对偶问题的提出，原问题与对偶问题之间的对应关系。 2.对偶问题的基本性质。 3.影子价格，对偶单纯形法。4.灵敏度分析与参数线性规划。 第四章 运输问题 （6学时） 1.运输问题的典型例题和数学模型，表上作业法。 2.产销不平衡运输问题的处理方法及其应用。 第五章 整数规划与分配问题 （6学时） 1.整数规划的特点及应用。 2.分配问题与匈牙利法。 3.分枝定界法，解0-1规划问题的隐枚举法。 第六章 图与网络分析 （8学时） 1.图的基本概念与模型，图的简单应用。 2.树图和图的最小部分树。 3.最短路问题。 4.中国邮路问题。5.网络的最大流。 第七章 计划评审方法和关键路线法 （6学时）1.计划评审方法网络图。 2.计划评审方法网络图的计算。3.关键路线和网络计划的优化。第八章 动态规划 （8学时）1.多阶段的决策问题。2.最优化与原理与动态规划的教学模型。3.离散确定性动态规划模型的求解。4.离散随机性动态规划模型的求解。5.一般数学规划模型的动态规划解法。五、教学方法及手段（含现代化教学手段）运筹学是一门较难的学科基础理论课，涉及到较多的公式和定理的推导，对于非数学专业的学生来说自学是不现实的，因此课堂教学主要以教师讲授、学生听课为主，辅之以一定的课堂练习。教学手段采用课堂讲授和多媒体教学相结合的方式。六、实验（或）上机内容理论课的学习是为了让学生掌握各种类型问题的处理思路，是从方法论的角度来进行教学的。上机实验为课堂教学的辅助方式，其主要目的是让学生熟悉各种运筹学软件，掌握各种问题的计算机处理过程及处理方法，为将来在实际当中的运用做准备。实验一：运用运筹学软件对第二章、第三章所学的相关内容进行计算机实践。实验二：运用运筹学软件对第四章、第五章所学的相关内容进行计算机实践。实验三：运用运筹学软件对第六章、第七章、第八章所学的相关内容进行计算机实践。七、前续课程、后续课程前续课程：高等数学、现性代数、概率论与数理统计、西方经济学。后续课程：经济管理类其他专业课。八、教材及主要参考资料1 胡运权.运筹学基础及应用M.哈尔滨：哈尔滨工业大学出版社.1998.2运筹学教材编写组.运筹学M.北京：清华大学出版社，2005.3 熊伟.运筹学M.北京：机械工业出版社.2005.4 官世燊.运筹学习题集M.上海：同济大学出版社.1984.5 胡运权.运筹学习