课程名称:运筹学
适用范围:工商管理、金融工程、市场营销、电子商务、信息管理等,本科层次
学分:4
一、课程的性质与任务
1.课程性质
本课程是经济管理类本科专业如工商管理、金融工程、市场营销、电子商务、信息管理等专业的专业基础课或专业课,属于主干课程。该课程内容为决策者选择最优或满意决策提供定量依据,对于解决管理决策实践中提出的专门问题具有重要的理论指导意义。
2.课程任务
通过本门课程的教学,要求学生掌握运筹学的理念和学科体系框架,掌握线性规划、对偶理论、整数规划、运输与指派问题、网络模型、动态规划等运筹学主要分支的基本概念、理论和方法,了解运筹学在管理、经济等领域中的应用,为今后工作和深造打下基础。
二、与相关课程的联系
本课程的先修课程为高等数学、线性代数、概率论。
本课程的后续课程包括决策理论与方法、数据挖掘、商务智能等。
三、本课程的基本要求
(分章节说明,本课程要求掌握的基本技能、基本概念、原理与应用等,应该有不同的要求层次,如:了解、理解、识记、掌握、简单应用、综合应用等等)。
第一章 线性规划
节 | 知识点 | 教学要求 | 重难点 |
1.1 数学模型 | 1.1.1线性规划的一般模型 | 掌握 | 重点 |
1.2 图解法 | 1.2.1 图解法的基本原理和步骤 | 掌握 | 重点 |
1.3 标准型 | 1.3.1 线性规划标准型的特征 | 理解 | 重点 |
1.3.2 如何将线性规划转化为标准型 | 理解 | 难点 | |
1.4 相关概念 | 1.4.1 线性规划的相关概念 | 掌握 | 难点 |
1.4.2 线性规划的三个定理 | 掌握 | 难点 | |
1.5 单纯形法 | 1.5.1 单纯形法基本思想 | 掌握 | 重点 |
1.5.2 单纯形法计算步骤 | 掌握 | 难点 | |
1.5.3 解的判断 | 掌握 | 难点 | |
1.5.4 大M法 | 理解 | 难点 | |
1.5.5 两阶段法 | 理解 | 难点 | |
1.5.6 单纯形法计算公式 | 综合应用 | 难点 |
第二章 线性规划的对偶理论
节 | 知识点 | 教学要求 | 重难点 |
2.1 对偶模型 | 2.1.1 对偶模型的基本概念 | 理解 | 重点 |
2.1.2 线性规划的规范形式 | 掌握 | 重点 | |
2.1.3 根据线性规划写出对偶模型 | 掌握 | 难点 | |
2.2 对偶性质 | 2.2.1 对称性、对偶性 | 掌握 | 重点 |
2.2.2 最优性 | 掌握 | 难点 | |
2.2.3 互补松弛性 | 综合应用 | 难点 | |
2.2.4 影子价格 | 简单应用 | 重点 | |
2.3 对偶单纯形法 | 2.3.1对偶单纯形法的基本思想 | 理解 | 难点 |
2.3.2 对偶单纯形法的步骤 | 理解 | 难点 | |
2.4 灵敏度分析 | 2.4.1 价值系数的灵敏度分析 | 综合应用 | 难点 |
2.4.2 资源限量的灵敏度分析 | 综合应用 | 难点 |
第三章 整数规划
节 | 知识点 | 教学要求 | 重难点 |
3.1 数学模型 | 3.1.1 整数规划的数学模型 | 理解 | 重点 |
3.2 纯整数规划求解 | 3.2.1 分支定界法 | 掌握 | 难点 |
3.2.2 割平面法 | 掌握 | 难点 |
第四章 运输与指派问题
节 | 知识点 | 教学要求 | 重难点 |
4.1 运输模型及特征 | 4.1.1 运输问题的数学模型 | 理解 | 重点 |
4.1.2 运输模型的特征 | 理解 | 难点 | |
4.1.3 闭回路 | 掌握 | 难点 | |
4.2 运输单纯形法 | 4.2.1 最小元素法求初始调运方案 | 掌握 | 重点 |
4.2.2 元素差额法求初始调运方案 | 掌握 | 难点 | |
4.2.3 闭回路法求检验数 | 掌握 | 难点 | |
4.2.4 位势法求检验数 | 掌握 | 难点 | |
4.2.5 运量调整 | 掌握 | 难点 | |
4.2.6 运输问题的变异问题 | 掌握 | 重点 | |
4.3 指派问题 | 4.3.1 指派问题的数学模型 | 掌握 | 重点 |
4.3.2 匈牙利算法 | 简单应用 | 难点 | |
4.3.3 指派问题的变异问题 | 理解 | 难点 |
第五章 网络模型
节 | 知识点 | 教学要求 | 重难点 |
5.1 最小树问题 | 5.1.1 树的概念 | 理解 | 重点 |
5.1.2 最小部分树 | 掌握 | 重点 | |
5.2 最短路问题 | 5.2.1 最短路问题的网络模型 | 理解 | 重点 |
5.2.2 Dijkstra算法 | 掌握 | 难点 | |
5.2.3 Floyd算法 | 理解 | 难点 | |
5.3 最大流问题 | 5.3.1 最大流的基本概念 | 掌握 | 重点 |
5.3.2 增广链 | 掌握 | 重点 | |
5.3.3 Ford-Fulkerson标号算法 | 掌握 | 难点 |
第六章 动态规划
节 | 知识点 | 教学要求 | 重难点 |
6.1 数学模型 | 6.1.1 动态规划的特征和原理 | 理解 | 重点 |
6.1.2 动态规划中的基本概念 | 掌握 | 难点 | |
6.2 资源分配问题 | 6.2.1 资源分配问题的动态规划模型 | 理解 | 重点 |
四、教学活动安排
1.开篇导学
在课程学习之初,向学生介绍:为什么学习这门课程,激发学生的学习兴趣;在课程中可以学到哪些知识和技能,帮助学生了解课程内容和应用范围;如何学习这门课程,使学生掌握课程学习方法。
2.自学
本课程的学习方式以学生自主学习为主,课程为学生提供了纸质教材和网络课件供学生随时学习,教师和网络教育学院的管理人员为学生提供尽可能完善的教学支持服务。
本课程需要学生重点自学的内容有:运筹学各个分支发展的新动态。
3.论坛交流
除了固定的即时辅导答疑外,学生可以随时在BBS论坛上提问,辅导教师将在48小时之内解答学生的疑难问题。
五、考核标准
课程成绩由网上学习成绩、作业成绩、考试成绩三部分组成。其中:网上学习成绩占10%,作业成绩占30%,考试成绩占60%。
六、建议教材及教学参考书
1.建议教材
熊伟,运筹学(第3版),机械工业出版社,2014年。
2.教学参考书
钱颂迪主编. 《运筹学》(第3版),清华大学出版社,2005年。
胡运权主编,郭耀煌副主编,《运筹学教程》(第4版),清华大学出版社,2012年。
刘满凤等编著. 《运筹学教程》.清华大学出版社,2010年。