本書系統(tǒng)地介紹了線性規(guī)劃、非線性規(guī)劃、多目標規(guī)劃、整數(shù)規(guī)劃和動態(tài)規(guī)劃的基本理論、計算方法及其應(yīng)用。全書力求做到深入淺出,通俗易懂,適于教學和自學。著重闡述*化的基本原理和在實際應(yīng)用中比較有效的計算方法及其在計算機上的實現(xiàn):努力體現(xiàn)工學碩士研究生*化方法課程的基本要求,力圖為從事運籌優(yōu)化應(yīng)用的師生和工程技術(shù)人員架設(shè)一座通向?qū)嶋H應(yīng)用的橋梁。
本書可作為工科各專業(yè)研究生的教材,也可供應(yīng)用數(shù)學、計算數(shù)學、管理工程、系統(tǒng)工程和運籌學專業(yè)的大學生作為教材或教學參考書,對于從事運籌、優(yōu)化應(yīng)用的師生、工程技術(shù)人員和管理人
第1章 引 論
1.1 最優(yōu)化問題舉例
1.2 最優(yōu)化的基本概念
1.3 凸集和凸函數(shù)
習題一
第2章 線性規(guī)劃
2.1 引言 線性規(guī)劃的標準形式
2.2 線性規(guī)劃的基本定理
2.3 單純形法
2.4 關(guān)于單純形法的說明和補充
2.5 線性規(guī)劃的對偶理論與對偶單純形法
2.6 線性規(guī)劃的多項式算法
習題二
第3章 無約束優(yōu)化方法
3.1 引言 下降遞推算法
3.2 一維搜索
3.3 求多變量函數(shù)極值的基本下降法
3.4 共軛方向法和共軛梯度法
3.5 變尺度法
3.6 直接搜索法
習題三
第4章 約束優(yōu)化方法
4.l 引言 Kuhn—Tucker條件
4.2 懲罰函數(shù)法
4.3 碰壁函數(shù)法
4.4 可行方向法
4.5 梯度投影法
4.6 既約梯度法
4.7 乘子法
4.8 二次逼近法
4.9 極大熵方法
習題四
第5章 多目標規(guī)劃
5.1 多目標規(guī)劃問題舉例
5.2 多目標規(guī)劃問題的解集和像集
5.3 處理多目標規(guī)劃問題的一些方法
5.4 目標規(guī)劃
習題五
第6章 整數(shù)規(guī)劃
6.1 整數(shù)規(guī)劃問題舉例
6.2 整數(shù)線性規(guī)劃的解法概述
6.3 分枝定界法
6.4 割平面法
6.5 隱枚舉法
6.6 匈牙利法
習題六
第7章 動態(tài)規(guī)劃
第8章 進化算法
第9章 優(yōu)化方法應(yīng)用舉例
部分習題答案或提示
參考文獻
附錄 最優(yōu)化方法中常用的數(shù)學基礎(chǔ)知識匯編