《运筹学》PPT课件 华中科技大学 曾志刚

 
课件内容： 
第1章 绪论 
1.1 运筹学的简史、性质和特点、工作步骤 
1.2 运筹学的模型、应用、展望 
第1章 单元测验 
第2章 线性规划与单纯形法 
2.1 线性规划问题的引出 
2.2 图解法 
2.3 线性规划的标准形式 
2.4 线性规划解的概念 
2.5 基本概念 
2.6 几个定理（一） 
2.7 几个定理（二） 
2.8 初始基可行解的确定 
2.9 最优解检验与解的判别 
2.10 基变换 
2.11 迭代（旋转运算） 
2.12 单纯形表与计算步骤 
2.13 大M法、两阶段法 
第二章单元测验 
第3章 对偶理论与灵敏度分析 
3.1 对偶问题的提出 
3.2 原问题与对偶问题的关系 
3.3 对偶问题的基本性质 
3.4 对偶单纯型法 
3.5 线性规划灵敏度分析（一） 
3.6 线性规划灵敏度分析（二） 
第3章 单元测验 
第4章 运输问题 
4.1 运输问题的数学模型 
4.2 表上作业法(一)：确定初始基可行解 
4.3 表上作业法(二)：最优解的判别 
4.4 表上作业法(三)：闭回路调整法 
4.5 表上作业法(四)：表上作业法计算中的问题 
4.6 产销不平衡问题及求解方法 
第4章单元测试 
第5章 目标规划 
5.1 目标规划的数学模型 
5.2 解目标规划的单纯形法 
第5章 单元测验 
第6章 整数规划 
6.1 整数规划问题提出 
6.2 分支定界解法 
6.3 割平面法 
6.4 0-1型整数规划 
6.5 指派问题 
第6章 单元测验 
第7章 非线性规划 
7.1 非线性规划问题的提出 
7.2 非线性规划的基本概念 
7.3 下降迭代算法 
7.4 最速下降法 
第7章 单元测验 
第8章 动态规划 
8.1 基本概念 
8.2 基本思想和基本方程 
8.3 资源分配问题：资源离散分配问题 
8.4 资源分配问题：资源连续分配问题 
8.5 资源分配问题：二维资源分配问题 
8.6 不确定性采购问题 
8.7 商人过河问题 
第8章 单元测验 
第9章 图与网络优化 
9.1 图的定义 
9.2 常用术语与记号 
9.3 树与支撑树 
9.4 最短路问题 
9.5 带有负权的最短路问题 
9.6 网络最大流问题（一） 
9.7 网络最大流问题（二） 
9.8 网络最大流问题（三） 
9.9 最小费用最大流问题 
9.10 中国邮递员问题 
第9章 单元测验