線性規劃（簡體書）

本書論述了線性規劃的基本理論與方法，介紹了大型線性規劃問題的求解、網絡規劃問題和近年來線性規劃理論的深入發展及其相關論題。

前言
第一章線性規劃基本理論
1.1線性規劃問題
1.2可行區域與基本可行解
1.3圖解法
習題
第二章單純形方法
2.1單純形方法
2.2單純形表
2.3初始解
2.4退化與防止循環
2.5修改單純形法
2.6有界變量單純形法
習題
第三章最優性條件和對偶理論
3.1Kuhn—Tucker條件
3.2對偶理論
3.3對偶單純形法
3.4原始一對偶單純形法
3.5對偶初始解
3.6松弛法
習題
第四章靈敏度分析與參數規劃
4.1靈敏度分析
4.2目標函數含參數的LP閬題
4.3右端向量含參數的LP問題
4.3最優值作為右端向量的函數
習題
第五章大型稀疏LP問題的直接方法
5.1概論
5.2逆陣的乘積形式
5.3重新求逆與P3，P4方法
5.4LU分解方法
5.5Forret—Tomlin校正方法
5.6Cholesky因子分解方法
5.7廣義上界問題
習題
第六章分解方法
6.1Danczig—Wolfe分解（有界情形）
6.2D—W方法的一般討論
6.3D—W方法的經濟解釋與有限資源分配問題
6.4Benders分解
6.5Benders分解與D—W分解間的關系
6.6階梯狀結構LP問題的套分解方法
習題
第七章最小費用流問題
7.1最小費用流與其他網絡問題的關系
57.2網絡圖及其關聯矩陣的特性
7.3最小費用流問題的原始單純形解法
7.4多品種最小費用流
習題
第八章廣義網絡問題
8.1有增益的網絡及廣義網絡問題
8.2基的特征
8.3與基陣B有關的計算
8.4GP問題的原始單純形方法
習題
第九章其他常見網絡問題的專門解法
9.1運輸問題與轉運問題
9.2最大流問題
9.3最短路問題
9.4分配問題
習題
第十章LP問題的多項式時間的算法
10.1單純形方法的計算復雜性
10.2LP與嚴格線性不等式組的關系
10.3橢球方法
10.4Karmarkar方法
10.5Karmarkar方法的收斂性
10.6仿射均衡尺度方法
10.7內點障礙函數法
習題
第十一章直接基于線性規劃的一些有關問題
11.1線性互補性問題
11.2線性分式規劃
11.3相對有效性與數據包絡分析
11.4可分離規劃
11.5非線性規劃的逐次線性規劃方法
習題
第十二章多目標線性規劃
12.1引言
12.2有效極點解
12.3有效解集
習題
第十三章目標規劃
13.1目標規劃的數學模型
13.2線性目標規劃的計算方法
習題
參考文獻
索引