線性規(guī)劃及其應(yīng)用

前言
第1章 線性規(guī)劃導(dǎo)論
1.1 線性規(guī)劃問題
1.2 補(bǔ)充數(shù)學(xué)知識(shí)
第2章 單純形法
2.1 線性規(guī)劃解的定義和基本定理
2.2 單純形法
2.3 退化性、循環(huán)和多余性
第3章 單純形法的改進(jìn)形式
3.1 改進(jìn)單純形法
3.2 有界變量單純形法
3.3 大型問題的三角矩陣分解算法
3.4 廣義上界問題
第4章 對(duì)偶
4.1 對(duì)偶理論
4.2 對(duì)偶單純形法和改進(jìn)對(duì)偶單純形法
4.3 有界變量問題的對(duì)偶算法
4.4 原一對(duì)偶算法
第5章 靈敏度分析和參數(shù)規(guī)劃
5.1 線性規(guī)劃的靈敏度分析
5.2 參數(shù)規(guī)劃
5.3 有界變量問題的靈敏度分析和參數(shù)規(guī)劃
第6章 大型問題的分解
6.1 Dantzig-Wolfe分解算法
6.2 階梯狀多階段問題的套分解
第7章 運(yùn)輸問題和指派問題
7.1 運(yùn)輸問題與指派問題
7.2 轉(zhuǎn)運(yùn)問題和混合問題
第8章 網(wǎng)絡(luò)流
8.1 最短路徑與最大流問題
8.2 最小費(fèi)用流問題
第9章 線性規(guī)劃的進(jìn)展與工業(yè)應(yīng)用
9.1 解大型線性規(guī)劃問題的基本算法與程序設(shè)計(jì)問題
9.2 單純形法算法的進(jìn)展
9.3 線性規(guī)劃在煤炭和石油工業(yè)中的應(yīng)用
9.4 我國(guó)有色金屬原料的最優(yōu)平衡與調(diào)度問題
9.5 網(wǎng)絡(luò)流的工程應(yīng)用
第10章 線性規(guī)劃內(nèi)點(diǎn)法
10.1 Karrnmar法
10.2 Ka-arkar法的收斂性及算法改進(jìn)
10.3 仿射比例調(diào)節(jié)法
10.4 對(duì)數(shù)障礙函數(shù)法
10.5 原一對(duì)偶路徑跟蹤法
10.6 不可行原一對(duì)偶內(nèi)點(diǎn)算法的改進(jìn)
10.7 勢(shì)函數(shù)下降法
參考文獻(xiàn)