《运筹学》课程教学纲要。
一、课程概述。
一）课程学时与学分。
开课信息管理与信息系统专业，第5学期开课。课程总学时48学时，总学分3学分。
二）课程性质。
运筹学》是信息管理与信息系统本科专业必修的学科教学平台课程之一，是一门建立在数学、管理科学、经济学等基础上，涉及多个学科和多领域的综合性学科，是信息管理与信息系统专业学生的基础理论教学课程。
三）教学目的。
使学生获得运筹学的必要的基础理论知识、常用的思维运算方法以及用数学方法去研究和解决实际问题的初步能力；掌握运筹学整体优化的思想和构建优化模型基本思路；熟悉若干定量分析的优化技术；能正确应用基本模型分析来解决不复杂的实际问题；提高科学思维、科学方法和创新能力。
四）本课程与其他课程的联系与分工。
本课程的前续课程为《高等数学》
《概率论与数理统计》
《经济学》学生原则上须要在完成以上课程的学习后才能进行本课程的学习；本课程的后续课程是《生产与运营管理》和《管理信息系统》，本门课程可以为后续课程学习奠定一定的理论基础和应用依据。
二、课程教学的基本内容与要求。
一)线性规划。
教学内容：1．线性规划问题及其数学模型。
2．**法。
3．线性规划数学模型的标准形式及解的概念。
4．单纯形法原理。
5．单纯形法计算步骤。
6．人工变量及其处理方法。
教学要求：了解运筹学的定义、发展和主要应用领域；掌握线性规划模型的基本特点；理解线性规划**法的基本特点、原理和适用范围，**法的基本步骤；掌握线性规划标准型的形式；理解线性规划各种解的概念和相关基本定理；理解单纯形法求解思路和基本原理；掌握单纯形**法步骤及其矩阵描述、人工变量法。
教学重点：**法、单纯形法。
1教学难点：单纯形法原理。
授课学时：12学时。
二)线性规划的对偶理论与灵敏度分析。
教学内容：1．线性规划的对偶问题。
2．对偶问题的基本性质。
3．对偶单纯形法。
4．灵敏度分析。
教学要求：理解线性规划对偶问题基本概念及对偶理论；理解对偶问题的经济意义；掌握对偶单纯形法；基本掌握不同因素变化下的灵敏度分析方法；了解线性规划在经济管理中的应用，学习并掌握简单实际问题的建模思路和方法。
教学重点：对偶问题的基本性质、对偶单纯形法。
教学难点：对偶单纯形法。
授课学时：8学时。
三）运输问题。
教学内容：1.运输问题的教学模型及其特点。
2.表上作业法求解运输问题。
3.运输问题的进一步讨论。
教学要求：理解运输问题及模型作为特殊线性规划问题结构的特殊性；掌握表上作业法；掌握产销不平衡的运输问题的转化处理，了解运输问题的应用。
教学重点：表上作业法求解运输问题、解的最优性检验及解的改进。
教学难点：解的最优性检验及解的改进。
授课学时：4学时。
四）整数规划。
教学内容：1.整数规划的数学模型及解的特点。
2.指派问题与匈牙利法。
3.0-1型整数规划求解法。
4.割平面法。
5.分枝定界法。
教学要求：了解整数规划的数学模型及解的特点；熟练掌握指派问题与匈牙利法、0-1型整数规划求解法、割平面法的基本过程；理解分枝定界法的基本思路。
2教学重点：割平面法、指派问题与匈牙利解法。
教学难点：割平面法。
授课学时：8学时。
五）网络分析。
教学内容：1.图与子图；
2.图的连通与割集；
3.树与支撑树；
4.最小树；
5.最短路问题；
6.最大流问题；
7.最小费用问题。
教学要求：理解网络分析的基本概念，掌握并网络分析的基本方法。理解图的概念和性质，图的矩阵表示；理解赋权图及最短路问题特点，掌握最短路问题典型算法；理解树的概念及基本性质，支撑树及最小树的概念和基本性质；掌握最小树的常用算法；理解最大流问题相关概念和性质定理，掌握最大流问题典型算法。
掌握各种算法的使用条件、求解原理，步骤和结果分析。
教学重点：最短路问题的dijkstra法和floyd法、最大流问题的ford法、最小费用最大流算法。
教学难点：dijkstra法、floyd法、ford法、最小费用最大流算法。
授课学时：10学时。
六）决策分析。
教学内容：1.决策问题中的主要概念。
2.决策问题的分类。
3.确定型决策。
4.风险型决策。
5.不确定型决策。
教学要求：了解决策问题的基本要素，基本条件；理解并掌握完全不确定型决策的各种准则；掌握风险分析的各种准则；理解全信息价值计算，并掌握贝叶斯决策方法；理解效用理论相关概念及决策方法。
教学重点：完全不确定型决策准则、风险分析准则、贝叶斯决策。
教学难点：贝叶斯决策。
授课学时：6学时。
三、教学方式与方法。
本课程采用自制电子教学课件，以多****动画形式展示教学内容。在教学中注重理论联系实际，辅以具体案例，通过教师引导学生参与讨论来完成部分教学内容。采用具体案例为作业内容，设立个人作业和团队作业，通过作业巩固课上所学知识，扩展学生视野，提高学生自学和解决问题的能力。
四、课程考核方式与要求。
课程考核由平时考核和期末考核两部分组成。平时考核分为日常考核和作业考核两部分，考核成绩占总成绩的40%，期末考核为闭卷笔试考核，考核成绩占总成绩的60%。考核内容以教学大纲为依据，以分析和计算实际应用问题能力考核为主，具体考察学生灵活运用所学知识、准确计算能力和分析问题的能力。
五、课程使用的教材与教学参考资料。
一）教材。运筹学基础及应用》（第五版）胡运权主编。
高等教育出版社。
二）参考资料。
1.《运筹学基础》，何坚勇编著，清华大学出版社。
2.《运筹学全程导学及习题全解》，张晋东、孙成功主编，中国时代经济出版社。
3.《运筹学模型与方法教程问题分析与题解》，刘满风、傅波、聂高辉编著，清华大学出版社。
运筹学复习纲要
题型 填空题 10x2 20分 判断题 5x2 10分 建模题 20分 计算题 50分 第一章不考。第二章线性规划的 法。建模。线性规划解的性质 唯一解 无穷多解 无界解 无解 基本解 可行解 基本可行解 可行域等基本概念的理解。第三章不考。第四章线性规划在工商管理中的运用。建模。人力资源分配问题。...
《运筹学》课程教案
运筹学 课程教案。第11章层次分析法。授课题目 教学章节或主题 第11章层次分析法。课堂讲授 实验室上机操作 案例分。授课类型。析与讨论。第18周 3 2课时 授课时间 注 以上上课时间分别对应于教学计划为。54 36学时的情况 教学基本内容 第11章层次分析法11.1层次分析法原理。11.2层次分...
《运筹学》课程教
运筹学 课程教案。第8章图与网络模型。授课题目 教学章节或主题 授课类型课堂讲授9 4课时。第8章图与网络模型。授课时间。注 以上课时分别对应于教学计划为54 36学时的情况 教学基本内容 第8章图与网络模型。8.1图与网络的基本概念与典型举例8.2最短路问题及算法8.3最小生成树问题及算法。8.4...