图书介绍
线性整数规划的数学基础pdf电子书版本下载
- 马仲蕃著 著
- 出版社: 北京:科学出版社
- ISBN:7030039432
- 出版时间:1995
- 标注页数:306页
- 文件大小:6MB
- 文件页数:311页
- 主题词:线性-整数规划-数学基础
PDF下载
下载说明
线性整数规划的数学基础PDF格式电子书版下载
下载的文件为RAR压缩包。需要使用解压软件进行解压得到PDF格式图书。建议使用BT下载工具Free Download Manager进行下载,简称FDM(免费,没有广告,支持多平台)。本站资源全部打包为BT种子。所以需要使用专业的BT下载软件进行下载。如 BitComet qBittorrent uTorrent等BT下载工具。迅雷目前由于本站不是热门资源。不推荐使用!后期资源热门了。安装了迅雷也可以迅雷进行下载!
(文件页数 要大于 标注页数,上中下等多册电子书除外)
注意:本站所有压缩包均有解压码: 点击下载压缩包解压工具
图书目录
引言 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