最优化方法

　　《最优化方法》是教育部“高等教育面向21世纪教学内容和课程体系改革计划”的研究成果。是面向21世纪课程教材。《最优化方法》内容包括优化模型、线性规划、约束和无约束非线性规划、多目标规划和离散型号优化问题，包含了工程技术人员所需要的最基本的优化方法。此外，还以简单的方式介绍了动态规划和遗传算法。《最优化方法》是模块式结构，可以任意取舍、《最优化方法》对各算法均配有框图，并有上机实习题和MATLAB优化工具箱的使用介绍。 《最优化方法》可作为高等学校工科各专业的教科书，也可供理科专业选用和社会读者阅读。

暂缺《最优化方法》作者简介

第一章概论
§1．1 模型举例
§1．2 优化模型的分类和一些术语
一、数学规划
二、组合优化
三、图论、网络流
四、动态规划
§1．3 MATLAB优化工具箱介绍
习题

第二章线性规划
§2．1 线性规划解的几何特征
§2．2 线性规划的标准形
§2．3 线性规划的基本定理
§2．4 单纯形法
§2．5 大M法
§2．6 灵敏度分析
§2．7 应用MATLAAB解线性规划举例
附：凸多面体顶点代数特征的证明
定理2．1 的证明
线性规划的多项式算法
习题二
上机实习

第三章无约束非线性规划
§3．1 最优性条件
§3．2 一维搜索
一、平分法
二、O．6 18法（黄金分割法）
三、牛顿法
§3．3 最速下降法和共轭梯度法
一、最速下降法
二、共轭梯度法
§3．4 牛顿法和拟牛顿法（变尺度法）
一、牛顿法
二、拟牛顿法（变尺度法）
§3．5 信赖域法
§3．6 应用MATlI．AB解无约束非线性规划举例
习题三

第四章约束非线性规划
§4．1 最优性条件
一、等式约束极小的最优性条件
二、一般非线性规划的最优性条件
§4．2 二次规划
§4．3 可行方向法
§4．4 惩罚函数法
一、外点法
二、内点法
三、乘子法
§4．5 复形法
§4．6 应用MATI。AB解约束非线性规划举例
附：Far]kas引理及其证明
习题四
上机实习二

第五章多目标规划
§5．1 模型举例
§5．2 向量集的优化问题
§5．3 有效解和弱有效解
§5．4 求解多目标规划的评价函数法
一、理想点法
二、线性加权和法
三、极大极小法
习题五

第六章离散型优化问题
§6．1 线性整数规划
§6．2 0-1规划的隐枚举法
§6．3 网络优化
一、网络的基本意义
二、最短路问题
三、网络流问题
附：遗传算法简介
习题六
上机实习三
附录线性规划和整数规划应用案例
算法框图
习题答案
参考文献