《线性整数规划的数学基础》PDF下载

  • 购买积分:12 如何计算积分?
  • 作  者:马仲蕃著
  • 出 版 社:北京:科学出版社
  • 出版年份:1995
  • ISBN:7030039432
  • 页数:306 页
图书介绍:本书系统地论述了整数规划的割平面理论和算法、混合整数规划的分解方法、组合规划和组合多面体方法、拟阵理论,以及下料、装箱、吋间表、厂址选择、货郎等著名特殊整数规划问题,较全面地介绍了与整数规划有关的各种基本方法和最新进展。本书可作为运筹学、管理科学、应用数学、计算数学、系统工程等专业的大学生、研究生的教材或教学参考书。

引言 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