运筹学基础

第1章　线性规划和单纯形法　1.1　优化模型概述　　1.1.1　一般优化模型　　1.1.2　线性规划模型　1.2　线性规划的图解法　1.3　单纯形法的几何意义　　1.3.1　单纯形法的几何描述　　1.3.2　基本可行解　　1.3.3　线性规划的解的性质　1.4　单纯形法的代数描述　1.5　标准不等式形线性规划的表格单纯形法　　1.5.1　单纯形表　　1.5.2　*优性检验　　1.5.3　*小比率规则　　1.5.4　旋转运算　　1.5.5　无界解　　1.5.6　无穷多*优解　1.6　非标准形线性规划问题　　1.6.1　化为线性规划的标准形式　　1.6.2　人工变量法　　1.6.3　单纯形法的收敛性　1.7　修正单纯形法习题第2章　对偶理论和灵敏度分析　2.1　线性规划的对偶问题及对偶理论　　2.1.1　标准不等式形线性规划问题的对偶问题　　2.1.2　强对偶定理与互补松弛性　　2.1.3　原始问题与对偶问题的关系　　2.1.4　其他形式线性规划的对偶问题　　2.1.5　对偶理论与线性不等式组　2.2　对偶单纯形法　　2.2.1　表格对偶单纯形法　　2.2.2　修正对偶单纯形法　2.3　线性规划的其他方法简介　2.4　灵敏度分析和优化后分析　　2.4.1　灵敏度分析　　2.4.2　变量的增加　　2.4.3　约束的增加习题第3章　图与网络优化　3.1　基本概念　　3.1.1　有向网络与无向网络　　3.1.2　路　　3.1.3　生成树　　3.1.4　流　3.2　*小费用流问题　　3.2.1　*短路问题　　3.2.2　*大流问题　　3.2.3　*小费用流的线性规划模型　3.3　网络单纯形法　　3.3.1　网络单纯形法的基本定理　　3.3.2　树的求解　　3.3.3　基本解的整数性　　3.3.4　网络单纯形法习题第4章　运输问题　4.1　运输问题　　4.1.1　*小费用流的表示　　4.1.2　西北角法　4.2　运输单纯形法　4.3　指派问题习题第5章　博弈论基础　5.1　博弈论的基本概念　5.2　矩阵博弈　　5.2.1　纯策略矩阵博弈　　5.2.2　混合策略矩阵博弈　　5.2.3　*小*大值定理　5.3　矩阵博弈的解法　　5.3.1　线性方程组方法　　5.3.2　线性规划方法142习题第6章　非线性规划基础　6.1　非线性规划模型　6.2　约束优化问题　　6.2.1　非负约束的优化问题　　6.2.2　一般的约束优化问题　　6.2.3　拉格朗日对偶性　　6.2.4　kkt条件习题matlab实验一　用线性规划方法解决多阶段决策问题matlab实验二　用线性规划方法解决线性目标规划问题matlab实验三　用线性规划方法解决网络计划问题matlab实验四　用线性规划方法解决矩阵博弈参考文献