【线性整数规划的数学基础】马仲蕃科学.pdf
《现代数学基础丛书》编委会 副圻泰江泽坚江泽培 陈希孺张禾瑞张恭庆严志达 胡和生姜伯驹聂灵沼莫绍 编委:(以姓氏笔划为序)曹锡华蒲保明
内客简介 本书系统地论述了整数规财的割平面理论和算法、混台整数规划 的分解方法、组合规划和组合多面体方法、拟阵理论,以及下料、装箱、时间表、厂址选择、货郎等著名特殊整数规划问题,较全面地介绍了与 整数规划有关的各种基本方法和最新进展.本书可作为运筹学、管理科 学、应用数学、计算数学、系统工程等专业的大学生、研究生的教材或教 现代数学基础丛书 线性整数规划的数学基础 马仲著 的联厂印刷 北京各地经售 1995年2月第一版 [998年10月第二次印别印
190图的基本概念 图中的一些极大、极小问题 匹配多面体 2-匹配多面体 均衡矩阵 非负矩阵的配偶件 全对偶整数系统 网络!基本概念 循环流算法 截集树 奇裁樂 网络单纯形算法 应用 按阵 基本概念和性质 拟阵最优基和最优交 拟阵交多面体 练习题 集合分解与覆兼问题 基本概念 覆盖问题的割平面算法 练习题 背包问 背包问题的割平面 背包问题的解法 货邮问 基本概念和性质 算法