最优化计算方法
点此进入淘宝搜索页搜索分類: 图书,自然科学,数学,计算数学,
作者： 蒋金山，何春雄，潘少华编
出 版 社： 华南理工大学出版社
出版时间： 2008-1-1字数： 459000版次： 1页数： 284印刷时间： 2007/10/01开本： 16开印次： 1纸张： 胶版纸I S B N ： 9787562327066包装： 平装编辑推荐
本书是关于介绍“最优化计算方法”的教学用书，全书内容分为线性规划、非线性规划和现代最优化算法三部分：线性规划主要介绍线性规、划基本理论、单纯形法、对偶理论和应用实例；非线性规划主要介绍非线性规划的基本概念与基本原理、无约束问题最优化方法和约束问题的最优化方法；现代最优化算法主要介绍计算复杂性与启发式算法、模拟退火算法、遗传算法和人工神经网络。
本书可作为工科硕士研究生和工程硕士研究生的教材。
内容简介
本书内容分为线性规划、非线性规划和现代最优化算法三部分。线性规划主要介绍线性规划基本理论、单纯形法、对偶理论和应用实例；非线性规划主要介绍非线性规划的基本概念与基本原理、无约束问题最优化方法和约束问题的最优化方法；现代最优化算法主要介绍计算复杂性与启发式算法、模拟退火算法、遗传算法和人工神经网络。
本书可作为工科硕士研究生和工程硕士研究生的教材，亦可供有关工程技术人员参考。
目录
第一篇线性规划
第1章线性规划的数学模型和基本性质
1.1线性规划问题及其数学模型
1.1.1 问题的提出
1.1.2线性规划问题的数学模型
1.2线性规划问题的图解法
1.2.1 图解法的步骤
1.2.2线性规划问题求解的几种可能结果
1.3线性规划的基本性质
1.3.1线性规划的基本概念
1.3.2凸集与凸集的顶点
1.3.3线性规划的基本定理
习题
第2章单纯形法
2.1单纯形法的原理
2.1.1确定初始基本可行解
2.1.2最优性检验和解的判别
2.1.3从一个基本可行解转换到相邻且改善了的基本可行解
2.2单纯形法的计算步骤
2.3人工变量的处理方法
2.3.1 大M法
2.3.2两阶段法
2.4单纯形法的有限终止性
2.5改进单纯形法
2.5.1 单纯形法的矩阵描述
2.5.2改进单纯形法
习题
第3章线性规划的对偶理论
3.1线性规划的对偶问题
3.1.1 对偶问题的提出
3.1.2原问题与对偶问题之间的对偶关系
3.2对偶性定理
3.3对偶单纯形法
3.3.1 对偶单纯形法的基本思路
3.3.2对偶单纯形法的计算步骤
3.3.3初始对偶基本可行解的求法
习题
第4章灵敏度分析和参数线性规划
4.1灵敏度分析
4.1.1参数cj的灵敏度分析
4.1.2参数6i的灵敏度分析
4.1.3 约束条件的系数列向量Ak的灵敏度分析
4.1.4增加一个新变量Xn+1的分析
4.1.5增加一个新约束条件的分析
4.2参数线性规划
习题
第5章线性规划应用实例
5.1套裁下料问题
5.2配料问题
5.3生产工艺优化问题
5.4多周期动态生产计划问题
5.5有配套约束的资源优化问题
5.6投资问题
5.6.1投资项目组合选择
5.6.2连续投资问题
5.7运输问题及其扩展
5.7.1产销平衡的运输问题
……
第二篇非线性规划
第6章非线性规划基本概念与基本原理
第7章一维搜索
第8章无约束问题最优化方法
第9章约束问题最优化方法
第三篇现代最优化算法
第10章最优化问题概论
第11章模拟退火算法
第12章遗传算法
第13章人工神经网络
参考文献
