《运筹学》教案.docx
《《运筹学》教案.docx》由会员分享,可在线阅读,更多相关《《运筹学》教案.docx(18页珍藏版)》请在冰豆网上搜索。
《运筹学》教案
《运筹学》
教案
授课专业:
信息管理、工程管理
任课教师:
黄健
南通大学商学院
2007.2
教案用纸
第1次课3学时
上次课复习:
无
一、本次课题(或教材章节题目):
绪论
1、运筹学的性质和特点
2、运筹学的模型与工作步骤
3、运筹学的应用与展望
教学要求:
1、了解运筹学的性质和特点、运筹学的应用与展望
2、运筹学的模型与工作步骤
重点:
运筹学工作步骤
难点:
无
教学手段及教具:
讲授
讲授内容:
1、运筹学的性质和特点
2、运筹学的模型与工作步骤
3、运筹学的应用与展望
课后作业
无
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
注:
本页为每次课教案首页
教案用纸
第2次课3学时
上次课复习:
运筹学的学科性质和发展概况
运筹学的模型与工作步骤
本次课题(或教材章节题目):
二、线性规划与目标规划
第一章线性规划及单纯形法
1、线性规划问题及其数学模型
教学要求:
1、通过实际问题引入线性规划模型,初步掌握建立线性规划模型的方法;
2、通过图解法直观地理解线性规划解的状态和线性规划的基本性质;
3、熟练掌握线性规划问题的标准化方法;
4、理解基、基解,基可行解的概念。
重点:
线性规划问题及其数学模型、标准形式
难点:
线性规划问题及其数学模型、线性规划问题解的概念
教学手段及教具:
讲授
讲授内容:
1、线性规划模型的建立
2、线性规划问题的图解法
3、线性规划问题的标准形式
4、线性规划问题解的概念
课后作业
P44:
1.1、1.2、1.3、1.10
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
注:
本页为每次课教案首页
教案用纸
第3次课3学时
上次课复习:
1、线性规划模型的建立
2、线性规划问题的图解法
3、线性规划问题的标准形式
4、线性规划问题解的概念
本次课题(或教材章节题目):
2、线性规划问题的几何意义
3、单纯形法
4、单纯形法的计算步骤
教学要求:
1、了解线性规划问题的几何意义和基本性质
2、理解单纯形法的理论基础,熟练掌握可行条件和优化条件;
3、熟练掌握单纯形法的计算步骤
重点:
可行条件与优化条件。
应用单纯形法求解线性规划问题的基本过程和方法。
难点:
单纯形表的构造
教学手段及教具:
讲授
讲授内容:
1、线性规划问题的几何意义与性质
2、线性规划问题的代数迭代法
3、单纯形法的理论基础
4、单纯形法的计算步骤
课后作业
P44:
1.4
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第4次课3学时
上次课复习:
1、单纯形法的计算步骤
2、单纯形表的构造
本次课题(或教材章节题目):
5、单纯形法的进一步讨论
6、线性规划问题的应用举例
教学要求:
1、熟练掌握线性规划问题的大M法、两阶段法
2、熟练掌握线性规划问题单纯形解法的退化
3、基本掌握线性规划问题的应用;
重点:
线性规划问题单纯形解法的退化、求初始可行基的人工变量法(大M法、两阶段法)。
难点:
人工变量的引入
教学手段及教具:
讲授
讲授内容:
1、线性规划问题的大M法
2、线性规划问题的两阶段法
3、线性规划问题单纯形解法的退化
课后作业
P44:
1.6、1.7
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第5次课3学时
上次课复习:
1、线性规划问题的人工变量法
2、线性规划问题单纯形解法的退化
本次课题(或教材章节题目):
第二章对偶理论与灵敏度分析
1、单纯形法的矩阵描述
2、改进的单纯形法
3、对偶问题的提出
4、线性规划的对偶理论
教学要求:
1、了解单纯形法的矩阵描述
2、理解单纯形解法的改进形式
3、通过实际问题引入对偶问题的概念,熟练掌握求解对偶问题的方法;
4、应用对偶理论分析原问题与对偶问题解间的关系,单纯形表的构造;
重点:
对偶问题的概念,原问题与对偶问题解间的关系,单纯形表的构造的再研究。
难点:
单纯形法的矩阵描述、单纯形表构造的深入理解
教学手段及教具:
讲授
讲授内容:
1、单纯形法的矩阵描述
2、改进的单纯形法
3、对偶问题的提出
4、对偶关系
5、对偶问题的性质
课后作业
P74:
2.3、2.4
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第6次课3学时
上次课复习:
1、对偶关系
2、对偶问题的性质
本次课题(或教材章节题目):
1、对偶问题的经济解释——影子价格
2、对偶单纯形法
3、灵敏度分析
教学要求:
1、通过实际问题,理解影子价格的经济含义,并用其分析一些实际问题;
2、熟练掌握对偶单纯形解法
3、了解灵敏度分析方法,并用其解决一些实际问题;
重点:
对偶单纯形法。
难点:
对偶单纯形法、灵敏度分析。
教学手段及教具:
讲授
讲授内容:
1、对偶问题的经济解释——影子价格
2、对偶单纯形法的解题步骤
3、常见的几种灵敏度分析问题
课后作业
P74:
2.8、2.9
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第7次课3学时
上次课复习:
1、对偶问题的经济解释——影子价格
2、对偶单纯形法的解题步骤
本次课题(或教材章节题目):
第三章运输问题
1、运输问题的数学模型
2、表上作业法
3、产销不平衡的运输问题及其求解方法
4、应用举例
教学要求:
1、运输问题模型,掌握表上作业法
2、建立数学模型的基本过程和方法,通过案例研究,提高建模能力;
重点:
运输问题模型,表上作业法,案例研究。
难点:
运输问题的数学建模、表上作业法的计算步骤。
教学手段及教具:
讲授
讲授内容:
1、运输问题的数学建模
2、确定初始基可行解的三种方法
3、两种最优判别的方法
4、运输方案的调整
5、产销不平衡的运输问题及其求解方法
6、应用举例
课后作业
P98:
3.3
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第8次课3学时
上次课复习:
1、运输问题的数学建模;
2、表上作业法的计算步骤。
本次课题(或教材章节题目):
第四章整数规划
1、整数规划问题的提出
2、分枝定界解法
3、割平面解法
4、0-1型整数规划
5、指派问题
教学要求:
1、理解整数规划模型背景,理解整数规划与线性规划的关系与区别;
2、掌握建立整数规划模型的方法;
3、掌握整数规划的分枝定界法;
4、了解整数规划的割平面法;
5、了解0-1型整数规划的隐枚举法、指派问题的匈牙利界法。
重点:
分枝定界法的基本原理,应用0-1变量建立数学模型,匈牙利解法。
难点:
分枝定界法、割平面法、应用0-1变量建立数学模型。
教学手段及教具:
讲授
讲授内容:
1、整数规划的概念
2、整数规划的分枝定界法
3、整数规划的割平面法
4、0-1型整数规划
5、指派问题
课后作业
P131:
5.1、5.2、5.3、5.6
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第9次课3学时
上次课复习:
1、分枝定界解法的应用;
2、0-1型整数规划。
本次课题(或教材章节题目):
第五章动态规划的基本解法
1、多阶段决策过程及实例
2、动态规划的基本概念和基本方程
3、动态规划的最优性原理和最优性定理
4、动态规划与静态规划的关系。
教学要求:
1、理解多阶段决策问题及其相关的基本概念,了解建立动态规划模型的基本方法与过程;
2、熟练掌握动态规划的逆序解法,理解顺序解法;
重点:
建立动态规划模型的基本方法,逆序解法的基本过程
难点:
动态规划模型的结构和建模方法。
教学手段及教具:
讲授
讲授内容:
1、多阶段决策问题。
2、动态规划的基本原理
3、逆序与顺序解法
课后作业
P211:
8.2、8.5
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第10次课3学时
上次课复习:
1、动态规划的基本原理
2、逆序与顺序解法
本次课题(或教材章节题目):
第六章动态规划应用举例
1、资源分配问题
2、生产与存储问题
6、设备更新问题
教学要求:
1、熟练掌握资源分配问题的建模方法,熟练掌握一维资源分配问题的求解方法,了解二维资源分配问题的求解过程;
2、了解生产与存贮问题,设备更新问题的建模方法和求解方法。
重点:
一维资源分配问题,设备更新问题。
难点:
一维资源分配问题的求解方法。
教学手段及教具:
讲授
讲授内容:
1、资源分配问题
2、生产与存贮问题
3、设备更新问题
课后作业
P245:
9.1、9.2
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第11次课3学时
上次课复习:
1、一维资源分配问题的求解方法
本次课题(或教材章节题目):
复习课
教学要求:
复习第一~六章
重点:
/
难点:
/
教学手段及教具:
讲授
讲授内容:
第一~六章作业题
课后作业
复习第一~六章
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第12次课3学时
上次课复习:
1、一维资源分配问题的求解方法
本次课题(或教材章节题目):
第七章图与网络分析
1、图的基本概念
2、树
教学要求:
1、介绍图与网络的基本知识,掌握相应的基本概念;
2、通过实际问题引入树、支撑树、最小支撑树,并会求解这些问题。
重点:
图的相关概念,最小支撑树问题
难点:
图的相关概念,求最小支撑树的方法。
教学手段及教具:
讲授
讲授内容:
1、图的基本概念
2、树
3、支撑树
4、最小支撑树
课后作业
P281:
10.3、10.4
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第13次课3学时
上次课复习:
1、最小支撑树。
本次课题(或教材章节题目):
3、最短路问题
4、网络最大流问题
5、最小费用最大流问题
6、中国邮递员问题
教学要求:
1、熟练掌握最短路问题的求解方法
2、熟练掌握最大流问题的求解方法
3、掌握求解上述问题的理论基础和方法;了解最小费用最大流问题,中国邮递员问题。
重点:
最短路问题,最大流问题
难点:
最短路问题,最大流问题的计算步骤。
教学手段及教具:
讲授
讲授内容:
1、最短路问题的Dijkstra解法
2、最大流问题的标号法
3、最小费用最大流问题
4、中国邮递员问题
课后作业
P282:
10.6、10.7、1.12、10.13
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第14次课3学时
上次课复习:
1、最短路问题的Dijkstra解法
2、最大流问题的标号法
本次课题(或教材章节题目):
第八章网络计划与图解评审法
1、网络计划
2、图解评审法
3、时间费用优化
教学要求:
1、掌握网络图的绘制,掌握网络时间参数计算与网络的时间费用优化方法
2、建立数学模型的基本过程和方法,通过案例研究,提高建模能力;
3、了解图解评审法的基本原理。
重点:
网络图的绘制、网络时间参数计算、网络的时间费用优化。
难点:
网络图的绘制、时间参数的表上作业法。
教学手段及教具:
讲授
讲授内容:
1、网络图的基本组成要素
2、网络图绘制的绘制方法
3、网络时间参数计算的表上作业法
4、网络的时间费用优化
课后作业
P301:
11.1、11.3
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第15次课3学时
上次课复习:
1、网络时间参数计算的表上作业法;
2、网络的时间费用优化
本次课题(或教材章节题目):
第九章决策论
1、决策的分类
2、决策的过程
3、不确定型的决策
7、风险决策
教学要求:
1、了解决策过程与决策模型构成的要素,决策的分类及主要方法;
2、掌握不确定性决策模型的要素,决策准则与决策方法;
3、熟练掌握风险型决策模型的要素,决策准则与决策方法及其应用;
4、理解握补充信息在决策分析中的作用,补充信息价值,应用补充信息进行决策的基本过程;
5、了解应用补充信息进行决策的基本过程在序贯决策中的应用,能够解决一些实际问题;
6、了解效用理论在决策中的应用的基本过程和基本方法。
重点:
不确定性决策与风险型决策的方法,决策树法。
难点:
决策树法。
教学手段及教具:
讲授
讲授内容:
1、决策过程
2、决策模型构成的要素
3、不确定性决策
4、风险型决策
5、决策树法
6、效用理论在决策中的应用。
课后作业
P435:
15.3、15.6、15.7
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
教案用纸
第16次课3学时
上次课复习:
1、不确定性决策的方法;
2、与风险型决策的方法;
3、决策树法。
本次课题(或教材章节题目):
总复习
教学要求:
重点:
/
难点:
/
教学手段及教具:
讲授
讲授内容:
课程全部内容
课后作业
复习课程全部内容
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
《运筹学》
备课笔记
授课专业:
信息管理、工程管理
任课教师:
黄健
南通大学商学院
南通大学备课用纸