《線性優(yōu)化及其擴(kuò)展》全面、系統(tǒng)地介紹了線性優(yōu)化問題的理論與方法，包括了近年來國際、國內(nèi)關(guān)于線性優(yōu)化研究的一些最新成果。全書共分9章，第1章至第4章主要介紹線性優(yōu)化的基礎(chǔ)理論，包括單純形算法、對偶理'論、靈敏度分析以及線性規(guī)劃問題解集的討論。第5章介紹了單純形算法的若干擴(kuò)展。第6章至第8章介紹線性優(yōu)化問題的內(nèi)點(diǎn)法與混合算法。第9章介紹近年來出現(xiàn)的區(qū)間線性優(yōu)化問題的基本理論與算法。
《線性優(yōu)化及其擴(kuò)展》可以作為應(yīng)用數(shù)學(xué)、計(jì)算數(shù)學(xué)、運(yùn)籌學(xué)與控制論、管理科學(xué)與工程、工業(yè)工程、系統(tǒng)工程及相關(guān)專業(yè)的研究生或高年級本科生的教材或參考書，也可供從事與優(yōu)化有關(guān)領(lǐng)域的科研和工程技術(shù)人員閱讀。
第1章 線性規(guī)劃引論
線性規(guī)劃問題的實(shí)例與數(shù)學(xué)模型
線性規(guī)劃問題的基礎(chǔ)理論
擴(kuò)展與示例
圖解法。
可以轉(zhuǎn)化為線性規(guī)劃的問題
廣義逆在線性規(guī)劃中的應(yīng)用
第2章 單純形法
單純形法
單純形法的表格實(shí)現(xiàn)
初始可行基
退化與循環(huán)一
修正單純形法。
整數(shù)規(guī)劃。
擴(kuò)展與示例。
大M法和兩階段法中檢驗(yàn)向量的關(guān)系
單純形法的幾何意義：
帶有界變量線性規(guī)劃問題的虧基單純形算法
第3章 對偶理論與靈敏度分析
對偶問題的引入
對偶理論
對偶單純形法
原一對偶單純形法
靈敏度分析
第4章 線性規(guī)劃最優(yōu)解集的特征
最優(yōu)解的存在性
退化與最優(yōu)解的唯一性
最優(yōu)解集的構(gòu)造
第5章 單純形算法的擴(kuò)展一一
部分主元單純形法
單純形法的列消除技巧
Criss—cross算法
最小下標(biāo)Criss—cross算法
最小主元標(biāo)Criss—cross算法 。
下標(biāo)的動(dòng)態(tài)重排
線性規(guī)劃算法中的若干反例
Arsham無人工變量單純形算法的反例
線性規(guī)劃直接法的反例
最佳主元單純形算法的反例
第6章 非線性優(yōu)化初步
基礎(chǔ)知識。
線搜索
精確線搜索
不精確線搜索
無約束優(yōu)化
最優(yōu)性條件
最速下降法
牛頓法
共軛梯度法
擬牛頓法
約束優(yōu)化一一
約束優(yōu)化問題的最優(yōu)性條件
罰函數(shù)法
可行方向法
二次規(guī)劃
對偶性質(zhì) 一
等式約束二次規(guī)劃
求解一般約束二次規(guī)劃的積極集法
第7章 內(nèi)點(diǎn)法
單純形算法的復(fù)雜性一
復(fù)雜性概念
單純形算法的復(fù)雜性
橢球算法與Karmarkar算法簡介
橢球算法
Karmarkar算法
原仿射尺度法
若干代數(shù)中的結(jié)論
原仿射尺度算法
對偶仿射尺度法
路徑跟蹤法
第8章 線性規(guī)劃的混合算法
基于QR分解的投影算法
對偶一原始算法
第9章 區(qū)間線性規(guī)劃
區(qū)間量及其運(yùn)算
區(qū)間線性方程組與區(qū)間線性不等式組
區(qū)間線性規(guī)劃最優(yōu)值的范圍
對稱型區(qū)間線性規(guī)劃的對偶問題
區(qū)間線性規(guī)劃的可信度解
區(qū)間二次規(guī)劃
擴(kuò)展與示例
區(qū)間函數(shù)
區(qū)間矩陣的乘法
區(qū)間離散動(dòng)態(tài)系統(tǒng)故障診斷問題
關(guān)于可信度的定義
最優(yōu)解的確定
參考文獻(xiàn)
書單推薦
