《运筹学》课程教学大纲（本科）.docxVIP

《运筹学》课程教学大纲 课程编号程名称：运筹学 英文名称：Operation Research课程类型：学科基础课 课程要求：必修学时/学分:56/3.5 （讲课学时：56实验学时：0上机学时：0） 适用专业：工业工程一、课程性质与任务 运筹学是工业工程的技术基础课，通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法，能正确应用各类模型分析、解决并不十分复杂的实际问题，为决策科学化打好必要的基础，提高学生分析和解决实际问题的能力，培养学生的科学思维和创新能力，也为进…步学习后继课程打下基础。 二、课程与其他课程的联系 运筹学是一门综合性很强的课程，学生学习本课程前应先学习《高等数学》、、僻论与数理统计》等课程；学习本课程之后，通过《系统工程》、《生产计划与控制》等课程的学习,可使学生进一步巩固、提高所学知识、掌握应用的能力和技巧三、课程教学目标 掌握运筹学基本模型的功能和特点及其经济含义，熟悉线性规划问题、运输问题、目标规划、整数规划、动态规划、图与网络分析和决策分析等各类运筹学问题的特点，能结合实际问题进行分析。（毕业要求指标点2.1、2.2、2.3、5.1） 掌握各种模型特别是确定性模型的求解方法，熟悉单纯形法、表上作业法、割平面法、分支定界法、匈牙利法等方法的求解过程，并能依据实际问题设计具体的解决方案。（毕业要求指标点4.1、4.2、4.3、3.2） 掌握网络图时间参数计算方法，能应用网络图对工程项目进行计划与管理，以期求得计划的最优方案，并据以组织和控制生产过程。（毕业要求指标点4.1、4.2、3.3） 能有效应用现代化的求解工具分析解决各类复杂的运筹学模型。（毕业要求指标点5.1、5.2） 能初步运用运筹学的思想和方法，去分析研究并解决实际工程问题。（毕业要求指标点2.1、3.3）四、教学内容、基本要求与学时分配 序号 教学内容 教学要求 学 时 教学方式 对应课程教学目标 1 一.线性规划和单纯形法 1线性规划问题及其数学模型 2图解法 掌握线性规划的基本建模法和单纯形法基本原理 会在不同条件下运用单纯 10 讲授 1、2、4  3单纯形法原理 4单纯形法的计算步骤 5单纯形法的进一步讨论 形法求解线性规划问题 3.会在不同条件下运用单纯形法求解线性规划问题 2 二.对偶理论与灵敏度分析1线性规划的对偶问题2对偶问题的基本性质3影子价格 4对偶单纯形法 5灵敏度分析 理解线性规划的对偶理论、影了价格。 理解对偶单纯形法，掌握对偶单纯形法的求解过程 掌握灵敏度分析 8 讲授 讨论 1、2 3 三.运输问题 1运输问题及其数学模型 2用表上作业法求解运输问题 3运输问题的进一步讨论 理解运输问题基本概念、解的性质， 掌握表上作业法，并能将不平衡运输问题转化为平衡运输问题求解 6 讲授 1、2 4 四.目标规划 1目标规划的数学模型 2解目标规划的图解法 3解目标规划的单纯形法 理解目标规划的特点 会建立目标规划数学模型 4 讲授 1 5 五.整数规划 1整数规划数学模型及解的特点 2割平面解法 3分枝定界解法 4 0—1型整数规划 5指派问题 熟悉整数规划的数学模型， 能熟练地掌握求解整数规划问题的Gomory割平面法和分枝定界方法； 熟悉并会求解0—1规划问题和指派问题。 8 讲授 1、2、4 6 六.动态规划 1多阶段决策过程最优化 2动态规划的基本概念和基本方法 3动态规划模型的建立和求解 4动态规划在经济管理中的应用 1 .熟悉多阶段决策过程、动态规划的基本概念、动态规划的基本原理及基本方程， 2.掌握动态规划中连续变量离散化解法。 8 讲授 1、4、5 7 七.图与网络分析 1图与网络的基本知识 2最短路问题 3网络最大流问题 掌握图的基本概念， 能熟练的求一些简单问题的最小树、最短路、最大流何题 8 讲授 3、4、5 8 A.网络计划 1网络图 2时间参数的计算 3网络计划的优化 了解网络图绘制方法 掌握网络图时间参数计算 4 讲授 3、4、5 综合作业 主要考核对阶段知识点的掌握程度。 1、2 五、其他教学环节无 六、教学方法 本课程以课堂教学为主，结合作业、自学、等教学手段和形式完成课程教学任务。在课堂教学中，通过讲授、提问、讨论、演示等教学方法和手段让学生理解“运筹学各主要分支的基本概念、数学模型及其求解方法，能正确应用各类模型分析、解决并不十分复杂的实际问题。 在理论教学的基础上，结合教材进度适当补充一些生产实际典型实例，培养学生在经济管理问题的研究和应用中，运用系统优化和定量分析的能力，使学生了解所学知识在实际生活中的应用，提高学习兴趣。 七、考核方式 最终成绩由