摘要： 讨论了计算机算法中分支限界法对于线性整数规划问题的解决思想,通过MATLAB中提供的优化函数,实现了快速解决线性整数规划的问题,同时改进了对于此类问题的计算量巨大和编制程序困难的问题,使用了堆栈而不是递归,节约了计算中的资源。编制的MATLAB线性整数规划的程序,可以编译成C/C++实现和COM组件。

关键词: 离散型优化问题, 线性整数规划, 分支限界法, 优化函数, MATLAB

Abstract: The article discusses the method to solve the linear integer programming problem by limit scope of branch in the algorithm of computer. The optimization function offered in MATLAB, can solve the linear programming. This article uses them to solve linear integer and optimal problem. It can reduce the calculating amount and make the difficult procedure writing easy. The article uses the stack instead of recursion, economizes resources while calculating. The MATLAB procedure that solve linear integer programming ,can compile into C/C ++ implementation and COM modules .

中图分类号: 

• TP319