最優化方法(第二版)（簡體書）

本書內容包括優化模型、線性規劃、約束和無約束非線性規劃、多目標規劃、離散型優化問題以及遺傳算法，涵蓋了工程技術人員所需要的最基本的優化方法。此外，還以附錄的方式介紹了線性規劃和整數規劃應用案例。本書是模塊式結構，可以任意取舍，對各算法均配有框圖，并有 MATLAB優化工具箱的使用介紹。
本書可作為高等學校工科各專業本科生與碩士生的教材，也可供理科專業選用和社會讀者閱讀。

第一章 概論
1.1 模型舉例
1.2　優化模型的分類和一些術語
一、數學規劃
二、組合優化
三、圖論、網絡流
四、動態規劃
1.3 MATLAB優化工具箱介紹
習題一
第二章 線性規劃
2.1 線性規劃解的幾何特徵
2.2 線性規劃的標準形
2.3 線性規劃的基本定理
2.4 單純形法
2.5 大M法
2.6　對偶單純形法
一、對偶單純形法
二、對偶線性規劃
2.7　靈敏度分析
2.8 應用MATLAB解線性規劃舉例
　附：凸多面體頂點代數特徵的證明
定理2.1的證明
線性規劃的多項式算法
習題二
第三章 無約束非線性規劃
3.1 最優性條件
3.2 一維搜索
一、平分法
二、0.618法（黃金分割法）
三、牛頓法
3.3 最速下降法和共軛梯度法
一、最速下降法
二、共軛梯度法
3.4 牛頓法和擬牛頓法（變尺度法）
一、牛頓法
二、擬牛頓法（變尺度法）
3.5 信賴域法
3.6 應用MATLAB解無約束非線性規劃舉例
習題三
第四章 約束非線性規劃
4.1 最優性條件
一、等式約束極小的最優性條件
二、一般非線性規劃的最優性條件
　4.2 二次規劃
　4.3 可行方向法
4.4 懲罰函數法
一、外點法
二、內點法
三、乘子法
4.5 序列二次規劃法
一、搜索方向d的確定
二、步長的確定
4.6 復形法
4.7 應用MATLAB解約束非線性規劃舉例
　附：Farkas引理及其證明
　習題四
第五章 多目標規劃
5.1 概述
5.2 偏差概念的運用
5.3 多目標規劃解的概念
5.4 多目標線性規劃的解法
一、轉化戒一個單目標問題的解法
二、分層排序法
習題五
第六章 離散型優化問題
6.1 線性整數規劃
6.2 0—1規劃的隱枚舉法
6.3 網絡優化
一、網絡的基本意義
……
第七章 遺傳算法
附錄 線性規劃和整數規劃應用案例
算法框圖
習題答案
參考文獻