线性整数规划的数学基础

出版时间：1998-10-01  出版社：科学出版社  作者：马仲蕃  
Tag标签：无  

内容概要

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

书籍目录

引言
第一章线性规划
1基本概念
2单纯形方法
3改进单纯形方法
4允许解的一般表达式
5对偶理论
6变量带上界限制的线性规划问题
7几何意义
8字典序单纯形方法
9列生成方法
102分解原则
11练习题
第二章线性整数规划
1基本概念和性质
2割平面算法
3练习题
第三章线性混合整数规划
1割平面方法
2分解方法
3选址问题的分解算法
4分枝估界法
5