《运筹学》课程教学大纲

1、运筹学课程教学大纲一、课程基本信息英文名称Operations Research课程编号3421370课程类型专业必修课课程学分3.5课程学时64适用专业工程管理先修课程高等数学、线性代数、概率论与数理统计后修课程管理学、工程项目管理课程负责人课程团队二、课程性质与定位本课程是工程管理专业的专业必修课。在掌握高等数学、线性代数等学科知识的基础上，通过本课程的学习，使学生比较系统地掌握运筹学的基本概念、原理和方法，具备运用这些方法分析和解决实际问题的能力，包括正确分析管理决策中的实际问题并建立其数学模型的能力、熟练的计算求解的能力、一定的抽象思维和推理能力等，为进一步的研究和应用打下基础。完成本

2、课程后，学生能够正确理解运筹学方法论，掌握运筹学整体优化思想。掌握线性规划、整数规划、动态规划、网络模型等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型。熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析。掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用的能力。三、课程目标1.知识目标通过本课程的学习，使学生比较系统地掌握运筹学的基本概念、原理和方法，掌握线性规划、整数规划、动态规划、网络模型等基本模型的功能和特点，能根据实际背景抽象出适当的运筹学

3、模型。熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析。2.能力目标通过本课程的学习，使学生具备应用运筹学的思想和方法分析和解决实际问题的能力，包括正确分析管理决策中的实际问题并建立其数学模型的能力、熟练的计算求解的能力、一定的抽象思维和推理能力等，为进一步的研究和应用打下基础。3.素质目标通过本课程的学习，使学生具备运用运筹学思想和方法分析、解决建设工程领域实际问题的能力，为成为合格的工程项目管理人员打下坚实的基础。四、主要内容和要求第一章 绪论【目的要求】1、掌握运筹学研究的基本方法和具体过程。2、熟悉运筹学方法的应用。3、了解运筹学的性质及特点、运筹学的发展历史、学习

4、运筹学的意义。【教学设计建议】以教师讲授为主。【讲授内容】1、运筹学产生和发展的历史 2、运筹学研究的对象和特点3、运筹学研究的具体过程4、学习运筹学的目的第二章 线性规划及单纯形法【目的要求】1、掌握单纯形法的的原理、求解方法和计算步骤；熟练掌握求解线性规划问题的人工变量法； 2、熟悉求解线性规划问题的图解法；线性规划问题解的概念、有关解的基本定理；熟悉实践中常见问题的建模方法。3、了解线性规划模型的特点、线性规划问题的标准型。【教学设计建议】教师讲授与学生练习相结合。【讲授内容】1、线性规划问题及其数学模型2、图解法3、单纯形法原理4、单纯形法计算步骤5、单纯形法的进一步讨论第三章 线性规

5、划的对偶理论与灵敏度分析【目的要求】1、掌握写出对偶问题的规则；对偶单纯形法、灵敏度分析的方法。2、熟悉对偶问题的基本性质。3、了解单纯形法的矩阵描述；对偶问题的提出。【教学设计建议】教师讲授与学生练习相结合。【讲授内容】1、线性规划的对偶问题2、对偶问题的基本性质3、对偶单纯形法4、灵敏度分析第四章 运输问题【目的要求】1、掌握表上作业法，包括初始调运方案的确定、检验数的计算方法、迭代方法；对退化的处理方法；掌握产销不平衡问题的处理方法。2、熟悉运输问题在实践中的典型应用。3、了解运输问题及其数学模型的特点。【教学设计建议】教师讲授与学生练习相结合。【讲授内容】1、运输问题及其数学模型2、用

6、表上作业法求解运输问题3、运输问题的进一步讨论第五章 目标规划【目的要求】1、掌握目标规划数学模型的建立方法和特点；掌握求解目标规划问题的图解法、单纯形法。2、熟悉目标规划问题的提出。3、了解目标规划的灵敏度分析方法；目标规划在实践中的应用。【教学设计建议】教师讲授与学生练习相结合。【讲授内容】1、目标规划问题及其数学模型2、目标规划的图解法3、解目标规划的单纯形法4、目标规划的灵敏度分析第六章 整数规划【目的要求】1、掌握分枝定界法、割平面法、求解01规划的隐枚举法、求解指派问题的匈牙利法。2、熟悉整数规划模型的特点、分类。3、了解整数规划在实践中的应用。【教学设计建议】教师讲授与学生练习相

7、结合。【讲授内容】1、整数规划的数学模型及解的特点2、割平面法3、分支定界法4、0-1整数规划5、指派问题第七章 动态规划【目的要求】1、掌握动态规划的基本概念；最短路问题的动态规划求解方法；动态规划的基本思想和基本方程。2、熟悉动态规划的最优性定理和最优化原理。3、了解动态规划在实践中的应用。【教学设计建议】教师讲授与学生练习相结合。【讲授内容】1、多阶段决策过程的最优化2、动态规划的基本概念和基本原理3、动态规划模型的建立与求解4、动态规划在经济管理中的应用第八章 图与网络分析【目的要求】1、掌握求解最短路问题的Dijkstra算法、DP算法；最大流问题的求解方法；最小费用最大流问题的求解

8、方法。2、熟悉相关的基本定理。3、了解图、树的基本概念。【教学设计建议】*【讲授内容】1、图与网络的基本知识2、树3、最短路问题4、最大流问题五、学时分配建议表理论教学内容学时第一章 绪论2第二章 线性规划及单纯形法18第三章 线性规划的对偶理论与灵敏度分析10第四章 运输问题6第五章 目标规划4第六章 整数规划8第七章 动态规划8第八章 图与网络分析8合计64六、实施建议1、教学组织主讲教师负责课程授课计划制订，落实与安排课堂管理，学生成绩评定，相关协调工作。在采用传统教学方法和教学手段的基础上不断探索适合学科发展的先进的现代化教学新方法与教学新手段；充分利用已有的网络资源，发挥现代教育技术

9、手段与网络技术的作用，搞好现代教学方法与教学方式的改革与创新，满足运筹学学科发展的要求。 2、教材选编教材应能够满足21世纪经济管理人才对运筹学教学的需求，既能反映运筹学学科的新进展，又能深入浅出地阐明运筹学的基本概念、理论、方法，各类模型的结构特征、经济含义及其在管理中的应用。3、教学团队主讲教师应具有先进的教学理念、较高的学术水平以及较强的教学能力和创新精神。教学团队应由丰富的教学经验、高昂的教学热情、较高的教研和科研水平的教师梯队组成，力求年龄和学历结构合理，人员稳定，基础宽厚坚实，学术水平和教学水平高。4、教学评价本课程采用闭卷考试，成绩评定采用考试成绩和平时成绩（均为百分制）加权确定。其中平时成绩占30%，包括学生出勤、课堂讨论