线性整数规划的数学基础 马仲蕃 科学出版社 PDF电子教材 PDF电子书 大学教材电子版 电子课本 网盘下载（价值138元）【高清非扫描版】

现代数学基础丛书《线性整数规划的数学基础》马仲蕃 科学出版社 PDF电子教材 PDF电子书 大学教材电子版 电子课本 网盘下载（价值138元）【高清非扫描版】

图书简介：

本书系统地论述了整数规划的割平面理论和算法、混合整数规划的分解方法、组合规划和组合多面体方法、拟阵理论，以及下料、装箱、吋间表、厂址选择、货郎等著名特殊整数规划问题，较全面地介绍了与整数规划有关的各种基本方法和最新进展.本书可作为运筹学、管理科学、应用数学、计算数学、系统工程等专业的大学生、研究生的教材或教学参考书.

目录：

引言 1
第一章线性规划 12
§1基本概念 12
§2单纯形方法 19
§3改进单纯形方法 28
§4允许解的一般表达式 32
§5对偶理论 36
§6变量带上界限制的线性规划问题 40
§7几柯意义 48
§8字典序单纯形方法 51
§9列生成方法 57
§102-分解原则 60
§11练习题 66
第二章线性整数规划 70
§1基本概念和性质 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
§42-匹配多面体 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