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