优化理论与算法

第2章线规划简介
2.1产品制造例子
2.2求解和优解·
2.3灵敏度分析
练p>
第3章线规划理论.
3.1 LP标准型·
3.2几何特征
3.3单纯形表及解读
3.4单纯形法·
3.5特殊情形
3.6初始基可行解
练p>
第4章对偶单纯形与灵敏分析
4.1对偶单纯形法
4.2单纯形法的矩阵表示·
4.3单纯形法
4.4灵敏分析
4.5对偶线规划
练p>
第5章网络流规划
5.1经典问题
5.2拓展问题
5.3线规划模型
5.4小成本流问题
练p>
第6章网络流算法
6.1运输问题模型和算法
6.2短路径算法
6.3大流算法
6.4纯小流算法
练p>
第7章整数线规划
7.1整数规划模型
7.-1整数线规划模型
7.3工厂选址问题
7.4覆盖和划分问题
7.5距离问题
练p>
第8章整数规划算法
8.1幺模及相关定义
8.2贪婪算法
8.3全枚举法
8.4分支定界搜索
8.5割平面理论
练p>
第9章动态规划
9.1动态规划概述
9.2优化原理
9.3投资组合例子
9.4短路线问题
9.5资源分配问题
9.6存贮控制问题
练p>
第10章动态规划算法
10.1Wagner和Whitin算法
10.2单机规划算法
10.3多机规划算法
10.4问题算法求解
练p>
第11章非线规划
11.1产品制造例子Ⅱ
11.2NLP模型和极值
11.3几个应用例子.
11.4NLP问题分类
练p>
第12章非线规划算法
12.1无约束NLP
12.2有等式约束NLP
12.3有不等式约束NLP
12.4特殊的非线规划·
12.5一维搜索方法
12.6多维搜索方法
练p>
附录
A.Excel Solver解LP问题
B.凸函数
C.格和子模函数
练p>
索引