线性规划问题的统一建模与快速算法
作者: 陈磊,郭全魁,吕彬编
出版社:北京邮电大学出版社,2012
简介:《线性规划问题的统一建模与快速算法》系统研究了运用“定界对偶算法”求解线性规一划问题的建模与算法。全书共分8章,第1章介绍了线性规划问题的一般模型及各种形式;第2章总结了求解线性规划问题的一般方法;第3章析了“定界对偶算法”的求解思路和迭代步骤;第4章阐述了将多种类型的优化问题化为变量具有上、下界限制的线性规划的统一模型;第5章进行了线性规划问题“定界对偶算法”的灵敏度分析;第6章建立了变量具有上、下界限制的线性规划问题的对偶模型;第7章给出了运用“定界对偶算法”求解整数规划的典型算例;第8章拓展了运用“定界对偶算法”求解目标规划的领域。