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