《运筹学》课程教学大纲

1、运筹学课程教学大纲一、课程基本信息课程名称（中文）：运筹学课程名称（英文）：Operational Research课程性质： 公共必修课 专业必修课 限选课 任选课 实践性环节课程类别*：学术知识类 方法技能类 研究探索类 实践体验类周学时： 4 总学时： 48 学分: 3先修课程：高等数学、线性代数二、教师信息姓名：孔静静 职称：讲师办公室： 建工楼512 电话子信箱：kongjingjing答疑时间：周四19:3520:20答疑地点：建工楼512三、课程简介运筹学是介绍一系列整体优化思想和定量分析的科学。在当今人才、资源有限的经济背景下，如何对人才、资源进行统筹

2、安排，为决策者提供有依据的方案，以实现最有效的管理显得格外重要。该课程共分八章，系统地介绍了线性规划及其单纯形法、对偶规划、运输问题、整数规划、动态规划、图与网络分析、决策论和对策论的主要理论和方法，通过实例介绍了 EXCEL电子表格的建模和求解过程，并将理论和软件有机地结合，对案例进行了建模和分析，力求做到概念、方法阐述简单明了，软件介绍操作容易、实用性强，案例选择紧密结合实际。每章配有一定数量的习题和案例以帮助学生消化课本知识，并展开进一步的深入学习。课程主要教学内容及知识结构：第一章 绪论1. 了解运筹学的产生与发展。2. 理解运筹学特征及内容。第一章 线性规划及其单纯形法1. 掌握线性

3、规划问题及其数学模型。2. 掌握图解法、单纯形法、大M法、两阶段法。3. 理解线性规划的建模与应用。4. 熟悉线性规划的EXCEL建模与求解。第二章 对偶单纯形法1. 掌握对偶问题模型和特征和意义。2. 掌握对偶问题单纯形法求解。3. 理解对偶问题及解的现实意义。第三章 运输问题1. 掌握运输问题的数学模型特征。2. 掌握运输问题求解方法表上作业法。3. 理解运输问题的适用条件，掌握建模步骤。第四章 整数规划1. 理解整数规划问题的背景、特征。2. 掌握整数规划问题的求解方法：分支定界法和割平面法。3. 掌握0-1整数规划、指派问题的求解方法和解的解释。第五章 动态规划1. 理解动态规划问题的

4、特征。2. 掌握动态规划问题的求解方法。第六章 图与网络分析1. 理解图的基本概念。2. 掌握最小树、最短路径、网络最大流的求解方法。第七章 对策论1. 理解对策论的基本概念和要素。2. 掌握矩阵对策求解方法。3. 掌握混合策略求解方法。第八章 决策论1. 熟悉决策的基本概念和分类。2. 掌握不确定性决策和风险决策的求解方法。四、课程目标本课程的旨在向学生系统阐述运筹学的基本概念、原理、研究方法和应用，使学生初步掌握若干运筹学的重要模型，了解在管理工作中使用运筹学模型和数量分析方法对于解决管理中的问题和提高效益所起的作用；初步掌握将实际管理中的问题形成运筹学模型的方法与技巧；初步掌握运用软件来

5、求解重要的运筹学模型的能力，能使用所学软件解决较简单的问题，使学生具备用定性与定量相结合的方法处理一些简单的管理问题的初步能力。因此，本课程不仅为实现管理科学化提供了一种有效的方法，而且更强调逻辑思维能力、动手能力、创造精神三者有机的结合，因此有助于学生综合素质的提高和创新能力的培养，并为今后学习其他管理类专业课打好理论基础。五、教学内容与进度安排教学内容与进度安排见下表。教学周次授课内容及重难点授课形式课外学习要求5绪论，运筹学的产生与发展、特征及内容。讲授法课堂练习+课堂提问第一章 线性规划及其单纯形法，线性规划问题及其数学模型，图解法。重点是线性规划问题特征，难点是线性规划问题的标准形式

