优化理论与算法

第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> 索引