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

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