线性整数规划的数学基础

图书标准信息

• 作者 马仲蕃 著
• 出版社 科学出版社
• 出版时间 1995
• 版次 1
• ISBN 9787030039439
• 定价 13.50元
• 装帧 平装
• 开本 20cm
• 页数 306页
• 字数 257千字
• 正文语种 简体中文

【内容简介】

《现代数学基础丛书·典藏版40：线性整数规划的数学基础》系统地论述了整数规划的割平面理论和算法、混合整数规划的分解方法、组合规划和组合多面体方法、拟阵理论，以及下料、装箱、时间表、厂址选择、货郎等有名特殊整数规划问题，较全面地介绍了与整数规划有关的各种基本方法和新进展。

《现代数学基础丛书·典藏版40：线性整数规划的数学基础》可作为运筹学、管理科学、应用数学、计算数学、系统工程等专业的大学生、研究生的教材或教学参考书。

【目录】

引言

第一章 线性规划

§1 基本概念

§2 单纯形方法

§3 改进单纯形方法

§4 允许解的一般表达式

§5 对偶理论

§6 变量带上界的线性规划问题

§7 几何意义

§8 字典序单纯形方法

§9 列生成方法

§10 2-分解原则

§11 练习题

第二章 线性整数规划

§1 基本概念和性质

§2 割平面算法

§3 练习题

第三章 线性混合整数规划

§1 割平面方法

§2 分解方法

§3 选址问题的分解算法

§4 分枝估界法

§5 隐数法

§6 练习题

第四章 组合线性规划

§1 图的基本概念

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

§3 匹配多面体

§4 2-匹配多面体

§5 均衡矩阵

§6 非负矩阵的配偶性

§7 全对偶整数系统

第五章 网络流

§1 基本概念

§2 循环流算法

§3 截集树

§4 奇截集

§5 网络单纯形算法

§6 应用

第六章 拟阵

§1 基本概念和性质

§2 拟阵很优基和很优交

§3 拟阵交多面体

§4 练习题

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

§1 基本概念

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

§3 练习题

第八章 背包问题

§1 背包问题的割平面

§2 背包问题的解法

第九章 货邮问题

§1 基本概念和性质

§2 算法

参考文献