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

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