《运筹学》PPT课件 谢逢洁 西安邮电大学

 
课件内容： 
线性规划与单纯形法 
理解线性规划问题的概念，，会建立线性规划问题的数学模型；掌握线性规划的图解法；理解单纯形法的原理，并熟练掌握单纯形法的计算过程；掌握大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 滴滴出行与瓦格纳实践奖