线性整数规划的数学基础PDF电子书下载

引言 1

第一章 线性规划 12

1 基本概念 12

2 单线形方法 19

3 改进单纯形方法 28

4 允许解的一般表达式 32

5 对偶理论 36

6 变量带上界限制的线性规划问题 40

7 几何意义 48

8 字典序单纯形方法 51

9 列生成方法 57

10 2-分解原则 60

11 练习题 66

1 基本概念和性质 70

第二章 线性整数规划 70

2 割平面算法 89

3 练习题 110

第三章 线性混合整数规划 113

1 割平面方法 113

2 分解方法 121

3 选址问题的分解算法 128

4 分枝估界法 132

5 隐数法 135

6 练习题 139

第四章 组合线性规划 141

1 图的基本概念 141

2 图中的一些极大、极小问题 143

3 匹配多面体 149

4 2-匹配多面体 155

5 均衡矩阵 168

6 非负矩阵的配偶性 177

7 全对偶整数系统 190

第五章 网络流 193

1 基本概念 193

2 循环流算法 199

3 截集树 204

4 奇截集 212

5 网络单纯形算法 217

6 应用 223

第六章 拟阵 233

1 基本概念和性质 233

2 拟阵最优基和最优交 241

3 拟阵交多面体 255

4 练习题 259

第七章 集合分解与覆盖问题 261

1 基本概念 261

2 覆盖问题的割平面算法 267

3 练习题 272

第八章 背包问题 274

1 背包问题的割平面 274

2 背包问题的解法 280

第九章 货郎问题 286

1 基本概念和性质 286

2 算法 301

参考文献 305