《运筹学》教案汇总Word文件下载.docx
- 文档编号:22874015
- 上传时间:2023-02-05
- 格式:DOCX
- 页数:20
- 大小:30.62KB
《运筹学》教案汇总Word文件下载.docx
《《运筹学》教案汇总Word文件下载.docx》由会员分享,可在线阅读,更多相关《《运筹学》教案汇总Word文件下载.docx(20页珍藏版)》请在冰豆网上搜索。
讲授内容:
2、运筹学的模型与工作步骤
课后作业
参考资料
同济大学出版社:
运筹学教程
高等教育出版社:
管理运筹学
注:
本页为每次课教案首页
第2次课3学时
运筹学的学科性质和发展概况
运筹学的模型与工作步骤
本次课题(或教材章节题目):
二、线性规划与目标规划
第一章线性规划及单纯形法
1、线性规划问题及其数学模型
1、通过实际问题引入线性规划模型,初步掌握建立线性规划模型的方法;
2、通过图解法直观地理解线性规划解的状态和线性规划的基本性质;
3、熟练掌握线性规划问题的标准化方法;
4、理解基、基解,基可行解的概念。
线性规划问题及其数学模型、标准形式
线性规划问题及其数学模型、线性规划问题解的概念
1、线性规划模型的建立
2、线性规划问题的图解法
3、线性规划问题的标准形式
4、线性规划问题解的概念
P44:
1.1、1.2、1.3、1.10
第3次课3学时
2、线性规划问题的几何意义
3、单纯形法
4、单纯形法的计算步骤
1、了解线性规划问题的几何意义和基本性质
2、理解单纯形法的理论基础,熟练掌握可行条件和优化条件;
3、熟练掌握单纯形法的计算步骤
可行条件与优化条件。
应用单纯形法求解线性规划问题的基本过程和方法。
单纯形表的构造
1、线性规划问题的几何意义与性质
2、线性规划问题的代数迭代法
3、单纯形法的理论基础
1.4
第4次课3学时
1、单纯形法的计算步骤
2、单纯形表的构造
5、单纯形法的进一步讨论
6、线性规划问题的应用举例
1、熟练掌握线性规划问题的大M法、两阶段法
2、熟练掌握线性规划问题单纯形解法的退化
3、基本掌握线性规划问题的应用;
线性规划问题单纯形解法的退化、求初始可行基的人工变量法(大M法、两阶段法)。
人工变量的引入
1、线性规划问题的大M法
2、线性规划问题的两阶段法
3、线性规划问题单纯形解法的退化
1.6、1.7
第5次课3学时
1、线性规划问题的人工变量法
2、线性规划问题单纯形解法的退化
第二章对偶理论与灵敏度分析
1、单纯形法的矩阵描述
2、改进的单纯形法
3、对偶问题的提出
4、线性规划的对偶理论
1、了解单纯形法的矩阵描述
2、理解单纯形解法的改进形式
3、通过实际问题引入对偶问题的概念,熟练掌握求解对偶问题的方法;
4、应用对偶理论分析原问题与对偶问题解间的关系,单纯形表的构造;
对偶问题的概念,原问题与对偶问题解间的关系,单纯形表的构造的再研究。
单纯形法的矩阵描述、单纯形表构造的深入理解
4、对偶关系
5、对偶问题的性质
P74:
2.3、2.4
第6次课3学时
1、对偶关系
2、对偶问题的性质
1、对偶问题的经济解释——影子价格
2、对偶单纯形法
3、灵敏度分析
1、通过实际问题,理解影子价格的经济含义,并用其分析一些实际问题;
2、熟练掌握对偶单纯形解法
3、了解灵敏度分析方法,并用其解决一些实际问题;
对偶单纯形法。
对偶单纯形法、灵敏度分析。
2、对偶单纯形法的解题步骤
3、常见的几种灵敏度分析问题
2.8、2.9
第7次课3学时
第三章运输问题
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、图的基本概念
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、网络计划
2、图解评审法
3、时间费用优化
1、掌握网络图的绘制,掌握网络时间参数计算与网络的时间费用优化方法
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、决策树法。
总复习
课程全部内容
复习课程全部内容
备课笔记
南通大学备课用纸
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 教案 汇总