基于Lingo软件的分枝定界法的验证求解优化设计

摘要

分枝定界法是解决运筹学中整数规划常用方法之一。但其理论求解过程多数要反复结合单纯形表才能得到，计算量很大。而传统借助Lingo软件来求解，往往只是直接得出最终的结果，遇多解情况时也无法显示全部解，这大大限制了分枝定界法在管理决策中的应用。基于此，本文重新设计在Lingo软件上求解整数规划模型的方法，既验证分枝定界法的原理和过程，又能根据这种方法画出完整的分枝树，全面给出最优解，进而提高该方法在决策实践中的实用性。