企源知识库

简述分支定界法的基本思想。
【正确答案】：分支定界法的基本思想：先不考虑决策变量的取整要求，把它当作一般的线性规划问题求解，如果求得的最优解都是整数值，可直接将其作为线性整数规划的最优解，否则对线性整数规划对应的一般线性规划问题的可行域进行分解，分别检查各个子可行域内整数解的情况，如此一步一步进行下去，直至能够判断线性整数规划是否存在最优解为止。