Title | 二次0—1型整数规划的线性化求解 |
Authors | 龙松 谢康 |
Issue Date | 2015-03 |
Publisher | 长江大学学报(自科版) |
Keywords | 二次0-1型整数规划问题 线性0-1型整数规划问题 线性化 等价转换 |
metadata.dc.description.sponsorship | 湖北省教育科学“十二五”规划项目(2012B426); |
Citation | 长江大学学报(自科版),2015,12(04):5-7+10+3. |
Abstract | 对目标函数为二次、约束条件为线性的二次规划问题,如果采用一定变换将其变为普通的线性规划,这既能保证结果的正确性,又可以大大地简化计算。讨论了二次0-1型整数规划的线性化求解:将二次0-1型整数规划问题等价转化为一次函数的线性0-1型整数规划问题,这样可以有效地简化求解。并给出了二次0-1型整数规划问题等价转化为线性0-1型整数规划问题的理论证明。实例分析进一步说明了该方法的适用性和可行性。 |
ISSN | 1673-1409 |
Appears in Collections: | 数学教研室 |