6、。讲授法课堂练习+课堂提问作业6第一章 线性规划及其单纯形法，单纯形法。重点是单纯形法求解步骤，难点是单纯形法有解的条件。讲授法课堂练习+课堂提问第一章 线性规划及其单纯形法，单纯形法的进一步讨论。重点是大M法和两阶段法，难点是大M的理解。讲授法课堂练习+课堂提问作业7第一章 线性规划及其单纯形法，线性规划的建模与应用。重点是线性规划问题建模，难点是决策变量的确定。讲授法案例讨论第一章 线性规划及其单纯形法，线性规划的EXCEL建模与求解。重点是Excel应用。讲授法软件操作作业8第二章 对偶单纯形法，对偶问题建模。重点是对偶问题特征，难点是原规划和对偶规划的转化。讲授法第二章 对偶单纯形法，

7、对偶问题单纯形法求解。重点是对偶单纯形法，难点是出基、入基变量的确定。讲授法课堂练习+课堂提问作业9 第二章 对偶单纯形法，对偶问题的进一步讨论。重点是对偶问题的建模，难点是对偶问题的现实意义。讲授法案例讨论第三章 运输问题，运输问题的数学模型。重点是运输问题模型特征，难点是模型构建。讲授法课堂练习+课堂提问作业10第三章 运输问题，运输问题求解方法表上作业法。重点是出基、入基变量的确定，难点是初始基可行解的确定。讲授法课堂练习+课堂提问第三章 运输问题，运输问题进一步讨论。重点是非平衡运输问题求解，难点是运输问题建模。讲授法课堂练习+课堂提问作业11第四章 整数规划，整数规划问题的提出和求解

8、。重点是两种整数规划求解方法，难点是约束条件的变化。讲授法课堂练习+课堂提问第四章 整数规划，0-1整数规划，指派问题。重点是0-1规划求解方法，难点是初始基的确定。讲授法案例讨论作业12第五章 动态规划，动态规划问题的提出。重点是动态规划问题特征；难点是动态规划建模。讲授法案例讨论第五章 动态规划，动态规划问题的求解。重点是动态规划求解的两种方法；难点是后部无效性的理解。讲授法课堂练习+课堂提问作业13第六章 图与网络分析，图的基本概念，树与最小树。重点是图的基本概念；难点是最小树求解。讲授法课堂练习+课堂提问第六章 图与网络分析，最短路径。重点是网络最短路径求解；难点是路径的概念。讲授法课

9、堂练习+课堂提问作业14第六章 图与网络分析，网络最大流问题。重点是网络最大流的求解；难点是网络最大流的确定。讲授法课堂讨论第七章 对策论，对策论的基本概念和要素，矩阵对策求解方法。重点是矩阵对策求解；难点是矩阵对策有解的条件。讲授法作业15第七章 对策论，混合策略求解方法。重点是混合策略求解步骤；难点是混合策略有解的条件。讲授法案例讨论第七章 对策论，对策论的进一步讨论。重点是对策论的应用；难点是决策主体和对策的确定。讲授法课堂练习+课堂提问案例讨论作业16第八章 决策论，决策的基本概念和不确定性决策。重点是决策的分类；难点是不确定性决策的求解。讲授法课堂练习+课堂提问第八章 决策论，风险决

10、策。重点是风险决策的特征；难点是决策树方法。讲授法课堂练习+课堂提问六、修读要求由于本课程是关于运筹学方面的基本概念、基本原理、基础方法和基本应用，要求学生做到课前预习，老师在课堂上将就这些原理和方法进行讲解和阐述，如果学生事先阅读有关章节，将有助于理解课程内容。 七、学习评价方案本课程最终成绩计算方法：平时成绩占30%，期末考试成绩占70%。平时成绩包括考勤、纪律、课堂积极性与参与度、课外作业成绩等。无故缺课一次扣总评成绩1分，少交一次作业扣总评成绩1分，作业多次漏做不补做的视情节扣分，作业马虎潦草的视情节扣分。八、课程资源 教材：胡运权等编著，运筹学（第三版），高等教育出版社，2005年6月。补充材料和扩展阅读教材：1. 运筹学教材编写组编，运筹学（本科版），清华大学出版社，2005年9月。2. 胡运权主编，运筹学习题集（第三版），清华大学出版社，1995年。3. 刘春梅编著，管理运筹学基础、技术及Excel建模实践，清华大学出版社，2010年10月。4. （美）弗雷德里克S希尔利，马克S希尔利，杰拉尔德J利伯曼著，任建标译，田澎审，数据、模型与决策，中国财政经济出版社，2001年9月第一版。5. （美