《运筹学之规划论》PPT课件 王颖 厦门大学

 
课件内容： 
线性规划 
掌握线性规划的基本概念，基本单纯形法的推导和应用。掌握一般线性规划问题的求解方法，包括图解法和单纯形法等，以及应用举例。 
1.1 线性规划的模型及概念 
1.2 线性规划问题的图解法 
1.3 单纯形法的基本原理 
1.4 单纯形法的计算步骤 
1.5 单纯形法的若干问题讨论 
1.6 单纯形法的矩阵描述 
1.7 线性规划的应用 
对偶理论 
理解线性规划对偶理论的基本思想和核心内容；能熟练构造不同形式线性规划问题的对偶问题；理解影子价格的概念；掌握对偶单纯形法，并能应用这些理论与方法对问题进行求解或分析。 
2.1 对偶问题的提出1  
2.2 对偶问题的提出 
2.3 对偶问题的性质 
2.4 对偶单纯形法 
2.5 灵敏度分析1 
2.6 灵敏度分析2 
运输问题 
了解运输问题是特殊的线性规划问题，从一般的线性规划问题引申出运输问题及其解法。 
3.1 运输问题的提出 
3.2 表上作业法1 
3.3 表上作业法2 
3.4 表上作业法3 
3.5 产销不平衡问题 
动态规划 
理解动态规划的基本概念、基本思想、最优性原理，能够用动态规划的方法解决常见问题 
4.1 动态规划概述 
4.2 动态规划方法的基本概念 
4.3 动态规划最优性原理 
4.4 动态规划的应用 
整数规划 
熟悉常用组合优化问题的整数规划模型，能够利用0-1变量对一些具体的优化问题进行整数规划建模；掌握分支定界方法和割平面法的基本思想和一般步骤；掌握分配问题的整数规划模型，了解其不同求解方法的基本思路，掌握匈牙利算法的具体求解步骤。 
5.1 整数规划建模 
5.2 分枝定界算法（上） 
5.3 分枝定界算法（下） 
5.4 割平面法 
5.5 拉格朗日松弛法