网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
分枝定界法将原可行解区域分解成()。
A、2个搜索子域
B、3个搜索子域
C、2个及以上的搜索子域
D、3个及以上的搜索子域
参考答案
更多 “ 分枝定界法将原可行解区域分解成()。A、2个搜索子域B、3个搜索子域C、2个及以上的搜索子域D、3个及以上的搜索子域 ” 相关考题
考题
5、对分枝定界法,下列说法正确的是()A.在分枝过程中,伴随规划的可行域不变B.可依据伴随规划的非整数最优解进行分枝C.伴随规划的最优解一定是原问题的最优解D.伴随规划的最优解非整数,不需要对其进行分枝
考题
21、下列说法正确的是()A.整数规划问题解的可行域实际上就是相应线性规划问题解的可行域。B.分枝定界法与割平面法基本原理是一致的,只是在从不同位置对相应线性规划问题可行域进行分割处理。C.通常情况下求解整数规划问题,采用分枝定界法时用一般单纯形法求解,而割平面法则要求运用对偶单纯形法进行求解。D.使用分枝定界法求解整数规划问题最优解时,只要所得分枝线性规划问题最优解不为整数,就需要进一步分枝。E.用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。
考题
2、可行域是():A.可行解的集合B.包含最优解的区域C.包含可行解的区域D.包含基本解的区域
热门标签
最新试卷