第1章  線(xiàn)性規(guī)劃引論
線(xiàn)性規(guī)劃問(wèn)題的實(shí)例與數(shù)學(xué)模型
線(xiàn)性規(guī)劃問(wèn)題的基礎(chǔ)理論
擴(kuò)展與示例
圖解法。
可以轉(zhuǎn)化為線(xiàn)性規(guī)劃的問(wèn)題
廣義逆在線(xiàn)性規(guī)劃中的應(yīng)用
第2章  單純形法
單純形法
單純形法的表格實(shí)現(xiàn)
初始可行基
退化與循環(huán)一
修正單純形法。
整數(shù)規(guī)劃。
擴(kuò)展與示例。
大M法和兩階段法中檢驗(yàn)向量的關(guān)系
單純形法的幾何意義：
帶有界變量線(xiàn)性規(guī)劃問(wèn)題的虧基單純形算法
第3章  對(duì)偶理論與靈敏度分析
對(duì)偶問(wèn)題的引入
對(duì)偶理論
對(duì)偶單純形法
原一對(duì)偶單純形法
靈敏度分析
第4章  線(xiàn)性規(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)重排
線(xiàn)性規(guī)劃算法中的若干反例
Arsham無(wú)人工變量單純形算法的反例
線(xiàn)性規(guī)劃直接法的反例
最佳主元單純形算法的反例
第6章  非線(xiàn)性?xún)?yōu)化初步
基礎(chǔ)知識(shí)。
線(xiàn)搜索
精確線(xiàn)搜索
不精確線(xiàn)搜索
無(wú)約束優(yōu)化
最優(yōu)性條件
最速下降法
牛頓法
共軛梯度法
擬牛頓法
約束優(yōu)化一一
約束優(yōu)化問(wèn)題的最優(yōu)性條件
罰函數(shù)法
可行方向法
二次規(guī)劃
對(duì)偶性質(zhì)  一
等式約束二次規(guī)劃
求解一般約束二次規(guī)劃的積極集法
第7章  內(nèi)點(diǎn)法
單純形算法的復(fù)雜性一
復(fù)雜性概念
單純形算法的復(fù)雜性
橢球算法與Karmarkar算法簡(jiǎn)介
橢球算法
Karmarkar算法
原仿射尺度法
若干代數(shù)中的結(jié)論
原仿射尺度算法
對(duì)偶仿射尺度法
路徑跟蹤法
第8章  線(xiàn)性規(guī)劃的混合算法
基于QR分解的投影算法
對(duì)偶一原始算法
第9章  區(qū)間線(xiàn)性規(guī)劃
區(qū)間量及其運(yùn)算
區(qū)間線(xiàn)性方程組與區(qū)間線(xiàn)性不等式組
區(qū)間線(xiàn)性規(guī)劃最優(yōu)值的范圍
對(duì)稱(chēng)型區(qū)間線(xiàn)性規(guī)劃的對(duì)偶問(wèn)題
區(qū)間線(xiàn)性規(guī)劃的可信度解
區(qū)間二次規(guī)劃
擴(kuò)展與示例
區(qū)間函數(shù)
區(qū)間矩陣的乘法
區(qū)間離散動(dòng)態(tài)系統(tǒng)故障診斷問(wèn)題
關(guān)于可信度的定義
最優(yōu)解的確定
參考文獻(xiàn)