分枝定界法将原可行解区域分解成()。A、2个搜索子域B、3个搜索子域C、2个及以上的搜索子域D、3个及以上的搜索子域

分枝定界法将原可行解区域分解成()。

A、2个搜索子域

B、3个搜索子域

C、2个及以上的搜索子域

D、3个及以上的搜索子域

相关考题：

检索系统包括存储子系统和检索子系统。()
查看答案
（）是一种搜索性质的隐枚举法，即将没有达到非负整数要求得变量Xl=Nlfl，分解称两个搜索子域：Xl(1)≤Nl，Xl(2)≥Nl1，再用（）求各搜索子域是否有非负整数解。
查看答案
分支定界法是一种搜素性质的（），即将没有达到非负整数要求得变量Xl=Nlfl，分解程两个搜索子域：Xl(1)≤Nl，Xl(2)≥Nl1，再用单纯形法求各搜索子域是否有（）解。
查看答案
分支定界法在构成搜索子可行域过程中，最多增加与原问题（）相等得约束条件式，而不会增加（）。
查看答案
5、对分枝定界法，下列说法正确的是（）A．在分枝过程中，伴随规划的可行域不变B．可依据伴随规划的非整数最优解进行分枝C．伴随规划的最优解一定是原问题的最优解D．伴随规划的最优解非整数，不需要对其进行分枝
查看答案
可行域是（）。A．包含基本解的区域B．包含最优解的区域C．可行解的集合D．包含可行解的区域
查看答案
21、下列说法正确的是（）A．整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。B．分枝定界法与割平面法基本原理是一致的，只是在从不同位置对相应线性规划问题可行域进行分割处理。C．通常情况下求解整数规划问题，采用分枝定界法时用一般单纯形法求解，而割平面法则要求运用对偶单纯形法进行求解。D．使用分枝定界法求解整数规划问题最优解时，只要所得分枝线性规划问题最优解不为整数，就需要进一步分枝。E．用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时，通常可任取其中一个作为下界值，再进行比较剪枝。
查看答案
用图解法求解线性规划时，不可能出现的情况是（）。A．可行域有界，有无界解B．可行域无界，有唯一最优解C．可行域是空集，无可行解D．可行域有界，有无穷多最优解
查看答案
2、可行域是（）：A．可行解的集合B．包含最优解的区域C．包含可行解的区域D．包含基本解的区域
查看答案
热门标签