课件内容:
线性规划与单纯形法
理解线性规划问题的概念,,会建立线性规划问题的数学模型;掌握线性规划的图解法;理解单纯形法的原理,并熟练掌握单纯形法的计算过程;掌握大M法。
1.1 线性规划问题及模型
1.2 线性规划的图解法
1.3 单纯形法的原理
1.4 单纯形法的基本步骤
1.5 大M法
1.6 习题课
对偶理论和灵敏度分析
掌握对偶问题及基本性质;理解对偶问题的经济意义;能进行灵敏度分析。
2.1 对偶问题引入
2.2 对偶的基本性质
2.3 影子价格及其应用
2.4 灵敏度分析
2.5 习题课
运输问题
了解运输问题的特点;熟练掌握产销平衡运输问题的表上作业法。
3.1 运输问题的模型及特点
3.2 最小元素法求初始调运方案
3.3 伏格尔法求初始调运方案
3.4 闭回路法求检验数
3.5 位势法求检验数
3.6 闭回路法进行方案调整
目标规划
理解目标规划有关的概念,掌握目标规划的建模思路;掌握目标规划的图解法。
4.1 目标规划的模型
4.2 目标规划的图解法
4.3 习题课
整数规划
掌握分支定界法和割平面法;掌握指派问题的匈牙利解法,并会简单应用。
5.1 分支定界法
5.2 割平面法
5.3 指派问题
5.4 习题课1-分支定界法
5.5 习题课2-割平面法
5.6 习题课3-指派问题
图与网络优化
熟悉图的基本概念;掌握网络分析方法,能熟练地求解简单网络最小树问题、最短路问题、最大流问题和中国邮递员问题。
6.1 图与网络基本概念
6.2 树及最小树问题
6.3 最短路问题
6.4 最大流问题
6.5 中国邮递员问题
6.6 习题课1-生成树问题
6.6 习题课2-最短路问题
6.7 习题课3-最大流问题
6.8 习题课4-中国邮递员问题
动态规划
能理解动态规划和静态规划之间的区别和联系,熟练掌握动态规划的基本概念,掌握动态规划的逆推解法,掌握资源分配问题的求解思路和方法。
7.1 动态规划的基本概念
7.2 动态规划的基本方法
7.3 动态规划的逆推解法
7.4 动态规划的应用-资源分配问题
7.5 习题课1-逆推法求解动态规划
7.6 习题课2-高低负荷资源分配问题
7.7 习题课3-一维资源分配问题
网络计划
理解双代号网络计划图的绘制过程,熟练掌握6个时间参数的计算,了解网络计划优化的思路。
8.1 双代号网络计划图
8.2 网络时间参数计算
8.3 网络计划的优化-资源优化
8.4 习题课1-绘制网络计划图
8.5 习题课2-网络时间参数
8.6 习题课3-网络计划优化
LINDO和LINGO软件求解运筹学问题
掌握运筹学软件LINDO和LINGO的使用方法,能够用软件求解线性规划、目标规划、整数规划、运输问题、最短路问题和最大流问题,会分析求解的结果。
9.1 LINDO软件的安装和使用简介
9.2 LINDO软件求解线性规划
9.3 LINDO软件求解目标规划
9.4 LINDO软件求解整数规划
9.5 LINGO软件的安装和使用简介
9.6 LINGO软件求解运输问题
9.7 LINGO软件求解最短路问题
9.8 LINGO软件求解最大流问题
课本内外话运筹
了解运筹学在各行各业的应用,关注运筹学相关理论和应用研究进展。
10.1 运筹学在各行各业的应用
10.2 管梅谷与中国邮递员问题
10.3 滴滴出行与瓦格纳实践奖
《运筹学》PPT课件 谢逢洁 西安邮电大学
资源下载
资源下载